A Game-Theoretical Analysis of Wireless Markets Using Network Aggregation

被引:7
作者
Fortetsanakis, Georgios [1 ,2 ]
Dimitriou, Ioannis [3 ]
Papadopouli, Maria [1 ,2 ]
机构
[1] Univ Crete, Dept Comp Sci, Iraklion, Crete, Greece
[2] Fdn Res & Technol Hellas FORTH, Inst Comp Sci, N Plastira 100, GR-70013 Iraklion, Crete, Greece
[3] Univ Patras, Dept Math, Patras, Peloponnese, Greece
关键词
Wireless networks; network economics; access markets; game theory; network aggregation; COGNITIVE RADIO NETWORKS; NASH EQUILIBRIUM PROBLEMS; ACCESS MARKETS; DYNAMIC GAME; UPLINK POWER; COLLUSION; AUCTION; ALLOCATION; FRAMEWORK;
D O I
10.1109/TMC.2016.2570756
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Modeling wireless access and spectrum markets is challenging due to a plethora of technological and economic aspects that affect their performance. This work develops a modeling framework for analysing such markets using network economics, game theory, and queueing networks. The framework models the service selection of users as well as the competition and coalition among providers. It also develops tools and algorithms to analytically compute the Nash equilibriums (NEs) under the presence of discontinuities in the derivatives of the utility functions of providers. The analysis of different market scenarios reveals various interesting trends in the offered prices, market share, and revenue of providers depending on the user utility function, traffic demand, and mobility pattern. It also demonstrates the role of the quality of service (QoS) in the user utility function in reducing the intensity of competition and allowing for higher prices and revenue. However, the analysis of large-scale markets exhibits a high computational complexity. To improve the computational efficiency, we developed a network aggregation methodology based on the theorem of Norton. This aggregation allows the construction of equivalent networks for a specific region of interest, omitting the details of the entire networks. We demonstrate the aggregation algorithm in the context of capacity planning.
引用
收藏
页码:602 / 616
页数:15
相关论文
共 41 条
[11]  
Cardona J. C., 2014, O 10 ACM INT C EM NE, P307
[12]   PARAMETRIC ANALYSIS OF QUEUING NETWORKS [J].
CHANDY, KM ;
HERZOG, U ;
WOO, L .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1975, 19 (01) :36-42
[13]   MONEY OUT OF THIN AIR - THE NATIONWIDE NARROW-BAND PCS AUCTION [J].
CRAMTON, PC .
JOURNAL OF ECONOMICS & MANAGEMENT STRATEGY, 1995, 4 (02) :267-343
[14]   ON THE SOLUTION OF THE KKT CONDITIONS OF GENERALIZED NASH EQUILIBRIUM PROBLEMS [J].
Dreves, Axel ;
Facchinei, Francisco ;
Kanzow, Christian ;
Sagratella, Simone .
SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (03) :1082-1108
[15]   Generalized Nash equilibrium problems [J].
Facchinei, Francisco ;
Kanzow, Christian .
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (03) :173-210
[16]   On Multi-Layer Modeling and Analysis of Wireless Access Markets [J].
Fortetsanakis, Georgios ;
Papadopouli, Maria .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2015, 14 (01) :113-125
[17]  
Fortetsanakis G, 2012, 2012 IEEE INTERNATIONAL SYMPOSIUM ON DYNAMIC SPECTRUM ACCESS NETWORKS, P189, DOI 10.1109/DYSPAN.2012.6478130
[18]  
Fortetsanakis G, 2011, IEEE INT SYMP DYNAM, P594, DOI 10.1109/DYSPAN.2011.5936251
[19]  
G Eustaquio RODRIGO., 2008, Constraint qualifications for nonlinear programming
[20]   Spectrum Trading in Cognitive Radio Networks: A Contract-Theoretic Modeling Approach [J].
Gao, Lin ;
Wang, Xinbing ;
Xu, Youyun ;
Zhang, Qian .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2011, 29 (04) :843-855