Skip to main content
SpringerLink
Log in

Self-organizing Energy-Minimization Placement of QoE-Constrained Services at the Edge

  • Conference paper
  • First Online:
Economics of Grids, Clouds, Systems, and Services (GECON 2021)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 13072))

Abstract

The wide availability of heterogeneous resources at the Edge of the network is gaining a central role in defining and developing new computing paradigms for both the infrastructures and the applications. However, it becomes challenging to optimize the system’s behaviour, due to the Edge’s highly distributed and dynamic nature. Recent solutions propose new decentralized, self-adaptive approaches to face the needs of this scenario. One of the most challenging aspect is related to the optimization of the system’s energy consumption. In this paper, we propose a fully decentralized solution that limits the energy consumed by the system, without failing to match the users expectations, defined as the services’ Quality of Experience (QoE). Specifically, we propose a scheme where the autonomous coordination of entities at Edge is able to reduce the energy consumption by reducing the number of instances of the applications executed in system. This result is achieve without violating the services’ QoE, expressed in terms of latency. Experimental evaluations through simulation conducted with PureEdgeSim demonstrate the effectiveness of the approach.

This work has been partially supported by the European Union’s Horizon 2020 Research and Innovation program, under the project ACCORDION (Grant agreement ID: 871793).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anastasi, G.F., Carlini, E., Dazzi, P.: Smart cloud federation simulations with CloudSim. In: Proceedings of the first ACM Workshop on Optimization Techniques for Resources Management in Clouds, pp. 9–16 (2013)

    Google Scholar 

  2. Aral, A., Ovatman, T.: A decentralized replica placement algorithm for edge computing. IEEE Trans. Netw. Serv. Manage. 15(2), 516–529 (2018)

    Article  Google Scholar 

  3. Baraglia, R., Dazzi, P., Guidi, B., Ricci, L.: GoDel: Delaunay overlays in P2P networks via gossip. In: IEEE 12th International Conference on Peer-to-Peer Computing (P2P), pp. 1–12. IEEE (2012)

    Google Scholar 

  4. Beraldi, R., Mtibaa, A., Alnuweiri, H.: Cooperative load balancing scheme for edge computing resources. In: 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC), pp. 94–100. IEEE (2017)

    Google Scholar 

  5. Bruno, R., Conti, M., Mordacchini, M., Passarella, A.: An analytical model for content dissemination in opportunistic networks using cognitive heuristics. In: Proceedings of the 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (2012)

    Google Scholar 

  6. Carlini, E., Coppola, M., Dazzi, P., Laforenza, D., Martinelli, S., Ricci, L.: Service and resource discovery supports over P2P overlays. In: 2009 International Conference on Ultra Modern Telecommunications & Workshops, pp. 1–8. IEEE (2009)

    Google Scholar 

  7. Carlini, E., Coppola, M., Dazzi, P., Mordacchini, M., Passarella, A.: Self-optimising decentralised service placement in heterogeneous cloud federation. In: 2016 IEEE 10th International Conference on Self-adaptive and Self-organizing Systems (SASO), pp. 110–119 (2016)

    Google Scholar 

  8. Carlini, E., Ricci, L., Coppola, M.: Integrating centralized and peer-to-peer architectures to support interest management in massively multiplayer on-line games. Concurr. Comput. 27(13), 3362–3382 (2015)

    Article  Google Scholar 

  9. Dazzi, P., Mordacchini, M.: Scalable decentralized indexing and querying of multi-streams in the fog. J. Grid Comput. 18(3), 395–418 (2020)

    Article  Google Scholar 

  10. Ferrucci, L., Ricci, L., Albano, M., Baraglia, R., Mordacchini, M.: Multidimensional range queries on hierarchical Voronoi overlays. J. Comput. Syst. Sci. 82, 1161–1179 (2016)

    Article  MathSciNet  Google Scholar 

  11. Gennaro, C., Mordacchini, M., Orlando, S., Rabitti, F.: MRoute: a peer-to-peer routing index for similarity search in metric spaces. In: 5th VLDB International Workshop on Databases, Information Systems and Peer-to-Peer Computing (DBISP2P 2007) (2007)

    Google Scholar 

  12. Kavalionak, H., et al.: Distributed video surveillance using smart cameras. J. Grid Comput. 17(1), 59–77 (2019)

    Article  Google Scholar 

  13. Li, C., Wang, Y., Tang, H., Zhang, Y., Xin, Y., Luo, Y.: Flexible replica placement for enhancing the availability in edge computing environment. Comput. Commun. 146, 1–14 (2019)

    Article  Google Scholar 

  14. Lulli, A., Carlini, E., Dazzi, P., Lucchese, C., Ricci, L.: Fast connected components computation in large graphs by vertex pruning. IEEE Trans. Parallel Distrib. Syst. 28(3), 760–773 (2016)

    Article  Google Scholar 

  15. Maia, A.M., Ghamri-Doudane, Y., Vieira, D., de Castro, M.F.: Optimized placement of scalable IoT services in edge computing. In: 2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pp. 189–197 (2019)

    Google Scholar 

  16. Marzolla, M., Mordacchini, M., Orlando, S.: A P2P resource discovery system based on a forest of trees. In: 17th International Workshop on Database and Expert Systems Applications (DEXA 2006), pp. 261–265. IEEE (2006)

    Google Scholar 

  17. Mechalikh, C., Takta, H., Moussa, F.: PureEdgeSim: a simulation toolkit for performance evaluation of cloud, fog, and pure edge computing environments. In: 2019 International Conference on High Performance Computing & Simulation (HPCS), pp. 700–707 (2019)

    Google Scholar 

  18. Mordacchini, M., Conti, M., Passarella, A., Bruno, R.: Human-centric data dissemination in the IoP: large-scale modeling and evaluation. ACM Trans. Auton. Adapt. Syst. 14(3), 1–25 (2020)

    Article  Google Scholar 

  19. Mordacchini, M., Dazzi, P., Tolomei, G., Baraglia, R., Silvestri, F., Orlando, S.: Challenges in designing an interest-based distributed aggregation of users in P2P systems. In: 2009 IEEE ICUMT, pp. 1–8. IEEE (2009)

    Google Scholar 

  20. Mordacchini, M., et al.: Crowdsourcing through cognitive opportunistic networks. ACM Trans. Auton. Adapt. Syst. 10(2), 1–29 (2015)

    Article  Google Scholar 

  21. Ning, Z., et al.: Distributed and dynamic service placement in pervasive edge computing networks. IEEE Trans. Parallel Distrib. Syst. 32, 1277–1292 (2020)

    Article  Google Scholar 

  22. Ricci, L., Genovali, L., Carlini, E., Coppola, M.: AOI-cast in distributed virtual environments: an approach based on delay tolerant reverse compass routing. Concurr. Comput. Pract. Exp. 27(9), 2329–2350 (2015)

    Article  Google Scholar 

  23. Salaht, F., Desprez, F., Lebre, A.: An overview of service placement problem in fog and edge computing. ACM Comput. Surv. 53(3), 1–35 (2020)

    Article  Google Scholar 

  24. Santoso, G.Z., et al.: Dynamic resource selection in cloud service broker. In: 2017 International Conference on High Performance Computing & Simulation (HPCS), pp. 233–235. IEEE (2017)

    Google Scholar 

  25. Taleb, T., Samdanis, K., Mada, B., Flinck, H., Dutta, S., Sabella, D.: On multi-access edge computing: a survey of the emerging 5g network edge cloud architecture and orchestration. IEEE Commun. Surv. Tutor. 19(3), 1657–1681 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ISTI-CNR, Pisa, Italy

    Luca Ferrucci, Emanuele Carlini, Hanna Kavalionak, Massimo Coppola & Patrizio Dazzi

  2. IIT-CNR, Pisa, Italy

    Matteo Mordacchini

Authors
  1. Matteo Mordacchini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luca Ferrucci
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Emanuele Carlini
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hanna Kavalionak
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Massimo Coppola
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Patrizio Dazzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Matteo Mordacchini .

Editor information

Editors and Affiliations

  1. Harokopio University, Athens, Greece

    Konstantinos Tserpes

  2. Seoul National University, Seoul, Korea (Republic of)

    Jörn Altmann

  3. University of Zaragoza, Zaragoza, Spain

    José Ángel Bañares

  4. Caesarea Rothschild Institute, University of Haifa, Haifa, Israel

    Orna Agmon Ben-Yehuda

  5. University of Leeds, Leeds, UK

    Karim Djemame

  6. University of Ljubljana, Ljubljana, Slovenia

    Vlado Stankovski

  7. Inria Rennes - Bretagne Atlantique Research Centre, Rennes, France

    Bruno Tuffin

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mordacchini, M., Ferrucci, L., Carlini, E., Kavalionak, H., Coppola, M., Dazzi, P. (2021). Self-organizing Energy-Minimization Placement of QoE-Constrained Services at the Edge. In: Tserpes, K., et al. Economics of Grids, Clouds, Systems, and Services. GECON 2021. Lecture Notes in Computer Science(), vol 13072. Springer, Cham. https://doi.org/10.1007/978-3-030-92916-9_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-92916-9_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-92915-2

  • Online ISBN: 978-3-030-92916-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation