Patent ID: 8180914

Claim:
A machine-readable storage device having machine readable instructions tangibly stored thereon, which when executed by the machine, cause the machine to: receive a data stream from one or more sensors; receive data quality information of a current tuple in the data stream; calculate a first data quality value, wherein the first data quality value represents the resulting data quality of processed data when the current tuple is deleted; calculate a second data quality value, wherein the second data quality value represents the data quality of the processed data when the current tuple is retained; compare the first data quality value and the second data quality value; suggest a load shedding action based on outcome of comparing the first data quality value and the second data quality value, wherein the suggested load shedding action is to: delete the current tuple from the data stream when the first data quality value is higher than the second data quality value, and retain the current tuple in the data stream when the first data quality value is lower than the second data quality value; calculate a suggested load shedding rate based on the suggested load shedding action; using the suggested load shedding rate, update an exponentially weighted smoothed average (EWSA) of a current load shedding rate, wherein the EWSA of the current load shedding rate reflects the status of the data stream prior to the current tuple; using the updated EWSA, update control interval bounds around a required load shedding rate; compare the suggested load shedding rate to the updated control interval bounds; and choose a load shedding action based on result of comparing the suggested load shedding rate to the updated control interval bounds.