Peer Offloading with Delayed Feedback in Fog Networks
Authors:
Preprint
Abstract
Comparing to cloud computing, fog computing performs computation and services at the edge of networks, thus relieving the computation burden of the data center and reducing the task latency of end devices. Computation latency is a crucial performance metric in fog computing, especially for real-time applications. In this paper, we study a peer computation offloading problem for a fog network with unknown dynamics. In this scenario, each fog node (FN) can offload their computation tasks to neighboring FNs in a time slot manner. The offloading latency, however, could not be fed back to the task dispatcher instantaneously due to the uncertainty of the processing time in peer FNs. Besides, peer competition occurs when different FNs offload tasks to one FN at the same time. To tackle the above difficulties, we model the computation offloading problem as a sequential FN selection problem with delayed information feedback. Using adversarial multi-arm bandit framework, we construct an online learning policy to deal with delayed information feedback. Different contention resolution approaches are considered to resolve peer competition. Performance analysis shows that the regret of the proposed algorithm, or the performance loss with suboptimal FN selections, achieves a sub-linear order, suggesting an optimal FN selection policy. In addition, we prove that the proposed strategy can result in a Nash equilibrium (NE) with all FNs playing the same policy. Simulation results validate the effectiveness of the proposed policy.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- An Online Learning Approach to Computation Offloading in Dynamic Fog NetworksIEEE Internet of Things Journal, 2020
- BLOT: Bandit Learning-Based Offloading of Tasks in Fog-Enabled NetworksIEEE Transactions on Parallel and Distributed Systems, 2019
- Wireless Edge Computing With Latency and Reliability GuaranteesProceedings of the IEEE, 2019
- Delay-Sensitive Multi-Period Computation Offloading with Reliability Guarantees in Fog NetworksIEEE Transactions on Mobile Computing, 2019
- Dynamic Task Offloading and Resource Allocation for Ultra-Reliable Low-Latency Edge ComputingIEEE Transactions on Communications, 2019
- Computation Peer Offloading for Energy-Constrained Mobile Edge Computing in Small-Cell NetworksIEEE/ACM Transactions on Networking, 2018
- Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency ScalingIEEE Transactions on Communications, 2017
- Mobile-Edge Computing for Vehicular Networks: A Promising Network Paradigm with Predictive Off-LoadingIEEE Vehicular Technology Magazine, 2017
- Fog and IoT: An Overview of Research OpportunitiesIEEE Internet of Things Journal, 2016
- Optimal Workload Allocation in Fog-Cloud Computing Towards Balanced Delay and Power ConsumptionIEEE Internet of Things Journal, 2016