NDLI: I/O scheduling for digital continuous media

Please wait, while we are loading the content...

I/O scheduling for digital continuous media

Content Provider	Springer Nature Link
Author	Kenchammana Hosekote, Deepak R. Srivastava, Jaideep
Copyright Year	1997
Abstract	A growing set of applications require access to digital video and audio. In order to provide playback of such continuous media (CM), scheduling strategies for CM data servers (CMS) are necessary. In some domains, particularly defense and industrial process control, the timing requirements of these applications are strict and essential to their correct operation. In this paper we develop a scheduling strategy for multiple access to a CMS such that the timing guarantees are maintained at all times. First, we develop a scheduling strategy for the steady state, i.e., when there are no changes in playback rate or operation. We derive an optimal Batched SCAN (BSCAN) algorithm that requires minimum buffer space to schedule concurrent accesses. The scheduling strategy incorporates two key constraints: (1) data fetches from the storage system are assumed to be in integral multiples of the block size, and (2) playback guarantees are ensured for frame-oriented streams when each frame can span multiple blocks. We discuss modifications to the scheduling strategy to handle compressed data like motion-JPEG and MPEG. Second, we develop techniques to handle dynamic changes brought about by VCR-like operations executed by applications. We define a suite of primitive VCR-like operations that can be executed. We show that an unregulated change in the BSCAN schedule, in response to VCR-like operations, will affect playback guarantees. We develop two general techniques to ensure playback guarantees while responding to VCR-like operations: passive and active accumulation. Using user response time as a metric we show that active accumulation algorithms outperform passive accumulation algorithms. An optimal response-time algorithm in a class of active accumulation strategies is derived. The results presented here are validated by extensive simulation studies.
Starting Page	213
Ending Page	237
Page Count	25
File Format	PDF
ISSN	09424962
Journal	Multimedia Systems
Volume Number	5
Issue Number	4
e-ISSN	14321882
Language	English
Publisher	Springer-Verlag
Publisher Date	1997-06-01
Publisher Place	Berlin Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Media Technology Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Dynamic playout scheduling algorithms for continuous multimedia streams

Dynamic real-time scheduling strategies for interactive continuous media servers

Providing QOS guarantees for disk I/O

Digital rights management for digital cinema

Retrieval scheduling for collaborative multimedia presentations

Scheduling and IPC mechanisms for continuous media

${\cal SMDP}$ : minimizing buffer requirements for continuous media servers

Experimental evaluation of loss perception in continuous media

Scheduling and admission testing for jitter-constrained periodic threads

I/O scheduling for digital continuous media

Similar Documents

Dynamic playout scheduling algorithms for continuous multimedia streams

Dynamic real-time scheduling strategies for interactive continuous media servers

Providing QOS guarantees for disk I/O

Digital rights management for digital cinema

Retrieval scheduling for collaborative multimedia presentations

Scheduling and IPC mechanisms for continuous media

${\cal SMDP}$ : minimizing buffer requirements for continuous media servers

Experimental evaluation of loss perception in continuous media

Scheduling and admission testing for jitter-constrained periodic threads

I/O scheduling for digital continuous media