DEBTS: Delay Energy Balanced Task Scheduling in Homogeneous Fog Networks

IEEE Internet of Things Journal

Volumn 5, Issue 3, 2018, Pages 2094-2106

  Yang, Yang ^a,b,c   Zhao, Shuang ^a,b,c   Zhang, Wuxiong ^a,b,c   Chen, Yu ^d   Luo, Xiliang ^e   Wang, Jun ^f  

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

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c Shanghai Institute of Computing Technology   (China)

^d BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^e SHANGHAITECH UNIVERSITY   (China)

^f UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Energy consumption; fifth generation (5G); fog networks; Internet of Things (IoT); service delay; task scheduling

Indexed keywords

ENERGY UTILIZATION; FOG; INTERNET OF THINGS; MOBILE DEVICES; MOBILE TELECOMMUNICATION SYSTEMS; MULTITASKING; SCHEDULING; SCHEDULING ALGORITHMS; VEHICULAR AD HOC NETWORKS; VIRTUAL REALITY; WIRELESS SENSOR NETWORKS;

DEVICE-TO-DEVICE COMMUNICATIONS; DYNAMIC TASK SCHEDULING; FIFTH GENERATION (5G); INTERNET OF THINGS (IOT); LYAPUNOV OPTIMIZATIONS; SERVICE DELAYS; TASK-SCHEDULING; TRADE-OFF RELATIONSHIP;

FOG COMPUTING;

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

References (32)

1. S. Zhao et al., "Online user association and computation offloading for fog-enabled D2D network, " in Proc. IEEE Fog World Congr. (FWC), Santa Clara, CA, USA, Oct. 2017, pp. 1-6.
2. 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.
3. Y. Yang, J. Xu, G. Shi, and C.-X. Wang, 5G Wireless Systems: Simulation and Evaluation Techniques. Cham, Switzerland: Springer, 2017.
4. 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.
5. X. Chen and J. Zhang, "When D2D meets cloud: Hybrid mobile task offloadings in fog computing, " in Proc. IEEE Int. Conf. Commun. (ICC), Paris, France, May 2017, pp. 1-6.
6. X. Hou et al., "Vehicular fog computing: A viewpoint of vehicles as the infrastructures, " IEEE Trans. Veh. Technol., vol. 65, no. 6, pp. 3860-3873, Jun. 2016.
7. L. M. Vaquero and L. Rodero-Merino, "Finding your way in the fog: Towards a comprehensive definition of fog computing, " ACM SIGCOMM Comput. Commun. Rev., vol. 44, no. 5, pp. 27-32, 2014.
8. N. Chen, Y. Yang, T. Zhang, X. Luo, and J. Zao, "FA2ST: Fog as a service technology, " IEEE Commun. Mag., submitted for publication.
9. P. Yang et al., "Identifying the most valuable workers in fogassisted spatial crowdsourcing, " IEEE Internet Things J., vol. 4, no. 5, pp. 1193-1203, Oct. 2017.
10. S. Zhao et al., "FEMOS: Fog-enabled multitier operations scheduling in dynamic wireless networks, " IEEE Internet Things J., vol. 5, no. 2, pp. 1169-1183, Apr. 2018.
11. Y. Yang et al., "Parallel channel sounder for MIMO channel measurements, " IEEE Wireless Commun., submitted for publication.
12. G. Karagiannis et al., "Vehicular networking: A survey and tutorial on requirements, architectures, challenges, standards and solutions, " IEEE Commun. Surveys Tuts., vol. 13, no. 4, pp. 584-616, 4th Quart., 2011.
13. L. Mainetti, L. Patrono, and A. Vilei, "Evolution of wireless sensor networks towards the Internet of Things: A survey, " in Proc. 19th Int. Conf. Softw. Telecommun. Comput. Netw. (SoftCOM), Split, Croatia, 2011, pp. 1-6.
14. T. N. Rickesh and B. N. Vignesh, "Augmented reality solution to the blind spot issue while driving vehicles, " in Proc. IEEE Recent Adv. Intell. Comput. Syst. (RAICS), Sep. 2011, pp. 856-861.
15. L. Wang, X. Chen, and Q. Liu, "A lightweight intelligent manufacturing system based on cloud computing for plate production, " Mobile Netw. Appl., vol. 22, no. 6, pp. 1170-1181, Dec. 2017.
16. G. P. Fettweis, "The tactile Internet: Applications and challenges, " IEEE Veh. Technol. Mag., vol. 9, no. 1, pp. 64-70, Mar. 2014.
17. X. Zhang and J. Tang, "Power-delay tradeoff over wireless networks, " IEEE Trans. Commun., vol. 61, no. 9, pp. 3673-3684, Sep. 2013.
18. R. A. Berry, "Optimal power-delay tradeoffs in fading channels-Small-delay asymptotics, " IEEE Trans. Inf. Theory, vol. 59, no. 6, pp. 3939-3952, Jun. 2013.
19. H. Yu, M. H. Cheung, L. Huang, and J. Huang, "Power-delay tradeoff with predictive scheduling in integrated cellular and Wi-Fi networks, " IEEE J. Sel. Areas Commun., vol. 34, no. 4, pp. 735-742, Apr. 2016.
20. M. Sheng, Y. Li, X. Wang, J. Li, and Y. Shi, "Energy efficiency and delay tradeoff in device-to-device communications underlaying cellular networks, " IEEE J. Sel. Areas Commun., vol. 34, no. 1, pp. 92-106, Jan. 2016.
21. R. Deng, R. Lu, C. Lai, T. H. Luan, and H. Liang, "Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption, " IEEE Internet Things J., vol. 3, no. 6, pp. 1171-1181, Dec. 2016.
22. Y. Mao, J. Zhang, S. H. Song, and K. B. Letaief, "Stochastic joint radio and computational resource management for multi-user mobileedge computing systems, " IEEE Trans. Wireless Commun., vol. 16, no. 9, pp. 5994-6009, Sep. 2017.
23. Y. Mao, J. Zhang, S. H. Song, and K. B. Letaief, "Power-delay tradeoff in multi-user mobile-edge computing systems, " in Proc. IEEE Glob. Commun. Conf. (GLOBECOM), Washington, DC, USA, Dec. 2016, pp. 1-6.
24. T. D. Burd and R. W. Brodersen, "Processor design for portable systems, " Technol. Wireless Comput., vol. 13, nos. 2-3, pp. 203-221, Aug. 1996.
25. 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.
26. L. Huang, S. Zhang, M. Chen, and X. Liu, "When backpressure meets predictive scheduling, " IEEE/ACM Trans. Netw., vol. 24, no. 4, pp. 2237-2250, Aug. 2016.
27. 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.
28. S. M. Ross, Introduction to Probability Models. Amsterdam, The Netherlands: Academic Press, 2014.
29. L. Grippo and M. Sciandrone, "On the convergence of the block nonlinear Gauss-Seidel method under convex constraints, " Oper. Res. Lett., vol. 26, no. 3, pp. 127-136, 2000.
30. M. Porcelli and F. Rinaldi, "A variable fixing version of the two-block nonlinear constrained Gauss-Seidel algorithm for -1-regularized leastsquares, " Comput. Optim. Appl., vol. 59, no. 3, pp. 565-589, 2014.
31. J. Edmonds, "Matroids and the greedy algorithm, " Math. Program., vol. 1, no. 1, pp. 127-136, 1971.
32. C. Bettstetter, G. Resta, and P. Santi, "The node distribution of the random waypoint mobility model for wireless ad hoc networks, " IEEE Trans. Mobile Comput., vol. 2, no. 3, pp. 257-269, Jul. /Sep. 2003.