A Distributed Coalition Game Approach to Femto-Cloud Formation

This paper studies distributed formation of femto-clouds in a UMTS LTE network. Femtocell access points (FAPs) are equipped with computational resources. They share their resources with neighboring FAPs and form local clouds with the aim to avoid the remote cloud costs while improving the user quality of experience (QoE) in terms of handling latency. In exchange for sharing their excess resources, FAPs receive monetary incentives proportional to their contribution in performing computational tasks in the femto-cloud. The resource sharing problem is formulated as an optimization problem and a myopic procedure is presented that enables FAPs to collaboratively find its solution in a distributed fashion. In such an optimal femto-cloud structure, the local computational resources of FAPs are maximally exploited, yet the incentive earned by each femto-cloud is divided among the FAPs in a fair fashion. Numerical simulations using NS-3 verify superior QoE of users as well as higher incentives provided to FAP owners as compared with alternative heuristic schemes. Numerical results also show that the grand femto-cloud—the largest collaborative cloud comprising of all FAPs—is not always the optimal structure.

[1]  Paramvir Bahl,et al.  Advancing the state of mobile cloud computing , 2012, MCS '12.

[2]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[3]  Sokol Kosta,et al.  To offload or not to offload? The bandwidth and energy costs of mobile cloud computing , 2013, 2013 Proceedings IEEE INFOCOM.

[4]  Jitendra Malik,et al.  Using contours to detect and localize junctions in natural images , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Songcan Chen,et al.  Adaptively weighted sub-pattern PCA for face recognition , 2005, Neurocomputing.

[6]  Markus Jakobsson,et al.  A Micro-Payment Scheme Encouraging Collaboration in Multi-hop Cellular Networks , 2003, Financial Cryptography.

[7]  Craig A. Lee,et al.  Cloud Federation Management and Beyond: Requirements, Relevant Standards, and Gaps , 2016, IEEE Cloud Computing.

[8]  Sergio Barbarossa,et al.  Computation offloading strategies based on energy minimization under computational rate constraints , 2014, 2014 European Conference on Networks and Communications (EuCNC).

[9]  Sergio Barbarossa,et al.  The Fog Balancing: Load Distribution for Small Cell Cloud Computing , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[10]  Bor-Yiing Su,et al.  Parallel Application Library for Object Recognition , 2012 .

[11]  James Ze Wang,et al.  Studying digital imagery of ancient paintings by mixtures of stochastic models , 2004, IEEE Transactions on Image Processing.

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

[13]  P. Resnick,et al.  The value of reputation on eBay: A controlled experiment , 2006 .

[14]  Jan Camenisch,et al.  Compact E-Cash , 2005, EUROCRYPT.

[15]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[16]  Walid Saad,et al.  Coalitional Games with Overlapping Coalitions for Interference Management in Small Cell Networks , 2014, IEEE Transactions on Wireless Communications.

[17]  Jean-Pierre Hubaux,et al.  Nuglets: a Virtual Currency to Stimulate Cooperation in Self-Organized Mobile Ad Hoc Networks , 2001 .

[18]  Yanjiao Chen,et al.  Utility-Aware Refunding Framework for Hybrid Access Femtocell Network , 2012, IEEE Transactions on Wireless Communications.

[19]  Matteo Sereno,et al.  A Game-Theoretic Approach to Coalition Formation in Green Cloud Federations , 2014, 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[20]  Marco Miozzo,et al.  An open source product-oriented LTE network simulator based on ns-3 , 2011, MSWiM '11.

[21]  Jean C. Walrand,et al.  Economics of Femtocells , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[22]  Alireza Attar,et al.  Collaborative Sub-Channel Allocation in Cognitive LTE Femto-Cells: A Cooperative Game-Theoretic Approach , 2013, IEEE Transactions on Communications.

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

[24]  Antonio Pascual-Iserte,et al.  Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application Offloading , 2014, IEEE Transactions on Vehicular Technology.

[25]  Daniel Grosu,et al.  Cloud Federations in the Sky: Formation Game and Mechanism , 2015, IEEE Transactions on Cloud Computing.

[26]  Marco Miozzo,et al.  An open source model for the simulation of LTE handover scenarios and algorithms in ns-3 , 2013, MSWiM.

[27]  Dong-Ho Cho,et al.  The Economic Effects of Sharing Femtocells , 2012, IEEE Journal on Selected Areas in Communications.

[28]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[29]  Ulrich Schwalbe,et al.  Dynamic Coalition Formation and the Core , 2002 .

[30]  Anatol Rapoport,et al.  Theories of Coalition Formation , 1998 .

[31]  Stefano Secci,et al.  An Operations Research Game Approach for Resource and Power Allocation in Cooperative Femtocell Networks , 2015, IEEE Transactions on Mobile Computing.

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

[33]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

[34]  Zdenek Becvar,et al.  TROPIC-D22 Design of network architecture for femto-cloud computing , 2013 .

[35]  Christos H. Papadimitriou,et al.  Selfish caching in distributed systems: a game-theoretic analysis , 2004, PODC '04.

[36]  Paramvir Bahl,et al.  Vision: the case for cellular small cells for cloudlets , 2014, MCS '14.

[37]  Tram Truong-Huu,et al.  A Novel Model for Competition and Cooperation among Cloud Providers , 2014, IEEE Transactions on Cloud Computing.

[38]  Vikram Krishnamurthy,et al.  Femto-Cloud Formation: A Coalitional Game-Theoretic Approach , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[39]  Matti Latva-aho,et al.  Interference Alignment for Cooperative Femtocell Networks: A Game-Theoretic Approach , 2013, IEEE Transactions on Mobile Computing.

[40]  Sergio Barbarossa,et al.  Small cell clustering for efficient distributed cloud computing , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[41]  Dusit Niyato,et al.  A Framework for Cooperative Resource Management in Mobile Cloud Computing , 2013, IEEE Journal on Selected Areas in Communications.

[42]  Jianwei Huang,et al.  Economics of Femtocell Service Provision , 2013, IEEE Transactions on Mobile Computing.

[43]  Mihaela van der Schaar,et al.  Peer-to-Peer Multimedia Sharing based on Social Norms , 2011, Signal Process. Image Commun..

[44]  Sergio Barbarossa,et al.  Joint allocation of computation and communication resources in multiuser mobile cloud computing , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[45]  Sergio Barbarossa,et al.  Joint Optimization of Radio Resources and Code Partitioning in Mobile Cloud Computing , 2013, ArXiv.

[46]  Walid Saad,et al.  Spectrum Leasing as an Incentive Towards Uplink Macrocell and Femtocell Cooperation , 2011, IEEE Journal on Selected Areas in Communications.