Virtualized resource sharing in cloud radio access networks: An auction approach

Abstract As mobile terminals proliferate and mobile Internet traffic explodes, demand for efficient and high capacity cellular access escalates. Two fundamental techniques are being implemented to help meet such a demand. The first is virtualization based, centralized cloud processing. Baseband signals are sampled and transmitted through front-haul links to a mobile cloud, for processing by mobile base station instances deployed in an on-demand fashion. User and channel information are aggregated to the cloud, facilitating optimized decision making. The second is the separation of infrastructure ownership from service provisioning in cellular networks. The “Tower” company now specializes in deployment and maintenance of the cloud-radio access network (C-RAN) infrastructure. Mobile operators focus instead on their sole business of wireless service provisioning. Mobile operators lease C-RAN resources that include spectrum resources at remote radio heads, front-haul bandwidth and mobile base station instances. This work proposes a natural auction approach for inter-operator resource sharing, where each operator bids a capacitated sub-network of the C-RAN. Drawing from the theories of Maximal-in-Range auctions and efficient graph algorithms, we design and test a C-RAN resource auction that is truthful, polynomial-time computable, and achieves close-to-optimal social welfare.

[1]  Subhash Suri,et al.  Towards real-time dynamic spectrum auctions , 2008, Comput. Networks.

[2]  Guiran Chang,et al.  Efficient Nash equilibrium based cloud resource allocation by using a continuous double auction , 2010, 2010 International Conference On Computer Design and Applications.

[3]  Dario Pompili,et al.  Elastic resource utilization framework for high capacity and energy efficiency in cloud RAN , 2016, IEEE Communications Magazine.

[4]  Tim Roughgarden,et al.  Combinatorial auctions with restricted complements , 2012, EC '12.

[5]  C-ran the Road towards Green Ran , 2022 .

[6]  Lei Li,et al.  Recent Progress on C-RAN Centralization and Cloudification , 2014, IEEE Access.

[7]  Karthikeyan Sundaresan,et al.  FluidNet: A Flexible Cloud-Based Radio Access Network for Small Cells , 2013, IEEE/ACM Transactions on Networking.

[8]  Zongpeng Li,et al.  Strategyproof auctions for balancing social welfare and fairness in secondary spectrum markets , 2011, 2011 Proceedings IEEE INFOCOM.

[9]  Noam Nisan,et al.  Computationally feasible VCG mechanisms , 2000, EC '00.

[10]  Theodore Groves,et al.  Incentives in Teams , 1973 .

[11]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[12]  Zongpeng Li,et al.  Dynamic resource provisioning in cloud computing: A randomized auction approach , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[13]  Brenda S. Baker,et al.  Approximation algorithms for NP-complete problems on planar graphs , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

[14]  Zongpeng Li,et al.  An Online Auction Framework for Dynamic Resource Provisioning in Cloud Computing , 2016, IEEE/ACM Transactions on Networking.

[15]  Ben Y. Zhao,et al.  Demystifying 60GHz outdoor picocells , 2014, MobiCom.

[16]  Lars Thiele,et al.  Coordinated multipoint: Concepts, performance, and field trial results , 2011, IEEE Communications Magazine.

[18]  Tommy Svensson,et al.  The role of small cells, coordinated multipoint, and massive MIMO in 5G , 2014, IEEE Communications Magazine.

[19]  Kun Zhu,et al.  Virtualization of 5G Cellular Networks as a Hierarchical Combinatorial Auction , 2015, IEEE Transactions on Mobile Computing.

[20]  Huyin Zhang,et al.  Virtualized Resource Sharing in Cloud Radio Access Networks Through Truthful Mechanisms , 2017, IEEE Transactions on Communications.

[21]  Qing Wang,et al.  Virtual base station pool: towards a wireless network cloud for radio access networks , 2011, CF '11.

[22]  Daniel Grosu,et al.  Combinatorial Auction-Based Allocation of Virtual Machine Instances in Clouds , 2010, CloudCom.

[23]  Vikram Srinivasan,et al.  CloudIQ: a framework for processing base stations in a data center , 2012, Mobicom '12.

[24]  Quanyan Zhu,et al.  Dynamic Resource Allocation for Spot Markets in Cloud Computing Environments , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[25]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[26]  Haiyun Luo,et al.  Traffic-driven power saving in operational 3G cellular networks , 2011, MobiCom.

[27]  Tony Q. S. Quek,et al.  Cross-layer resource allocation in cloud radio access network , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).