arrow
返回

On scheduling atomic and composite continuous media objects

delete2002-01-01
delete4
PRE
AI
C
Cyrus Shahabi *
S
Shahram Ghandeharizadeh
S
Surajit Chaudhuri
DOI:10.1109/69.991729delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In multiuser multimedia Information systems (e.g., movie-on-demand, digital-editing), scheduling the retrievals of continuous media objects becomes a challenging task. This is because of both intra and inter lobject time dependencies. Intraobject time dependency refers to the real-time display requirement of a continuous media object. Interobject time dependency is the temporal relationships defined among multiple continuous media objects. In order to compose tailored multimedia presentations, a user might define complex time dependencies among multiple continuous media objects with various lengths and display bandwidths, Scheduling the retrieval tasks corresponding to the components of such a presentation in order to respect both inter and intra task time dependencies is the focus of this study. To tackle this task scheduling problem (CRS), we start with a simpler scheduling problem (ARS) where there is no Inter task time dependency (e.g., movie-on-demand). Next, we investigate an augmented version of ARS (termed ARS(+)) where requests reserve displays In advance (e.g., reservation-based movie-on-demand). Finally, we extend our techniques proposed for ARS and ARS(+) to address the CRS problem. We also provide formal definition of these scheduling problems and proof of their NP-hardness.
Keyword:
composite objects
continuous media retrieval
multimedia
real-time scheduling
storage servers
temporal relationships
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

暂无机构信息
引用论文

引用论文

Four- and five-coordinate high-spin iron(II) complexes bearing bidentate soft/hard SN ligands based on 2-aminopyridine
err2014-10-01
err0
PREAI
errChristian Holzhacker; Maria José Calhorda; Adrià Gil; Maria Deus Carvalho; Liliana P. Ferreira; Kurt Mereiter; Berthold Stöger; Ernst Pittenauer; Günter Allmaier; Karl Kirchner
err分享
err收藏
Two Distinct Ferritin-like Molecules in Pseudomonas aeruginosa: The Product of the bfrA Gene Is a Bacterial Ferritin (FtnA) and Not a Bacterioferritin (Bfr)
err2011-05-20
err0
errOAAI
errHuili Yao; Grace Jepkorir; Scott Lovell; Pavithra V. Nama; Saroja Weeratunga; Kevin P. Battaile; Mario Rivera
err分享
err收藏
err分享
err收藏
Older Adults' Use of Technology
err2013-05-01
err0
PREAI
errSarah E. Wallace; Christin Graham; Amy Saraceno
err分享
err收藏
学者 查看更多内容