Parallel network communications protocol using token passing

Details Parallel network communications protocol using token passing Parallel network communications protocol using token passing

1995-08-28

1998-04-21

Harvey, Jack B.

395602, 395617, 395730, G06F 1300, G06F 1314

Patent

active

057428123

ABSTRACT:
A protocol for achieving atomic multicast in a parallel or distributed computing environment. The protocol guarantees concurrency atomicity with a maximum of m-1 message passes among the m server nodes of the system. Under one embodiment of the protocol, an access component message is transferred to the server nodes storing data to be accessed. The first server node of the plurality generates a token to be passed among the accessed nodes. A node can not process its request until it receives the token. A node may pass the token immediately upon ensuring that it is the current expected token.

REFERENCES:
patent: 5434994 (1995-07-01), Shaheen et al.
patent: 5452445 (1995-09-01), Hallmark et al.
P.F. Corbett et al, "The Vesta Parallel File System", IBM Computer Science Rpt. #RC18337, Sep. 16, 1992.
K. Salem et al, "Disk Striping", Proc. IEEE 1986 Conf. on Data Eng. pp. 336-342.
D. P. Reed, "Implementing Atomic Actions on Decentralized Data", ACM Trans. on Computer Systems, vol. 1, #1, Feb. 1983 pp. 3-23.
T. Haerder et al, "Principles of Transaction-Oriented Database Recovery", Computing Surveys, V. 15, #4, Dec. 1983, pp. 287-317.
M. Herlihy, "Concurrency versus Availability: Atomicity Mechanisms for Replicated Data", ACM Trans. on Computer Sys., V. 5, #3, 249-274.

Affiliated with

Also associated with

Rating

Parallel network communications protocol using token passing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel network communications protocol using token passing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel network communications protocol using token passing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2068188