The mobile agent rendezvous problem in the ring /

Saved in:
Bibliographic Details
Author / Creator:Kranakis, Evangelos.
Imprint:San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool, c2010.
Description:1 electronic text (xvi, 106 p. : ill.) : digital file.
Language:English
Series:Synthesis lectures on distributed computing theory ; # 1
Synthesis digital library of engineering and computer science.
Synthesis lectures on distributed computing theory ; # 1.
Subject:
Format: E-Resource Book
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/8512879
Hidden Bibliographic Details
Other authors / contributors:Krizanc, Danny.
Markou, Euripides.
ISBN:9781608451371 (electronic bk.)
9781608451364 (pbk.)
Notes:Title from PDF t.p. (viewed on May 4, 2010).
Series from website.
Includes bibliographical references (p. 93-100) and index.
Abstract freely available; full-text restricted to subscribers or individual document purchasers.
Also available in print.
Mode of access: World Wide Web.
System requirements: Adobe Acrobat Reader.
Summary: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.
Standard no.:10.2200/S00278ED1V01Y201004DCT001