Towards Efficient Offloading in Fog/Edge Computing by Approximating Effect of Externalities

Published

July 9, 2018

Author(s)

Vladimir V. Marbukh

Abstract

Fog/Edge computing is an emerging architecture, which extends the Cloud computing paradigm to the edge of the network, enabling new applications and services, including Internet of Things (IoT). End devices have certain computation tasks, which can be completed either locally on the end device or remotely on the cloud via computation offloading. Due to mobility and highly dynamic nature of end users, the access is wireless with severe physical limitations on the access network capacity to sustain stringent latency requirements for streaming and real-time applications for large number of end users over wide-spread geographical area. Assuming that access network has cellular architecture and is interference limited, we quantify system performance by the aggregate utility. Optimization of the system computing and communication resources requires accounting for externalities due to interference created by the individual offloading transmissions. While each base station can account for the intracell externalities, exact accounting for the intercell externalities in a large-scale network is not feasible due to prohibitive exchange of the “microscopic” information on the intercell interference by each end user. We propose a “macroscopic” approximation for the intercell externalities, which significantly reduces information exchange, and thus allows for decentralized near-maximization of the aggregate system utility.

Proceedings Title

The 2nd Workshop on Integrating Edge Computing, Caching, and Offloading in Next Generation Networks

Conference Dates

April 15-19, 2018

Conference Location

Honolulu, HI

Conference Title

IEEE Infocom 2018

Pub Type

Conferences

Download Paper

https://doi.org/10.1109/INFCOMW.2018.8406835

Local Download

Keywords

Fog/Edge computing, offloading, utility, resource management, externalities, approximation.

Citation

Marbukh, V. (2018), Towards Efficient Offloading in Fog/Edge Computing by Approximating Effect of Externalities, The 2nd Workshop on Integrating Edge Computing, Caching, and Offloading in Next Generation Networks, Honolulu, HI, [online], https://doi.org/10.1109/INFCOMW.2018.8406835 (Accessed May 3, 2024)