×

LOAD SHEDDING IN A DATA STREAM MANAGEMENT SYSTEM

  • US 20150317363A1
  • Filed: 12/18/2012
  • Published: 11/05/2015
  • Est. Priority Date: 12/18/2012
  • Status: Active Grant
First Claim
Patent Images

1. A data stream management system, DSMS, comprising:

  • a data receiving module configured to receive;

    an input data stream from each of a plurality of data stream sources; and

    respective location information associated with sets of at least one of the data stream sources;

    a continuous query execution module configured to execute a continuous query against data items received via the input data streams to generate at least one output data stream for output to a client of the DSMS;

    a load shedding module configured to execute a load shedding process when the DSMS is overloaded with data from the input data streams, so as to discard a plurality of the data items one of;

    as received by the DSMS; and

    that have been partially processed by the DSMS;

    a learning module configured to determine, when the DSMS is not overloaded and for the location information associated with each of the sets of the at least one data stream source, a respective utility value indicating a utility to the client of the DSMS of data from the set of the at least one data stream source, by processing a feedback signal that is based on the at least one output data stream, the learning module being configured to store the location information in association with the corresponding data utility value; and

    the load shedding module being configured to control the load shedding process by using location information received by the data receiving module when the DSMS is overloaded, together with the location information and data utility values stored by the learning module, to identify at least one input data stream whose data items are to be discarded.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×