Scalable stability detection using logical hypercube
Tóm tắt
This paper proposes to use a logical hypercube structure for detecting message stability in distributed systems. In particular, a stability detection protocol that uses such a superimposed logical structure is presented, and its scalability is compared with other known stability detection protocols. The main benefits of the logical hypercube approach are scalability, fault-tolerance, and refraining from overloading a single node or link in the system. These benefits become evident both by an analytical comparison and by simulations. Another important feature of the logical hypercube approach is that the performance of the protocol is in general not sensitive to the topology of the underlying physical network.
Từ khóa
#Stability #Hypercubes #Scalability #Network topology #Multicast protocols #Telecommunication network reliability #Middleware #Analytical models #Intersymbol interference #Communication standardsTài liệu tham khảo
10.1109/ISADS.1995.398975
10.1145/138873.138877
2002
10.1109/90.532861
babaoglu, 1994, Relacs: A Communication Infrastructure for Constructing Reliable Applications in Large-Scale Distributed Systems
10.1016/S0166-218X(00)00386-3
manor, 1999, Scalable Multicast in a Logical Hypercube
10.1145/41457.37515
calvert, 2002
malloth, 1995, Phoenix: A Toolkit for Building Fault-Tolerant Distributed Application in Large Scale
10.1109/FTCS.1991.146672
liebeherr, 1999, HyperCast: A Protocol for Maintaining Multicast Group Members in a Logical Hypercube Topology, Proc First Int'l Workshop Networked Group Comm (NGC '99), 72
10.1016/0166-218X(94)90176-7
leighton, 1992, Introduction to Parallel Algorithms and Architectures
10.1109/49.564138
2001
10.1145/227210.227226
mccanne, 2002
10.1145/258492.258523
10.1007/3-540-55599-4_84
10.1145/227210.227227
10.1109/DMCC.1991.633174
guo, 1998, Scalable Message Stability Detection Protocols
10.1109/12.2234
van jacobson, 1995, A Reliable Multicast Framework for Light-Weight Sessions and Application Level Framing, Proc ACM SIGCOMM '95
tanenbaum, 1996, Computer Networks third ed
10.1145/383059.383071
10.1145/227210.227229
10.1145/248156.248166
10.1137/0221026
zhao, 2001, Tapestry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing
10.1109/12.4611
guo, 1997, Hierarchical Message Stability Tracing Protocols
10.1109/INFCOM.2000.832256
jaja, 1992, An Introduction to Parallel Algorithms
hayden, 1998, The Ensemble System