arrow
返回

Decentralized Algorithm for Randomized Task Allocation in Fog Computing Systems

delete2019-02-01
delete82
PRE
AI
S
Slađana Jošilo *
G
György Dán
DOI:10.1109/TNET.2018.2880874delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Fog computing is identified as a key enabler for using various emerging applications by battery powered and computationally constrained devices. In this paper, we consider devices that aim at improving their performance by choosing to offload their computational tasks to nearby devices or to an edge cloud. We develop a game theoretical model of the problem and use a variational inequality theory to compute an equilibrium task allocation in static mixed strategies. Based on the computed equilibrium strategy, we develop a decentralized algorithm for allocating the computational tasks among nearby devices and the edge cloud. We use the extensive simulations to provide insight into the performance of the proposed algorithm and compare its performance with the performance of a myopic best response algorithm that requires global knowledge of the system state. Despite the fact that the proposed algorithm relies on average system parameters only, our results show that it provides a good system performance close to that of the myopic best response algorithm.
Keyword:
Computation offloading
fog computing
game theory
task placement
decentralized resource management
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

R
Royal Institute of Technology
学者数:
1.8W
论文数: 1.8W
被引数: 25
引用论文

引用论文

The Effect of Correlated Observations on the Performance of Distributed Estimation
err2013-12-01
err0
errOAAI
errMohammed F. A. Ahmed; Tareq Y. Al-Naffouri; Mohamed-Slim Alouini; George Turkiyyah
err分享
err收藏
Reactive Oxygen Species and Plant Disease Resistance
err2015-01-01
err0
PREAI
errAndrás Künstler; Renáta Bacsó; Yaser Mohamed Hafez; Lóránt Király
err分享
err收藏
Design Aspects of Network Assisted Device-to-Device Communications
err2012-03-01
err1.2K
PREAI
errFodor, Gabor; Dahlman, Erik; Mildh, Gunnar; Parkvall, Stefan; Reider, Norbert; Miklos, Gyorgy; Turanyi, Zoltan
err分享
err收藏
On Optimal and Fair Service Allocation in Mobile Cloud Computing
err2018-07-01
err28
errOAAI
errRahimi, M. Reza; Venkatasubramanian, Nalini; Mehrotra, Sharad; Vasilakos, Athanasios V.
err分享
err收藏
FOGGY CLOUDS AND CLOUDY FOGS: A REAL NEED FOR COORDINATED MANAGEMENT OF FOG-TO-CLOUD COMPUTING SYSTEMS
err2016-10-01
err180
errOAAI
errMasip-Bruin, Xavi; Marin-Tordera, Eva; Tashakor, Ghazal; Jukan, Admela; Ren, Guang-Jie
err分享
err收藏
学者 查看更多内容