An Efficient Social-Aware Computation Offloading Algorithm in Cloudlet System
Ling Tang, Chen Xu · 2016
Cloudlet is a new paradigm in mobile cloud computing to provide resources to nearby mobile users via one-hop wireless connections. In this study, we leverage the social tie structure among mobile users to achieve mutual-beneficial computation offloading decision making and hence enhance the system-wide performance.Drawing on a social group utility maximization (SGUM) framework, we cast users' decision making of whether to offload or not as a social-aware computation offloading game (COG). We analyze the structural property of the SGUM-based COG (SCOG) and show that there exists a social-aware Nash equilibrium (SNE). We then design a distributed computation offloading algorithm that can achieve the SNE of SCOG and quantify its performance gap with respect to the social optimal solution. Numerical results show that the computation offloading performance can be significantly enhanced by leveraging the social ties among the users.