Skip to main content
Springer Nature Link
Log in

Performance Evaluation of Smart Bin Systems Using Markovian Agents for Efficient Garbage Collection

  • Conference paper
  • First Online:
Computer Performance Engineering (EPEW 2024)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 15454))

Included in the following conference series:

  • 13 Accesses

Abstract

Smart bins, equipped with sensors and IoT technologies, play a crucial role in optimizing waste collection by providing real-time data on bin fill levels. This paper introduces a Markovian Agent Model to simulate and evaluate different garbage collection strategies in a smart bin system. By analyzing various alarm thresholds and routing policies, the study identifies optimal approaches for minimizing overflows and enhancing collection efficiency. The results demonstrate that a strategy combining responsive alarm handling with route resumption (Resume policy) and a higher alarm threshold improves system stability and operational effectiveness.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The code used in this work is available at https://github.com/EBarbierato/epew2024.

References

  1. Barbierato, E., Bobbio, A., Gribaudo, M., Iacono, M.: Multiformalism to support software rejuvenation modeling. In: 2012 IEEE 23rd International Symposium on Software Reliability Engineering Workshops, pp. 271–276. IEEE (2012)

    Google Scholar 

  2. Barbierato, E., Gribaudo, M., Iacono, M.: Modeling hybrid systems in SIMTHESys. Electron. Theor. Comput. Sci. 327, 5–25 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  3. Barbierato, E., Gribaudo, M., Iacono, M., et al.: A performance modeling language for big data architectures. In: ECMS, pp. 511–517 (2013)

    Google Scholar 

  4. Benarbia, T., Darcherif, A.M., Sun, D.J.: Modelling and performance analysis of smart waste collection system: a petri nets and discrete event simulation approach. Int. J. Decision Supp. Syst. 4(1), 18–40 (2019)

    Article  Google Scholar 

  5. Bobbio, A., Cerotti, D., Gribaudo, M., Iacono, M., Manini, D.: Markovian agent models: a dynamic population of interdependent markovian agents. In: Al-Begain, K., Bargiela, A. (eds.) Seminal Contributions to Modelling and Simulation, pp. 185–203. Springer International Publishing, Cham (2016). https://doi.org/10.1007/978-3-319-33786-9_13

    Chapter  MATH  Google Scholar 

  6. Gatti, A., Barbierato, E., Pozzi, A.: Toward greener smart cities: A critical review of classic and machine-learning-based algorithms for smart bin collection. Electronics 13(5) (2024). https://doi.org/10.3390/electronics13050836, https://www.mdpi.com/2079-9292/13/5/836

  7. Gribaudo, M., Cerotti, D., Bobbio, A.: Analysis of on-off policies in sensor networks using interacting Markovian agents. In: 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 300–305. IEEE (2008)

    Google Scholar 

  8. Gribaudo, M., Iacono, M., Levis, A.H.: An iot-based monitoring approach for cultural heritage sites: The matera case. Concurr. Comput.: Pract. Exp. 29(11), e4153 (2017)

    Article  MATH  Google Scholar 

  9. Huh, J.H., Choi, J.H., Seo, K.: Smart trash bin model design and future for smart city. Appl. Sci. 11(11) (2021). https://doi.org/10.3390/app11114810, https://www.mdpi.com/2076-3417/11/11/4810

  10. Iacono, M., Barbierato, E., Gribaudo, M.: The simthesys multiformalism modeling framework. Comput. Math. Appl. 64(12), 3828–3839 (2012). https://doi.org/10.1016/J.CAMWA.2012.03.009, https://doi.org/10.1016/j.camwa.2012.03.009

  11. Likotiko, E.D., Nyambo, D., Mwangoka, J.: Multi-agent based iot smart waste monitoring and collection architecture. arXiv preprint arXiv:1711.03966 (2017)

  12. Markov, I., Varone, S., Bierlaire, M.: Vehicle routing for a complex waste collection problem. In: 14th Swiss Transport Research Conference (2014)

    Google Scholar 

  13. Zhang, X., Ahmed, R.R.: A queuing system for inert construction waste management on a reverse logistics network. Autom. Constr. 137, 104221 (2022)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dip. di Scienze Matematiche, Fisiche e Naturali, Università Cattolica del Sacro Cuore, via della Garzetta 48, 25133, Brescia, Italy

    Enrico Barbierato & Alice Gatti

  2. Dip. di Elettronica, Informatica e Bioingegneria Politecnico di Milano, via Ponzio 51, 20133, Milano, Italy

    Marco Gribaudo

  3. Dip. di Matematica e Fisica Università degli Studi della Campania “L. Vanvitelli”, viale Lincoln 5, 81100, Caserta, Italy

    Mauro Iacono

Authors
  1. Enrico Barbierato
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alice Gatti
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marco Gribaudo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mauro Iacono
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Enrico Barbierato .

Editor information

Editors and Affiliations

  1. University of the Basque Country, Leioa, Spain

    Josu Doncel

  2. University of Münster, Münster, Germany

    Anne Remke

  3. University of L’Aquila, L’Aquila, Italy

    Daniele Di Pompeo

Ethics declarations

Disclosure of Interests

The authors have no competing interests to declare that are relevant to the content of this article.

Rights and permissions

Reprints and permissions

Copyright information

© 2025 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

Barbierato, E., Gatti, A., Gribaudo, M., Iacono, M. (2025). Performance Evaluation of Smart Bin Systems Using Markovian Agents for Efficient Garbage Collection. In: Doncel, J., Remke, A., Di Pompeo, D. (eds) Computer Performance Engineering. EPEW 2024. Lecture Notes in Computer Science, vol 15454. Springer, Cham. https://doi.org/10.1007/978-3-031-80932-3_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-80932-3_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-80931-6

  • Online ISBN: 978-3-031-80932-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics