Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
124 tokens/sec
GPT-4o
8 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
5 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A Repeated Auction Model for Load-Aware Dynamic Resource Allocation in Multi-Access Edge Computing (2402.04399v1)

Published 6 Feb 2024 in cs.GT

Abstract: Multi-access edge computing (MEC) is one of the enabling technologies for high-performance computing at the edge of the 6 G networks, supporting high data rates and ultra-low service latency. Although MEC is a remedy to meet the growing demand for computation-intensive applications, the scarcity of resources at the MEC servers degrades its performance. Hence, effective resource management is essential; nevertheless, state-of-the-art research lacks efficient economic models to support the exponential growth of the MEC-enabled applications market. We focus on designing a MEC offloading service market based on a repeated auction model with multiple resource sellers (e.g., network operators and service providers) that compete to sell their computing resources to the offloading users. We design a computationally-efficient modified Generalized Second Price (GSP)-based algorithm that decides on pricing and resource allocation by considering the dynamic offloading requests arrival and the servers' computational workloads. Besides, we propose adaptive best-response bidding strategies for the resource sellers, satisfying the symmetric Nash equilibrium (SNE) and individual rationality properties. Finally, via intensive numerical results, we show the effectiveness of our proposed resource allocation mechanism.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (43)
  1. W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu, “Edge computing: Vision and challenges,” IEEE Internet of Things Journal, vol. 3, no. 5, pp. 637–646, Oct 2016.
  2. A. A. Barakabitze, N. Barman, A. Ahmad, S. Zadtootaghaj, L. Sun, M. G. Martini, and L. Atzori, “Qoe management of multimedia streaming services in future networks: A tutorial and survey,” IEEE Communications Surveys & Tutorials, vol. 22, no. 1, pp. 526–565, 2020.
  3. K. Bilal and A. Erbad, “Edge computing for interactive media and video streaming,” in 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC), 2017, pp. 68–73.
  4. S. Sukhmani, M. Sadeghi, M. Erol-Kantarci, and A. El Saddik, “Edge Caching and Computing in 5G for Mobile AR/VR and Tactile Internet,” IEEE MultiMedia, vol. 26, no. 1, pp. 21–30, 2019.
  5. J. Wang, Z. Feng, Z. Chen, S. George, M. Bala, P. Pillai, S.-W. Yang, and M. Satyanarayanan, “Bandwidth-efficient live video analytics for drones via edge computing,” in 2018 IEEE/ACM Symposium on Edge Computing (SEC), 2018, pp. 159–173.
  6. “Multi-access edge computing (mec); study on mec support for alternative virtualization,” Nov. 2019.
  7. “Multi-access edge computing (mec); mec 5g integration,” Oct. 2020.
  8. S. U. Amin and M. S. Hossain, “Edge Intelligence and Internet of Things in Healthcare: A Survey,” IEEE Access, vol. 9, pp. 45–59, 2021.
  9. X. Chen, W. Li, S. Lu, Z. Zhou, and X. Fu, “Efficient Resource Allocation for On-Demand Mobile-Edge Cloud Computing,” IEEE Transactions on Vehicular Technology, vol. 67, no. 9, pp. 8769–8780, Sep. 2018.
  10. D. Sabella and A. J. Weissberger, “Multi-access Edge Computing (MEC) Market, Applications and ETSI MEC Standard-Part I,” Dec 2021. [Online]. Available: https://techblog.comsoc.org/2021/12/15/multi-access-edge-computing-mec-market-applications-and-technology-part-i/
  11. Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, “A survey on mobile edge computing: The communication perspective,” IEEE Communications Surveys & Tutorials, vol. 19, no. 4, pp. 2322–2358, Fourthquarter 2017.
  12. W. Sun, J. Liu, Y. Yue, and H. Zhang, “Double Auction-Based Resource Allocation for Mobile Edge Computing in Industrial Internet of Things,” IEEE Transactions on Industrial Informatics, vol. 14, no. 10, pp. 4692–4701, Oct 2018.
  13. Q. Wang, S. Guo, Y. Wang, and Y. Yang, “Incentive Mechanism for Edge Cloud Profit Maximization in Mobile Edge Computing,” in ICC 2019 - 2019 IEEE International Conference on Communications (ICC), 2019, pp. 1–6.
  14. U. Habiba, S. Maghsudi, and E. Hossain, “A reverse auction model for efficient resource allocation in mobile edge computation offloading,” in 2019 IEEE Global Communications Conference (GLOBECOM), 2019, pp. 1–6.
  15. Q. Li, H. Yao, T. Mai, C. Jiang, and Y. Zhang, “Reinforcement-Learning- and Belief-Learning-Based Double Auction Mechanism for Edge Computing Resource Allocation,” IEEE Internet of Things Journal, vol. 7, no. 7, pp. 5976–5985, 2020.
  16. T. H. T. Le, N. H. Tran, T. LeAnh, T. Z. Oo, K. Kim, S. Ren, and C. S. Hong, “Auction Mechanism for Dynamic Bandwidth Allocation in Multi-Tenant Edge Computing,” IEEE Transactions on Vehicular Technology, vol. 69, no. 12, pp. 15 162–15 176, 2020.
  17. Y. Li, H. C. Ng, L. Zhang, and B. Li, “Online Cooperative Resource Allocation at the Edge: A Privacy-Preserving Approach,” in 2020 IEEE 28th International Conference on Network Protocols (ICNP), 2020, pp. 1–11.
  18. Z. Shen, J. Zhang, and H. Tan, “A Truthful FPTAS Auction for the Edge-Cloud Pricing Problem,” in 2020 6th International Conference on Big Data Computing and Communications (BIGCOM), 2020, pp. 140–144.
  19. G. Gao, M. Xiao, J. Wu, H. Huang, S. Wang, and G. Chen, “Auction-based VM Allocation for Deadline-Sensitive Tasks in Distributed Edge Cloud,” IEEE Transactions on Services Computing, vol. 14, no. 6, pp. 1702–1716, 2021.
  20. Q. Wang, S. Guo, J. Liu, C. Pan, and L. Yang, “Profit Maximization Incentive Mechanism for Resource Providers in Mobile Edge Computing,” IEEE Transactions on Services Computing, vol. 15, no. 1, pp. 138–149, 2022.
  21. F. Li, H. Yao, J. Du, C. Jiang, Z. Han, and Y. Liu, “Auction Design for Edge Computation Offloading in SDN-based Ultra Dense Networks,” IEEE Transactions on Mobile Computing, vol. 21, no. 5, pp. 1580–1595, 2022.
  22. L. Zhang, Z. Qu, B. Ye, and B. Tang, “Joint Service Placement and Computation Offloading in Mobile Edge Computing: An Auction-based Approach,” in 2020 IEEE 26th International Conference on Parallel and Distributed Systems (ICPADS), 2020, pp. 256–265.
  23. H.-J. Hong, W. Fan, C. E. Chow, X. Zhou, and S.-Y. Chang, “Optimizing Social Welfare for Task Offloading in Mobile Edge Computing,” in 2020 IFIP Networking Conference (Networking), 2020, pp. 524–528.
  24. R. Zeng, S. Zhang, J. Wang, and X. Chu, “FMore: An Incentive Scheme of Multi-dimensional Auction for Federated Learning in MEC,” in 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS), 2020, pp. 278–288.
  25. H. Lee, S. Park, J. Kim, and J. Kim, “Auction-based Deep Learning Computation Offloading for Truthful Edge Computing: A Myerson Auction Approach,” in 2021 International Conference on Information Networking (ICOIN), 2021, pp. 457–459.
  26. Y. Su, W. Fan, Y. Liu, and F. Wu, “A truthful combinatorial auction mechanism towards mobile edge computing in industrial internet of things,” IEEE Transactions on Cloud Computing, pp. 1–1, 2022.
  27. X. Chen, L. Jiao, W. Li, and X. Fu, “Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing,” IEEE/ACM Transactions on Networking, vol. 24, no. 5, pp. 2795–2808, 2016.
  28. J. Zhang, W. Xia, F. Yan, and L. Shen, “Joint computation offloading and resource allocation optimization in heterogeneous networks with mobile edge computing,” IEEE Access, vol. 6, pp. 19 324–19 337, 2018.
  29. H. Guo and J. Liu, “Collaborative computation offloading for multiaccess edge computing over fiber–wireless networks,” IEEE Transactions on Vehicular Technology, vol. 67, no. 5, pp. 4514–4526, 2018.
  30. M. Liu and Y. Liu, “Price-based distributed offloading for mobile-edge computing with computation capacity constraints,” IEEE Wireless Communications Letters, vol. 7, no. 3, pp. 420–423, June 2018.
  31. Q.-V. Pham, H. T. Nguyen, Z. Han, and W.-J. Hwang, “Coalitional games for computation offloading in noma-enabled multi-access edge computing,” IEEE Transactions on Vehicular Technology, vol. 69, no. 2, pp. 1982–1993, 2020.
  32. C. Zhou and C.-K. Tham, “Where to process: Deadline-aware online resource auction in mobile edge computing,” in 2018 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), 2018, pp. 675–680.
  33. “P.1411-11 - propagation data and prediction methods for the planning of short-range outdoor radio communication systems and radio local area networks in the frequency range 300 mhz to 100 ghz,” September 2021.
  34. “Multi-access edge computing (mec); study on mec support for alternative virtualization technologies,” Nov. 2019.
  35. A. Alnoman, “Delay-aware scheduling scheme for ubiquitous iot applications in edge computing,” in 2021 International Symposium on Networks, Computers and Communications (ISNCC), 2021, pp. 1–4.
  36. S. Souravlas, S. D. Anastasiadou, N. Tantalaki, and S. Katsavounis, “A fair, dynamic load balanced task distribution strategy for heterogeneous cloud platforms based on markov process modeling,” IEEE Access, vol. 10, pp. 26 149–26 162, 2022.
  37. W. Vickrey, “Counterspeculation, auctions, and competitive sealed tenders,” The Journal of Finance, vol. 16, no. 1, pp. 8–37, mar 1961.
  38. M. H. Rothkopf, “Thirteen reasons why the vickrey-clarke-groves process is not practical.” Operations Research, vol. 55, no. 2, pp. 191–197, 2007.
  39. T. Kelly, “Generalized knapsack solvers for multi-unit combinatorial auctions: analysis and application to computational resource allocation,” in Proceedings of the 6th AAMAS international conference on Agent-Mediated Electronic Commerce: theories for and Engineering of Distributed Mechanisms and Systems, July 2004, pp. 73–86.
  40. H. Varian, “Position auctions,” International Journal of Industrial Organization, vol. 25, no. 6, pp. 1163–1178, 2007.
  41. M. Cary, A. Das, B. Edelman, I. Giotis, K. Heimerl, A. R. Karlin, S. D. Kominers, C. Mathieu, and M. Schwarz, “Convergence of position auctions under myopic best-response dynamics,” ACM Transactions on Economics and Computation, vol. 2, no. 3, pp. 1–20, Jul. 2014.
  42. M. Cary, A. Das, B. Edelman, I. Giotis, K. Heimerl, A. R. Karlin, C. Mathieu, and M. Schwarz, “Greedy bidding strategies for keyword auctions,” in Proceedings of the 8th ACM Conference on Electronic Commerce, ser. EC ’07.   New York, NY, USA: ACM, 2007, pp. 262–271. [Online]. Available: http://doi.acm.org/10.1145/1250910.1250949
  43. ——, “Greedy bidding strategies for keyword auctions,” in Proceedings of the 8th ACM Conference on Electronic Commerce, ser. EC ’07.   New York, NY, USA: ACM, 2007, pp. 262–271. [Online]. Available: http://doi.acm.org/10.1145/1250910.1250949
Citations (5)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now