Skip to main content

Advertisement

SpringerLink
Log in

Towards energy-efficient service scheduling in federated edge clouds

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

This paper proposes an energy-efficient service scheduling mechanism in federated edge cloud (FEC) called ESFEC, which consists of a placement algorithm and three types of reconfiguration algorithms. Unlike traditional approaches, ESFEC places delay-sensitive services on the edge servers in nearby edge domains instead of clouds. In addition, ESFEC schedules services with actual traffic requirements rather than maximum traffic requirements to ensure QoS. This increases the number of services co-located in a single server and thereby reduces the total energy consumed by the services. ESFEC reduces the service migration overhead using a reinforcement learning (RL)-based reconfiguration algorithm, ESFEC-RL, that can dynamically adapt to a changing environment. Additionally, ESFEC includes two different heuristic algorithms, ESFEC-EF (energy first) and ESFEC-MF (migration first), which are more suitable for real-scale scenarios. The simulation results show that ESFEC improves energy efficiency by up to 28% and lowers the service violation rate by up to 66% compared to a traditional approach used in the edge cloud environment.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Jeong, Y., Maria, K.E., Park, S.: An energy-efficient service scheduling algorithm in federated edge cloud. In: 2020 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C), pp. 48–53 (2020)

  2. Cao, X., Tang, G., Guo, D., Li, Y., Zhang, W.: Edge Federation: Towards an Integrated Service Provisioning Model. arXiv preprint (2019). arXiv:1902.09055

  3. Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016)

    Article  Google Scholar 

  4. Ganesh, L., Weatherspoon, H., Marian, T., Birman, K.: Integrated approach to data center power management. IEEE Trans. Comput. 62(6), 1086–1096 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  5. Reiss, C., Tumanov, A., Ganger, G.R., Katz, R.H., Kozuch, M.A.: Heterogeneity and dynamicity of clouds at scale: Google trace analysis. In: Proceedings of the Third ACM Symposium on Cloud Computing, p. 7 (2012)

  6. Eramo, V., Ammar, M., Lavacca, F.G.: Migration energy aware reconfigurations of virtual network function instances in NFV architectures. IEEE Access 5, 4927–4938 (2017)

    Article  Google Scholar 

  7. Kim, S., Park, S., Youngjae, K., Kim, S., Lee, K.: VNF-EQ: dynamic placement of virtual network functions for energy efficiency and QoS guarantee in NFV. Clust. Comput. 20, 09 (2017)

    Article  Google Scholar 

  8. Abdessamia, F., Tian, Y.-C.: Energy-efficiency virtual machine placement based on binary gravitational search algorithm. Clust. Comput. 23, 09 (2020)

    Article  Google Scholar 

  9. Tarahomi, M., Izadi, M., Ghobaei-Arani, M.: An efficient power-aware VM allocation mechanism in cloud data centers: a micro genetic-based approach. Clust. Comput. 24, 06 (2021)

    Article  Google Scholar 

  10. Sun, G., Li, Y., Yu, H., Vasilakos, A.V., Du, X., Guizani, M.: Energy-efficient and traffic-aware service function chaining orchestration in multi-domain networks. Future Gener. Comput. Syst. 91, 347–360 (2019)

    Article  Google Scholar 

  11. Shang, X., Liu, Z., Yang, Y.: Network congestion-aware online service function chain placement and load balancing. In: Proceedings of the 48th International Conference on Parallel Processing, ICPP 2019. Association for Computing Machinery, New York (2019)

  12. Ascigil, O., Phan, T.K., Tasiopoulos, A.G., Sourlas, V., Psaras, I., Pavlou, G.: On uncoordinated service placement in edge-clouds. In: 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom), pp. 41–48 (2017)

  13. Son, J., Buyya, R.: Latency-aware virtualized network function provisioning for distributed edge clouds. J. Syst. Softw. 152, 24–31 (2019)

    Article  Google Scholar 

  14. Keshavarznejad, M., Rezvani, M., Adabi, S.: Delay-aware optimization of energy consumption for task offloading in fog environments using metaheuristic algorithms. Clust. Comput. (2021). https://doi.org/10.1007/s10586-020-03230-y

    Article  Google Scholar 

  15. Duggan, M., Duggan, J., Howley, E., Barrett, E.: A network aware approach for the scheduling of virtual machine migration during peak loads. Clust. Comput. 20, 1–12 (2017)

    Article  Google Scholar 

  16. Duggan, M., Flesk, K., Duggan, J., Howley, E., Barrett, E.: A reinforcement learning approach for dynamic selection of virtual machines in cloud data centres. In: The Sixth International Conference on Innovative Computing Technology (2016)

  17. Peng, Z., Lin, J., Cui, D., Li, Q., He, J.: A multi-objective trade-off framework for cloud resource scheduling based on the deep Q-network algorithm. Clust. Comput. 23, 12 (2020)

    Article  Google Scholar 

  18. Alfakih, T., Hassan, M.M., Gumaei, A., Savaglio, C., Fortino, G.: Task offloading and resource allocation for mobile edge computing by deep reinforcement learning based on SARSA. IEEE Access 8, 54074–54084 (2020)

    Article  Google Scholar 

  19. Chen, Q., Grosso, P., van der Veldt, K., de Laat, C., Hofman, R., Bal, H.: Profiling energy consumption of VMs for green cloud computing. In: 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing, pp. 768–775 (2011)

  20. Wang, X., Wang, X., Zheng, K., Yao, Y., Cao, Q.: Correlation-aware traffic consolidation for power optimization of data center networks. IEEE Trans. Parallel Distrib. Syst. 27(4), 992–1006 (2016)

    Article  Google Scholar 

  21. Liu, H., Xu, C.-Z., Jin, H., Liao, X.: Performance and energy modeling for live migration of virtual machines. Clust. Comput. 16, 171–182 (2011)

    Google Scholar 

  22. Wunder, M., Littman, M., Babes, M.: Classes of multiagent Q-learning dynamics with \(\epsilon \)-greedy exploration. In: 27th International Conference on Machine Learning (2010)

  23. Watkins, C.J.C.H., Dayan, P.: Q-learning. Mach. Learn. 8, 279–292 (1992)

    Article  MATH  Google Scholar 

  24. Son, J., Dastjerdi, A.V., Calheiros, R.N., Ji, X., Yoon, Y., Buyya, R.: CloudSimSDN: modeling and simulation of software-defined cloud data centers. In: 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 475–484 (2015)

  25. Cziva, R., Pezaros, D.P.: Container network functions: bringing NFV to the network edge. IEEE Commun. Mag. 55(6), 24–31 (2017)

    Article  Google Scholar 

  26. Antoniou, I., Ivanov, V., Ivanov, V., Zrelov, P.: On the log-normal distribution of network traffic. Physica D 167, 72–85 (2002)

    Article  MATH  Google Scholar 

  27. Beloglazov, A., Buyya, R.: Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurr. Comput. Pract. Exp. 24, 1397–1420 (2012)

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by Next-Generation Information Computing Development Program through National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT 2017M3C4A7080245.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Sogang University, 35, Baekbeom-ro, Mapo-gu, Seoul, Republic of Korea

    Yeonwoo Jeong, Esrat Maria & Sungyong Park

Authors
  1. Yeonwoo Jeong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Esrat Maria
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sungyong Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sungyong Park.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

A preliminary version of this article [1] was presented at the 2020 IEEE 1st International Workshops on Autonomic Computing and Self-Organizing Systems (ACSOS), Washington DC, USA, August, 2020.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jeong, Y., Maria, E. & Park, S. Towards energy-efficient service scheduling in federated edge clouds. Cluster Comput 26, 2591–2603 (2023). https://doi.org/10.1007/s10586-021-03338-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-021-03338-9

Keywords

Search

Navigation