A Flexible Real-time Hierarchical Multimedia Archive

Maria Eva Lijding; Pierre Jansen; Sape Mullender

doi:10.1007/3-540-36166-9_20

A Flexible Real-time Hierarchical Multimedia Archive

Maria Eva Lijding, Pierre Jansen, Sape Mullender

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

2 Citations (Scopus)

9 Downloads (Pure)

Abstract

We present a hierarchical multimedia archive that can serve complex multimedia requests from tertiary storage. Requests can consist of multiple request units of streamed and non-streamed data. The request units can have arbitrary synchronization patterns. Our scheduler Promote-IT promotes data from tertiary to secondary storage with real-time guarantees. Promote-IT uses an on-line heuristic algorithm to compute feasible schedules and a separate ASAP dispatcher to increase the efficiency of the resource usage. The heuristic algorithm runs in polynomial time. Schedules are optimized to give short response times to incoming requests. Three major problems complicate this scheduling problem. First, the fragments of requested real-time data and their synchronization are unpredictable. Second, the medium switching times in tertiary storage are high, and the number of drives and robots is low compared to the number of removable media. Third, the shared resources in the tertiary storage system create resource contention problems.

Original language	English
Title of host publication	Protocols and Systems for Interactive Distributed Multimedia
Subtitle of host publication	Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002 Coimbra, Portugal, November 26–29, 2002 Proceedings
Editors	Fernando Boavida, Edmundo Monteiro, João Orvalho
Place of Publication	Berlin
Publisher	Springer
Pages	229-240
Number of pages	12
ISBN (Electronic)	978-3-540-36166-4
ISBN (Print)	978-3-540-00169-0
DOIs	https://doi.org/10.1007/3-540-36166-9_20
Publication status	Published - Nov 2002
Event	Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002 - Coimbra, Portugal Duration: 26 Nov 2002 → 29 Nov 2002

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	2515
ISSN (Print)	0302-9743

Conference

Conference	Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002
Abbreviated title	IDMS/PROMS
Country/Territory	Portugal
City	Coimbra
Period	26/11/02 → 29/11/02

Keywords

CAES-PS: Pervasive Systems
Schedule problem
Feasible schedule
Incoming request
Cache manager
Relative deadline

Access to Document

10.1007/3-540-36166-9_20

2 Citations
1 Report

A Flexible Real-Time Hierarchical Multimedia Archive
Lijding, M. E., Jansen, P. & Mullender, S., Mar 2003, Enschede: Centre for Telematics and Information Technology (CTIT). 12 p. (CTIT technical report series; no. TR-CTIT-03-06)
Research output: Book/Report › Report › Other research output

Open Access
File

Cite this

Lijding, M. E., Jansen, P., & Mullender, S. (2002). A Flexible Real-time Hierarchical Multimedia Archive. In F. Boavida, E. Monteiro, & J. Orvalho (Eds.), Protocols and Systems for Interactive Distributed Multimedia: Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002 Coimbra, Portugal, November 26–29, 2002 Proceedings (pp. 229-240). (Lecture Notes in Computer Science; Vol. 2515). Springer. https://doi.org/10.1007/3-540-36166-9_20

Lijding, Maria Eva ; Jansen, Pierre ; Mullender, Sape. / A Flexible Real-time Hierarchical Multimedia Archive. Protocols and Systems for Interactive Distributed Multimedia: Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002 Coimbra, Portugal, November 26–29, 2002 Proceedings. editor / Fernando Boavida ; Edmundo Monteiro ; João Orvalho. Berlin : Springer, 2002. pp. 229-240 (Lecture Notes in Computer Science).

@inproceedings{b17790fa53ec4d6882ac29e22ce6f91c,

title = "A Flexible Real-time Hierarchical Multimedia Archive",

abstract = "We present a hierarchical multimedia archive that can serve complex multimedia requests from tertiary storage. Requests can consist of multiple request units of streamed and non-streamed data. The request units can have arbitrary synchronization patterns. Our scheduler Promote-IT promotes data from tertiary to secondary storage with real-time guarantees. Promote-IT uses an on-line heuristic algorithm to compute feasible schedules and a separate ASAP dispatcher to increase the efficiency of the resource usage. The heuristic algorithm runs in polynomial time. Schedules are optimized to give short response times to incoming requests. Three major problems complicate this scheduling problem. First, the fragments of requested real-time data and their synchronization are unpredictable. Second, the medium switching times in tertiary storage are high, and the number of drives and robots is low compared to the number of removable media. Third, the shared resources in the tertiary storage system create resource contention problems.",

keywords = "CAES-PS: Pervasive Systems, Schedule problem, Feasible schedule, Incoming request, Cache manager, Relative deadline",

author = "Lijding, {Maria Eva} and Pierre Jansen and Sape Mullender",

note = "Imported from DIES; Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002, IDMS/PROMS ; Conference date: 26-11-2002 Through 29-11-2002",

year = "2002",

month = nov,

doi = "10.1007/3-540-36166-9_20",

language = "English",

isbn = "978-3-540-00169-0",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "229--240",

editor = "Fernando Boavida and Edmundo Monteiro and Jo{\~a}o Orvalho",

booktitle = "Protocols and Systems for Interactive Distributed Multimedia",

}

Lijding, ME, Jansen, P & Mullender, S 2002, A Flexible Real-time Hierarchical Multimedia Archive. in F Boavida, E Monteiro & J Orvalho (eds), Protocols and Systems for Interactive Distributed Multimedia: Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002 Coimbra, Portugal, November 26–29, 2002 Proceedings. Lecture Notes in Computer Science, vol. 2515, Springer, Berlin, pp. 229-240, Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002, Coimbra, Portugal, 26/11/02. https://doi.org/10.1007/3-540-36166-9_20

A Flexible Real-time Hierarchical Multimedia Archive. / Lijding, Maria Eva; Jansen, Pierre; Mullender, Sape.

Protocols and Systems for Interactive Distributed Multimedia: Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002 Coimbra, Portugal, November 26–29, 2002 Proceedings. ed. / Fernando Boavida; Edmundo Monteiro; João Orvalho. Berlin : Springer, 2002. p. 229-240 (Lecture Notes in Computer Science; Vol. 2515).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A Flexible Real-time Hierarchical Multimedia Archive

AU - Lijding, Maria Eva

AU - Jansen, Pierre

AU - Mullender, Sape

N1 - Imported from DIES

PY - 2002/11

Y1 - 2002/11

N2 - We present a hierarchical multimedia archive that can serve complex multimedia requests from tertiary storage. Requests can consist of multiple request units of streamed and non-streamed data. The request units can have arbitrary synchronization patterns. Our scheduler Promote-IT promotes data from tertiary to secondary storage with real-time guarantees. Promote-IT uses an on-line heuristic algorithm to compute feasible schedules and a separate ASAP dispatcher to increase the efficiency of the resource usage. The heuristic algorithm runs in polynomial time. Schedules are optimized to give short response times to incoming requests. Three major problems complicate this scheduling problem. First, the fragments of requested real-time data and their synchronization are unpredictable. Second, the medium switching times in tertiary storage are high, and the number of drives and robots is low compared to the number of removable media. Third, the shared resources in the tertiary storage system create resource contention problems.

AB - We present a hierarchical multimedia archive that can serve complex multimedia requests from tertiary storage. Requests can consist of multiple request units of streamed and non-streamed data. The request units can have arbitrary synchronization patterns. Our scheduler Promote-IT promotes data from tertiary to secondary storage with real-time guarantees. Promote-IT uses an on-line heuristic algorithm to compute feasible schedules and a separate ASAP dispatcher to increase the efficiency of the resource usage. The heuristic algorithm runs in polynomial time. Schedules are optimized to give short response times to incoming requests. Three major problems complicate this scheduling problem. First, the fragments of requested real-time data and their synchronization are unpredictable. Second, the medium switching times in tertiary storage are high, and the number of drives and robots is low compared to the number of removable media. Third, the shared resources in the tertiary storage system create resource contention problems.

KW - CAES-PS: Pervasive Systems

KW - Schedule problem

KW - Feasible schedule

KW - Incoming request

KW - Cache manager

KW - Relative deadline

U2 - 10.1007/3-540-36166-9_20

DO - 10.1007/3-540-36166-9_20

M3 - Conference contribution

SN - 978-3-540-00169-0

T3 - Lecture Notes in Computer Science

SP - 229

EP - 240

BT - Protocols and Systems for Interactive Distributed Multimedia

A2 - Boavida, Fernando

A2 - Monteiro, Edmundo

A2 - Orvalho, João

PB - Springer

CY - Berlin

T2 - Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002

Y2 - 26 November 2002 through 29 November 2002

ER -

Lijding ME, Jansen P, Mullender S. A Flexible Real-time Hierarchical Multimedia Archive. In Boavida F, Monteiro E, Orvalho J, editors, Protocols and Systems for Interactive Distributed Multimedia: Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems, IDMS/PROMS 2002 Coimbra, Portugal, November 26–29, 2002 Proceedings. Berlin: Springer. 2002. p. 229-240. (Lecture Notes in Computer Science). doi: 10.1007/3-540-36166-9_20

A Flexible Real-time Hierarchical Multimedia Archive

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Research output

A Flexible Real-Time Hierarchical Multimedia Archive

Cite this