{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:55:24Z","timestamp":1781110524646,"version":"3.54.1"},"reference-count":14,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,7,1]]},"abstract":"<p>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.<\/p>","DOI":"10.4018\/jdst.2011070103","type":"journal-article","created":{"date-parts":[[2011,10,20]],"date-time":"2011-10-20T10:38:27Z","timestamp":1319107107000},"page":"37-48","source":"Crossref","is-referenced-by-count":2,"title":["Design and Implementation of Hybrid Time (HT) Group Communication Protocol for Homogeneous Broadcast Groups"],"prefix":"10.4018","volume":"2","author":[{"given":"Isamu","family":"Tsuneizumi","sequence":"first","affiliation":[{"name":"Seikei University, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ailixier","family":"Aikebaier","sequence":"additional","affiliation":[{"name":"Seikei University, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Makoto","family":"Ikeda","sequence":"additional","affiliation":[{"name":"Seikei University, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tomoya","family":"Enokido","sequence":"additional","affiliation":[{"name":"Risho University, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Makoto","family":"Takizawa","sequence":"additional","affiliation":[{"name":"Seikei University, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jdst.2011070103-0","author":"K. P.Birman","year":"1994","journal-title":"Reliable distributed computing with the Isis toolkit (systems)"},{"key":"jdst.2011070103-1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"jdst.2011070103-2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-7091-6199-9","author":"B.Hofmann-Wellenhof","year":"2001","journal-title":"Global positioning system (GPS): Theory and practice"},{"key":"jdst.2011070103-3","first-page":"69","article-title":"Efficient and decentralized computation of approximate global state.","volume":"36","author":"S.Keshav","year":"2006","journal-title":"Journal of the ACM"},{"key":"jdst.2011070103-4","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"jdst.2011070103-5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01782776"},{"key":"jdst.2011070103-6","unstructured":"Mattern, F. (1989). Virtual time and global states of distributed systems. In Proceedings of the International Workshop on Parallel and Distributed Algorithms (pp. 215-226)."},{"key":"jdst.2011070103-7","author":"D. L.Mills","year":"1985","journal-title":"Network time protocol (NTP)"},{"key":"jdst.2011070103-8","doi-asserted-by":"crossref","unstructured":"Moser, L. E., Melliar-Smith, P. M., & Agrawala, V. (1991). Membership algorithms for asynchronous distributed systems. In Proceedings of the 10th International Conference on Distributed Computing Systems (pp. 480-488).","DOI":"10.1109\/ICDCS.1991.148713"},{"key":"jdst.2011070103-9","doi-asserted-by":"crossref","unstructured":"Nakamura, A., & Takizawa, M. (1994). Causally ordering broadcast protocol. In Proceedings of the 14th IEEE International Conference on Distributed Computing Systems (pp. 48-55).","DOI":"10.1109\/ICDCS.1994.302391"},{"key":"jdst.2011070103-10","doi-asserted-by":"crossref","unstructured":"Nishimura, T., Hayashibara, N., Takizawa, M., & Enokido, T. (2005). Causally ordered delivery with global clock in hierarchical group. In Proceedings of the 11th IEEE International Conference on Parallel and Distributed Systems (pp. 560-564).","DOI":"10.1109\/ICPADS.2005.105"},{"key":"jdst.2011070103-11","doi-asserted-by":"publisher","DOI":"10.1145\/1232919.1232930"},{"key":"jdst.2011070103-12","doi-asserted-by":"publisher","DOI":"10.1016\/0967-0661(95)00073-4"},{"key":"jdst.2011070103-13","unstructured":"Schollmeier, R. (2001). A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In Proceedings of the First International Conference on Peer-to-Peer Computing (pp. 101-102)."}],"container-title":["International Journal of Distributed Systems and Technologies"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=55420","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T00:24:39Z","timestamp":1654129479000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jdst.2011070103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2011,7,1]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,7]]}},"URL":"https:\/\/doi.org\/10.4018\/jdst.2011070103","relation":{},"ISSN":["1947-3532","1947-3540"],"issn-type":[{"value":"1947-3532","type":"print"},{"value":"1947-3540","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7,1]]}}}