Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1996-06-05
1999-06-29
Oberley, Alvin E.
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
709101, G06F 946
Patent
active
059163070
ABSTRACT:
Methods and associated structure providing a balanced queue communication system for the exchange of messages between an originating node and a receiving node in a distributed computing environment. A balanced queue comprises a pair of wraparound (circular) queues, one each associated with the originating node and the receiving node. A message is queued by the originating node in the queue associated therewith. Background processing within the originating node retrieves message queued therein and transmits the messages to the intended receiving node. The position in the originating node's circular queue is pre-pended to the message and transmitted therewith. The receiving node places the received message in its circular queue in the position specified by the pre-pended location with each message. Background daemon and application processing within the receiving node then retrieves the queued messages for application specific processing. The queue control structures of the balanced queue are integrated with the transaction processing recovery management tables on each of the respective nodes to assure synchronization of the messaging queues of the balanced queue with the application specific processing. These methods and structures of the balanced queue assure robust exchange of messages, synchronized with the application's database, while improving the message processing performance as compared to prior solutions. Messages are delivered "exactly once" while reducing overhead (thereby improving performance) as compared to prior techniques.
REFERENCES:
patent: 4363093 (1982-12-01), Davis et al.
patent: 4688170 (1987-08-01), Waite et al.
patent: 4718005 (1988-01-01), Fiegenbaum et al.
patent: 4751635 (1988-06-01), Kret
patent: 4815030 (1989-03-01), Cross et al.
patent: 4823122 (1989-04-01), Mann et al.
patent: 4851988 (1989-07-01), Trottier et al.
patent: 4914583 (1990-04-01), Weisshaar et al.
patent: 4937784 (1990-06-01), Masai et al.
patent: 4975830 (1990-12-01), Gerpheide et al.
patent: 4975904 (1990-12-01), Mann et al.
patent: 4975905 (1990-12-01), Mann et al.
patent: 4992972 (1991-02-01), Brooks et al.
patent: 4999771 (1991-03-01), Ralph et al.
patent: 5058108 (1991-10-01), Mann et al.
patent: 5062037 (1991-10-01), Shorter et al.
patent: 5073852 (1991-12-01), Siegal et al.
patent: 5101406 (1992-03-01), Messenger
patent: 5187787 (1993-02-01), Skeen et al.
patent: 5212768 (1993-05-01), Itsuki et al.
patent: 5212792 (1993-05-01), Gerety et al.
patent: 5257369 (1993-10-01), Skeen et al.
patent: 5396600 (1995-03-01), Thompson et al.
patent: 5428606 (1995-06-01), Moskowitz
patent: 5539735 (1996-07-01), Moskowitz
patent: 5557798 (1996-09-01), Skeen et al.
patent: 5590334 (1996-12-01), Saulpaugh et al.
patent: 5832262 (1998-11-01), Johnson et al.
patent: 5867734 (1999-02-01), Drews
patent: 5870627 (1999-02-01), O'Toole et al.
Birman et al.; Programming Your Way Out of the Past ISIS and the META Project; Sun Technology; Summer 1989.
Collyer; News Need Not Be Slow; Winter 1989 USENIX Technical Conference Proceedings.
Henderson; The USENET System, Part One: Introductory Illuminations; 1987.
Reiss; Integration Mechanisms in the FIELD Environment; Technical Report No. CS-88-18; Department of Computer Science, Brown University, 1987.
Tanenbaum et al.; A Retrospective and Evaluation of the Amoeba Distributed Operating System; Dept. of Mathematics and Computer Science, Vrije Universiteit, 1988.
Birman et al.; Exploiting Virtual Synchrony in Distributed Systems; Dept. of Computer Science, Cornell University, Operating Systems Review: Proceedings of the Eleventh ACM Symposium on Operating Systems Principles, ACM 1987.
IBM; BASIS Application Programming Interface (API); (AKA DataTrade).
Gelernter; The Metamorphosis of Information Management; Scientific American Aug. 1989.
Schroeder et al.; Experience with Grapevine: The Growth of a Distributed System; ACM Transactions on Computing Systems, Feb. 1984.
Cheriton et al.; Distributed Process Groups in the V Kernel; ACM Transactions on Computing Systems, May 1985.
Birman et al.; The ISIS System Manual; The ISIS Project, 1988.
Gibbons; A Stub Generator for Multilanguage RPC in Heterogeneous Environments; IEEE Transactions on Software Engineering, Jan. 1987.
ISO 8824 Recommendation X.208; Specification of Abstract Syntax Notation One (ASN.1); ISO Melbourne 1988.
Birman et al.; Reliable Communication in the Presence of Failures; ACM Transactions on Computer Systems, Feb. 1987.
Lum et al.; A General Methodology for Data Conversion and Restructuring; IBM J. Res. Devel., Sep. 1976.
IBM; Revisable Form Document Conversion; IBM TDB Oct. 1985.
Gordon; Providing Multiple-Channel Communication Using the Experimental Digital Switch; IEEE Transactions on Communications, Jun. 1982.
Hughes; A Multicast Interface for UNIX 4.3; Software--Practice and Experience, Jan. 1988.
Frank et al.; Multicast Communication on Network Computers; IEEE Software, May 1985.
Skeen et al.; Reliable Message Diffusion; Teknekron, Oct. 1987.
Oskiewicz et al.; A Model for Interface Groups; ANSA ISA Project Sep. 1990.
French et al.; The Zephyr Programmer's Manual; Apr. 1989.
Eichen et al.; The Zephyr Notification Service; DEC Project Athena, MIT, Feb. 1988.
DellaFera et al.; Section E.4.1 Zephyr Notification Service; Project Athena Technical Plan; MIT, Jun. 1989.
Belville et al.; Zephyr on Athena; MIT Sep. 1991.
ISIS Distributed Systems Toolkit API.
ISIS Distributed News, ISIS Distributed Systems, Inc. 1991.
ISIS Distributed Toolkit Reference Manual pp. 17-8..17-21.
IBM; BASIS (AKA Datatrade) technical presentation slides.
Williams, P., IBM MQSeries Commercial Messaging, SIGICE Bulletin, vol. 20, No. 4, Apr. 1995, pp. 7-26.
Andreula et al., Creating an Open Systems Compatible Message Queueing System, Proceedings fo the 13th Annual International Phoenix Conference on Computers and Communications, Apr. 12-15, 1994, Phoenix, AR., IEEE, pp. 19-23.
Epstein, S.; Reasoning and Representation in RiTSE; Proceedings of the 1987 IEEE International Conference on Systems, Man, and Cybernetics, vol. 1 of 3; Oct. 20-23, 1987; pp. 135-139.
Liu et al., "Evaluation of the Intel Parago on Active Message Communication," Proceedings of Intel Supercomputer Users Group Conference, Jun. 1995.
Dolgicer, Max, "A Formal Look at Tuxedo", Data Communications, vol. 22, No. 12, pp(4), Sep. 1993.
Gray, Jim, et al., "Scale up with TP Monitors", BYTE, pp(9), Apr. 1995.
Mui Gerald Sui
Pelizzoli Paolo Hendrik Natale
Piskiel Harold Aron
Courtney, III St. John
Fishman Daniel N.
New Era of Networks, Inc.
Oberley Alvin E.
LandOfFree
Method and structure for balanced queue communication between no does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and structure for balanced queue communication between no, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and structure for balanced queue communication between no will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1372217