Using queue specific variable(s) to efficiently delete...

Details Using queue specific variable(s) to efficiently delete... Using queue specific variable(s) to efficiently delete...

2005-11-17

2009-02-03

Nam, Hyun (Department: 2184)

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output data buffering

C710S052000

Reexamination Certificate

active

07487272

ABSTRACT:
A method for deleting expired items in a queue data structure, the queue data structure comprising a sequential list of ordered data items including a queue head at one end of the sequential list and a queue tail at another end of the sequential list, wherein each data item includes an expiry time, the method comprising: generating a maximum interval value corresponding to a maximum time interval between an expiry time of a first item in the queue and an expiry time of a second item in the queue, wherein the second item is nearer the queue head than the first item; sequentially scanning the list of ordered items from the queue head; responsive to a determination that a scanned item is expired, deleting the scanned item; responsive to a determination that a scanned item will not expire for a time interval greater than the maximum interval value, terminating scanning of the list of ordered items.

REFERENCES:
patent: 6094694 (2000-07-01), Hickson et al.
patent: 6157955 (2000-12-01), Narad et al.
patent: 2002/0087758 (2002-07-01), Dixon
patent: 2003/0135515 (2003-07-01), Gray et al.
Internet Protocol: DARPA Internet Program Protocol Specification, Sep. 1981, Information Science Institute, University of Southern California, RFC 791, pp. 1, 11, and 14.
Kenneth E. Iversion, A Programming Language, 1962, John Wiley & Sons, Inc.
Owen Astrachan, Bubble Sort: An Archaeological Algorithmic Analysis, 2003, Duke University.
Bubble Sort Definition on www.xreferplus.com, 1992, Academic Press Dictionary and Technology.

Affiliated with

Also associated with

Rating

Using queue specific variable(s) to efficiently delete... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using queue specific variable(s) to efficiently delete..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using queue specific variable(s) to efficiently delete... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4120318