Object and combination shedding schemes for adaptive media workflow execution

Lina Peng, Renwei Yu, Kasim Candan, Xinxin Wang

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


Complex media fusion operations can be costly in terms of the time they need to process input objects. If data arrive faster to fusion nodes than the speed with which they can consume the inputs, this will result in some input objects not being processed. In this paper, we develop load shedding mechanisms which take into consideration both data quality and expensive nature of media fusion operators. In particular, we present quality assessment models for objects and multistream fusion operators and highlight that such quality assessments may impose partial orders on objects. We highlight that the most effective load control approach for fusion operators involves shedding of (not the individual input objects but) combinations of objects. Yet, identifying suitable combinations of objects in real time will not be possible if efficient combination selection algorithms do not exist. We develop efficient combination selection schemes for scenarios with different quality assessment and target characteristics. We first develop efficient combination-based load shedding when the fusion operator has unambiguously monotone semantics. We then extend this to the more general ambiguously monotone case and present experimental results that show the performance gains using quality-aware combination-based load shedding strategies under the various fusion scenarios.

Original languageEnglish (US)
Article number4775898
Pages (from-to)105-119
Number of pages15
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number1
StatePublished - Jan 2010


  • Multimedia databases.
  • Query processing
  • Real-time systems
  • Sensor fusion

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics


Dive into the research topics of 'Object and combination shedding schemes for adaptive media workflow execution'. Together they form a unique fingerprint.

Cite this