Patent ID: 8180914
Filing Date: 2012-05-15
Classification: G06F,H04L

Abstract:
1. 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: 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.