Optimal Pricing and Service Selection in the Mobile Cloud Architectures

With offloading the tasks that mobile users (MUs) running in their mobile devices (MDs) to the data centers of remote public clouds, mobile cloud computing (MCC) can greatly improve the computing capacity and prolong the battery life of MDs. However, the data centers of remote public cloud are generally far from the MUs, thus long delay will be caused due to the transmission from the base station to the public clouds over the Internet. Mobile edge computing (MEC) is recognized as a promising technique to augment the computation capabilities of MDs and shorten the transmission delay. Nevertheless, compared with the traditional MCC and MEC generally has a limited number of cloud resources. Therefore, making a choice on offloading task to the MCC or MEC is a challenging issue for each MU. In this paper, we investigate service selection in a mobile cloud architecture, in which MUs select cloud services from two cloud service providers (CSPs), i.e., public cloud service provider (PSP) and an edge cloud service provider (ESP). We use M/M/ $\infty $ queue and M/M/1 queue to model PSP and ESP, respectively. We analyze the interaction of the two CSPs and MUs by adopting Stackelberg game, in which PSP and ESP set the prices first, and then the MUs decide to select cloud services based on performances and prices. In particular, we study the relationship between PSP and ESP in the simultaneous-play game (SPG) scenario, in which they compete to set prices of their cloud services simultaneously. Our numerical results show that MUs prefer to select service from the edge cloud if the number of tasks they run is small. In another hand, more tasks will be offloaded to the remote public cloud if the number of tasks they run becomes large.

[1]  Zheng Chang,et al.  Socially Aware Dynamic Computation Offloading Scheme for Fog Computing System With Energy Harvesting Devices , 2018, IEEE Internet of Things Journal.

[2]  Eitan Altman,et al.  Joint Operator Pricing and Network Selection Game in Cognitive Radio Networks: Equilibrium, System Dynamics and Price of Anarchy , 2013, IEEE Transactions on Vehicular Technology.

[3]  Bo Li,et al.  On arbitrating the power-performance tradeoff in SaaS clouds , 2013, 2013 Proceedings IEEE INFOCOM.

[4]  Bo Li,et al.  Price Competition in an Oligopoly Market with Multiple IaaS Cloud Providers , 2014, IEEE Transactions on Computers.

[5]  Chuan Pham,et al.  Toward service selection game in a heterogeneous market cloud computing , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[6]  Zhu Han,et al.  Dynamics of service selection and provider pricing game in heterogeneous cloud market , 2016, J. Netw. Comput. Appl..

[7]  Vincent W. S. Wong,et al.  Joint Optimal Pricing and Task Scheduling in Mobile Cloud Computing Systems , 2017, IEEE Transactions on Wireless Communications.

[8]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[9]  Kenli Li,et al.  Customer-Satisfaction-Aware Optimal Multiserver Configuration for Profit Maximization in Cloud Computing , 2017, IEEE Transactions on Sustainable Computing.

[10]  Jun Wu,et al.  Bandwidth Slicing in Software-Defined 5G: A Stackelberg Game Approach , 2018, IEEE Vehicular Technology Magazine.

[11]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[12]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

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

[14]  Tapani Ristaniemi,et al.  Multiobjective Optimization for Computation Offloading in Fog Computing , 2018, IEEE Internet of Things Journal.

[15]  Bo Li,et al.  Gearing resource-poor mobile devices with powerful clouds: architectures, challenges, and applications , 2013, IEEE Wireless Communications.

[16]  Ward Whitt,et al.  Control and recovery from rare congestion events in a large multi-server system , 1997, Queueing Syst. Theory Appl..

[17]  Hui Tian,et al.  Multiuser Joint Task Offloading and Resource Optimization in Proximate Clouds , 2017, IEEE Transactions on Vehicular Technology.

[18]  Jianwei Yin,et al.  A Stochastic Control Approach to Maximize Profit on Service Provisioning for Mobile Cloudlet Platforms , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  Zhisheng Niu,et al.  Pricing policy and computational resource provisioning for delay-aware mobile edge computing , 2016, 2016 IEEE/CIC International Conference on Communications in China (ICCC).

[20]  Verena Kantere,et al.  Optimal Service Pricing for a Cloud Cache , 2011, IEEE Transactions on Knowledge and Data Engineering.

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

[22]  Naixue Xiong,et al.  On the throughput-energy tradeoff for data transmission between cloud and mobile devices , 2014, Inf. Sci..

[23]  Min Chen,et al.  Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network , 2018, IEEE Journal on Selected Areas in Communications.

[24]  Min Dong,et al.  Multi-User Multi-Task Offloading and Resource Allocation in Mobile Cloud Systems , 2018, IEEE Transactions on Wireless Communications.

[25]  Shaolei Ren,et al.  Entry and Spectrum Sharing Scheme Selection in Femtocell Communications Markets , 2013, IEEE/ACM Transactions on Networking.

[26]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[27]  Jonathan Rodriguez,et al.  Robust Mobile Crowd Sensing: When Deep Learning Meets Edge Computing , 2018, IEEE Network.

[28]  Takuro Sato,et al.  A Game-Theoretic Approach to Energy-Efficient Resource Allocation in Device-to-Device Underlay Communications , 2014, ArXiv.

[29]  Mohsen Guizani,et al.  When Mobile Crowd Sensing Meets UAV: Energy-Efficient Task Assignment and Route Planning , 2018, IEEE Transactions on Communications.

[30]  Yoshiaki Tanaka,et al.  Duopoly Competition in Time-Dependent Pricing for Improving Revenue of Network Service Providers , 2013, IEICE Trans. Commun..

[31]  Zhenyu Zhou,et al.  An Air-Ground Integration Approach for Mobile Edge Computing in IoT , 2018, IEEE Communications Magazine.

[32]  Jelena V. Misic,et al.  Performance Analysis of Cloud Computing Centers Using M/G/m/m+r Queuing Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[33]  Yuan Wu,et al.  NOMA-Assisted Multi-Access Mobile Edge Computing: A Joint Optimization of Computation Offloading and Time Allocation , 2018, IEEE Transactions on Vehicular Technology.

[34]  Shahid Mumtaz,et al.  Dependable Content Distribution in D2D-Based Cooperative Vehicular Networks: A Big Data-Integrated Coalition Game Approach , 2018, IEEE Transactions on Intelligent Transportation Systems.

[35]  Xianwei Li,et al.  Optimal Pricing for Service Provision in an IaaS Cloud Market with Delay Sensitive Cloud Users , 2017, 2017 International Conference on Computer Network, Electronic and Automation (ICCNEA).

[36]  Ning Li,et al.  Distributed Power Control for Interference-Aware Multi-User Mobile Edge Computing: A Game Theory Approach , 2018, IEEE Access.

[37]  Fan Wu,et al.  Energy-Efficient Resource Management in Mobile Cloud Computing , 2018, IEICE Trans. Commun..

[38]  Gaofeng Nie,et al.  Energy-Saving Offloading by Jointly Allocating Radio and Computational Resources for Mobile Edge Computing , 2017, IEEE Access.

[39]  Wei Ni,et al.  Energy-Efficient Admission of Delay-Sensitive Tasks for Mobile Edge Computing , 2018, IEEE Transactions on Communications.

[40]  Yaoxue Zhang,et al.  Aggressive Resource Provisioning for Ensuring QoS in Virtualized Environments , 2015, IEEE Transactions on Cloud Computing.

[41]  Kishor S. Trivedi,et al.  Effective Modeling Approach for IaaS Data Center Performance Analysis under Heterogeneous Workload , 2018, IEEE Transactions on Cloud Computing.