Workload scheduling toward worst-case delay and optimal utility for single-hop Fog-IoT architecture

IET Communications

Volumn 12, Issue 17, 2018, Pages 2164-2173

  Deng, Yiqin ^a   Chen, Zhigang ^a   Zhang, Deyu ^a   Zhao, Ming ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; FOG; FOG COMPUTING; MEMORY ARCHITECTURE; SCHEDULING; SCHEDULING ALGORITHMS; STOCHASTIC SYSTEMS;

ALGORITHM PERFORMANCE; AVERAGE THROUGHPUT; DISTRIBUTED COMPUTING MODELS; DYNAMIC SCHEDULING ALGORITHMS; INTERNET OF THINGS (IOT); IOT ARCHITECTURES; PRIOR INFORMATION; PROCESSING CAPABILITY;

INTERNET OF THINGS;

EID: 85055640052     PISSN: 17518628     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-com.2018.5077     Document Type: Article

References (27)

1. Chiang, M., Zhang, T.,: 'Fog and IoT: an overview of research opportunities', IEEE Internet Things J., 2016, 3, (6), pp. 854-864
2. Yannuzzi, M., van Lingen, F., Jain, A.,: 'A new era for cities with fog computing', IEEE Internet Comput. Mag., 2017, 21, (2), pp. 54-67
3. Shih, Y., Chung, W., Pang, A.,: 'Enabling low-latency applications in fog-radio access networks', IEEE Netw., 2017, 31, (1), pp. 52-58
4. Hu, S., Bai, W., Chen, K.,: 'Providing bandwidth guarantees, work conservation and low latency simultaneously in the cloud'. IEEE INFOCOM 2016-IEEE Conf. on Computer Communications, San Francisco, 2016, pp. 1-9
5. Lu, Y., Chen, G., Luo, L.,: 'One more queue is enough: minimizing flow completion time with explicit priority notification'. IEEE INFOCOM 2017-IEEE Conf. on Computer Communications, Atlanta, GA, USA, 2017, pp. 1-9
6. 'Cisco Delivers Vision of Fog Computing to Accelerate Value From Billions of Connected Devices'. Available at: http://newsroom.cisco.com/press-release-content?articleId=1334100, accessed 14 September 2014
7. Ni, J., Zhang, K., Lin, X.,: 'Securing fog computing for internet of things applications: challenges and solutions', IEEE Commun. Surv. Tutor., 2018, 20, (1), pp. 601-628
8. Sarkar, S., Chatterjee, S., Misra, S.,: 'Assessment of the suitability of fog computing in the context of internet of things', IEEE Trans. Cloud Comput., 2018, 6, (1), pp. 46-59
9. Varghese, B., Wang, N., Nikolopoulos, D.S.,: 'Feasibility of fog computing'. ArXiv Preprint, Tech. Report, 2017. Available at: https://arxiv.org/pdf/1701.05451.pdf
10. Bonomi, F., Milito, R., Zhu, J.,: 'Fog computing and its role in the internet of things'. Proc. MCC Workshop, Helsinki, Finland, 2012, pp. 13-16
11. Chiang, M.,: 'To layer or not to layer: balancing transport and physical layers in wireless multihop networks'. Joint Conf. of the IEEE Computer and Communications Societies, Hong Kong, China, 2004, pp. 2525-2536
12. Fang, W., Yao, X., Zhao, X.,: 'Stochastic control approach to maximize profit on service provisioning for mobile cloudlet platforms', IEEE Trans. Syst. Man Cybern., Syst., 2016, 31, (99), pp. 1-13
13. Lan, P., Zhai, C., Chen, L.,: 'Optimal power allocation for bi-directional full duplex underlay cognitive radio networks', IET Commun., 2017, 12, (2), pp. 220-227
14. Shi, J.F., Chen, M., Yang, Z.H.,: 'Power control and performance analysis for full-duplex relay-assisted D2D communication underlaying fifth generation cellular networks', IET Commun., 2018, 11, (18), pp. 2729-2734
15. Askari, M., Vakili, V.T.,: 'Power allocation based on beamforming in cooperative cognitive radio networks with arbitrary number of secondary users', IET Commun., 2017, 12, (2), pp. 125-135
16. Liu, X., Chong, E.K.P., Shroff, N.B.,: 'A framework for opportunistic scheduling in wireless networks', Int. J. Comput. Netw., 2003, 41, (4), pp. 451-474
17. Kushner, H.J., Whiting, P.A.,: 'Asymptotic properties of proportional-fair sharing algorithms', Int. J. Comput. Netw., 2003, 41, (4), pp. 451-474
18. Neely, M.J.,: 'Stochastic network optimization with application to communication and queueing', Synth. Lect. Commun. Netw., 2010, 3, (1), pp. 211-220
19. Zhang, D., Chen, Z., Awad, M.K.,: 'Utility-optimal resource management and allocation algorithm for energy harvesting cognitive radio sensor networks', IEEE J. Sel. Areas Commun., 2016, 34, (16), pp. 3552-3565
20. Huang, P.K., Lin, X.,: 'Improving the delay performance of CSMA algorithms: a virtual multi-channel approach'. Proc.-IEEE INFOCOM, Turin, Italy, 2013, pp. 2598-2606
21. Supittayapornpong, S., Neely, M.J.,: 'Achieving utility-delay-Reliability tradeoff in stochastic network optimization with finite buffers', Comput. Commun., 2015, 34, (16), pp. 1427-1435
22. Lotfinezhad, M., Marbach, P.,: 'Throughput-optimal random access with order-optimal delay'. Proc.-IEEE INFOCOM, Shanghai, China, 2011, pp. 2867-2875
23. Alresaini, M., Wright, K.L, Krishnamachari, B.,: 'Backpressure delay enhancement for encounter-based mobile networks while sustaining throughput optimality', IEEE Trans. Netw., 2016, 24, (2), pp. 1-13
24. Neely, M.J.,: 'Opportunistic scheduling with worst case delay guarantees in single and multi-hop networks'. Proc.-IEEE INFOCOM, Shanghai, China, 2011, pp. 1728-1736
25. Li, H., Vaidya, N.,: 'Optimal CSMA-based wireless communication with worst-case delay and non-uniform sizes'. IEEE INFOCOM, Toronto, ON, Canada, 2014, pp. 2526-2534
26. Ni, J., Lin, X., Zhang, K.,: 'Privacy-preserving real-time navigation system using vehicular crowdsourcing'. Vehicular Technology Conf., Montreal, QC, Canada, 2017, pp. 1-5
27. Xu, J., Ren, S.,: 'Online learning for offloading and autoscaling in renewable-powered mobile edge computing'. 2016 IEEE Global GLOBECOM, Washington, DC, USA, 2016, pp. 1-6