Vai al contenuto principale della pagina

The mobile agent rendezvous problem in the ring [electronic resource] / Evangelos Kranakis, Danny Krizanc, Euripides Markou

(Visualizza formato Marc21)    (visualizza in BIBRAME 2.0)

Creatore: Kranakis, Evangelos Visualizza persona
Titolo: The mobile agent rendezvous problem in the ring [electronic resource] / Evangelos Kranakis, Danny Krizanc, Euripides Markou
Link to work: Mobile agent rendezvous problem in the ring Visualizza cluster
Pubblicazione: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool, c2010
Estensione: 1 online resource (xvi, 106 p. : ill.) : digital file.
Disciplina: 006.3
Titolo uniforme di collana: Synthesis digital library of engineering and computer science.
Synthesis lectures on distributed computing theory ; # 1.
Classificazione LOC: QA76.76.I58 K725 2010
Creatori/Collaboratori: Krizanc, Danny
Markou, Euripides
Note generali: Part of: Synthesis digital library of engineering and computer science.
Title from PDF t.p. (viewed on May 4, 2010).
Series from website.
Contenuto supplementare: Includes bibliographical references (p. 93-100) and index.
Nota di contenuto: 1. Models for mobile agent computing -- Introduction -- What is a mobile agent -- Why mobile agents -- An algorithmic model for mobile agents -- Mobile agents -- Distributed networks -- Resource measures -- Mobile agent rendezvous -- Outline of the book -- Comments and bibliographic remarks --
2. Deterministic rendezvous in a ring -- Introduction -- A single stationary token -- The feasibility of rendezvous -- The time complexity of rendezvous -- Memory tradeoff for rendezvous with detection -- Limits to the memory trade-off -- Movable tokens -- Comments and bibliographic remarks --
3. Multiple agent rendezvous in a ring -- Introduction -- Impossibility of rendezvous -- Rendezvous with detection -- Conditional solutions -- Comments and bibliographic remarks --
4. Randomized rendezvous in a ring -- Introduction -- Random walk algorithm -- Randomization and tokens -- Time/memory trade-offs -- Coin half tour algorithm -- Approximate counting algorithm -- Comments and bibliographic remarks --
5. Other models -- Introduction -- Leader election and rendezvous -- Rendezvous with failing tokens -- Rendezvous when tokens fail upon release -- Rendezvous when tokens can fail at any time -- The cost of token failure -- Flickering tokens -- Asynchronous rendezvous -- Look-compute-move -- Model and terminology -- Impossibility results -- Gathering configurations with a single multiplicity -- Gathering rigid configurations -- Gathering an odd number of robots -- Dangerous networks -- Black-hole search in an asynchronous ring -- Rendezvous in asynchronous rings in spite of a black-hole -- Comments and bibliographic remarks --
6. Other topologies -- Introduction -- Synchronous torus -- Memory lower bounds for rendezvous -- Rendezvous algorithms -- Trees -- Arbitrary graphs -- Comments and bibliographic remarks --
Bibliography -- Glossary -- Authors' biographies -- Index.
Restrizioni accesso: Access restricted by licensing agreement.
Sommario/riassunto: Mobile agent computing is being used in fields as diverse as artificial intelligence, computational economics and robotics. Agents' ability to adapt dynamically and execute asynchronously and autonomously brings potential advantages in terms of fault-tolerance, flexibility and simplicity. This monograph focuses on studying mobile agents as modelled in distributed systems research and in particular within the framework of research performed in the distributed algorithms community. It studies the fundamental question of how to achieve rendezvous, the gathering of two or more agents at the same node of a network. Like leader election, such an operation is a useful subroutine in more general computations that may require the agents to synchronize, share information, divide up chores, etc. The work provides an introduction to the algorithmic issues raised by the rendezvous problem in the distributed computing setting.For the most part our investigation concentrates on the simplest case of two agents attempting to rendezvous on a ring network.Other situations including multiple agents, faulty nodes and other topologies are also examined. An extensive bibliography provides many pointers to related work not covered in the text. The presentation has a distinctly algorithmic, rigorous, distributed computing flavor and most results should be easily accessible to advanced undergraduate and graduate students in computer science and mathematics departments.
Forme fisiche agg.: Also available in print.
Requisiti sistema: Mode of access: World Wide Web.
System requirements: Adobe Acrobat Reader.
Collana: Synthesis lectures on distributed computing theory ; # 1
ISBN: 9781608451371 (electronic bk.)
9781608451364 (pbk.)
Formato: Risorse elettroniche
Livello bibliografico Monografia
Lingua di pubblicazione: Inglese
Record Nr.: 11360095
Localizzazioni e accesso elettronico
Lo trovi qui: Yale University
Item: Permalink to OPAC