HOME > Detail View

Detail View

Design and optimization of intermittently networked systems

Design and optimization of intermittently networked systems

Material type
학위논문
Personal Author
노희준 盧熙俊
Title Statement
Design and optimization of intermittently networked systems / Heejun Roh
Publication, Distribution, etc
Seoul :   Graduate School, Korea University,   2017  
Physical Medium
vii, 102장 : 삽화, 도표 ; 26 cm
기타형태 저록
Design and Optimization of Intermittently Networked Systems   (DCOLL211009)000000073203  
학위논문주기
학위논문(박사)-- 고려대학교 대학원: 컴퓨터·전파통신공학과, 2017. 2
학과코드
0510   6YD36   324  
General Note
지도교수: 李源埈  
Bibliography, Etc. Note
참고문헌: 장 91-102
이용가능한 다른형태자료
PDF 파일로도 이용가능;   Requires PDF file reader(application/pdf)  
비통제주제어
간헐적 네트워크 시스템 , 스펙트럼 관리 , 클라우드 컴퓨팅 , 컴퓨터 네트워크,,
000 00000nam c2200205 c 4500
001 000045897607
005 20170329142208
007 ta
008 170106s2017 ulkad bmAC 000c eng
040 ▼a 211009 ▼c 211009 ▼d 211009
041 0 ▼a eng ▼b kor
085 0 ▼a 0510 ▼2 KDCP
090 ▼a 0510 ▼b 6YD36 ▼c 324
100 1 ▼a 노희준 ▼g 盧熙俊
245 1 0 ▼a Design and optimization of intermittently networked systems / ▼d Heejun Roh
246 1 1 ▼a 간헐적 네트워크 시스템의 설계 및 최적화
260 ▼a Seoul : ▼b Graduate School, Korea University, ▼c 2017
300 ▼a vii, 102장 : ▼b 삽화, 도표 ; ▼c 26 cm
500 ▼a 지도교수: 李源埈
502 1 ▼a 학위논문(박사)-- ▼b 고려대학교 대학원: ▼c 컴퓨터·전파통신공학과, ▼d 2017. 2
504 ▼a 참고문헌: 장 91-102
530 ▼a PDF 파일로도 이용가능; ▼c Requires PDF file reader(application/pdf)
653 ▼a 간헐적 네트워크 시스템 ▼a 스펙트럼 관리 ▼a 클라우드 컴퓨팅 ▼a 컴퓨터 네트워크
776 0 ▼t Design and Optimization of Intermittently Networked Systems ▼w (DCOLL211009)000000073203
900 1 0 ▼a Roh, Hee-jun, ▼e
900 1 0 ▼a 이원준 ▼g 李源埈, ▼e 지도교수
945 ▼a KLPA

Electronic Information

No. Title Service
1
Design and optimization of intermittently networked systems (51회 열람)
View PDF Abstract Table of Contents

Holdings Information

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Stacks(Thesis)/ Call Number 0510 6YD36 324 Accession No. 123055725 Availability Available Due Date Make a Reservation Service B M

Contents information

Abstract

컴퓨팅 및 네트워킹 기술의 발전에 따라 이미 150억 개 이상의 인터넷에 연결된 컴퓨팅 기기가 전세계에 퍼져있고, 사물인터넷의 등장은 네트워크에 연결된 기기의 수의 증가를 가속화하고 있다. 더욱이 세계의 주요 도시에는 네트워크 인프라가 잘 갖추어져 있어서 컴퓨팅 및 네트워크 자원을 활용할 수 있는 클라우드 컴퓨팅이 주요 컴퓨팅 패러다임으로 자리잡은 상황이다. 그럼에도 불구하고, 컴퓨팅 기기들은 아직도 자원이 부족한데, 이는 강력한 정책적, 기술적, 네트워크 연결적 제약 하에서 기기들이 직접 활용가능하다고 인지하는 자원은 실제 네트워크에 퍼져있는 것에 미치지 않기 때문이다. 이러한 스탠드얼론 기반 설계는 결과적으로 많은 컴퓨팅 및 네트워킹 자원이 유휴 상태에 있도록 만들어왔다.

본 학위 논문에서는 간헐적으로 네트워크에 연결되는 시스템의 설계와 최적화가 기존의 스탠드얼론 기반 네트워크 시스템에 비해 훨씬 높은 수준의 자원 풀링을 성취할 수 있음을 보인다. 이러한 간헐적 네트워크 시스템은 기 구축된 한 개 이상의 네트워크에 간헐적으로 접속할 수 있는 능력을 가지고 주변 노드와 피어 투 피어 네트워킹이 가능한 기기의 집합으로 정의된다. 이러한 유연성으로부터 자원 활용도를 최대화하기 위해, 우리는 먼저 여러 네트워킹 기술과 컴퓨팅 자원 집합을 관리할 수 있는 간헐적 네트워크 시스템을 수학적 모델링과 알고리즘에 기반하여 설계한다. 또한 이러한 간헐적 네트워크 시스템에서 개선된 자원 활용도를 성취하기 위한 최적화 프레임워크를 제안한다. 제안된 설계 및 최적화의 가능성에 대해서는 수치해석과 수학적 증명을 통하여 검증한다.

학위 논문의 전반부에서, 우리는 먼저 간헐적으로 네트워킹하는 기기들의 스펙트럼 자원 관리 기술에 대해 논의한다. 스펙트럼 자원 관리를 위한 시스템은 스펙트럼 센싱, 협력 릴레잉, 스펙트럼 시장으로 분류할 수 있는데, 간헐적으로 네트워킹하는 기기들은 여러 시스템을 오갈 수 있으므로, 이 중 두 가지 기술이 결합된 간헐적 네트워크 시스템에 대해 논의와 분석을 진행한다. 특히, 이들 시스템의 최적 설계를 위해 스택캘버그 게임 기반의 모델을 형식화하여 균형점을 찾고 이를 반영한 스펙트럼 관리 알고리즘을 제안한다. 전반부에서의 주요 학술적 공헌은 자원이 부족한, 간헐적으로 네트워킹하는 기기들이 능동적인 판단으로 스펙트럼 자원을 선택하는 경우, 스펙트럼 시장을 운영하는 독점 사업자의 이익에 어떠한 영향이 있을지에 대한 분석과 이해에 있다.

학위 논문의 후반부에서, 우리는 간헐적 네트워크 시스템을 위한 분산적 자원 관리 기술에 대해 논의한다. 이 연구는 간헐적 네트워크 기기 집단이 네트워크 및 컴퓨팅 자원의 시장 가격을 고려하여 자원을 활용하도록 설계함으로써 자원 활용도를 높일 수 있다는 연구가설의 검증을 목표로 한다. 먼저, 우리는 모바일 네트워크의 데이터 플랜의 차등적 가격에 따른 자원 활용도 제약을 개선하기 위해, 간헐적 네트워킹을 통한 데이터 플랜을 공유하는 간헐적 네트워크 시스템을 설계한다. 이 시스템은 간헐적 네트워크 기기 집단에 대한 효용 최적화 문제를 바탕으로 가격을 설정하여 자원의 최적 분배를 유도한다. 실험 결과를 통해 간헐적 네트워킹이 집단의 효용과 자원의 활용도를 개선할 수 있음을 확인할 수 있다. 한편, 우리는 간헐적 네트워크 기기 집단들이 지역적으로 분산 배치된 클라우드 데이터 센터의 컴퓨팅 자원을 비협력적으로 활용하는 상황에서 자원의 가격을 설정하는 자원 할당 프레임워크를 설계하고, 이를 게임 이론에 근거하여 분석한다. 이 프레임워크에서는, 간헐적 네트워크 기기 집단을 대표하는 응용 서비스 사업자의 자원 요청과 클라우드 서비스 사업자의 자원 할당 및 가격 설정이 논의된다. 이들의 전략적 행동을 이해하기 위해, 내쉬 균형과 스택캘버그 균형의 존재성과 유일성에 대해 논의, 증명한다.

With the advance of computing and networking technologies, there are a tremendous number of computing devices dispersed geographically, and the emergence of the Internet of Things accelerates its increasing trend. Furthermore, for many major cities in the world, several network infrastructures are already well-deployed so that cloud computing to pool resources becomes a major computing paradigm. Nevertheless, computing devices are still resource-hungry, since the devices can observe only a small part of the resources due to strong political, technology, and network constraints, and many computing and networking resources are currently underutilized. In this dissertation, we show that a design and optimization of intermittently networked systems can achieve a substantially higher level of resource pooling than the standalone design of conventional networked systems. An intermittently networked system is a set of peer-to-peer network-capable devices which can be intermittently attached and detached to one or more existing networks. Through mathematical modeling and algorithmic design, to fully exploit resource utilization from this flexibility, we first design intermittently networked systems which can manage several networking technologies and computing resource pools. Then we propose optimization frameworks in the intermittently networked systems to achieve better resource utilization. We validate the feasibility of our design and optimization using extensive numerical analysis and mathematical proofs. In the first part, we first discuss spectrum management for intermittent networking devices. Among spectrum sensing, cooperative relaying, and spectrum markets for spectrum resource allocation, two plausible solutions are discussed and analyzed. Especially, we formulate two Stackelberg game-based models, characterize their Stackelberg equilibria, and suggest a spectrum management algorithm. Our main contribution of the part is to understand the impact of resource-hungry, active intermittently network devices for the profit of a monopolistic spectrum market broker. In the second part, we discuss distributed resource sharing for intermittently networked systems. Motivation of this work is to utilize commercially available network and computing resources in the perspective of a coalition of intermittent devices, considering their prices. At first, we design a data plan sharing system via intermittent networking based on a coalition utility maximization problem. Our result shows that intermittent networking gives better resource utilization and coalition utility. Then, we propose a resource pricing game in geo-distributed clouds, especially for the intermittently networked systems. In the game, application service providers as representatives for coalitions of intermittent devices, cloud service providers decide resource allocation and resource pricing, respectively. To understand their strategic behaviors, two equilibriums are discussed: Nash Equilibrium and Stackelberg Equilibrium. Especially, we discuss the existence and the uniqueness for these equilibria.

Table of Contents

Abstract
Contents i
List of Figures v
List of Tables vii
I Introduction 1
1 Backgrounds 2
2 Thesis Organization 5
II Spectrum Management for Intermittent Networking Devices 12
3 Spectrum Pricing for Coordinated Intermittent Networking Devices 13
3.1 Introduction 13
3.2 System Model 15
3.3 Game Description 17
3.3.1 SUs’ Optimal Spectrum Demand Strategy 17
3.3.2 SAP’s Optimal Spectrum Investment and Pricing 18
3.4 Game Analysis 19
3.5 Conclusion 20
4 Impact of Active Cooperation in A Spectrum Leasing Market 21
4.1 Introduction 21
4.2 Related Work 23
4.3 Yet Another Cooperative Cognitive Radio Network Model 25
4.3.1 Spectrum Bands and PU Traffic Model 26
4.3.2 Relationship between the spectrum licensee, SAP and users 27
4.3.3 Channel Model and Transmission Rates 28
4.3.4 SU’s Optimal Spectrum Demand 30
4.3.5 Decision Issues 31
4.4 Game-theoretical Analysis of CCRN Model 32
4.4.1 Optimal Investment and Pricing Decision (IPD) 32
4.4.2 Optimal Timeslot-Division Decision (TDD) 39
4.5 Numerical Results 40
4.5.1 Demand-Price and Supply-Price product 41
4.5.2 Monopoly-tolerance factor 41
4.5.3 SAP profit-SU cooperation tradeoff 42
4.6 Conclusion 43
4.7 Appendix: Secondary User Games with Spectrum Leasing Market in Cooperative Cognitive Radio Networks 44
4.7.1 Introduction 44
4.7.2 Two-secondary-user Game 45
4.7.3 n-secondary-user Game 47
4.7.4 Conclusion 48
III Distributed Resource Sharing for Intermittent Networked Systems 50
5 Design of a Data Usage Sharing System via Intermittent Networking 51
5.1 Introduction 51
5.2 Related Work 54
5.3 Motivation 54
5.4 System Model 55
5.4.1 Design of a Market-based Intermittently Networked System 55
5.4.2 Assumptions 57
5.4.3 System Model Description 58
5.5 Problem Formulation 59
5.6 Numerical Results 61
5.7 Conclusion 63
6 Game-theoretic Analysis of Resource Pricing in Geo-distributed Clouds 64
6.1 Introduction 64
6.2 Backgrounds 67
6.2.1 Operating Costs in Cloud Data Centers 67
6.2.2 Equilibrium Point and Stackelberg Equilibrium 67
6.3 Problem Statement 69
6.3.1 Resource Request Framework 69
6.3.2 Resource Pricing Game 71
6.4 Equilibrium Analysis 76
6.4.1 Existence and Uniqueness of Equilibrium Point 76
6.4.2 Characterizing Stackelberg Equilibrium 77
6.5 Discussions 79
6.5.1 A Note on Geographic Diversity 80
6.5.2 Extension to More General Cloud Workload Models 81
6.5.3 Extension to Multiple-resource Pricing 81
6.6 Related Work 82
6.7 Conclusion and Future Work 83
6.7.1 Proof of Lemma 1 84
6.7.2 Proof of Theorem 1 85
6.7.3 Proof of Lemma 2 85
6.7.4 Proof of Theorem 2 86
6.7.5 Proof of Theorem 3 87
7 Conclusion 89
Bibliography 91

New Arrivals Books in Related Fields