Traffic offloading in future, heterogeneous mobile networks

The rise of third-party content providers and the introduction of numerous applications has been driving the growth of mobile data traffic in the past few years. In order to tackle this challenge, Mobile Network Operators (MNOs) aim to increase their networks' capacity by expanding their infrastructure, deploying more Base Stations (BSs). Particularly, the creation of Heterogeneous Networks (HetNets) and the application of traffic offloading through the dense deployment of low-power BSs, the small cells (SCs), is one promising solution to address the aforementioned explosive data traffic increase. Due to their financial implementation requirements, which could not be met by the MNOs, the emergence of third parties that deploy small cell networks creates new business opportunities. Thus, the investigation of frameworks that facilitate the implementation of outsourced traffic offloading, the collaboration and the transactions among MNOs and third-party small cell owners, as well as the provision of participation incentives for all stakeholders is essential for the deployment of the necessary new infrastructure and capacity expansion. The aforementioned emergence of third-party content providers and their applications not only drives the increase in mobile data traffic, but also create new Quality of Service (QoS) as well as Quality of Experience (QoE) requirements that the MNOs need to guarantee for the satisfaction of their subscribers. Moreover, even though the MNOs accommodate this traffic, they do not get any monetary compensation or subsidization for the required capacity expansion. On the contrary, their revenues reduce continuously. To that end, it is necessary to research and design network and economic functionalities adapted to the new requirements, such as QoE-aware Radio Resource Management and Dynamic Pricing (DP) strategies, which both guarantee the subscriber satisfaction and maximization the MNO profit (to compensate the diminished MNOs' revenues and the increasing deployment investment). Following a thorough investigation of the state-of-the-art, a set of research directions were identified. This dissertation consists of contributions on network sharing and outsourced traffic offloading for the capacity enhancement of MNO networks, and the design of network and economic functions for the sustainable deployment and use of the densely constructed HetNets. The contributions of this thesis are divided into two main parts, as described in the following. The first part of the thesis introduces an innovative approach on outsourced traffic offloading, where we present a framework for the Multi-Operator Radio Access Network (MORAN) sharing. The proposed framework is based on an auction scheme used by a monopolistic Small Cell Operator (SCO), through which he leases his SC infrastructure to MNOs. As the lack of information on the future offered load and the auction strategies creates uncertainty for the MNOs, we designed a learning mechanism that assists the MNOs in their bid-placing decisions. Our simulations show that our proposal almost maximizes the social welfare, satisfying the involved stakeholders and providing them with participation incentives. The second part of the thesis researches the use of network and economic functions for MNO profit maximization, while guaranteeing the users' satisfaction. Particularly, we designed a model that accommodates a plethora of services with various QoS and QoE requirements, as well as diverse pricing, that is, various service prices and different charging schemes. In this model, we proposed QoE-aware user association, resource allocation and joint resource allocation and dynamic pricing algorithms, which exploit the QoE-awareness and the network's economic aspects, such as the profit. Our simulations have shown that our proposals gain substantial more profit compared to traditional and state-of-the-art solutions, while providing a similar or even better network performance.

[1]  Carlo Fischione,et al.  Optimizing Client Association for Load Balancing and Fairness in Millimeter-Wave Wireless Networks , 2015, IEEE/ACM Transactions on Networking.

[2]  Shivendra S. Panwar,et al.  A truthful auction based incentive framework for femtocell access , 2012, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[3]  Luis Alonso,et al.  Sharing the small cells for energy efficient networking: How much does it cost? , 2014, 2014 IEEE Global Communications Conference.

[4]  Hongseok Kim,et al.  A QoE-Aware Proportional Fair Resource Allocation for Multi-Cell OFDMA Networks , 2015, IEEE Communications Letters.

[5]  Timothy Gordon,et al.  Continuous action reinforcement learning automata and their application to adaptive digital filter design , 2001 .

[6]  Christos V. Verikoukis,et al.  A novel learning mechanism for traffic offloading with small cell as a service , 2015, 2015 IEEE International Conference on Communications (ICC).

[7]  Walid Saad,et al.  Proactive user association in wireless small cell networks via collaborative filtering , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[8]  Phillip E. Pfeifer,et al.  Marketing Metrics: The Manager's Guide to Measuring Marketing Performance , 2015 .

[9]  Markus Fiedler,et al.  A generic quantitative relationship between quality of experience and quality of service , 2010, IEEE Network.

[10]  Ronald L. Rivest,et al.  Introduction to Algorithms, 3rd Edition , 2009 .

[11]  Tony Q. S. Quek,et al.  Backhaul-Constrained Small Cell Networks: Refunding and QoS Provisioning , 2014, IEEE Transactions on Wireless Communications.

[12]  Yong Li,et al.  Trace-driven analysis for location-dependent pricing in mobile cellular networks , 2016, IEEE Network.

[13]  Ilario Filippini,et al.  An Efficient Auction-based Mechanism for Mobile Data Offloading , 2015, IEEE Transactions on Mobile Computing.

[14]  Seong-Lyun Kim,et al.  Resource allocation with reverse pricing for communication networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[15]  Christos Verikoukis,et al.  Network and Financial Aspects of Traffic Offloading With Small Cell as a Service , 2018, IEEE Transactions on Wireless Communications.

[16]  Kisong Lee,et al.  Proportional Fair Energy-Efficient Resource Allocation in Energy-Harvesting-Based Wireless Networks , 2018, IEEE Systems Journal.

[17]  Halim Yanikomeroglu,et al.  Green Cellular Demand Control with User-in-the-Loop Enabled by Smart Data Pricing Using an Effective Quantum (eBit) Tariff , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[18]  David J. Salant,et al.  A Primer on Auction Design, Management, and Strategy , 2015 .

[19]  Christos Verikoukis,et al.  QoE-Aware Resource Allocation for Profit Maximization Under User Satisfaction Guarantees in HetNets With Differentiated Services , 2019, IEEE Systems Journal.

[20]  Sangtae Ha,et al.  Incentivizing time-shifting of data: a survey of time-dependent pricing for internet access , 2012, IEEE Communications Magazine.

[21]  Antonis G. Gotsis,et al.  UltraDense Networks: The New Wireless Frontier for Enabling 5G Access , 2015, IEEE Vehicular Technology Magazine.

[22]  Yuguang Fang,et al.  Revenue Maximization in Time-Varying Multi-Hop Wireless Networks: A Dynamic Pricing Approach , 2012, IEEE Journal on Selected Areas in Communications.

[23]  Ayman Elnashar,et al.  Design, Deployment and Performance of 4G-LTE Networks: A Practical Approach , 2014 .

[24]  Shueng-Han Gary Chan,et al.  An approximation algorithm for AP association under user migration cost constraint , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[25]  Prathima Agrawal,et al.  Approximation Algorithms for Cell Association and Scheduling in Femtocell Networks , 2015, IEEE Transactions on Emerging Topics in Computing.

[26]  Nasim Ferdosian,et al.  Multi-Targeted Downlink Scheduling for Overload-States in LTE Networks: Proportional Fractional Knapsack Algorithm With Gaussian Weights , 2017, IEEE Access.

[27]  Qihui Wu,et al.  QoE and Energy Aware Resource Allocation in Small Cell Networks With Power Selection, Load Management, and Channel Allocation , 2017, IEEE Transactions on Vehicular Technology.

[28]  Leandros Tassiulas,et al.  Economics of mobile data offloading , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[29]  Phone Lin,et al.  Time dependent adaptive pricing for mobile internet access , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[30]  Mugen Peng,et al.  Resource Allocation Optimization for Delay-Sensitive Traffic in Fronthaul Constrained Cloud Radio Access Networks , 2014, IEEE Systems Journal.

[31]  Christos V. Verikoukis,et al.  A quality of experience-aware association algorithm for 5G heterogeneous networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[32]  Dan Wang,et al.  Time dependent pricing in wireless data networks: Flat-rate vs. usage-based schemes , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[33]  Ilario Filippini,et al.  A bandwidth trading marketplace for mobile data offloading , 2013, 2013 Proceedings IEEE INFOCOM.

[34]  Hossam S. Hassanein,et al.  Fair Class-Based Downlink Scheduling with Revenue Considerations in Next Generation Broadband Wireless Access Systems , 2009, IEEE Transactions on Mobile Computing.

[35]  Andrej Kos,et al.  Novel Cross-Layer QoE-Aware Radio Resource Allocation Algorithms in Multiuser OFDMA Systems , 2014, IEEE Transactions on Communications.

[36]  Oktay Günlük,et al.  Perspective Reformulation and Applications , 2012 .

[37]  Peter R. Winters,et al.  Forecasting Sales by Exponentially Weighted Moving Averages , 1960 .

[38]  Ki-Dong Lee,et al.  On Pareto-Efficiency Between Profit and Utility in OFDM Resource Allocation , 2010, IEEE Transactions on Communications.

[39]  Mohamed Othman,et al.  Fair-QoS Broker Algorithm for Overload-State Downlink Resource Scheduling in LTE Networks , 2018, IEEE Systems Journal.

[40]  Robert Schober,et al.  Pricing Mobile Data Offloading: A Distributed Market Framework , 2014, IEEE Transactions on Wireless Communications.

[41]  Xiang Zhang,et al.  Opportunistic WiFi Offloading in Vehicular Environment: A Game-Theory Approach , 2016, IEEE Transactions on Intelligent Transportation Systems.

[42]  Antonio Capone,et al.  A truthful auction for access point selection in heterogeneous mobile networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[43]  Sumei Sun,et al.  Mobile data offloading through a third-party WiFi access point: An operator's perspective , 2013, GLOBECOM Workshops.

[44]  Kezhi Wang,et al.  Cost-effective resource allocation in C-RAN with mobile cloud , 2016, 2016 IEEE International Conference on Communications (ICC).

[45]  R. Srikant,et al.  EasyBid: Enabling cellular offloading via small players , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[46]  Qianbin Chen,et al.  Cost-effective interference coordination scheme in high dense small cell heterogeneous network , 2015, 2015 10th International Conference on Communications and Networking in China (ChinaCom).

[47]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[48]  Jeffrey G. Andrews,et al.  Modeling, Analysis and Design for Carrier Aggregation in Heterogeneous Cellular Networks , 2013, IEEE Transactions on Communications.

[49]  Dusit Niyato,et al.  Pricing, Spectrum Sharing, and Service Selection in Two-Tier Small Cell Networks: A Hierarchical Dynamic Game Approach , 2014, IEEE Transactions on Mobile Computing.

[50]  Christos V. Verikoukis,et al.  A QoE-Aware Joint Resource Allocation and Dynamic Pricing Algorithm for Heterogeneous Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[51]  José Simão,et al.  Partial Utility-Driven Scheduling for Flexible SLA and Pricing Arbitration in Clouds , 2016, IEEE Transactions on Cloud Computing.

[52]  Tarik Taleb,et al.  An Auction-Based Pareto-Optimal Strategy for Dynamic and Fair Allotment of Resources in Wireless Mobile Networks , 2011, IEEE Transactions on Vehicular Technology.

[53]  Luis Alonso,et al.  Multiobjective Auction-Based Switching-Off Scheme in Heterogeneous Networks: To Bid or Not to Bid? , 2016, IEEE Transactions on Vehicular Technology.

[54]  Leandros Tassiulas,et al.  A Double-Auction Mechanism for Mobile Data-Offloading Markets , 2015, IEEE/ACM Transactions on Networking.

[55]  Sangtae Ha,et al.  Offering Supplementary Network Technologies: Adoption Behavior and Offloading Benefits , 2015, IEEE/ACM Transactions on Networking.

[56]  Sun-Yuan Kung,et al.  Profit Improvement in Wireless Video Broadcasting System: A Marginal Principle Approach , 2015, IEEE Transactions on Mobile Computing.

[57]  F. Richard Yu,et al.  Wireless Network Virtualization: A Survey, Some Research Issues and Challenges , 2015, IEEE Communications Surveys & Tutorials.

[58]  Theodore S. Rappaport,et al.  Millimeter Wave Channel Modeling and Cellular Capacity Evaluation , 2013, IEEE Journal on Selected Areas in Communications.

[59]  Bang Wang,et al.  Energy Cost Minimization in Green Heterogeneous Cellular Networks with Wireless Backhauls , 2016, 2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).

[60]  Rose Qingyang Hu,et al.  Tradeoffs in video transmission over wireless heterogeneous networks: Energy, bandwidth and QoE , 2015, 2015 IEEE International Conference on Communications (ICC).

[61]  Peter Auer,et al.  The Nonstochastic Multiarmed Bandit Problem , 2002, SIAM J. Comput..

[62]  Sheng Zhong,et al.  Competitive auctions for cost-aware cellular traffic offloading with optimized capacity gain , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[63]  Andreas Timm-Giel,et al.  Coordinated radio resource allocation in LTE femtocell cluster considering transport limitations , 2015, 2015 IEEE International Conference on Communications (ICC).

[64]  Peter Reichl,et al.  On the fixpoint problem of QoE-based charging , 2012, 6th International ICST Conference on Performance Evaluation Methodologies and Tools.

[65]  Jeffrey G. Andrews,et al.  Seven ways that HetNets are a cellular paradigm shift , 2013, IEEE Communications Magazine.

[66]  Walid Saad,et al.  Matching with externalities for context-aware user-cell association in small cell networks , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[67]  Fumiyuki Adachi,et al.  Competitive cell association and antenna allocation in 5G massive MIMO networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[68]  Chunming Qiao,et al.  Load balance vs energy efficiency in traffic engineering: A game Theoretical Perspective , 2013, 2013 Proceedings IEEE INFOCOM.

[69]  Haijun Zhang,et al.  Joint Optimization of Quality of Experience and Power Consumption in OFDMA Multicell Networks , 2016, IEEE Communications Letters.

[70]  Ai-Chun Pang,et al.  A spectrum-sharing rewarding framework for co-channel hybrid access femtocell networks , 2013, 2013 Proceedings IEEE INFOCOM.

[71]  Michael P. Wellman,et al.  Autonomous bidding agents - strategies and lessons from the trading agent competition , 2007 .

[72]  Yanjiao Chen,et al.  Incentive mechanism for hybrid access in femtocell network with traffic uncertainty , 2013, 2013 IEEE International Conference on Communications (ICC).

[73]  Kai Zeng,et al.  Display device-adapted video quality-of-experience assessment , 2015, Electronic Imaging.

[74]  Tarcisio F. Maciel,et al.  Radio resource allocation framework for quality of experience optimization in wireless networks , 2015, IEEE Network.

[75]  Xuming Fang,et al.  Utility-based dynamic revenue pricing scheme for wireless operators , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[76]  Byeong Gi Lee,et al.  A Joint Algorithm for Base Station Operation and User Association in Heterogeneous Networks , 2013, IEEE Communications Letters.

[77]  K. K. Ramakrishnan,et al.  iDEAL: Incentivized Dynamic Cellular Offloading via Auctions , 2013, IEEE/ACM Transactions on Networking.

[78]  Leandros Tassiulas,et al.  Bargaining-Based Mobile Data Offloading , 2014, IEEE Journal on Selected Areas in Communications.

[79]  T. Başar,et al.  Nash Equilibrium and Decentralized Negotiation in Auctioning Divisible Resources , 2003 .

[80]  Zhi Ding,et al.  Resource Allocation and Inter-Cell Interference Management for Dual-Access Small Cells , 2015, IEEE Journal on Selected Areas in Communications.