Eliminating livelock by assigning the same priority state to eac

Details Eliminating livelock by assigning the same priority state to eac Eliminating livelock by assigning the same priority state to eac

1992-03-30

1994-11-29

Lee, Thomas C.

Multiplex communications

Wide area network

Packet switching

395725, 370 856, 36494991, 364950, 364DIG2, G06F 13372

Patent

active

053697456

ABSTRACT:
Livelock-free message routing is provided in a network of interconnected nodes that is flushable in time T. An input message processor generates sequences of at least N time intervals, each of duration T. An input register provides for receiving and holding each input message, where the message is assigned a priority state p during an nth one of the N time intervals. At each of the network nodes a message processor reads the assigned priority state and awards priority to messages with priority state (p-1) during an nth time interval and to messages with priority state p during an (n+1) th time interval. The messages that are awarded priority are output on an output path toward the addressed output message processor. Thus, no message remains in the network for a time longer than T.

REFERENCES:
patent: 4466060 (1984-08-01), Riddle
patent: 4742511 (1988-05-01), Johnson
patent: 5218676 (1993-06-01), Ben-Ayed et al.
Blazewicz et al, "Time-Stamp Approach to Store-and-Forward Deadlock Prevention", IEEE Transactions on Communications vol. COM-35, No. 5, May 1987, pp. 490-495.
B. J. Smith, "Architecture and Application of the HEP Multiprocessor Computer System," SPIE 298:241 (1981).
S. Konstantinidou et al., "The Chaos Router: A Practical Application of Randomization in Network Routing," IEEE Proc. 19th Intl. Symp. Computer Arch., pp. 212-221 (May 1991).
S. Konstantinidou et al., "Chaos Router: Architecture and Performance," ACM Proc. 2nd Symp. Parallel Algorithms and Arch., pp. 21-30 (1990).

Affiliated with

Also associated with

Rating

Eliminating livelock by assigning the same priority state to eac does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Eliminating livelock by assigning the same priority state to eac, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Eliminating livelock by assigning the same priority state to eac will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-80225