Abstract
In the ever growing field of Data Science, Cloud Computing is a well established computational paradigm, while Edge Computing is an emerging and promising alternative when it comes to the novel challenges introduced in the Internet of Things (IoT) landscape. The combination of the two as a unified paradigm forms the Edge-to-Cloud continuum, which allows the execution of applications and services to span both edge and cloud resources in a transparent way. In such heterogeneous and volatile environments, the scheduling of data intensive workloads is a difficult task, usually performed manually and requiring careful and educated decisions on the type of devices used to optimally exploit the underlying hardware and achieve any user-defined higher level policy. In this paper we present the EC-Planner, a planning component for Edge-Cloud environments, which can make intelligent, automated decisions both on how and where to map arbitrary data analytics tasks to the underlying heterogeneous infrastructure, which may consist of a mix of devices and processing units, including CPUs and hardware accelerators both in the Cloud and at the Edge.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bahdanau, D., Cho, K., Bengio, Y.: Neural machine translation by jointly learning to align and translate. ar**v preprint ar**v:1409.0473 (2014)
Cummins, C., Fisches, Z.V., Ben-Nun, T., Hoefler, T., O’Boyle, M.F., Leather, H.: Programl: a graph-based program representation for data flow analysis and compiler optimizations. In: International Conference on Machine Learning, pp. 2244–2253. PMLR (2021)
Cummins, C., Petoumenos, P., Wang, Z., Leather, H.: End-to-end deep learning of optimization heuristics. In: 2017 26th International Conference on Parallel Architectures and Compilation Techniques (PACT), pp. 219–232. IEEE (2017)
Fan, J., Wei, X., Wang, T., Lan, T., Subramaniam, S.: Deadline-aware task scheduling in a tiered IoT infrastructure. In: GLOBECOM 2017–2017 IEEE Global Communications Conference, pp. 1–7. IEEE (2017)
Francis, T.: A comparison of cloud execution mechanisms fog, edge, and clone cloud computing. Int. J. Electr. Comput. Eng. 8(6), 2088–8708 (2018)
Grewe, D., O’Boyle, M.F.P.: A static task partitioning approach for heterogeneous systems using OpenCL. In: Knoop, J. (ed.) CC 2011. LNCS, vol. 6601, pp. 286–305. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-19861-8_16
Hayashi, A., Ishizaki, K., Koblents, G., Sarkar, V.: Machine-learning-based performance heuristics for runtime cpu/gpu selection. In: Proceedings of the principles and practices of programming on the Java platform, pp. 27–36 (2015)
Hong, Z., Chen, W., Huang, H., Guo, S., Zheng, Z.: Multi-hop cooperative computation offloading for industrial IoT-edge-cloud computing environments. IEEE Trans. Parallel Distrib. Syst. 30(12), 2759–2774 (2019)
Mahmud, R., Srirama, S.N., Ramamohanarao, K., Buyya, R.: Profit-aware application placement for integrated fog-cloud computing environments. J. Parall. Distrib. Comput. 135, 177–190 (2020)
Mytilinis, I., Bitsakos, C., Doka, K., Konstantinou, I., Koziris, N.: The vision of a heterogenerous scheduler. In: 2018 IEEE International Conference on Cloud Computing Technology and Science (CloudCom), pp. 302–307. IEEE (2018)
Shi, W., Dustdar, S.: The promise of edge computing. Computer 49(5), 78–81 (2016)
Shi, Y., Huang, Z., Feng, S., Zhong, H., Wang, W., Sun, Y.: Masked label prediction: Unified message passing model for semi-supervised classification. ar**v preprint ar**v:2009.03509 (2020)
Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002)
Vaswani, A., et al.: Attention is all you need. In: Advances in neural information processing systems 30 (2017)
Wang, P., Zheng, Z., Di, B., Song, L.: Hetmec: latency-optimal task assignment and resource allocation for heterogeneous multi-layer mobile edge computing. IEEE Trans. Wireless Commun. 18(10), 4942–4956 (2019)
Wang, T., Zhang, G., Liu, A., Bhuiyan, M.Z.A., **, Q.: A secure IoT service architecture with an efficient balance dynamics based on cloud and edge computing. IEEE Internet Things J. 6(3), 4831–4843 (2018)
Xu, X., et al.: A computation offloading method over big data for Iot-enabled cloud-edge computing. Futur. Gener. Comput. Syst. 95, 522–533 (2019)
Yang, S., Li, F., Shen, M., Chen, X., Fu, X., Wang, Y.: Cloudlet placement and task allocation in mobile edge computing. IEEE Internet Things J. 6(3), 5853–5863 (2019)
Acknowledgment
This work has been supported by the European Commission in terms of the H2020 ELEGANT Project (Grant Agreement 957286).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Tzortzi, M., Kleitsikas, C., Politis, A., Niarchos, S., Doka, K., Koziris, N. (2024). Planning Workflow Executions over the Edge-to-Cloud Continuum. In: Chatzigiannakis, I., Karydis, I. (eds) Algorithmic Aspects of Cloud Computing. ALGOCLOUD 2023. Lecture Notes in Computer Science, vol 14053. Springer, Cham. https://doi.org/10.1007/978-3-031-49361-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-031-49361-4_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-49360-7
Online ISBN: 978-3-031-49361-4
eBook Packages: Computer ScienceComputer Science (R0)