An Optimal Real-Time Distributed Algorithm for Utility Maximization of Mobile Ad Hoc Cloud

In this letter, we investigate utility maximization of mobile ad hoc cloud with an incentive mechanism to encourage mobile devices to share their idle resources. Considering that at different time slots the amount of resources demanded by the resource buyer (RB) is different and the revenue of per unit resource obtained by resource providers (RPs) is different, a real-time distributed algorithm is developed. First, by analyzing the preferences of the RB and RPs, the utility function and cost function are developed for them, respectively. Then, we propose a real-time distributed algorithm to find the maximum utility of the overall system under the price incentive mechanism, where the obtained optimal pricing can align the individual optimality with the overall system optimality. Simulation results confirm that the proposed algorithm can maximize the utility of the overall system compared with the state-of-the-art schemes.

[1]  A. Mas-Colell,et al.  Microeconomic Theory , 1995 .

[2]  Ling Tang,et al.  Double-Sided Bidding Mechanism for Resource Sharing in Mobile Cloud , 2017, IEEE Transactions on Vehicular Technology.

[3]  Fernando L. Alvarado,et al.  Using utility information to calibrate customer demand management behavior models , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[4]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[5]  Xiaoming Chen,et al.  Cooperative Application Execution in Mobile Cloud Computing: A Stackelberg Game Approach , 2016, IEEE Communications Letters.

[6]  Rajkumar Buyya,et al.  Statistical Modeling of Spot Instance Prices in Public Cloud Environments , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[7]  Bo Li,et al.  An incentive-based workload assignment with power allocation in ad hoc cloud , 2017, 2017 IEEE International Conference on Communications (ICC).

[8]  Chau Yuen,et al.  Enabling Adaptive High-Frame-Rate Video Streaming in Mobile Cloud Gaming Applications , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Sghaier Guizani,et al.  Mobile ad hoc cloud: A survey , 2016, Wirel. Commun. Mob. Comput..

[10]  Rajkumar Buyya,et al.  A Context Sensitive Offloading Scheme for Mobile Cloud Computing Service , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[11]  Rajkumar Buyya,et al.  Energy-traffic tradeoff cooperative offloading for mobile cloud computing , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

[12]  Ragib Hasan,et al.  CellCloud: A Novel Cost Effective Formation of Mobile Cloud Based on Bidding Incentives , 2014, 2014 IEEE 7th International Conference on Cloud Computing.

[13]  Wendi B. Heinzelman,et al.  Cloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[14]  Victor I. Chang,et al.  Directory-based incentive management services for ad-hoc mobile clouds , 2016, Int. J. Inf. Manag..