Distributed Optimization of Collaborative Regions in Large-Scale Inhomogeneous Fog Computing

IEEE Journal on Selected Areas in Communications

Volumn 36, Issue 3, 2018, Pages 574-586

  Lyu, Xinchen ^a,b   Ren, Chenshan ^a,b   Ni, Wei ^c   Tian, Hui ^a   Liu, Ren Ping ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^c CSIRO   (Australia)

Author keywords

asymptotic optimality; collaborative region; Fog computing; large scale inhomogeneous networks; stochastic subgradient method

Indexed keywords

COST EFFECTIVENESS; EDGE COMPUTING; FOG; JOB ANALYSIS; OPTIMIZATION; SERVERS; STOCHASTIC SYSTEMS;

ASYMPTOTIC OPTIMALITY; COLLABORATION; COLLABORATIVE REGION; NONHOMOGENEOUS MEDIA; SUB-GRADIENT METHODS; TASK ANALYSIS; UPPER BOUND;

FOG COMPUTING;

EID: 85043483044     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2018.2815359     Document Type: Article

References (32)

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. S. Li, M. A. Maddah-Ali, and A. S. Avestimehr, "Coding for distributed fog computing, " IEEE Commun. Mag., vol. 55, no. 4, pp. 34-40, Apr. 2017.
3. T. X. Tran, A. Hajisami, P. Pandey, and D. Pompili, "Collaborative mobile edge computing in 5G networks: New paradigms, scenarios, and challenges, " IEEE Commun. Mag., vol. 55, no. 4, pp. 54-61, Apr. 2017.
4. M. Chiang, S. Ha, C.-L. I, F. Risso, and T. Zhang, "Clarifying fog computing and networking: 10 questions and answers, " IEEE Commun. Mag., vol. 55, no. 4, pp. 18-20, Apr. 2017.
5. N. Iotti, M. Picone, S. Cirani, and G. Ferrari, "Improving quality of experience in future wireless access networks through fog computing, " IEEE Internet Comput., vol. 21, no. 2, pp. 26-33, Mar. /Apr. 2017.
6. M. Chiang and T. Zhang, "Fog and IoT: An overview of research opportunities, " IEEE Internet Things J., vol. 3, no. 6, pp. 854-864, Dec. 2016.
7. 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.
8. W. Ni and I. B. Collings, "A new adaptive small-cell architecture, " IEEE J. Sel. Areas Commun., vol. 31, no. 5, pp. 829-839, May 2013.
9. W. Ni and I. B. Collings, "Indoor wireless networks of the future: Adaptive network architecture, " IEEE Commun. Mag., vol. 50, no. 3, pp. 130-137, Mar. 2012.
10. W. Ni, I. B. Collings, J. Lipman, X. Wang, M. Tao, and M. Abolhasan, "Graph theory and its applications to future network planning: Software-defined online small cell management, " IEEE Wireless Commun., vol. 22, no. 1, pp. 52-60, Feb. 2015.
11. C. Shi, V. Lakafosis, M. H. Ammar, and E. W. Zegura, "Serendipity: Enabling remote computing among intermittently connected mobile devices, " in Proc. 13th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., New York, NY, USA, 2012, pp. 145-154.
12. Y. Li and W. Wang, "Can mobile cloudlets support mobile applications" in Proc. IEEE INFOCOM, Apr. 2014, pp. 1060-1068.
13. M. Xiao, J. Wu, L. Huang, Y. Wang, and C. Liu, "Multi-task assignment for crowdsensing in mobile social networks, " in Proc. IEEE INFOCOM, Apr. /May 2015, pp. 2227-2235.
14. K. Zhang et al., "Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks, " IEEE Access, vol. 4, pp. 5896-5907, 2016.
15. W. Labidi, M. Sarkiss, and M. Kamoun, "Joint multi-user resource scheduling and computation offloading in small cell networks, " in Proc. IEEE WiMob, Oct. 2015, pp. 794-801.
16. 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.
17. X. Chen, "Decentralized computation offloading game for mobile cloud computing, " IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 4, pp. 974-983, Apr. 2015.
18. X. Chen, L. Jiao, W. Li, and X. Fu, "Efficient multi-user computation offloading for mobile-edge cloud computing, " IEEE/ACM Trans. Netw., vol. 26, no. 4, pp. 2795-2808, Apr. 2015.
19. 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.
20. X. Lyu, H. Tian, W. Ni, Y. Zhang, P. Zhang, and R. P. Liu, "Energy-efficient admission of delay-sensitive tasks for mobile edge computing, " IEEE Trans. Commun., to be published, doi: 10. 1109/TCOMM. 2018. 2799937.
21. 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.
22. Y. Cui et al., "Software defined cooperative offloading for mobile cloudlets, " IEEE/ACM Trans. Netw., vol. 25, no. 3, pp. 1746-1760, Jun. 2017.
23. M. J. Neely, "Stochastic network optimization with application to communication and queueing systems, " Synth. Lect. Commun. Netw., vol. 3, no. 1, pp. 1-211, 2010.
24. T. Chen, A. Mokhtari, X. Wang, A. Ribeiro, and G. B. Giannakis, "Stochastic averaging for constrained optimization with application to online resource allocation, " IEEE Trans. Signal Process., vol. 65, no. 12, pp. 3078-3093, Jun. 2017.
25. S. Boyd, L. Xiao, and A. Mutapcic, Subgradient Methods. Stanford, CA, USA: Stanford Univ. Press, 2009.
26. G. Dantzig, Linear Programming and Extensions. Princeton, NJ, USA: Princeton Univ. Press, 2016.
27. L. Huang and M. J. Neely, "Delay reduction via Lagrange multipliers in stochastic network optimization, " IEEE Trans. Autom. Control, vol. 56, no. 4, pp. 842-857, Apr. 2011.
28. D. P. Bertsekas, Dynamic Programming and Optimal Control, vol. 1. Belmont, MA, USA: Athena Scientific, 1995.
29. D. B. West, Introduction to Graph Theory, vol. 2. Upper Saddle River, NJ, USA: Prentice-Hall, 2001.
30. K. Lee, M. Lam, R. Pedarsani, D. Papailiopoulos, and K. Ramchandran, "Speeding up distributed machine learning using codes, " IEEE Trans. Inf. Theory, vol. 63, no. 3, pp. 1514-1529, Mar. 2018.
31. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U. K. : Cambridge Univ. Press, 2004.
32. 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.