Object and combination shedding schemes for adaptive media workflow execution

Lina Peng, Renwei Yu, Kasim Candan, Xinxin Wang

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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
Volume22
Issue number1
DOIs
StatePublished - Jan 2010

Fingerprint

Fusion reactions
Semantics

Keywords

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

ASJC Scopus subject areas

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

Cite this

Object and combination shedding schemes for adaptive media workflow execution. / Peng, Lina; Yu, Renwei; Candan, Kasim; Wang, Xinxin.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 22, No. 1, 4775898, 01.2010, p. 105-119.

Research output: Contribution to journalArticle

@article{970aedd72bf7499b99988f6ed766ac32,
title = "Object and combination shedding schemes for adaptive media workflow execution",
abstract = "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.",
keywords = "Multimedia databases., Query processing, Real-time systems, Sensor fusion",
author = "Lina Peng and Renwei Yu and Kasim Candan and Xinxin Wang",
year = "2010",
month = "1",
doi = "10.1109/TKDE.2009.44",
language = "English (US)",
volume = "22",
pages = "105--119",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "1",

}

TY - JOUR

T1 - Object and combination shedding schemes for adaptive media workflow execution

AU - Peng, Lina

AU - Yu, Renwei

AU - Candan, Kasim

AU - Wang, Xinxin

PY - 2010/1

Y1 - 2010/1

N2 - 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.

AB - 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.

KW - Multimedia databases.

KW - Query processing

KW - Real-time systems

KW - Sensor fusion

UR - http://www.scopus.com/inward/record.url?scp=72949113615&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=72949113615&partnerID=8YFLogxK

U2 - 10.1109/TKDE.2009.44

DO - 10.1109/TKDE.2009.44

M3 - Article

AN - SCOPUS:72949113615

VL - 22

SP - 105

EP - 119

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 1

M1 - 4775898

ER -