Optimal auction for delay and energy constrained task offloading in mobile edge computing

Abstract Mobile edge computing has emerged as a promising paradigm to complement the computing and energy resources of mobile devices. In this computing paradigm, mobile devices offload their computing tasks to nearby edge servers, which can potentially reduce their energy consumption and task completion delay. In exchange for processing the computing tasks, edge servers expect to receive a payment that covers their operating costs and allows them to make a profit. Unfortunately, existing works either ignore the payments to the edge servers, or ignore the task processing delay and energy consumption of the mobile devices. To bridge this gap, we propose an auction to allocate edge servers to mobile devices that is executed by a pair of deep neural networks. Our proposed auction maximizes the profit of the edge servers, and satisfies the task processing delay and energy consumption constraints of the mobile devices. The proposed deep neural networks also guarantee that the mobile devices are unable to unfairly affect the results of the auctions. Our extensive simulations show that our proposed auction mechanism increases the profit of the edge servers by at least 50% compared to randomized auctions, and satisfies the task processing delay and energy consumption constraints of mobile devices.

[1]  Nicole Immorlica,et al.  Multi-unit auctions with budget-constrained bidders , 2005, EC '05.

[2]  Yan Zhang,et al.  Joint Computation Offloading and User Association in Multi-Task Mobile Edge Computing , 2018, IEEE Transactions on Vehicular Technology.

[3]  Dusit Niyato,et al.  Optimal Auction for Edge Computing Resource Management in Mobile Blockchain Networks: A Deep Learning Approach , 2017, 2018 IEEE International Conference on Communications (ICC).

[4]  Didier Stricker,et al.  Augmented reality based on edge computing using the example of remote live support , 2017, 2017 IEEE International Conference on Industrial Technology (ICIT).

[5]  Osvaldo Simeone,et al.  Energy-Efficient Resource Allocation for Mobile Edge Computing-Based Augmented Reality Applications , 2016, IEEE Wireless Communications Letters.

[6]  Li Zhou,et al.  Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge Computing Networks , 2018, IEEE Internet of Things Journal.

[7]  Liang Zheng,et al.  How to Bid the Cloud , 2015, Comput. Commun. Rev..

[8]  Chonho Lee,et al.  Auction Approaches for Resource Allocation in Wireless Systems: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[9]  Kezhi Wang,et al.  Energy Efficient Resource Allocation in UAV-Enabled Mobile Edge Computing Networks , 2019, IEEE Transactions on Wireless Communications.

[10]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

[11]  David C. Parkes,et al.  Deep Learning for Revenue-Optimal Auctions with Budgets , 2018, AAMAS.

[12]  Nirwan Ansari,et al.  Toward Hierarchical Mobile Edge Computing: An Auction-Based Profit Maximization Approach , 2016, IEEE Internet of Things Journal.

[13]  Songqing Chen,et al.  FAST: A fog computing assisted distributed analytics system to monitor fall for stroke mitigation , 2015, 2015 IEEE International Conference on Networking, Architecture and Storage (NAS).

[14]  Dusit Niyato,et al.  Social Welfare Maximization Auction in Edge Computing Resource Allocation for Mobile Blockchain , 2017, 2018 IEEE International Conference on Communications (ICC).

[15]  Honggang Wang,et al.  Topology Control for Building a Large-Scale and Energy-Efficient Internet of Things , 2017, IEEE Wireless Communications.

[16]  Shiwen Mao,et al.  Energy Delay Tradeoff in Cloud Offloading for Multi-Core Mobile Devices , 2015, IEEE Access.

[17]  Daniel Grosu,et al.  An Envy-Free Auction Mechanism for Resource Allocation in Edge Computing Systems , 2018, 2018 IEEE/ACM Symposium on Edge Computing (SEC).

[18]  Vladimir Stantchev,et al.  Smart Items, Fog and Cloud Computing as Enablers of Servitization in Healthcare , 2015 .

[19]  Daniele Tarchi,et al.  Multi-Objective Computation Sharing in Energy and Delay Constrained Mobile Edge Computing Environments , 2021, IEEE Transactions on Mobile Computing.