Electrical computers and digital processing systems: multicomput – Computer conferencing – Priority based messaging
Reexamination Certificate
2006-05-02
2006-05-02
Etienne, Ario (Department: 2157)
Electrical computers and digital processing systems: multicomput
Computer conferencing
Priority based messaging
C370S236000
Reexamination Certificate
active
07039680
ABSTRACT:
A clustered computer system includes multiple computer systems (or nodes) on a network that can become members of a group to work on a particular task, referred to herein as a protocol. A protocol is defined so that each phase of the protocol is terminated with an acknowledge (ACK) round. Within each phase of the protocol, a node cannot both send and receive a data message. The protocol includes an ACK round that provides a relative time event that indicates when a data message should be received. If the data message is not received when the ACK round occurs, the receiver knows that the sender did not send it, and can request that the sender re-send the missing data message. In a first embodiment, referred to herein as the “post-ACK” case, the receipt of expected data messages is checked after the ACK round occurs. In a second embodiment, referred to herein as the “pre-ACK” case, the receipt of expected data messages is checked before the ACK round occurs. In both cases, when the receiver sees the ACK round, it knows that the sender sent the data message. If the data message was not received by the receiver, it knows to request that the sender re-send the data message. In this manner the preferred embodiments provide an architected way for sending and receiving data messages without using timers in a clustered computing environment that includes ordered messages. As a result, the preferred embodiments may be readily implemented on computer clusters that include nodes on a wide area network (WAN) that have a large variability in their response times.
REFERENCES:
patent: 5029124 (1991-07-01), Leahy et al.
patent: 5432932 (1995-07-01), Chen et al.
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 5727210 (1998-03-01), Dwork et al.
patent: 5748882 (1998-05-01), Huang
patent: 5787249 (1998-07-01), Badovinatz et al.
patent: 6108699 (2000-08-01), Moiin
patent: 6216150 (2001-04-01), Badovinatz et al.
patent: 6247059 (2001-06-01), Johnson et al.
patent: 6430591 (2002-08-01), Goddard
patent: 6487580 (2002-11-01), Bobak et al.
Alam Uzma
Etienne Ario
International Business Machines - Corporation
Martin Derek P.
Martin & Associates LLC
LandOfFree
Apparatus and method for timeout-free waiting for an ordered... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for timeout-free waiting for an ordered..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for timeout-free waiting for an ordered... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3588950