A Game-Based Approach for Cost-Aware Task Assignment with QoS Constraint in Collaborative Edge and Cloud Environments

Saiqin Long, Weifan Long, Zhetao Li*, Kenli Li, Yuanqing Xia, Zhuo Tang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

50 Citations (Scopus)

Abstract

With the development of the Internet of Things, the data that needs to be processed is increasing rapidly. Therefore, the collaboration of cloud and edge emerges as the times require. Edge nodes are mainly responsible for collecting data, and decide to process the data locally or offload to cloud data centers. Cloud data centers are suitable for data analysis, model training, and managing edge nodes. In this article, we focus on the task assignment problems in collaborative edge and cloud environments and study it in a distributed, non-cooperative environment. An M/M/1 queueing model is established to characterize the task transmission. Because of the multi-core processors, we set an M/M/C queueing model to characterize the task computation. We consider the problem from the perspective of game theory and formulate it into a non-cooperative game among multi-agents (multiple edge data centers) in which each agent is informed with incomplete information (allocation strategies) of others. For each agent, we define a function of the expected cost of tasks as the disutility function, and minimize it subject to the QoS constraint. We analyze the existence of Nash equilibrium and develop a Greedy Energy-aware Algorithm (GEA) to choose active servers using the Limit Searching Algorithm (LSA) to find the ceiling utilization. Then we propose the Best Response Algorithm (BRA) to optimize the utility function. The convergence of the BRA algorithm has been discussed. Finally, the results demonstrate that the BRA algorithm can get a solution close to Nash equilibrium and reach it quickly.

Original languageEnglish
Article number9272869
Pages (from-to)1629-1640
Number of pages12
JournalIEEE Transactions on Parallel and Distributed Systems
Volume32
Issue number7
DOIs
Publication statusPublished - 1 Jul 2021

Keywords

  • Data centers
  • QoS constraint
  • game theory
  • mutliple agent system
  • queueing system

Fingerprint

Dive into the research topics of 'A Game-Based Approach for Cost-Aware Task Assignment with QoS Constraint in Collaborative Edge and Cloud Environments'. Together they form a unique fingerprint.

Cite this