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:
Basic Definitions and Network Traversal Algorithms Kapitel lesen Erstes Kapitel lesen

2013 | OriginalPaper | Buchkapitel

5. Mobile Objects Navigating a Network

verfasst von : Michel Raynal

Erschienen in: Distributed Algorithms for Message-Passing Systems

Verlag: Springer Berlin Heidelberg

Einloggen

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

search-config
loading …

Abstract

A mobile object is an object that, according to requests issued by user processes, travels from process to process. This chapter is on algorithms that allow a mobile object to navigate a network. It presents three distributed navigation algorithms with different properties. All these algorithms ensure both that the object remains always consistent (i.e., it is never present simultaneously at several processes), and that any process that requires the object eventually obtains it.

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 Leader Election Algorithms
Nächstes Kapitel Nature of Distributed Computations and the Concept of a Global State
Literatur
50.
J.M. Bernabéu-Aubán, M. Ahamad, Applying a path-compression technique to obtain an effective distributed mutual exclusion algorithm, in Proc. 3rd Int’l Workshop on Distributed Algorithms (WDAG’89). LNCS, vol. 392 (Springer, Berlin, 1989), pp. 33–44 CrossRef
78.
K.M. Chandy, J. Misra, The drinking philosophers problem. ACM Trans. Program. Lang. Syst. 6(4), 632–646 (1984) CrossRef
105.
M.J. Demmer, M. Herlihy, The arrow distributed directory protocol, in Proc. 12th Int’l Symposium on Distributed Computing (DISC’98). LNCS, vol. 1499 (Springer, Berlin, 1998), pp. 119–133
141.
E. Gafni, D. Bertsekas, Distributed algorithms for generating loop-free routes in networks with frequently changing topologies. IEEE Trans. Commun. C-29(1), 11–18 (1981) MathSciNetCrossRef
172.
J.-M. Hélary, A. Mostéfaoui, M. Raynal, A general scheme for token and tree-based distributed mutual exclusion algorithms. IEEE Trans. Parallel Distrib. Syst. 5(11), 1185–1196 (1994) CrossRef
176.
J.-M. Hélary, N. Plouzeau, M. Raynal, A distributed algorithm for mutual exclusion in arbitrary networks. Comput. J. 31(4), 289–295 (1988) MathSciNetMATHCrossRef
182.
M. Herlihy, F. Kuhn, S. Tirthapura, R. Wattenhofer, Dynamic analysis of the arrow distributed protocol. Theory Comput. Syst. 39(6), 875–901 (2006) MathSciNetMATHCrossRef
261.
J. Misra, Detecting termination of distributed computations using markers, in Proc. 2nd ACM Symposium on Principles of Distributed Computing (PODC’83) (ACM Press, New York, 1983), pp. 290–294 CrossRef
275.
M. Naimi, M. Trehel, An improvement of the logn distributed algorithm for mutual exclusion, in Proc. 7th Int’l IEEE Conference on Distributed Computing Systems (ICDCS’87) (IEEE Press, New York, 1987), pp. 371–375
276.
M. Naimi, M. Trehel, A. Arnold, A log(n) distributed mutual exclusion algorithm based on path reversal. J. Parallel Distrib. Comput. 34(1), 1–13 (1996) CrossRef
279.
M.L. Neilsen, M. Mizuno, A DAG-based algorithm for distributed mutual exclusion, in Proc. 11th IEEE Int’l IEEE Conference on Distributed Computing Systems (ICDCS’91) (IEEE Press, New York, 1991), pp. 354–360
285.
S. Nishio, K.F. Li, F.G. Manning, A resilient distributed mutual exclusion algorithm for computer networks. IEEE Trans. Parallel Distrib. Syst. 1(3), 344–356 (1990) CrossRef
304.
K. Raymond, A tree-based algorithm for distributed mutual exclusion. ACM Trans. Comput. Syst. 7(1), 61–77 (1989) MathSciNetCrossRef
321.
M. Raynal, G. Rubino, An algorithm to detect token loss on a logical ring and to regenerate lost tokens, in Int’l Conference on Parallel Processing and Applications (North-Holland, Amsterdam, 1987), pp. 457–467
328.
G. Ricart, A.K. Agrawala, Author response to “on mutual exclusion in computer networks” by Carvalho and Roucairol. Commun. ACM 26(2), 147–148 (1983)
345.
M. Singhal, A heuristically-aided algorithm for mutual exclusion in distributed systems. IEEE Trans. Comput. 38(5), 651–662 (1989) CrossRef
355.
J.L.A. van de Snepscheut, Fair mutual exclusion on a graph of processes. Distrib. Comput. 2(2), 113–115 (1987) CrossRef
361.
I. Suzuki, T. Kasami, A distributed mutual exclusion algorithm. ACM Trans. Comput. Syst. 3(4), 344–349 (1985) CrossRef
374.
M. Trehel, M. Naimi, Un algorithme distribué d’exclusion mutuelle en logn. TSI. Tech. Sci. Inform. 6(2), 141–150 (1987) MATH
388.
J.L. Welch, J.E. Walter, Link Reversal Algorithms (Morgan & Claypool, San Francisco, 2011), 93 pages. ISBN 9781608450411
Metadaten
Titel
Mobile Objects Navigating a Network
verfasst von
Michel Raynal
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
Buch
Distributed Algorithms for Message-Passing Systems

Print ISBN: 978-3-642-38122-5

Electronic ISBN: 978-3-642-38123-2

Copyright-Jahr: 2013

DOI
https://doi.org/10.1007/978-3-642-38123-2_5