Patent
1996-06-27
1999-05-04
Lee, Thomas C.
G06F 1300
Patent
active
059013346
ABSTRACT:
Disclosed is a data processing system and a method of managing a queue 130 of items for processing in which the expected time an item will spend on the queue 130 is calculated 209 when an item is received to be placed on a queue 130. If this exceeds an upper limit, then the item is rejected 213 and the queue 130 is purged 215 of all items. An indication is provided to the sources of the items that were purged that this has occurred. In this way, it is possible to detect the difference between a queue 130 which is longer, but dynamic, and one which is shorter, but static. The method is applied to management of requests for a communications link between local and remote systems.
REFERENCES:
patent: 3237154 (1966-02-01), Barker
patent: 3304539 (1967-02-01), Auer, Jr.
patent: 4858120 (1989-08-01), Samuelson
patent: 5093912 (1992-03-01), Dong et al.
patent: 5166930 (1992-11-01), Braff et al.
patent: 5233606 (1993-08-01), Pashan et al.
patent: 5289470 (1994-02-01), Chang et al.
patent: 5361372 (1994-11-01), Rege et al.
patent: 5375204 (1994-12-01), Motoyama et al.
patent: 5627658 (1997-05-01), Connors et al.
patent: 5699519 (1997-12-01), Shiobara
IEEE Transactions on Communication Technology, vol. COM-28, No. 4, Apr. 1980, New York, pp. 553-574, "Flow Control: A Comparative Survey" by M. Gerla et al.
Kleinrock, "Queueing Systems, vol. I: Theory", 1975, John Wiley & Sons, New York, Chapter 1, Chapter 2 Par. 2.1, Chapter 3 Par. 3.2, 3.6, Formula's 2.24, 2.26.
IBM Technical Disclosure Bulletin, vol. 33, No. 11, Apr. 1991, New York, pp. 118-121, "Asynchronous Wait on Multiple Data Queues".
Banks Timothy William
Turner Kevin John
Weeden Paul
Wyatt David John
Chen Anderson I.
International Business Machines - Corporation
Lee Thomas C.
Ray-Yarletts Jeanine S.
LandOfFree
System for calculating expected length of time in transient queu does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for calculating expected length of time in transient queu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for calculating expected length of time in transient queu will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1877264