|
Published Articles >> Table of Contents >> Abstract
11th IEEE Symposium on Computers and Communications (ISCC'06)
pp. 63-68
Communication Channel Management for Maintenance of Strong Overlay Connectivity
Roberto Baldoni, Universita di Roma La Sapienza, Italy
Sirio Scipioni, Universita di Roma La Sapienza, Italy
Sara Tucci-Piergiovanni, Universita di Roma La Sapienza, Italy
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISCC.2006.51
Send link to a friend
| Abstract |
|
A fundamental problem for both structured and unstructured
peer-to-peer networks is how to maintain connected
the topology of a network in the presence of processes
that, possibly concurrently, join and leave the network.
In this paper we firstly define a model of the computation
well-suited to analyze connectivity maintenance among
processes carrying out a distributed computation considering
unbounded concurrency and infinite participation. Secondly
upon this model we provide a specification of the connectivity
maintenance problem. We finally present a protocol
that guarantees connectivity maintenance by arranging
processes of the computation on a tree. The protocol handles
both joins and leaves concurrently and actively (i.e.,
some piece of code is executed by a leaving/joining process
interacting with its neighbors in the topology).
|
 Additional Information
|
Citation:
Roberto Baldoni, Sirio Scipioni, Sara Tucci-Piergiovanni,
"Communication Channel Management for Maintenance of Strong Overlay Connectivity,"
iscc,
pp. 63-68,
11th IEEE Symposium on Computers and Communications (ISCC'06),
2006
|
|
