Cost efficient scheduling for delay-sensitive tasks in edge computing system

Proceedings - 2018 IEEE International Conference on Services Computing, SCC 2018 - Part of the 2018 IEEE World Congress on Services

Volumn , Issue , 2018, Pages 73-80

  Zhang, Yongchao ^a   Chen, Xin ^a   Chen, Ying ^a   Li, Zhuo ^b   Huang, Jiwei ^a  

^a BEIJING INFORMATION SCIENCE AND TECHNOLOGY UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Cost efficiency; Delay sensitive tasks; edge computing; Task scheduling

Indexed keywords

COST REDUCTION; EDGE COMPUTING; INTERNET OF THINGS; MULTITASKING; OPTIMIZATION; PROBLEM SOLVING;

COST EFFICIENCY; DELAY SENSITIVE; INTERNET OF THINGS (IOT); OPTIMIZATION PROBLEMS; PERFORMANCE EVALUATIONS; TASK SCHEDULING PROBLEM; TASK-SCHEDULING; TASK-SCHEDULING ALGORITHMS;

SCHEDULING ALGORITHMS;

EID: 85054002386     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCC.2018.00017     Document Type: Conference Paper

References (27)

1. M Hassanalieragh et al., "Health Monitoring and Management Using Internet-of-Things (IoT) Sensing with Cloud-Based Processing: Opportunities and Challenges." IEEE International Conference on Services Computing, 2015:285-292.
2. S Tata, R Jain, H Ludwig, S Gopisetty, "Living in the Cloud or on the Edge: Opportunities and Challenges of IOT Application Architecture." IEEE International Conference on Services Computing, 2017:220-224.
3. W. Shi et al., Edge Computing: Vision and Challenges, IEEE Internet of Things J., vol. 3, no. 5, 2016, pp. 637-646.
4. S Li, J Huang, "GSPN-Based Reliability-Aware Performance Evaluation of IoT Services." IEEE International Conference on Services Computing, 2017:483-486.
5. Y.-J. Ku et al., 5G radio access network design with the fog paradigm: Confluence of communications and computing, IEEE Commun. Mag., vol. 55, no. 4, pp. 46-52, Apr. 2017.
6. F. Bonomi, "Fog Computing and Its Role in the Internet of Things", Proc. First Edition of the MCC Workshop on Mobile Cloud Computing, Aug. 2018.
7. M. Satyanarayanan, P. Bahl, R. Caceres, N. Davies, "The case for vm-based cloudlets in mobile computing", IEEE Pervasive Computing, vol. 8, no. 4, pp. 14-23, Oct 2009.
8. T. Verbelen and P. Simoens and F. De Turck and B. Dhoedt, "Cloudlets: Bringing the Cloud to the Mobile User, " in Proc. of ACM Workshop on Mobile Cloud Computing and Services, 2012, pp. 29-36.
9. K. Habak, M. Ammar, K. A. Harras, E. Zegura, "Femto clouds: Leveraging mobile devices to provide cloud service at the edge", Cloud Computing (CLOUD) 2015 IEEE 8th International Conference, pp. 9-16, 2015.
10. M. T. Beck, M. Werner, S. Feld, and T. Schimper, "Mobile edge computing: A taxonomy, " in Proc. of the Sixth International Conference on Advances in Future Internet, AFIN, 2014.
11. Kim, Yeongjin, J. Kwak, and C. Song. Dual-side Optimization for Cost-Delay Tradeoff in Mobile Edge Computing. IEEE Transactions on Vehicular Technology pp. 99 :1-1, 2017.
12. Y. Mao, J. Zhang, and K. B. Letaief, Dynamic computation offloading for mobile-edge computing with energy harvesting devices, IEEE Journal on Selected Areas in Communications, vol. 34, no. 12, pp. 3590-3605, 2016.
13. X. Lyu, W. Ni, H. Tian, R. P. Liu, X. Wang, G. B. Giannakis, and A. Paulraj, Optimal schedule of mobile edge computing for Internet of Things using partial information, IEEE J. Sel. Areas Commun., accepted, 2017.
14. Y. Mao, J. Zhang, S. H. Song, and K. B. Letaief, Stochastic joint radio and computational resource management for multi-user mobileedge computing systems, 2017, http://arxiv.org/abs/1702.00892.
15. M. Jia, J. Cao, and W. Liang. Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Transactions on Cloud Computing, in press, 2015.
16. D. Zeng, L. Gu, S. Guo, Z. Cheng, and S. Yu, Joint optimization of task scheduling and image placement in fog computing supported softwaredefined embedded system, IEEE Transactions on Computers, vol. 65, no. 12, pp. 3702-3712, 2016.
17. L. Gu, D. Zeng, S. Guo, A. Barnawi, and Y. Xiang, Cost efficient resource management in fog computing supported medical cyberphysical system, IEEE Transactions on Emerging Topics in Computing, vol. 5, no. 1, pp. 108-119, 2017.
18. L. Tong, Y. Li, and W. Gao, A hierarchical edge cloud architecture for mobile computing, in IEEE INFOCOM16, San Francisco, CA, USA, July 2016, pp. 1-9.
19. R. Urgaonkar, S. Wang, T. Hea, M. Zafer, K. Chan, and K. K. Leung, Dynamic service migration and workload scheduling in edgeclouds, Performance Evaluation, vol. 91, pp. 205-228, 2015.
20. Song Y, Yau S S, Yu R, et al. "An Approach to QoS-based Task Distribution in Edge Computing Networks for IoT Applications." IEEE International Conference on Edge Computing IEEE, 2017:32-39.
21. Tim Verbelen, Pieter Simoens, Filip De Turck, and Bart Dhoedt. 2012. Cloudlets: bringing the cloud to the mobile user. In Proceedings of the third ACM workshop on Mobile cloud computing and services (MCS 12). ACM, New York, NY, USA, 29-36.
22. K. Kumar, J. Liu, Y. Lu, and B. K. Bhargava, A survey of computation offloading for mobile systems, Mobile Networks and Applications, vol. 18, no. 1, pp. 129-140, 2013.
23. Hadji, Makhlouf, and D. Zeghlache. "Minimum Cost Maximum Flow Algorithm for Dynamic Resource Allocation in Clouds." IEEE, International Conference on Cloud Computing IEEE, 2012:876-882.
24. F. Cao, M.M. Zhu, C.Q. Wu, "Energy-efficient resource management for scientific workflows in clouds" in Services (SERVICES) 2014 IEEE World Congress on, IEEE, 2014.
25. R. Panigrahy, K. Talwar, L. Uyeda, and U. Wieder, Heuristics for vector bin packing. Microsoft Research, Tech. Rep., 2010.
26. Kang, J, and Park, S, Algorithms for the variable sized bin packing problem, European Journal Operational Research, vol. 147, no. 2, pp. 365-372, 2003.
27. M. Gabay, S. Zaourar, "Variable Size Vector Bin Packing Heuristics-Application to the Machine Reassignment Problem", INRIA Tech. Rep., 2013.