Abstract
Multiple access mobile edge computing has been proposed as a promising technology to bring computation services close to end users, by making good use of edge cloud servers. In mobile device clouds (MDC), idle end devices may act as edge servers to offer computation services for busy end devices. Most existing auction based incentive mechanisms in MDC focus on only one round auction without considering the time correlation. Moreover, although existing single round auctions can also be used for multiple times, users should trade with higher bids to get more resources in the cascading rounds of auctions, then their budgets will run out too early to participate in the next auction, leading to auction failures and the whole benefit may suffer. In this paper, we formulate the computation offloading problem as a social welfare optimization problem with given budgets of mobile devices, and consider pricing longer of mobile devices. This problem is a multiple-choice multi-dimensional 0-1 knapsack problem, which is a NP-hard problem. We propose an auction framework named MAFL for long-term benefits that runs a single round resource auction in each round. Extensive simulation results show that the proposed auction mechanism outperforms the single round by about 55.6% on the revenue on average.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Miettinen, A.P., Nurminen, J.K.: Energy efficiency of mobile clients in cloud computing. In: Usenix Conference on Hot Topics in Cloud Computing, Boston, MA, p. 4. USENIX Association (2010)
Burgstahler, D., Richerzhagen, N., Englert, F., et al.: Switching push and pull: an energy efficient notification approach. In: Anchorage, AK, USA, pp. 68–75. IEEE (2014)
Ahn, S., Lee, J., et al.: Competitive partial computation offloading for maximizing energy efficiency in mobile cloud computing. IEEE Access 6, 899–912 (2018)
Thanapal, P., Durai, M.A.S.: A framework for computational offloading to extend the energy of mobile devices in mobile cloud computing. Int. J. Embed. Syst. 9(5), 444 (2017)
Chun, B.G., Ihm, S., Maniatis, P., et al.: CloneCloud: elastic execution between mobile device and cloud. In: Salzburg, Austria, pp. 301–314. ACM (2011)
Khan, A.U.R., Othman, M., et al.: A survey of mobile cloud computing application models. IEEE Commun. Surv. Tutor. 16(1), 393–413 (2014)
Wu, J., Yuen, C., Cheung, N.M., et al.: Enabling adaptive high-frame-rate video streaming in mobile cloud gaming applications. IEEE Trans. Circuits Syst. Video Technol. 25(12), 1988–2001 (2015)
Chunlin, L.I., Layuan, L.I.: An optimization approach for utilizing cloud services for mobile devices in cloud environment. Informatica 26(1), 89–110 (2015)
Meng, S., Wang, Y., Miao, Z., et al.: Joint optimization of wireless bandwidth and computing resource in cloudlet-based mobile cloud computing environment. Peer-to-Peer Netw. Appl. 11(3), 462–472 (2017)
Tocz, K., Nadjmtehrani, S.: A taxonomy for management and optimization of multiple resources in edge computing. CoRR (2018)
Chen, L., Wu, J., Dai, H.N., et al.: BRAINS: joint bandwidth-relay allocation in multi-homing cooperative D2D networks. IEEE Trans. Veh. Technol. 99(99) (2018)
Chen, L., Wu, J., Zhang, X.X., et al.: TARCO: two-stage auction for D2D relay aided computation resource allocation in HetNet. IEEE Trans. Serv. Comput. PP(99), 1 (2017)
Mtibaa, A., Fahim, A., Harras, K.A., et al.: Towards resource sharing in mobile device clouds: power balancing across mobile devices. In: ACM SIGCOMM Workshop on Mobile Cloud Computing, Hong Kong, China, pp. 51–56. ACM (2013)
Mtibaa, A., Harras, K.A., Fahim, A.: Towards computational offloading in mobile device clouds. In: Bristol, UK, pp. 331–338. IEEE (2014)
Fahim, A., Mtibaa, A., Harras, K.A.: Making the case for computational offloading in mobile device clouds. In: Networking (ed.), pp. 203–205. ACM, New York (2013)
Habak, K., Shi, C., et al.: Elastic mobile device clouds: leveraging mobile devices to provide cloud computing services at the edge. In: Fog for 5G and IoT (2017)
Miluzzo, E., Chen, Y.F.: Vision: mClouds - computing on clouds of mobile devices. In: ACM Workshop on Mobile Cloud Computing and Services, Low Wood Bay, Lake District, UK, pp. 9–14. ACM (2012)
Song, J., et al.: Energy-traffic tradeoff cooperative offloading for mobile cloud computing. In: Quality of Service, Hong Kong, China, pp. 284–289. IEEE (2014)
Wang, X., Chen, X., Wu, W., et al.: Cooperative application execution in mobile cloud computing: a Stackelberg Game approach. IEEE Commun. Lett. 20(5), 946–949 (2016)
Zaman, S., Grosu, D.: Combinatorial auction-based allocation of virtual machine instances in clouds. In: IEEE Second International Conference on Cloud Computing Technology and Science. IEEE Computer Society, Indianapolis, IN, USA, pp. 127–134. IEEE (2010)
Shi, W., Zhang, L., Wu, C., et al.: An online auction framework for dynamic resource provisioning in cloud computing. IEEE/ACM Trans. Netw. 24(4), 2060–2073 (2016)
Zhu, Y., Li, B., Li, Z.: Truthful spectrum auction design for secondary networks. In: IEEE INFOCOM, Orlando, FL, USA, pp. 873–881. IEEE (2012)
Wang, X., Huang, L., Xu, H., et al.: Social welfare maximization auction for secondary spectrum markets: a long-term perspective. In: IEEE International Conference on Sensing, Communication, and Networking, London, UK, pp. 1–9. IEEE (2016)
Vickrey, W.: Counterspeculation, auctions, and competitive sealed tenders. J. Financ. 16(1), 8–37 (1961)
Li, H., Wu, C., Li, Z.: Socially-optimal online spectrum auctions for secondary wireless communication. In: Computer Communications, Kowloon, Hong Kong, pp. 2047–2055. IEEE (2015)
Jin, A., Song, W., Zhuang, W.: Auction-based resource allocation for sharing cloudlets in mobile cloud computing. IEEE Trans. Emerg. Top. Comput. 6(1), 45–57 (2018)
Wang, X., Chen, X., Wu, W.: Towards truthful auction mechanisms for task assignment in mobile device clouds. In: IEEE INFOCOM 2017 - IEEE Conference on Computer Communications, Atlanta, GA, USA, pp. 1–9. IEEE (2017)
Wang, H., Guo, S., Cao, J., et al.: MELODY: a long-term dynamic quality-aware incentive mechanism for crowdsourcing. IEEE Trans. Parallel Distrib. Syst. 29(4), 901–914 (2018)
Cherfi, N., Hifi, M.: A column generation method for the multiple-choice multi-dimensional knapsack problem. Comput. Optim. Appl. 46(1), 51–73 (2010)
Briest, P., Krysta, P., Vcking, B.: Approximation techniques for utilitarian mechanism design. In: Thirty-Seventh ACM Symposium on Theory of Computing, Baltimore, MD, USA, pp. 39–48. ACM (2016)
MATLAB Homepage. https://www.mathworks.com/academia/student_version.html. Accessed 4 June 2018
Acknowledgement
This work was supported by the National Natural Science Foundation of China under Grant Nos. 61702115 and 61672171, Natural Science Foundation of Guangdong, China under Grant No. 2018B030311007, and Major R&D Project of Educational Commission of Guangdong under Grant No. 2016KZDXM052. This work was also supported by China Postdoctoral Science Foundation Fund under Grant No. 2017M622632.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Yu, Q., Wu, J., Chen, L. (2018). POEM: Pricing Longer for Edge Computing in the Device Cloud. In: Vaidya, J., Li, J. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2018. Lecture Notes in Computer Science(), vol 11336. Springer, Cham. https://doi.org/10.1007/978-3-030-05057-3_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-05057-3_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05056-6
Online ISBN: 978-3-030-05057-3
eBook Packages: Computer ScienceComputer Science (R0)