Reference Hub2
Design and Implementation of Hybrid Time (HT) Group Communication Protocol for Homogeneous Broadcast Groups

Design and Implementation of Hybrid Time (HT) Group Communication Protocol for Homogeneous Broadcast Groups

Isamu Tsuneizumi, Ailixier Aikebaier, Makoto Ikeda, Tomoya Enokido, Makoto Takizawa
Copyright: © 2011 |Volume: 2 |Issue: 3 |Pages: 12
ISSN: 1947-3532|EISSN: 1947-3540|EISBN13: 9781613506639|DOI: 10.4018/jdst.2011070103
Cite Article Cite Article

MLA

Tsuneizumi, Isamu, et al. "Design and Implementation of Hybrid Time (HT) Group Communication Protocol for Homogeneous Broadcast Groups." IJDST vol.2, no.3 2011: pp.37-48. http://doi.org/10.4018/jdst.2011070103

APA

Tsuneizumi, I., Aikebaier, A., Ikeda, M., Enokido, T., & Takizawa, M. (2011). Design and Implementation of Hybrid Time (HT) Group Communication Protocol for Homogeneous Broadcast Groups. International Journal of Distributed Systems and Technologies (IJDST), 2(3), 37-48. http://doi.org/10.4018/jdst.2011070103

Chicago

Tsuneizumi, Isamu, et al. "Design and Implementation of Hybrid Time (HT) Group Communication Protocol for Homogeneous Broadcast Groups," International Journal of Distributed Systems and Technologies (IJDST) 2, no.3: 37-48. http://doi.org/10.4018/jdst.2011070103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

To realize the cooperation of a group of multiple peer processes (peers), messages sent by peers must be causally delivered to every peer. In a scalable group, it is necessary to reduce the communication overhead to causally deliver messages. In this paper, the authors take advantage of the linear time (LT) and physical time (PT) protocols, as the message length is O(n) for the number n of peers. However, some pairs are unnecessarily ordered, that is, even if a pair of messages is ordered in the protocols, the messages may not be causally ordered. The greater the number of messages that are unnecessarily ordered, the larger the overhead is implied since the messages must be kept in a receipt queue if a message is lost or delayed. This paper discusses a hybrid time group communication (HT) protocol that reduces the number of messages unnecessarily ordered. The HT protocol is evaluated in terms of the number of unnecessarily ordered messages compared with the PT and LT protocols. It is demonstrated that the number of unnecessarily ordered messages can be reduced in the HT protocol compared with the LT and PT protocols.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.