Skip to main content

Elastic Autoscaling for Distributed Workflows in MEC Networks

  • Conference paper
  • First Online:
Advanced Information Networking and Applications (AINA 2024)

Abstract

With the recent advancements in computing technologies, new paradigms have emerged enabling users to access a large variety of distributed resources, overcoming several limitations of localized applications and information storage. Among these paradigms, Mobile Edge Computing (MEC) places storage and computing capabilities at the edge of the network, significantly decreasing congestion and service response times, at the cost of limited capacities. Within this context, the emergence of novel computationally intensive services has triggered the necessity to design algorithms that adaptively scale resources, achieving solutions tailored to traffic demand. In this paper, we present a preliminary scaling method to determine the resource provisioning of complex workflows of web services that are distributed on a MEC infrastructure, with the intent of improving the distribution of the end-to-end response time of the workflow. The method is designed to run compositionally, exploiting a structured hierarchical workflow representation, enabling efficient top-down determination of the resource provisioning. The method is also formalized to act considering the inherent limitations and complexities of an MEC network landscape. In so doing, we demonstrate the applicability of the approach on two synthetic application scenarios, confirming the validity of the proposed elastic scheme in optimizing resource management within a resource-constrained MEC network.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  1. Carnevali, L., Paolieri, M., Picano, B., Reali, R., Scommegna, L., Vicario, E.: A quantitative approach to coordinated scaling of resources in complex cloud computing workflows. In: Iacono, M., Scarpa, M., Barbierato, E., Serrano, S., Cerotti, D., Longo, F. (eds.) EPEW ASMTA 2023 2023. LNCS, vol. 14231, pp. 309–324. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-43185-2_21

    Chapter  Google Scholar 

  2. Carnevali, L., Paolieri, M., Reali, R., Vicario, E.: Compositional safe approximation of response time probability density function of complex workflows. ACM Trans. Model. Comput. Simul. 33, 1–26 (2023)

    Article  MathSciNet  Google Scholar 

  3. Espadas, J., Molina, A., Jiménez, G., Molina, M., Ramírez, R., Concha, D.: A tenant-based resource allocation model for scaling software-as-a-service applications over cloud computing infrastructures. Future Generation Computer Systems 29(1), 273–286 (2013). https://doi.org/10.1016/j.future.2011.10.013, https://www.sciencedirect.com/science/article/pii/S0167739X1100210X. including Special section: AIRCC-NetCoM 2009 and Special section: Clouds and Service-Oriented Architectures

  4. Fantacci, R., Picano, B.: Edge-based virtual reality over 6G terahertz channels. IEEE Netw. 35(5), 28–33 (2021). https://doi.org/10.1109/MNET.101.2100023

    Article  Google Scholar 

  5. Jiang, J., Lu, J., Zhang, G., Long, G.: Optimal cloud resource auto-scaling for web applications. In: 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing. pp. 58–65 (2013). https://doi.org/10.1109/CCGrid.2013.73

  6. Lee, D.Y., Jeong, S.Y., Ko, K.C., Yoo, J.H., Hong, J.W.K.: Deep q-network-based auto scaling for service in a multi-access edge computing environment. Int. J. Netw. Manage 31(6), e2176 (2021)

    Article  Google Scholar 

  7. Russell, N., Ter Hofstede, A.H., Van Der Aalst, W.M., Mulyar, N.: Workflow control-flow patterns: a revised view. BPM Center Report BPM-06-22, BPMcenter. org 2006 (2006)

    Google Scholar 

  8. Subramanya, T., Harutyunyan, D., Riggio, R.: Machine learning-driven service function chain placement and scaling in MEC-enabled 5G networks. Comput. Netw. 166, 106980 (2020)

    Article  Google Scholar 

  9. Subramanya, T., Riggio, R.: Centralized and federated learning for predictive VNF autoscaling in multi-domain 5G networks and beyond. IEEE Trans. Netw. Serv. Manage. 18(1), 63–78 (2021). https://doi.org/10.1109/TNSM.2021.3050955

    Article  Google Scholar 

  10. Vicario, E., Sassoli, L., Carnevali, L.: Using stochastic state classes in quantitative evaluation of dense-time reactive systems. IEEE Trans. Softw. Eng. 35(5), 703–719 (2009)

    Article  Google Scholar 

  11. Yuan, Q., Ji, X., Tang, H., You, W.: Toward latency-optimal placement and autoscaling of monitoring functions in MEC. IEEE Access 8, 41649–41658 (2020). https://doi.org/10.1109/ACCESS.2020.2976858

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Riccardo Reali .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Picano, B., Reali, R., Scommegna, L., Vicario, E. (2024). Elastic Autoscaling for Distributed Workflows in MEC Networks. In: Barolli, L. (eds) Advanced Information Networking and Applications. AINA 2024. Lecture Notes on Data Engineering and Communications Technologies, vol 203. Springer, Cham. https://doi.org/10.1007/978-3-031-57931-8_15

Download citation

Publish with us

Policies and ethics