Loading [a11y]/accessibility-menu.js
DECO: Joint Computation Scheduling, Caching, and Communication in Data-Intensive Computing Networks | IEEE Journals & Magazine | IEEE Xplore

DECO: Joint Computation Scheduling, Caching, and Communication in Data-Intensive Computing Networks


Abstract:

Driven by technologies such as IoT-enabled health care, machine learning applications at the edge, and industrial automation, mobile edge and fog computing paradigms have...Show More

Abstract:

Driven by technologies such as IoT-enabled health care, machine learning applications at the edge, and industrial automation, mobile edge and fog computing paradigms have reinforced a general trend toward decentralized computing, where any network node can route traffic, compute tasks, and store data, possibly at the same time. In many such computing environments, there is a need to cache significant amounts of data, which may include large data sets, machine learning models, or executable code. In this work, we propose a framework for joint computation scheduling, caching, and request forwarding within such decentralized computing environments. We first characterize the stability region of a “genie-aided” computing network where data required by computation are instantly accessible, and develop a throughput optimal control policy for this model. Based on this, we develop a practically implementable distributed and adaptive algorithm, and show that it exhibits superior performance in terms of average task completion time, when compared to several baseline policies.
Published in: IEEE/ACM Transactions on Networking ( Volume: 30, Issue: 3, June 2022)
Page(s): 1058 - 1072
Date of Publication: 28 December 2021

ISSN Information:

Funding Agency:


References

References is not available for this document.