Method in a polling system for transmitting queue elements from

Details Method in a polling system for transmitting queue elements from Method in a polling system for transmitting queue elements from

1995-11-21

1997-04-22

Oberley, Alvin E.

G06F 1322

Patent

active

056236689

ABSTRACT:
Method for the polling of queues. A ratio table is derived from, for example, the numbers of elements in the queues at any one moment. The sum S is calculated of the ratio values R(x) to the various queues. Next, a correction factor C(x) is assigned to each queue, which correction factor is equal to S, decreased by the ratio value of that queue. Further an urgency factor U(x) is assigned to each queue. The queue to be polled next is, in each case, the queue with the highest value of U(x) or, for example where values of U(x) are equal, the first occurring queue with that value. Thereafter the urgency factor U(x) of the selected queue is reduced by the value of its correction factor C(x), whilst the urgency factor U(x) of the remaining queues is increased by their ratio value. The queue to be polled next is then again the queue with the highest value of U(x), and so forth. The method is pre-eminently applicable for ATM, eg. for the polling of subscriber terminals in a passive optical network.

REFERENCES:
patent: 4543626 (1985-09-01), Bean et al.
patent: 4933935 (1990-06-01), Adams
patent: 4972314 (1990-11-01), Getzinger et al.
patent: 5048013 (1991-09-01), Eng et al.
Gagan L. Choudhury, "Polling With A General Service Order Table: Gated Service", IEEE Infocom '90: The Conference on Computer Communications, Jun. 1990, pp. 268-276.
Karlsson et al., "Adaptive polling schemes for an ATM bus with bursty arrivals", Computer Networks and ISDN Systems, vol. 24, Mar. 1992, pp. 93-103.

Affiliated with

Also associated with

Rating

Method in a polling system for transmitting queue elements from 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 in a polling system for transmitting queue elements from , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method in a polling system for transmitting queue elements from will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-349896