Browsing by Author "Benzaid, Chafika"

Now showing 1 - 3 of 3
  • No Thumbnail Available
    Item
    A causal multicast protocol for dynamic groups in cellular networks
    (ACM, 2008-09-10) Benzaid, Chafika; Badache, Nadjib
    Group communication is an abstraction which deals with multicasting a message from a source process to a group of processes. In Group Communication Systems (GCS), causal message ordering is an essential tool to ensure interaction among group members in a consistent way. In this paper, we propose a simple and optimal causal multicast protocol which copes with the dynamically changing groups in mobile environments. The protocol presents an optimal communication overhead without causing inhibition effect in the delivery of messages. The group membership management depends on a simple, yet powerful idea. This original idea consists in considering the join and leave requests as data messages, and then will be ordered with other messages. This makes no need to a coordination phase in the installation of a new view. Our protocol requires minimal resources on mobile hosts and wireless links and scales well with large groups.
  • Thumbnail Image
    Item
    BMobi_Causal: a causal broadcast protocol in mobile dynamic groups
    (ACM, 2008-08) Benzaid, Chafika; Badache, Nadjib
    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 simples, yet powerful ideas. The first consists in the use of the immediate dependency relationship (IDR) in the construction of control information (CI), resulting in O(1) message overhead. When the second original idea consists in considering the join/leave requests as data messages. This ensures a consistent perception within a group and makes no need to a coordination phase in the installation of a view.
  • No Thumbnail Available
    Item
    Mobi_Causal: a protocol for causal message ordering in mobile computing systems
    (ACM, 2005-04) Benzaid, Chafika; Badache, Nadjib
    This paper presents, Mobi_Causal, a new protocol to implement causal ordering in mobile computing systems. The implementation of causal ordering proposed in this paper uses the new timestamping mechanisms proposed by Prakash and Singhal for mobile environments; dependency sequences and hierarchical clocks. Our protocol, compared with previous proposals, is characterized by the elimination of unnecessary inhibition delay in delivering messages while maintaining low message overhead. Our protocol requires minimal resources on mobile hosts and wireless links. The proposed protocol is also scalable and can easily handle dynamic change in the number of participating mobile hosts in the system.