Method and apparatus for adaptive load shedding

Details Method and apparatus for adaptive load shedding Method and apparatus for adaptive load shedding

2005-02-28

2009-10-27

Vaughn, Jr., William (Department: 2444)

Electrical computers and digital processing systems: multicomput

Computer-to-computer protocol implementing

Computer-to-computer data transfer regulating

C709S231000

Reexamination Certificate

active

07610397

ABSTRACT:
One embodiment of the present method and apparatus adaptive load shedding includes receiving at least one data stream (comprising a plurality of tuples, or data items) into a first sliding window of memory. A subset of tuples from the received data stream is then selected for processing in accordance with at least one data stream operation, such as a data stream join operation. Tuples that are not selected for processing are ignored. The number of tuples selected and the specific tuples selected depend at least in part on a variety of dynamic parameters, including the rate at which the data stream (and any other processed data streams) is received, time delays associated with the received data stream, a direction of a join operation performed on the data stream and the values of the individual tuples with respect to an expected output.

REFERENCES:
patent: 6956901 (2005-10-01), Boroczky et al.
patent: 7031928 (2006-04-01), Cochran
patent: 7065517 (2006-06-01), Austin
patent: 7162698 (2007-01-01), Huntington et al.
patent: 7383253 (2008-06-01), Tsimelzon et al.
patent: 7493346 (2009-02-01), Chi et al.
patent: 2003/0236904 (2003-12-01), Walpole et al.
patent: 2004/0062199 (2004-04-01), Lau et al.
patent: 2004/0264377 (2004-12-01), Kilkki et al.
patent: 2008/0306906 (2008-12-01), Zuzarte et al.
Kang, et al., “Evaluating Window Joins Over Unbounded Streams,” Proceedings of the 28thVLDB Conference—2002.
Srivastava, et al., “Memory-Limited Execution of Windowed Stream Joins,” Proceedings of the 30thVLDB Conference—2004.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4087285