MEETS: Maximal Energy Efficient Task Scheduling in Homogeneous Fog Networks

IEEE Internet of Things Journal

Volumn 5, Issue 5, 2018, Pages 4076-4087

  Yang, Yang ^a   Wang, Kunlun ^a   Zhang, Guowei ^b,c   Chen, Xu ^a   Luo, Xiliang ^b,c   Zhou, Ming Tuo ^b,d  

^a SHANGHAITECH UNIVERSITY   (China)

^b Shanghai Institute of Computing Technology   (China)

^c SHANGHAI INSTITUTE OF MICROSYSTEM AND INFORMATION TECHNOLOGY   (China)

^d SUN YAT SEN UNIVERSITY   (China)

Author keywords

Energy efficiency (EE); fog computing; homogeneous fog networks; spectrum sharing; task scheduling

Indexed keywords

CLOUD COMPUTING; COMPUTER ARCHITECTURE; EDGE COMPUTING; ENERGY EFFICIENCY; FOG; GREEN COMPUTING; INTERNET OF THINGS; JOB ANALYSIS; MULTITASKING; SCHEDULING; SCHEDULING ALGORITHMS; SPECTRUM ANALYSIS;

COMPUTATIONAL MODEL; PROCESSOR SCHEDULING; SPECTRUM SHARING; TASK ANALYSIS; TASK-SCHEDULING;

FOG COMPUTING;

EID: 85048574907     PISSN: None     EISSN: 23274662     Source Type: Journal    
DOI: 10.1109/JIOT.2018.2846644     Document Type: Article

References (52)

1. Y. Yang et al., "Maximal energy efficient task scheduling for homogeneous fog networks, " in Proc. IEEE INFOCOM Workshop IECO, Honolulu, HI, USA, Apr. 2018, pp. 1-6.
2. Y. Kawamoto et al., "A feedback control-based crowd dynamics management in IoT system, " IEEE Internet Things J., vol. 4, no. 5, pp. 1466-1476, Oct. 2017.
3. S. Verma, Y. Kawamoto, Z. M. Fadlullah, H. Nishiyama, and N. Kato, "A survey on network methodologies for real-Time analytics of massive IoT data and open research issues, " IEEE Commun. Surveys Tuts., vol. 19, no. 3, pp. 1457-1477, 3rd Quart., 2017.
4. X. Ge, L. Pan, Q. Li, G. Mao, and S. Tu, "Multipath cooperative communications networks for augmented and virtual reality transmission, " IEEE Trans. Multimedia, vol. 19, no. 10, pp. 2345-2358, Oct. 2017.
5. N. Zhang et al., "Software defined space-Air-ground integrated vehicular networks: Challenges and solutions, " IEEE Commun. Mag., vol. 55, no. 7, pp. 101-109, Jul. 2017.
6. J. Kwak, Y. Kim, J. Lee, and S. Chong, "DREAM: Dynamic resource and task allocation for energy minimization in mobile cloud systems, " IEEE J. Sel. Areas Commun., vol. 33, no. 12, pp. 2510-2523, Dec. 2015.
7. K. Wang, W. Chen, J. Li, and B. Vucetic, "Green MU-MIMO/SIMO switching for heterogeneous delay-Aware services with constellation optimization, " IEEE Trans. Commun., vol. 64, no. 5, pp. 1984-1995, May 2016.
8. Q. Wu, G. Y. Li, W. Chen, D. W. K. Ng, and R. Schober, "An overview of sustainable green 5G networks, " IEEE Wireless Commun., vol. 24, no. 4, pp. 72-80, Aug. 2017.
9. K. Wang and W. Chen, "Energy-efficient communications in MIMO systems based on adaptive packets and congestion control with delay constraints, " IEEE Trans. Wireless Commun., vol. 14, no. 4, pp. 2169-2179, Apr. 2015.
10. D.W. K. Ng, Y. Wu, and R. Schober, "Power efficient resource allocation for full-duplex radio distributed antenna networks, " IEEE Trans. Wireless Commun., vol. 15, no. 4, pp. 2896-2911, Apr. 2016.
11. K. Wang, K. Yang, and C. Magurawalage, "Joint energy minimization and resource allocation in C-RAN with mobile cloud, " IEEE Trans. Cloud Comput., doi: 10.1109/TCC.2016.2522439.
12. H. T. Dinh, C. Lee, D. Niyato, and P. Wang, "A survey of mobile cloud computing: Architecture, applications, and approaches, " Wireless Commun. Mobile Comput., vol. 13, no. 18, pp. 1587-1611, Dec. 2013.
13. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, "The case for VM-based cloudlets in mobile computing, " IEEE Pervasive Comput., vol. 8, no. 4, pp. 14-23, Oct./Dec. 2009.
14. K. Wang, K. Yang, H.-H. Chen, and L. Zhang, "Computation diversity in emerging networking paradigms, " IEEE Wireless Commun., vol. 24, no. 1, pp. 88-94, Feb. 2017.
15. H. Kameda, J. Li, C. Kim, and Y. Zhang, Optimal Load Balancing in Distributed Computer Systems. London, U.K.: Springer-Verlag, 1997.
16. J. Li and H. Kameda, "Load balancing problems for multiclass jobs in distributed/parallel computer systems, " IEEE Trans. Comput., vol. 47, no. 3, pp. 322-332, Mar. 1998.
17. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, "Fog computing and its role in the Internet of Things, " in Proc. Workshop Mobile Cloud Comput. (MCC), Helsinki, Finland, 2012, pp. 13-16.
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. 24, no. 5, pp. 2795-2808, Oct. 2016.
19. 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.
20. 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.
21. N. Chen, Y. Yang, T. Zhang, X. Luo, and J. Zao, "FA2ST: Fog as a service technology, " IEEE Commun. Mag., to be published.
22. J. Li et al., "Distributed caching for data dissemination in the downlink of heterogeneous networks, " IEEE Trans. Commun., vol. 63, no. 10, pp. 3553-3568, Oct. 2015.
23. C.-X. Wang et al., "Cellular architecture and key technologies for 5G wireless communication networks, " IEEE Commun. Mag., vol. 52, no. 2, pp. 122-130, Feb. 2014.
24. X. Ge, S. Tu, G. Mao, C.-X. Wang, and T. Han, "5G ultra-dense cellular networks, " IEEE Wireless Commun., vol. 23, no. 1, pp. 72-79, Feb. 2016.
25. X. Ge, J. Yang, H. Gharavi, and Y. Sun, "Energy efficiency challenges of 5G small cell networks, " IEEE Commun. Mag., vol. 55, no. 5, pp. 184-191, May 2017.
26. V. Bahl, "Emergence of micro datacenter (cloudlets/edges) for mobile computing, " Microsoft Devices Netw. Summit (Keynote Talk), Paris, France, Rep., 2015.
27. M.-H. Chen, B. Liang, and M. Dong, "Joint offloading and resource allocation for computation and communication in mobile cloud with computing access point, " in Proc. IEEE INFOCOM, Atlanta, GA, USA, May 2017, pp. 1-9.
28. M.-H. Chen, B. Liang, and M. Dong, "Joint offloading decision and resource allocation for multi-user multi-Task mobile cloud, " in Proc. IEEE ICC, Kuala Lumpur, Malaysia, May 2016, pp. 1-6.
29. X. Chen, L. Pu, L. Gao, W. Wu, and D. Wu, "Exploiting massive D2D collaboration for energy-efficient mobile edge computing, " IEEE Wireless Commun., vol. 24, no. 4, pp. 64-71, Aug. 2017.
30. S. Liu and A. D. Striegel, "Exploring the potential in practice for opportunistic networks amongst smart mobile devices, " in Proc. 19th Annu. Int. Conf. Mobile Comput. Netw. (MOBICOM), Miami, FL, USA, 2013, pp. 315-326.
31. C. Shi, V. Lakafosis, M. H. Ammar, and E. W. Zegura, "Serendipity: Enabling remote computing among intermittently connected mobile devices, " in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MOBIHOC), 2012, pp. 145-154.
32. Y. Li and W. Wang, "Can mobile cloudlets support mobile applications?" in Proc. IEEE INFOCOM, Toronto, ON, Canada, Apr. 2014, pp. 1060-1068.
33. M. Xiao, J. Wu, L. Huang, Y. Wang, and C. Liu, "Multi-Task assignment for crowdsensing in mobile social networks, " in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM), Apr. 2015, pp. 2227-2235.
34. X. Chen and J. Zhang, "When D2D meets cloud: Hybrid mobile task offloadings in fog computing, " in Proc. IEEE ICC, Paris, France, May 2017, pp. 1-6.
35. 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.
36. W. Hu and G. Cao, "Quality-Aware traffic offloading in wireless networks, " in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MOBIHOC), Philadelphia, PA, USA, 2014, pp. 277-286.
37. J. Ni, X. Lin, and X. S. Shen, "Efficient and secure serviceoriented authentication supporting network slicing for 5G-enabled IoT, " IEEE J. Sel. Areas Commun., vol. 36, no. 3, pp. 644-657, Mar. 2018.
38. R. Zhang, M. Wang, X. Shen, and L.-L. Xie, "Probabilistic analysis on QoS provisioning for Internet of Things in LTE-A heterogeneous networks with partial spectrum usage, " IEEE Internet Things J., vol. 3, no. 3, pp. 354-365, Jun. 2016.
39. K. Wang, M. Tao, W. Chen, and Q. Guan, "Delay-Aware energy-efficient communications over Nakagami-m fading channel with MMPP traffic, " IEEE Trans. Commun., vol. 63, no. 8, pp. 3008-3020, Aug. 2015.
40. Q. Wu et al., "Resource allocation for joint transmitter and receiver energy efficiency maximization in downlink ofdma systems, " IEEE Trans. Commun., vol. 63, no. 2, pp. 416-430, Feb. 2015.
41. D. W. K. Ng, E. S. Lo, and R. Schober, "Energy-efficient resource allocation in OFDMA systems with hybrid energy harvesting base station, " IEEE Trans. Wireless Commun., vol. 12, no. 7, pp. 3412-3427, Jul. 2013.
42. A. Rudenko, P. Reiher, G. J. Popek, and G. H. Kuenning, "Saving portable computer battery power through remote process execution, " Mobile Comput. Commun. Rev., vol. 2, no. 1, no. 1, pp. 19-26, 1998.
43. G. Huerta-Canepa and D. Lee, "An adaptable application offloading scheme based on application behavior, " in Proc. 22nd Int. Conf. Adv. Inf. Netw. Appl. Workshops, 2008, pp. 387-392.
44. C. Xian, Y. H. Lu, and Z. Li, "Adaptive computation offloading for energy conservation on battery-powered systems, " in Proc. IEEE ICDCS, vol. 2. Hsinchu, Taiwan, 2007, pp. 1-8.
45. D. Huang, P. Wang, and D. Niyato, "A dynamic offloading algorithm for mobile computing, " IEEE Trans. Wireless Commun., vol. 11, no. 6, pp. 1991-1995, Jun. 2012.
46. A. H. Sakr, H. Tabassum, E. Hossain, and D. I. Kim, "Cognitive spectrum access in device-To-device-enabled cellular networks, " IEEE Commun. Mag., vol. 53, no. 7, pp. 126-133, Jul. 2015.
47. Q. Zhao, S. Geirhofer, L. Tong, and B. M. Sadler, "Opportunistic spectrum access via periodic channel sensing, " IEEE Trans. Signal Process., vol. 56, no. 2, pp. 785-796, Feb. 2008.
48. S. Cui, A. J. Goldsmith, and A. Bahai, "Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks, " IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 1089-1098, Aug. 2004.
49. A. J. Goldsmith, Wireless Communications. New York, NY, USA: Cambridge Univ. Press, 2005.
50. W. Dinkelbach, "On nonlinear fractional programming, " Manag. Sci., vol. 13, no. 7, pp. 492-498, Mar. 1967.
51. T. Soyata, R. Muraleedharan, C. Funai, M. Kwon, and W. Heinzelman, "Cloud-vision: Real-Time face recognition using a mobile-cloudlet-cloud acceleration architecture, " in Proc. IEEE ISCC, 2012, pp. 59-66.
52. S. P. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.