1. Workload Re-Allocation for Edge Computing With Server Collaboration: A Cooperative Queueing Game Approach
- Author
-
Tong Zhang, Bing Chen, Qiang Wu, Jun Cai, Changyan Yi, and Kun Zhu
- Subjects
Queueing theory ,Computer Networks and Communications ,Computer science ,business.industry ,020206 networking & telecommunications ,Workload ,02 engineering and technology ,Energy consumption ,Core (game theory) ,Server ,Convex optimization ,0202 electrical engineering, electronic engineering, information engineering ,Enhanced Data Rates for GSM Evolution ,Electrical and Electronic Engineering ,business ,Software ,Edge computing ,Computer network - Abstract
In this paper, a long-term workload management problem for multi-server edge computing with server collaboration is studied. In the considered model, mobile users computation-intensive tasks are generated dynamically over the time and offloaded to associated edge servers according to pre-determined subscription agreements. Upon receiving the subscribed workload, each edge server can then decide to whether participate in server collaboration for enabling workload re-allocation (i.e., workload exchange) with other heterogeneously configured edge servers. Unlike most of the existing work, this paper takes into account both competitions and collaborations among strategic edge servers in sharing their computing capacities. To achieve the equilibrium for each edge server in minimizing its expected cost (including energy consumption, delay, transmission, configuration and pricing costs), a joint optimization is formulated for determining i) its amount of workload to undertake, ii) compensation price charged from peers, and iii) computing speed to adopt. To efficiently solve this problem, we propose a novel cooperative queueing game approach, which integrates a convex optimization, a core cost sharing scheme and a mapping rule. Theoretical analyses and extensive simulations are conducted to evaluate the performance of the proposed solution, and demonstrate its superiority over counterparts.
- Published
- 2023
- Full Text
- View/download PDF