A Review: Scheduling Methods in Serverless Edge Computing

Abstract

Recently, the emergence for serverless edge computing has been an attractive topic of research community.  It is a new understood in which brings computational resources proximity to edge node network which permits the computation of tasks which triggers the program carry out as a reply for assigned events. The purpose of this research is to investigate diverse methods relevant to scheduling tasks in serverless edge computing. Consequently, these methods are classified depending on their objective functions, precisely, reducing execution cost, low latency, reducing of makespan, scalability, offloading, and intelligent scheduling. The trade-off and dependency among the goals play a critical role in make decision to determine the scheduling policy efficiently. These trade-off and dependency may be led to waste of resources. This issue can be resolved by integrating among the above objectives. Serverless edge computing is predicted to have a substantial influence on the process of the scheduling. Using serverless edge computing, we can run the fine-grained requests on serverless platform by scheduler within coordination item. This allows in expanding size of the resource's utilization due to the optimal use of the scheduling process. An extension of the constrained time limit of objectives by cloud providers will permit the execution of the entire tasks, and get ridding of the rescheduling issue using a serverless edge computing mechanism.

Country : Iraq

1 Aseel Thamer Ebrahem2 Basil Sh. Mahmmood

  1. Department of Computer Engineering, Northern Technical University, Mosul, Iraq
  2. Computer Engineering Department, College of Engineering, University of Mosul, Mosul 41002, Iraq

IRJIET, Volume 7, Issue 2, February 2023 pp. 36-41

doi.org/10.47001/IRJIET/2023.702005

References

  1. Ioana Baldini, Paul Castro, Kerry Chang, Perry Cheng, Stephen Fink, Vatche Ishakian, Nick Mitchell, Vinod Muthusamy, RodricRabbah, and Aleksander Slominski. 2017. Serverless computing: Current trends and open problems. In Research Advances in Cloud Computing. Springer, 1–20.
  2. Paarijaat Aditya, Istemi Ekin Akkus, Andre Beck, Ruichuan Chen, Volker Hilt, Ivica Rimac, Klaus Satzke, and Manuel Stein. 2019. Will Serverless Computing Revolutionize NFV? Proc. IEEE 107, 4 (2019), 667–678.
  3. Javadi Bahman, Sun Jingtao, and Ranjan Rajiv. 2020. Serverless architecture for edge computing. In Edge Computing: Models, technologies and applications. Institution of Engineering and Technology, 249–264. https://doi.org/10.1049/ pbpc033e_ch12.
  4. Claudio Cicconetti, Marco Conti, Andrea Passarella, and Dario Sabella. 2020. Toward Distributed Computing Environments with Serverless Solutions in Edge Systems. IEEE Communications Magazine 58, 3 (2020), 40–46.
  5. Eric Jonas, Johann Schleier-Smith, VikramSreekanti, Chia-Che Tsai, Anurag Khandelwal, Qifan Pu, Vaishaal Shankar, Joao Carreira, Karl Krauth, and NeerajaYadwadkar. 2019. Cloud programming simplified: A berkeley view on serverless computing. arXiv preprint arXiv:1902.03383 (2019).
  6. Young Ki Kim, M Reza HoseinyFarahabady, Young Choon Lee, and Albert Y Zomaya. 2020. Automated Fine-Grained CPU Cap Control in Serverless Computing Platform. IEEE Transactions on Parallel and Distributed Systems 31, 10 (2020), 2289–2301.
  7. Dayeol Lee, David Kohlbrenner, Shweta Shinde, Krste Asanović, and Dawn Song. 2020. Keystone: An open framework for architecting trusted execution environments. In Proceedings of the Fifteenth European Conference on Computer Systems. 1–16.
  8. Jussi Nupponen and Davide Taibi. 2020. Serverless: What it is, what to do and what not to do. In 2020 IEEE International Conference on Software Architecture Companion (ICSA-C). IEEE, 49–50.
  9. Davide Taibi, J. Spillner, and K. Wawruch. 2021. Serverless Where are we now and where are we heading? IEEE Software 38, 1 (2021).
  10. Abrishami, S., Naghibzadeh, M. and Epema, D.H., 2013. Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future generation computer systems, 29(1), pp.158-169.
  11. Arya, L.K. and Verma, A., 2014. Workflow scheduling algorithms in cloud environment-A survey. 2014 Recent Advances in Engineering and Computational Sciences (RAECS), pp.1-4.
  12. Bardsiri, A.K. and Hashemi, S.M., 2012. A review of workflow scheduling in cloud computing environment. International Journal of Computer Science and Management Research, 1(3), pp.348-351.
  13. Erwin Van Eyk, Lucian Toader, Sacheendra Talluri, Laurens Versluis, Alexandru Ut,ă, and Alexandru Iosup. 2018. Serverless is more: From paas to present cloud computing. IEEE Internet Computing 22, 5 (2018), 8–17.
  14. JussiNupponen and DavideTaibi. 2020. Serverless: What it is, what to do and what not to do. In 2020 IEEE International Conference on Software Architecture Companion (ICSA-C). IEEE, 49–50.
  15. Mohammad S. Aslanpour, Sukhpal Singh Gill, and Adel N. Toosi. 2020. Performance evaluation metrics for cloud, fog and edge computing: A review, taxonomy, benchmarks and standards for future research. Internet of Things 12 (2020), 100273. https://doi.org/10.1016/j.iot.2020.100273.
  16. RajkumarBuyya, Satish Narayana Srirama, Giuliano Casale, Rodrigo Calheiros, Yogesh Simmhan, Blesson Varghese, ErolGelenbe, Bahman Javadi, Luis Miguel Vaquero, and Marco A S Netto. 2018. A manifesto for future generation cloud computing: Research directions for the next decade. ACM computing surveys (CSUR) 51, 5 (2018), 1–38.
  17. Mostafa Ghobaei-Arani, AlirezaSouri, and Ali A Rahmanian. 2020. Resource Management Approaches in Fog Computing: a Comprehensive Review. Journal of Grid Computing 18, 1 (2020), 1–42. https://doi.org/10.1007/s10723-019-09491-1
  18. Rausch, T., Rashed, A. and Dustdar, S., 2021. Optimized container scheduling for data-intensive serverless edge computing. Future Generation Computer Systems, 114, pp.259-271.
  19. Hassan, H.B., Barakat, S.A. and Sarhan, Q.I., 2021. Survey on serverless computing. Journal of Cloud Computing, 10(1), pp.1-29.
  20. Das, A., Imai, S., Patterson, S. and Wittie, M.P., 2020, May. Performance optimization for edge-cloud serverless platforms via dynamic task placement. In 2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID) (pp. 41-50). IEEE.
  21. Andreades, P., Clark, K., Watts, P.M. and Zervas, G., 2019. Experimental demonstration of an ultra-low latency control plane for optical packet switching in data center networks. Optical Switching and Networking, 32, pp.51-60.
  22. Aslanpour, M.S., Toosi, A.N., Cheema, M.A. and Gaire, R., Energy-Aware Resource Scheduling for Serverless Edge Computing.
  23. Wang, H., Gong, J., Zhuang, Y., Shen, H. and Lach, J., 2017, December. Healthedge: Task scheduling for edge computing with health emergency and human behavior consideration in smart homes. In 2017 IEEE International Conference on Big Data (Big Data) (pp. 1213-1222). IEEE.
  24. Bermbach, D., Bader, J., Hasenburg, J., Pfandzelter, T. and Thamsen, L., 2022. AuctionWhisk: Using an auctioninspired approach for function placement in serverless fog platforms. Software: Practice and Experience, 52(5), pp.1143-1169.
  25. Ahvar, E., Orgerie, A.C. and Lebre, A., 2019. Estimating energy consumption of cloud, fog and edge computing infrastructures. IEEE Transactions on Sustainable Computing.
  26. Aumala, G., Boza, E., Ortiz-Avilés, L., Totoy, G. and Abad, C., 2019, May. Beyond load balancing: Package-aware scheduling for serverless platforms. In 2019 19th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID) (pp. 282-291). IEEE.
  27. Li, G. and Cai, J., 2019. An online incentive mechanism for collaborative task offloading in mobile edge computing. IEEE Transactions on Wireless Communications, 19(1), pp.624-636.
  28. Alameddine, H.A., Sharafeddine, S., Sebbah, S., Ayoubi, S. and Assi, C., 2019. Dynamic task offloading and scheduling for low-latency IoT services in multi-access edge computing. IEEE Journal on Selected Areas in Communications, 37(3), pp.668-682.
  29. Jošilo, S. and Dán, G., 2020. Computation offloading scheduling for periodic tasks in mobile edge computing. IEEE/ACM Transactions on Networking, 28(2), pp.667-680.
  30. Luo, Q., Li, C., Luan, T.H. and Shi, W., 2020. Collaborative data scheduling for vehicular edge computing via deep reinforcement learning. IEEE Internet of Things Journal, 7(10), pp.9637-9650.
  31. Cao, Z., Zhang, H. and Liu, B., 2018, November. Performance and stability of application placement in mobile edge computing system. In 2018 IEEE 37th International Performance Computing and Communications Conference (IPCCC) (pp. 1-8). IEEE.
  32. Ning, Z., Dong, P., Wang, X., Rodrigues, J.J. and Xia, F., 2019. Deep reinforcement learning for vehicular edge computing: An intelligent offloading system. ACM Transactions on Intelligent Systems and Technology (TIST), 10(6), pp.1-24.
  33. Konečný, J., McMahan, B. and Ramage, D., 2015. Federated optimization: Distributed optimization beyond the datacenter. arXiv preprint arXiv:1511.03575.
  34. Wang, X., Han, Y., Wang, C., Zhao, Q., Chen, X. and Chen, M., 2019. In-edge ai: Intelligentizing mobile edge computing, caching and communication by federated learning. IEEE Network, 33(5), pp.156-165.
  35. Qian, Y., Hu, L., Chen, J., Guan, X., Hassan, M.M. and Alelaiwi, A., 2019. Privacy-aware service placement for mobile edge computing via federated learning. Information Sciences, 505, pp.562-570.
  36. Aslanpour, M.S., Toosi, A.N., Cicconetti, C., Javadi, B., Sbarski, P., Taibi, D., Assuncao, M., Gill, S.S., Gaire, R. and Dustdar, S., 2021, February. Serverless edge computing: vision and challenges. In 2021 Australasian Computer Science Week Multiconference (pp. 1-10).
  37. T.S. Chen, H.-W. Tsai, Y.-H. Chang, and T.-C. Chen, “Geographic converge cast using mobile sink in wireless sensor networks,” Comput. Commun., vol. 36, no. 4, pp. 445–458, Feb. 2013.