Research Area: Fog Computing
By performing fog computing, a device can offload delay-tolerant computationally demanding tasks to its peers for processing, and the results can be returned and aggregated. In distributed wireless networks, the challenges of fog computing include lack of central coordination, selfish behaviors of devices, and multi-hop signaling delays, which can result in outdated network knowledge and prevent effective cooperations beyond one hop. This paper presents a new approach to enable cooperations of N selfish devices over multiple hops, where selfish behaviors are discouraged by a tit-for-tat mechanism. The titfor-tat incentive of a device is designed to be the gap between the helps (in terms of energy) the device has received and offered; and indicates how much help the device can offer at the next time slot. The tit-for-tat incentives can be evaluated at every device by having all devices broadcast how much help they offered in the past time slot, and used by all devices to schedule task offloading and processing. The approach achieves asymptotic optimality in a fully distributed fashion with a timecomplexity of less than O(N2). The optimality loss resulting from multi-hop signaling delays and consequently outdated titfor-tat incentives is proved to asymptotically diminish. Simulation results show that our approach substantially reduces the timeaverage energy consumption of the state of the art by 50% and accommodates more tasks, by engaging devices hops away under multi-hop delays.
Keywords:
Author(s) Name: Xinchen Lyu; Wei Ni; Hui Tian; Ren Ping Liu; Xin Wang; Georgios B. Giannakis; Arogyaswami Paulraj
Journal name: IEEE Transactions on Wireless Communications
Conferrence name:
Publisher name: IEEE
DOI: 10.1109/TWC.2018.2869764
Volume Information: Volume: 17, Issue: 11, Nov. 2018, Page(s): 7704 - 7717
