arrow
Return

A Queueing Game Based Management Framework for Fog Computing With Strategic Computing Speed Control

delete2022-05-01
delete22
PRE
AI
C
Changyan Yi
J
Jun Cai *
朱
朱琨 (Kun Zhu) *
R
Ran Wang
DOI:10.1109/TMC.2020.3026194delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, a novel management framework for fog computing with strategic computing speed control at fog nodes (FNs) is studied. In the considered model, mobile users declare requests of offloading resource-hungry computation tasks that are dynamically collected at a dedicated edge server (ES). Upon receiving these requests, the ES can decide to either self-process or delegate some workloads to third-party FNs for maximizing the overall management profit. Unlike the existing work, this paper takes into account strategic behaviors of FNs in computing speed control, i.e., each FN can strategically allocate its computing resource to maximize its utility, which consists of the benefit gained from executing offloaded tasks and the cost incurred by dissatisfied (delayed) service to its own subscribed tasks. To jointly address the long-term system performance and FNs' strategic interactions, a scheduling mechanism integrating a noncooperative game and a queueing model is formulated. We then investigate two delegation reward settings, i.e., constant and utility-dependent delegation prices, and propose efficient adaptive algorithms to determine the optimal workload distribution at the ES and the computing speed equilibrium among FNs. Both theoretical analyses and simulations are conducted to evaluate the performance of the proposed solutions and demonstrate their superiorities over counterparts.
Keywords:
Task analysis
Servers
Edge computing
Games
Velocity control
Computational modeling
Delays
Fog computing
computing speed control
workload distribution
game
queueing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Mobile Computing cover
IEEE Transactions on Mobile Computing
IF:
9.2
Papers:
5.9K
Citations:
1.8W

Organization

No organization information available
Cited Papers

Cited Papers

DOTS: Delay-Optimal Task Scheduling Among Voluntary Nodes in Fog Networks
err2019-04-01
err42
errOAAI
errZhang, Guowei; Shen, Fei; Chen, Nanxi; Zhu, Pengcheng; Dai, Xuewu; Yang, Yang
errShare
errSave
errShare
errSave
Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks
err2016-01-01
err654
errOAAI
errZhang, Ke; Mao, Yuming; Leng, Supeng; Zhao, Quanxin; Li, Longjiang; Peng, Xin; Pan, Li; Maharjan, Sabita; Zhang, Yan
errShare
errSave
Towards a wireless and fully-implantable ECoG system
err2013-06-01
err0
PREAI
errE. Tolstosheeva; J. Hoeffmann; J. Pistor; D. Rotermund; T. Schellenberg; D. Boll; T. Hertzberg; V. Gordillo-Gonzalez; S. Mandon; D. Peters-Drolshagen; M. Schneider; K. Pawelzik; A. Kreiter; S. Paul; W. Lang
errShare
errSave
Computation Offloading and Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing
err2017-08-01
err599
PREAI
errWang, Chenmeng; Liang, Chengchao; Yu, F. Richard; Chen, Qianbin; Tang, Lun
errShare
errSave
Joint Radio and Computational Resource Allocation in IoT Fog Computing
err2018-08-01
err129
errOAAI
errGu, Yunan; Chang, Zheng; Pan, Miao; Song, Lingyang; Han, Zhu
errShare
errSave
researcher View more