×

Method and structure for balanced queue communication between nodes in a distributed computing application

  • US 5,916,307 A
  • Filed: 06/05/1996
  • Issued: 06/29/1999
  • Est. Priority Date: 06/05/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A balanced queue computer communication system for exchanging messages between an originating process and a receiving process, said balanced queue communication system comprising:

  • a first memory device associated with said originating process;

    a second memory device associated with said receiving process;

    a communication medium connecting said originating process and said receiving process for the exchange of messages therebetween;

    a first wraparound queue associated with said originating process stored in said first memory device and having a plurality of locations;

    a second wraparound queue associated with said receiving process stored in said second memory device and having a plurality of locations, wherein the number of locations in said second wraparound queue is equal to the number of locations in said first wraparound queue;

    means associated with said originating process for retrieving a message from said first wraparound queue and for transmitting said message via said communication medium to said receiving process with indicia of the location from which said message was retrieved; and

    means in said receiving process for receiving said message and said indicia and for storing said message in said second wraparound queue at a location corresponding to said indicia.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×