Method and apparatus for resource arbitration

Details Method and apparatus for resource arbitration Method and apparatus for resource arbitration

1992-05-21

1993-11-30

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 858, 34082507, H04Q 1104

Patent

active

052672352

ABSTRACT:
The present invention provides a rapid one-to-one match between requesters that must arbitrate for service from one of a number of servers. Each requester presents a set of requests, and the requesters are indifferent to which server is chosen, no priority existing among the requests seen by a particular server. Requests are presented synchronously to all servers to which access is desired. Each server selects precisely one such request, preferably randomly, and asserts a response signal so stating to all requesters. Each requester then selects precisely one incoming grant responses (if any there are), and de-asserts requests to all other servers. This iteration is repeated for a predetermined number of cycles, at which time substantially most of the requested matches will have been made. The iteration algorithm is preferably implemented with choice units, multiplexers, registers and logic units, all of which may be obtained commercially.

REFERENCES:
patent: 3916380 (1975-10-01), Fletcher et al.
patent: 4439826 (1984-03-01), Lawrence et al.
patent: 4603416 (1986-07-01), Servel
patent: 4630260 (1986-12-01), Toy et al.
patent: 4656622 (1987-04-01), Lea
patent: 4866702 (1989-09-01), Shimizu et al.
patent: 4937817 (1990-06-01), Lin
patent: 4947390 (1990-08-01), Sheehy
patent: 5091905 (1992-02-01), Amada
patent: 5124978 (1992-06-01), Chao
patent: 5126999 (1992-06-01), Munter et al.
patent: 5130975 (1992-07-01), Akata

Affiliated with

Also associated with

Rating

Method and apparatus for resource arbitration 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 apparatus for resource arbitration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for resource arbitration will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2103269