Title
An Optimal Causal Broadcast Protocol in Mobile Dynamic Groups
Abstract
In Group Communication Systems (GCS), causal message ordering is an essential tool to ensure interaction among group members in a consistent way. In several group-based applications, the exchanged information is often diffused to all members. Using a multicast protocol to ensure this broadcast should make the definition of data structures not optimal for this kind of applications. In this paper, we propose a simple and optimal causal broadcast protocol which copes with the dynamically changing groups in mobile environments. The protocol depends on two simple, yet powerful ideas [5]. The first depends on the use of the immediate dependency relationship in the construction of control information, resulting in O(1) message overhead. When the second original idea depends on considering the join and leave requests as data messages. This ensures a consistent perception of the communication done in the group and makes no need to a coordination phase in the installation of a new view.
Year
DOI
Venue
2008
10.1109/ISPA.2008.36
ISPA
Keywords
Field
DocType
optimal causal broadcast protocol,data message,mobile dynamic groups,causal message,group communication systems,message overhead,consistent perception,group member,multicast protocol,data structure,control information,unicast,cellular network,group communication,protocols,cellular networks,mobile communication,history,mobile computing,data structures
Mobile computing,Data structure,Broadcasting,Computer science,Communication in small groups,Computer network,Real-time computing,Cellular network,Unicast,Multicast,Mobile telephony,Distributed computing
Conference
Citations 
PageRank 
References 
2
0.37
16
Authors
2
Name
Order
Citations
PageRank
Chafika Benzaid15413.06
Nadjib Badache261260.98