research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Publication

Type of publication:Inproceedings
Entered by:
TitleCounting the Number of Homonyms in Dynamic Networks
Bibtex cite IDRACTI-RU1-2013-10
Booktitle 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2013)
Year published 2013
Month November
Publisher Springer
Location Osaka, Japan
Keywords Aggregating Function,Dynamic Networks,Homonyms,Failure,Syn- chronous System
Abstract
We consider a synchronous distributed system with n processes that communicate through a dynamic network guaranteeing 1-interval connectivity i.e., the network topology graph might change at each interval while keeping the graph connected at any time. The processes belonging to the distributed system are identified through a set of labels L = l1 , l2 . . . , lk (with 1 ≤ k < n). In this challenging system model, the paper addresses the following problem: ”counting the number of processes with the same label”. We provide a distributed algorithm that is able solve the problem based on the notion of energy transfer. Each process owns a fixed energy charge, and tries to discharge itself exchanging, at each round, at most half of its charge with neighbors. The paper also discusses when such counting is possible in the presence of failures. Counting processes with the same label in dynamic networks with homonyms is of great importance because it is as difficult as computing generic aggregating functions.
Authors
di Luna, G. A
Baldoni, Roberto
Bonomi, Silvia
Chatzigiannakis, Ioannis
Topics
Top
BibTeXBibTeX
RISRIS
Attachments
Counting the Number of Homonyms in Dynamic Networks.pdf (main file)
 
Publication ID985