LOAD SHEDDING IN A DATA STREAM MANAGEMENT SYSTEM

摘要

A data stream management system (DSMS) receives an input data stream from data stream sources and respective location information associated with sets of the data stream sources. A continuous query is executed against data items received via the input data streams to generate at least one client output data stream. A load shedding process is executed when the DSMS is overloaded with data from the input data streams. When the DSMS is not overloaded and for the location information associated with each of the data stream source sets, a respective utility value is determined indicating a utility to the client of data from the data stream source sets. The location information is stored in association with the corresponding data utility value. The location information received when the DSMS is overloaded is used, together with the data utility values, to identify input data streams whose data items are to be discarded.