Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Adding Secure Communication Mechanism to Existing Distributed Applications by means of AOP Kapitel lesen Erstes Kapitel lesen

2013 | OriginalPaper | Buchkapitel

A Deadlock Detection Algorithm Using Gossip in Cloud Computing Environments

verfasst von : JongBeom Lim, TaeWeon Suh, HeonChang Yu

Erschienen in: Ubiquitous Information Technologies and Applications

Verlag: Springer Netherlands

Einloggen

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

search-config
loading …

Abstract

To detection deadlock in distributed systems, the initiator should construct a global wait-for graph in an efficient way. In this paper, we present a deadlock detection algorithm using gossip for cloud computing environments where each node may leave and join at any time. Due to its inherit properties of a gossip protocol, we claim that our proposed deadlock detection algorithm is scalable and fault-tolerant. The amortized message complexity of our proposed algorithm is O(n), where n is the number of nodes. Our evaluation over scalable settings shows that our approach has a significant merit to solve scalability and fault-tolerance problems over existing algorithms.

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 Entropy-Based Grouping Techniques for Resource Management in Mobile Cloud Computing
Nächstes Kapitel Detecting Return Oriented Programming by Examining Positions of Saved Return Addresses
Literatur
1.
Menasce, D.A., Muntz, R.R.: Locking and deadlock detection in distributed data bases. IEEE Transact. Softw. Eng. SE-5, 195–202 (1979)
2.
Chandy, K.M., Misra, J., Haas, L.M.: Distributed deadlock detection. ACM Trans. Comput. Syst. 1, 144–156 (1983)CrossRef
3.
Mitchell, D.P., Merritt, M.J.: A distributed algorithm for deadlock detection and resolution. In: Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing, pp. 282–284. ACM, Vancouver, British Columbia, Canada (1984)
4.
Kshemkalyani, A.D., Singhal, M.: Efficient detection and resolution of generalized distributed deadlocks. IEEE Trans. Softw. Eng. 20, 43–54 (1994)CrossRef
5.
Lee, S.: Fast, centralized detection and resolution of distributed deadlocks in the generalized model. IEEE Trans. Softw. Eng. 30, 561–573 (2004)CrossRef
6.
Srinivasan, S., Rajaram, R.: A decentralized deadlock detection and resolution algorithm for generalized model in distributed systems. Distrib. Parallel Databases 29, 261–276 (2011)CrossRef
7.
Ganesh, A.J., Kermarrec, A.M., Massoulie, L.: Peer-to-peer membership management for gossip-based protocols. IEEE Trans. Comput. 52, 139–149 (2003)CrossRef
8.
Allavena, A., Demers, A., Hopcroft, J.E.: Correctness of a gossip based membership protocol. In: Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, pp. 292–301. ACM, Las Vegas, NV, USA (2005)
9.
Gurevich, M., Keidar, I.: Correctness of gossip-based membership under message loss. In: Proceedings of the 28th ACM Symposium on Principles of Distributed Computing, pp. 151–160. ACM, Calgary, AB, Canada (2009)
10.
Ganesh, A.J., Kermarrec, A.-M., Massoulié, L.: HiScamp: self-organizing hierarchical membership protocol. In: Proceedings of the 10th Workshop on ACM SIGOPS European Workshop, pp. 133–139. ACM, Saint-Emilion, France (2002)
11.
Voulgaris, S., Gavidia, D., van Steen, M.: CYCLON: inexpensive membership management for unstructured P2P overlays. J. Netw. Syst. Manage. 13, 197–217 (2005)CrossRef
12.
Matos, M., Sousa, A., Pereira, J., Oliveira, R., Deliot, E., Murray, P.: CLON: overlay networks and gossip protocols for cloud environments. In: Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on the Move to Meaningful Internet Systems: Part I, pp. 549–566. Springer, Vilamoura, Portugal (2009)
13.
Jelasity, M., Montresor, A., Babaoglu, O.: T-Man: gossip-based fast overlay topology construction. Comput. Netw. 53, 2321–2339 (2009)MATHCrossRef
14.
Lim, J.B., Lee, J.H., Chin, S.H., Yu, H.C.: Group-based gossip multicast protocol for efficient and fault tolerant message dissemination in clouds. In: Proceedings of the 6th International Conference on Advances in Grid and Pervasive Computing, pp. 13–22. Springer, Oulu, Finland (2011)
15.
Iwanicki, K., Steen, M.V., Voulgaris, S.: Gossip-based clock synchronization for large de-centralized systems. In: Proceedings of the Second IEEE International Conference On Self-Managed Networks, Systems, and Services, pp. 28–42. Springer, Dublin, Ireland (2006)
16.
Jelasity, M., Guerraoui, R., Kermarrec, A.-M., Steen, M.V.: The peer sampling service: experimental evaluation of unstructured gossip-based implementations. In: Proceedings of the 5th ACM/IFIP/USENIX International Conference on Middleware, pp. 79–98. Springer, New York, Toronto, Canada (2004)
17.
Montresor, A., Jelasity, M.: PeerSim: a scalable P2P simulator. In: IEEE Ninth International Conference on Peer-to-Peer Computing, P2P ‘09, pp. 99–100 (2009)
Metadaten
Titel
A Deadlock Detection Algorithm Using Gossip in Cloud Computing Environments
verfasst von
JongBeom Lim
TaeWeon Suh
HeonChang Yu
Copyright-Jahr
2013
Verlag
Springer Netherlands
Buch
Ubiquitous Information Technologies and Applications

Print ISBN: 978-94-007-5856-8

Electronic ISBN: 978-94-007-5857-5

Copyright-Jahr: 2013

DOI
https://doi.org/10.1007/978-94-007-5857-5_84

Neuer Inhalt

    Bildnachweise