An envy-free auction mechanism for resource allocation in edge computing systems

Proceedings - 2018 3rd ACM/IEEE Symposium on Edge Computing, SEC 2018

Volumn , Issue , 2018, Pages 313-322

  Bahreini, Tayebeh ^a   Badri, Hossein ^a   Grosu, Daniel ^a  

^a Wayne State University   (United States)

Author keywords

Edge computing; Pricing; Resource allocation

Indexed keywords

COSTS; ECONOMICS; RESOURCE ALLOCATION;

AUCTION MECHANISMS; AUCTION MODEL; COMBINATORIAL AUCTION; COMPUTING SYSTEM; HETEROGENEOUS DEMAND; MOBILE EDGE COMPUTING; RESOURCES BASED; SOCIAL WELFARE;

EDGE COMPUTING;

EID: 85060199041     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEC.2018.00030     Document Type: Conference Paper

References (32)

1. IBM ILOG CPLEX V12.1 user’s manual, 2009.
2. T. Bahreini and D. Grosu. Efficient placement of multi-component applications in edge computing systems. In Proc. 2nd ACM/IEEE Symp. on Edge Computing, pages 5:1–5:11, October 2017.
3. M. Chowdhury, M. R. Rahman, and R. Boutaba. Vineyard: Virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans. on Networking, 20(1):206–219, 2012.
4. B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti. Clonecloud: elastic execution between mobile device and cloud. In Proc. of the 6th Conf. on Computer Systems, pages 301–314. ACM, 2011.
5. P. Cramton, Y. Shoham, and R. Steinberg. Combinatorial Auctions. MIT Press, 2006.
6. E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl. Maui: making smartphones last longer with code offload. In Proc. 8th ACM International Conf. on Mobile Systems, Applications, and Services, pages 49–62, 2010.
7. D. Dutta, M. Kapralov, I. Post, and R. Shinde. Embedding paths into trees: Vm placement to minimize congestion. In European Symposium on Algorithms, pages 431–442. Springer, 2012.
8. B. Edelman, M. Ostrovsky, and M. Schwarz. Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords. American Economic Review, 97(1):242–259, March 2007.
9. X. Fan, J. Cao, and H. Mao. A survey of mobile cloud computing. zTE Communications, 9(1):4–8, 2011.
10. X. Gu, K. Nahrstedt, A. Messer, I. Greenberg, and D. Milojicic. Adaptive offloading inference for delivering applications in pervasive computing environments. In Proc. 1st IEEE Int. Conf. on Pervasive Computing and Communications, pages 107–114, 2003.
11. Y. Jiao, P. Wang, D. Niyato, and Z. Xiong. Social welfare maximization auction in edge computing resource allocation for mobile blockchain. arXiv preprint arXiv:1710.10595, 2017.
12. A. Kiani and N. Ansari. Toward hierarchical mobile edge computing: An auction-based profit maximization approach. IEEE Internet of Things Journal, 4(6):2082–2091, 2017.
13. Z. Kong, C.-Z. Xu, and M. Guo. Mechanism design for stochastic virtual resource allocation in non-cooperative cloud systems. In Proc. IEEE Int. Conf. on Cloud Computing, pages 614–621, 2011.
14. K. Kumar and Y.-H. Lu. Cloud computing for mobile users: Can offloading computation save energy? Computer, 43(4):51–56, 2010.
15. N. C. Luong, Z. Xiong, P. Wang, and D. Niyato. Optimal auction for edge computing resource management in mobile blockchain networks: A deep learning approach. arXiv preprint arXiv:1711.02844, 2017.
16. L. Mashayekhy, M. M. Nejad, and D. Grosu. A PTAS mechanism for provisioning and allocation of heterogeneous cloud resources. IEEE Transactions on Parallel and Distributed Systems, 26(9):2386–2399, 2015.
17. L. Mashayekhy, M. M. Nejad, D. Grosu, and A. V. Vasilakos. An online mechanism for resource allocation and pricing in clouds. IEEE Transactions on Computers, 65(4):1172–1184, 2016.
18. N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani. Algorithmic Game Theory. Cambridge University Press, New York, NY, USA, 2007.
19. NSF. NSF Workshop Report on Grand Challenges in Edge Computing. 2016.
20. M. Patel, B. Naughton, C. Chan, N. Sprecher, S. Abeta, A. Neal, et al. Mobile-edge computing - introductory technical white paper. European Telecommunications Standards Institute (ETSI), Mobile-edge Computing (MEC) industry initiative, September 2014.
21. M.-R. Ra, A. Sheth, L. Mummert, P. Pillai, D. Wetherall, and R. Govin-dan. Odessa: enabling interactive perception applications on mobile devices. In Proc. 9th ACM Int. Conf. on Mobile Systems, Applications, and Services, pages 43–56, 2011.
22. T. Sandholm. Algorithm for optimal winner determination in combinatorial auctions. Artificial intelligence, 135(1-2):1–54, 2002.
23. M. Satyanarayanan. A brief history of cloud offload: A personal journey from odyssey through cyber foraging to cloudlets. GetMobile: Mobile Computing and Communications, 18(4):19–23, 2015.
24. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies. The case for vm-based cloudlets in mobile computing. IEEE Pervasive Computing, 8(4):14–23, 2009.
25. W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu. Edge computing: Vision and challenges. IEEE Internet of Things Journal, 3(5):637–646, 2016.
26. H. R. Varian. Position auctions. International Journal of Industrial Organization, 25(6):1163 – 1178, 2007.
27. Z. Xiong, S. Feng, D. Niyato, P. Wang, and Z. Han. Edge computing resource management and pricing for mobile blockchain. arXiv preprint arXiv:1710.01567, 2017.
28. S. Zaman and D. Grosu. Combinatorial auction-based allocation of virtual machine instances in clouds. Journal of Parallel and Distributed Computing, 73(4):495–508, 2013.
29. H. Zhang, F. Guo, H. Ji, and C. Zhu. Combinational auction-based service provider selection in mobile edge computing networks. IEEE Access, 5:13455–13464, 2017.
30. H. Zhang, H. Jiang, B. Li, F. Liu, A. V. Vasilakos, and J. Liu. A framework for truthful online auctions in cloud computing with heterogeneous user demands. IEEE Transactions on Computers, 65(3):805–818, 2016.
31. L. Zhang, Z. Li, and C. Wu. Dynamic resource provisioning in cloud computing: A randomized auction approach. In Proc. IEEE INFOCOM, pages 433–441, 2014.
32. Y. Zhang, M. Li, K. Bai, M. Yu, and W. Zang. Incentive compatible moving target defense against vm-colocation attacks in clouds. In IFIP International Information Security Conference, pages 388–399. Springer, 2012.