Distributed online optimization of fog computing for selfish devices with out-of-date information

IEEE Transactions on Wireless Communications

Volumn 17, Issue 11, 2018, Pages 7704-7717

  Lyu, Xinchen ^a,b   Ni, Wei ^c   Tian, Hui ^a   Liu, Ren Ping ^b   Wang, Xin ^d   Giannakis, Georgios B ^e   Paulraj, Arogyaswami ^f  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^c CSIRO   (Australia)

^d FUDAN UNIVERSITY   (China)

^e University of Minnesota   (United States)

^f Stanford University   (United States)

Author keywords

Distributed fog computing; Lyapunov optimization; out of date information; selfish devices

Indexed keywords

EDGE COMPUTING; ENERGY UTILIZATION; FOG; GREEN COMPUTING; JOB ANALYSIS; OPTIMIZATION;

COMPUTATIONAL MODEL; DELAYS; LYAPUNOV OPTIMIZATIONS; MOBILE HANDSETS; OUT-OF-DATE INFORMATION; SELFISH DEVICES; TASK ANALYSIS;

FOG COMPUTING;

EID: 85053640570     PISSN: 15361276     EISSN: 15582248     Source Type: Journal    
DOI: 10.1109/TWC.2018.2869764     Document Type: Article

References (40)

1. X. Lyu et al., "Selective offloading in mobile edge computing for the green Internet of Things," IEEE Netw., vol. 32, no. 1, pp. 54-60, Jan./Feb. 2018
2. Z. Wen, R. Yang, P. Garraghan, T. Lin, J. Xu, and M. Rovatsos, "Fog orchestration for Internet of Things services," IEEE Internet Comput., vol. 21, no. 2, pp. 16-24, Feb. 2017
3. B. P. Rimal, D. P. Van, and M.Maier, "Mobile edge computing empowered fiber-wireless access networks in the 5G era," IEEE Commun. Mag., vol. 55, no. 2, pp. 192-200, Feb. 2017
4. Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, "A survey on mobile edge computing: The communication perspective," IEEE Commun. Surveys Tuts., vol. 19, no. 4, pp. 2322-2358, 4th Quart., 2017
5. M. Chen, Y. Hao, Y. Li, C.-F. Lai, and D. Wu, "On the computation offloading at ad hoc cloudlet: Architecture and service modes," IEEE Commun. Mag., vol. 53, no. 6, pp. 18-24, Jun. 2015
6. W. Ni, M. Abolhasan, B. Hagelstein, R. P. Liu, and X. Wang, "A new trellis model for MAC layer cooperative retransmission protocols," IEEE Trans. Veh. Technol., vol. 66, no. 4, pp. 3448-3461, Apr. 2017
7. B. Hagelstein, M. Abolhasan, D. Franklin, F. Safaei, and W. Ni, "Analytic performance model for state-based MAC layer cooperative retransmission protocols," IEEE Trans. Mobile Comput., vol. 15, no. 1, pp. 32-44, Jan. 2016
8. D. B. West, Introduction to Graph Theory, vol. 2. Upper Saddle River, NJ, USA: Prentice-Hall, 2001
9. Q. Lian, Y. Peng, M. Yang, Z. Zhang, Y. Dai, and X. Li, "Robust incentives via multi-level Tit-for-Tat," Concurrency Comput., Pract. Exper., vol. 20, no. 2, pp. 167-178, 2008
10. M. Lin, Z. Liu, A. Wierman, and L. L. H. Andrew, "Online algorithms for geographical load balancing," in Proc. IEEE IGCC, Jun. 2012, pp. 1-10
11. H. Xu, C. Feng, and B. Li, "Temperature aware workload managementin Geo-distributed data centers," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 6, pp. 1743-1753, Jun. 2015
12. J. Luo, L. Rao, and X. Liu, "Spatio-temporal load balancing for energy cost optimization in distributed Internet data centers," IEEE Trans. Cloud Comput., vol. 3, no. 3, pp. 387-397, Jul./Sep. 2015
13. K. Zhang et al., "Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks," IEEE Access, vol. 4, pp. 5896-5907, 2016
14. W. Labidi, M. Sarkiss, and M. Kamoun, "Joint multi-user resource scheduling and computation offloading in small cell networks," in Proc. IEEE 11th Int. Conf. Wireless Mobile Comput., Netw. Commun. (WiMob), Oct. 2015, pp. 794-801
15. C. You, K. Huang, H. Chae, and B.-H. Kim, "Energy-efficient resource allocation for mobile-edge computation offloading," IEEE Trans. Wireless Commun., vol. 16, no. 3, pp. 1397-1411, Mar. 2017
16. X. Chen, "Decentralized computation offloading game for mobile cloud computing," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 4, pp. 974-983, Apr. 2015
17. X. Chen, L. Jiao, W. Li, and X. Fu, "Efficient multi-user computation offloading for mobile-edge cloud computing," IEEE/ACM Trans. Netw., vol. 24, no. 5, pp. 2795-2808, Oct. 2016
18. X. Lyu, H. Tian, W. Ni, Y. Zhang, P. Zhang, and R. P. Liu, "Energyefficient admission of delay-sensitive tasks for mobile edge computing," IEEE Trans. Commun., vol. 66, no. 6, pp. 2603-2616, Jun. 2018
19. X. Lyu, H. Tian, C. Sengul, and P. Zhang, "Multiuser joint task offloading and resource optimization in proximate clouds," IEEE Trans. Veh. Technol., vol. 66, no. 4, pp. 3435-3447, Apr. 2017
20. X. Lyu et al., "Optimal schedule of mobile edge computing for Internet of Things using partial information," IEEE J. Sel. Areas Commun., vol. 35, no. 11, pp. 2606-2615, Nov. 2017
21. H. Shah-Mansouri and V. W. S. Wong, "Hierarchical fog-cloud computing for IoT systems: A computation offloading game," IEEE Internet Things J., vol. 5, no. 4, pp. 3246-3257, Aug. 2018
22. B. P. Rimal, D. P. Van, and M. Maier, "Mobile-edge computing versus centralized cloud computing over a converged FiWi access network," IEEE Trans. Netw. Service Manage., vol. 14, no. 3, pp. 498-513, Sep. 2017
23. B. P. Rimal, D. P. Van, and M. Maier, "Cloudlet enhanced fiber-wireless access networks for mobile-edge computing," IEEE Trans. Wireless Commun., vol. 16, no. 6, pp. 3601-3618, Jun. 2017
24. L. Liu, Z. Chang, X. Guo, S. Mao, and T. Ristaniemi, "Multiobjective optimization for computation offloading in fog computing," IEEE Internet Things J., vol. 5, no. 1, pp. 283-294, Feb. 2018
25. L. Liu, Z. Chang, and X. Guo, "Socially aware dynamic computation offloading scheme for fog computing system with energy harvesting devices," IEEE Internet Things J., vol. 5, no. 3, pp. 1869-1879, Jun. 2018
26. X. Lyu, C. Ren, W. Ni, H. Tian, and R. P. Liu, "Distributed optimization of collaborative regions in large-scale inhomogeneous fog computing," IEEE J. Sel. Areas Commun., vol. 36, no. 3, pp. 574-586, Mar. 2018
27. L. Pu, X. Chen, J. Xu, and X. Fu, "D2D fogging: An energy-efficient and incentive-aware task offloading framework via network-assisted D2D collaboration," IEEE J. Sel. Areas Commun., vol. 34, no. 12, pp. 3887-3901, Dec. 2016
28. Y. Cui et al., "Software defined cooperative offloading for mobile cloudlets," IEEE/ACM Trans. Netw., vol. 25, no. 3, pp. 1746-1760, Jun. 2017
29. Precision Clock Synchronization Protocol for Networked Measurement and Control Systems, I. S. Committee, IEEE Standard 1588-2008, 2004
30. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-sync protocol for sensor networks," in Proc. 1st Int. Conf. Embedded Netw. Sensor Syst., 2003, pp. 138-149
31. J. Hill, "A wireless embedded sensor architecture for system-level optimization," UC Berkeley, Berkeley, CA, USA, Tech. Rep., 2001
32. I. Demirkol, C. Ersoy, and F. Alagoz, "MAC protocols for wireless sensor networks: A survey," IEEE Commun. Mag., vol. 44, no. 4, pp. 115-121, Apr. 2006
33. L. Suresh, M. Canini, S. Schmid, and A. Feldmann, "C3: Cutting tail latency in cloud data stores via adaptive replica selection," in Proc. NSDI. Oakland, CA, USA: USENIX Association, 2015, pp. 513-527
34. A. O. Allen, Probability, Statistics and Queueing Theory. New York, NY, USA: Academic, 2014
35. M. J. Neely, "Stochastic network optimization with application to communication and queueing systems," Synth. Lectures Commun. Netw., vol. 3, no. 1, pp. 1-211, 2010
36. X. Chen, W. Ni, T. Chen, I. B. Collings, X. Wang, and G. B. Guanacos, "Real-time energy trading and future planning for fifth generation wireless communications," IEEE Wireless Commun., vol. 24, no. 4, pp. 24-30, Aug. 2017
37. X. Chen et al., "Distributed stochastic optimization of network function virtualization," in Proc. IEEE GLOBECOM, Dec. 2017, pp. 1-6
38. G. B. Dantzig, Linear Programming and Extensions. Princeton, NJ, USA: Princeton Univ. Press, 2016
39. W. Sun, Z. Yang, X. Zhang, and Y. Liu, "Energy-efficient neighbor discovery in mobile ad hoc and wireless sensor networks: A survey," IEEE Commun. Surveys Tuts., vol. 16, no. 3, pp. 1448-1459, 3rd Quart., 2014
40. B. P. Rimal and M. Maier, "Workflow scheduling in multi-tenant cloud computing environments," IEEE Trans. Parallel Distrib. Syst., vol. 28, no. 1, pp. 290-304, Jan. 2017