Multiplex communications – Wide area network – Packet switching
Patent
1997-10-21
1999-12-07
Lim, Krisna
Multiplex communications
Wide area network
Packet switching
39520051, 39520031, 370254, G06F 1300, H04L 1200
Patent
active
059997125
ABSTRACT:
Cluster membership in a distributed computer system is determined by determining with which other nodes each node is in communication and distributing that connectivity information through the nodes of the system. Accordingly, each node can determine an optimized new cluster based upon the connectivity information. Specifically, each node has information regarding with which nodes the node is in communication and similar information for each other node of the system. Therefore, each node has complete information regarding interconnectivity of all nodes which are directly or indirectly connected. Each node applies optimization criteria to such connectivity information to determine an optimal new cluster. Data represent the optimal new cluster is broadcast by each node. In addition, the optimal new cluster determined by the various nodes are collected by each node. Thus, each node has data representing the proposed new cluster which is perceived by each respective node to be optimal. Each node uses such data to elect a new cluster from the various proposed new clusters. For example, the new cluster represented by more proposed new clusters than any other is elected as the new cluster. Since each node receives the same proposed new clusters from the potential member nodes of the new cluster, the new cluster membership is reached unanimously. In addition, since each node has more complete information regarding the potential member nodes of the new cluster, the resulting new cluster consistently has a relatively optimal configuration.
REFERENCES:
patent: 5659777 (1997-08-01), Iwasaki et al.
patent: 5799305 (1998-08-01), Bortvedt et al.
Chandra, Hadzilacos, Toueg, and Charron-Bost, "On the Impossibility of Group Membership," Proceedings of PODC 1996.
Fischer, Lynch, and Paterson, "Impossibility of Distributed Consensus With One Faulty Process," Journal of the ACM, 32(2):374-382, Apr. 1985.
Modiri Ramin
Moiin Hossein
Widyono Ronald
Levy James D.
Lim Krisna
Sun Microsystems Inc.
LandOfFree
Determining cluster membership in a distributed computer system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Determining cluster membership in a distributed computer system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining cluster membership in a distributed computer system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-833789