A Scalable Group Communication Protocol in Heterogeneous Networks

作者: Hiroaki Honda , Shigenari Nakamura , Hiroki Nakayama , Dilawaer Duolikun , Tomoya Enokidoy

DOI: 10.1109/WAINA.2016.139

关键词:

摘要: In distributed applications, a group of multiple processes are cooperating with one another by exchanging messages in networks. Information systems like cloud computing getting scalable, which composed huge number processes. We assume physical clock each process reads is synchronized time sever, i.e. maximum offset to UTC bounded some value. Furthermore, interconnected various types this paper, we consider scalable subgroups. Processes subgroup local network (LN) and pair subgroups global (GN). supports every reliable synchronous communication. That is, no message lost delay between nodes An LN GN support shorter longer than the offset, respectively. Messages causally delivered taking usage both linear clock. clock, not required be may unnecessarily ordered. order reduce pairs ordered additionally used. evaluate protocol show can reduced compared protocol.

参考文章(15)
D.L. Mills, Improved algorithms for synchronizing computer network clocks IEEE ACM Transactions on Networking. ,vol. 3, pp. 245- 254 ,(1995) , 10.1109/90.392384
A. Nakamura, M. Takizawa, Causally ordering broadcast protocol international conference on distributed computing systems. pp. 48- 55 ,(1994) , 10.1109/ICDCS.1994.302391
Hiroaki Honda, Shigenari Nakamura, Dilawaer Duolikun, Tomoya Enokido, Makoto Takizawa, Reduction of Unnecessarily Ordered Messages in Scalable Group Communication 2015 18th International Conference on Network-Based Information Systems. pp. 99- 106 ,(2015) , 10.1109/NBIS.2015.19
Kenneth P. Birman, Guide to Reliable Distributed Systems ,(2012)
Leslie Lamport, Time, clocks, and the ordering of events in a distributed system Communications of the ACM. ,vol. 21, pp. 558- 565 ,(1978) , 10.1145/359545.359563
Hiroki Nakayama, Dilawaer Duolikun, Tomoya Enokido, Makoto Takizawa, Synchronization of Peers in Peer-to-Peer Publish/Subscribe Systems innovative mobile and internet services in ubiquitous computing. pp. 252- 259 ,(2015) , 10.1109/IMIS.2015.39
Isamu Tsuneizumi, Ailixier Aikebaier, Makoto Ikeda, Tomoya Enokido, Makoto Takizawa, A scalable group communication protocol with hybrid clocks Concurrency and Computation: Practice and Experience. ,vol. 23, pp. 477- 490 ,(2011) , 10.1002/CPE.1650
Dilawaer Duolikun, Ailixier Aikebaier, Makoto Takizawa, A hybrid clock group communication protocol International Journal of Adaptive and Innovative Systems. ,vol. 2, pp. 59- ,(2014) , 10.1504/IJAIS.2014.061048