nach oben

Erschienen in:

2019 | OriginalPaper | Buchkapitel

An Adaptive Restart Mechanism for Continuous Epidemic Systems

verfasst von : Mosab M. Ayiad, Giuseppe Di Fatta

Erschienen in: Internet and Distributed Computing Systems

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Software services based on large-scale distributed systems demand continuous and decentralised solutions for achieving system consistency and providing operational monitoring. Epidemic data aggregation algorithms provide decentralised, scalable and fault-tolerant solutions that can be used for system-wide tasks such as global state determination, monitoring and consensus. Existing continuous epidemic algorithms either periodically restart at fixed epochs or apply changes in the system state instantly producing less accurate approximation. This work introduces an innovative mechanism without fixed epochs that monitors the system state and restarts upon the detection of the system convergence or divergence. The mechanism makes correct aggregation with an approximation error as small as desired. The proposed solution is validated and analysed by means of simulations under static and dynamic network conditions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Adaptive Application Deployment of Priority Services in Virtual Environments

Nächstes Kapitel Using Sentiment Analysis and Automated Reasoning to Boost Smart Lighting Systems

Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst. 23(3), 219–252 (2005)CrossRef

Cao, Y., et al.: An overview of recent progress in the study of distributed multi-agent coordination. IEEE Trans. Ind. Inf. 9(1), 427–38 (2013)CrossRef

Rapp, V., Graffi, K.: Continuous gossip-based aggregation through dynamic information aging. In: 2013 22nd International Conference on Computer Communication and Networks (ICCCN), July 2013

Costa, P., Leito, J.: Practical continuous aggregation in wireless edge environments. In: 2018 IEEE 37th Symposium on Reliable Distributed Systems (SRDS), October 2018

Litke, A., Anagnostopoulos, D., Varvarigou, T.: Blockchains for supply chain management: architectural elements and challenges towards a global scale deployment. Logistics 3(1), 5 (2019)CrossRef

Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 (2003)

Ayiad, M.M., Di Fatta, G.: Agreement in epidemic data aggregation. In: 2017 IEEE 23rd International Conference on Parallel and Distributed Systems (ICPADS), December 2017

Katti, A., Lilja, D.J.: Efficient and fast approximate consensus with epidemic failure detection at extreme scale. In: 2018 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP), March 2018

Di Fatta, G., et al.: Fault tolerant decentralised K-Means clustering for asynchronous large-scale networks. J. Parallel Distrib. Comput. 73(3), 317–329 (2013). Models and Algorithms for High-Performance Distributed Data MiningCrossRef

10.

Poonpakdee, P., Di Fatta, G.: Robust and efficient membership management in large-scale dynamic networks. Future Gener. Comput. Syst. 75, 85–93 (2017)CrossRef

11.

Ayiad, M.M., Di Fatta, G.: Robust epidemic aggregation under churn. In: Fortino, G., Ali, A.B.M.S., Pathan, M., Guerrieri, A., Di Fatta, G. (eds.) IDCS 2017. LNCS, vol. 10794, pp. 173–185. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-97795-9_16CrossRef

12.

Roh, H.-G., Ignat, C.L.: Rapid and Round-free Multi-pair Asynchronous Push-Pull Aggregation. Research report RR-8044. INRIA (2012)

13.

Jesus, P., Baquero, C., Almeida, P.S.: Flow updating: fault-tolerant aggregation for dynamic networks. J. Parallel Distrib. Comput. 78, 53–64 (2015)CrossRef

14.

Blasa, F.,et al.: Symmetric push-sum protocol for decentralised aggregation. In: Proceedings of AP2PS 2011, the Third International Conference on Advances in P2P Systems. IARIA (2011)

15.

Bahi, J.M., Contassot-Vivier, S., Couturier, R.: An efficient and robust decentralized algorithm for detecting the global convergence in asynchronous iterative algorithms. In: Palma, J.M.L.M., Amestoy, P.R., Daydé, M., Mattoso, M., Lopes, J.C. (eds.) VECPAR 2008. LNCS, vol. 5336, pp. 240–254. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-92859-1_22CrossRef

16.

Poonpakdee, P., Orhon, N.G., Di Fatta, G.: Convergence detection in epidemic aggregation. In: an Mey, D., et al. (eds.) Euro-Par 2013. LNCS, vol. 8374, pp. 292–300. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-54420-0_29CrossRef

17.

Montresor, A., Jelasity, M.: PeerSim: a scalable P2P simulator. In: 2009 IEEE 9th International Conference on Peer-to-Peer Computing, September 2009

Titel: An Adaptive Restart Mechanism for Continuous Epidemic Systems
verfasst von: Mosab M. Ayiad
Giuseppe Di Fatta
Verlag: Springer International Publishing
Buch: Internet and Distributed Computing Systems
Print ISBN: 978-3-030-34913-4

Electronic ISBN: 978-3-030-34914-1

Copyright-Jahr: 2019
DOI: https://doi.org/10.1007/978-3-030-34914-1_6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner