Retrieval techniques for compressed video streams

Deepak R. Kenchammana-Hosekote, Jaideep Srivastava

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

A number of applications require audio and video data. Access to such data requires continuous real-time stream flow during playback (recording). This requires scheduling access to storage devices for such data. The high volume of such streams, especially video, makes it necessary to store them using compression schemes like JPEG and MPEG. However, doing so introduces playback data rate variability which in turn leads to poor storage system utilization if playback guarantees are to be maintained. Not all applications require perfect playback, and some tardiness and discontinuity during playback, within limits of acceptable Quality of Service (QoS), is tolerated. In this paper we briefly describe solutions to two problems that arise in scheduling the retrieval of compressed streams from secondary storage. Firstly, we propose QBSCAN, a scheme which reserves I/O bandwidth based on statistical estimates of playback rate in order to improve utilization. This is achieved by incorporating the QoS which comprises the playback rate (in frames per second), the maximum (consecutive) skipped frames, and the mean time between frame skips. Secondly, we develop storage techniques specifically designed for MPEG video, to be used in conjunction with QBSCAN, that allows robust playback. This is a problem because MPEG encoding introduces inter frame dependencies which make it hard to drop frames arbitrarily. Thus, the objectives of QBSCAN are to maximize the storage system utilization, and minimize buffer requirement, while providing the needed QoS despite data rate variability and dependency. Simulation studies are used to validate the efficacy of the proposed techniques.

Original languageEnglish
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
Pages398-409
Number of pages12
Volume2667
DOIs
Publication statusPublished - 1996
Externally publishedYes
EventMultimedia Computing and Networking 1996 - San Jose, CA, United States
Duration: 29 Jan 199629 Jan 1996

Other

OtherMultimedia Computing and Networking 1996
CountryUnited States
CitySan Jose, CA
Period29/1/9629/1/96

Fingerprint

video compression
playbacks
retrieval
Quality of service
Retrieval
Quality of Service
Scheduling
Storage System
Stream flow
scheduling
Buffers
Tardiness
Bandwidth
audio data
Buffer
Efficacy
Consecutive
Discontinuity
video data
Encoding

Keywords

  • Data compression
  • Data placement
  • I/O scheduling
  • QoS

ASJC Scopus subject areas

  • Applied Mathematics
  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics

Cite this

Kenchammana-Hosekote, D. R., & Srivastava, J. (1996). Retrieval techniques for compressed video streams. In Proceedings of SPIE - The International Society for Optical Engineering (Vol. 2667, pp. 398-409) https://doi.org/10.1117/12.235892

Retrieval techniques for compressed video streams. / Kenchammana-Hosekote, Deepak R.; Srivastava, Jaideep.

Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2667 1996. p. 398-409.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kenchammana-Hosekote, DR & Srivastava, J 1996, Retrieval techniques for compressed video streams. in Proceedings of SPIE - The International Society for Optical Engineering. vol. 2667, pp. 398-409, Multimedia Computing and Networking 1996, San Jose, CA, United States, 29/1/96. https://doi.org/10.1117/12.235892
Kenchammana-Hosekote DR, Srivastava J. Retrieval techniques for compressed video streams. In Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2667. 1996. p. 398-409 https://doi.org/10.1117/12.235892
Kenchammana-Hosekote, Deepak R. ; Srivastava, Jaideep. / Retrieval techniques for compressed video streams. Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2667 1996. pp. 398-409
@inproceedings{1c4c6f3ae0c54aefb3deb30014be1a02,
title = "Retrieval techniques for compressed video streams",
abstract = "A number of applications require audio and video data. Access to such data requires continuous real-time stream flow during playback (recording). This requires scheduling access to storage devices for such data. The high volume of such streams, especially video, makes it necessary to store them using compression schemes like JPEG and MPEG. However, doing so introduces playback data rate variability which in turn leads to poor storage system utilization if playback guarantees are to be maintained. Not all applications require perfect playback, and some tardiness and discontinuity during playback, within limits of acceptable Quality of Service (QoS), is tolerated. In this paper we briefly describe solutions to two problems that arise in scheduling the retrieval of compressed streams from secondary storage. Firstly, we propose QBSCAN, a scheme which reserves I/O bandwidth based on statistical estimates of playback rate in order to improve utilization. This is achieved by incorporating the QoS which comprises the playback rate (in frames per second), the maximum (consecutive) skipped frames, and the mean time between frame skips. Secondly, we develop storage techniques specifically designed for MPEG video, to be used in conjunction with QBSCAN, that allows robust playback. This is a problem because MPEG encoding introduces inter frame dependencies which make it hard to drop frames arbitrarily. Thus, the objectives of QBSCAN are to maximize the storage system utilization, and minimize buffer requirement, while providing the needed QoS despite data rate variability and dependency. Simulation studies are used to validate the efficacy of the proposed techniques.",
keywords = "Data compression, Data placement, I/O scheduling, QoS",
author = "Kenchammana-Hosekote, {Deepak R.} and Jaideep Srivastava",
year = "1996",
doi = "10.1117/12.235892",
language = "English",
volume = "2667",
pages = "398--409",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

TY - GEN

T1 - Retrieval techniques for compressed video streams

AU - Kenchammana-Hosekote, Deepak R.

AU - Srivastava, Jaideep

PY - 1996

Y1 - 1996

N2 - A number of applications require audio and video data. Access to such data requires continuous real-time stream flow during playback (recording). This requires scheduling access to storage devices for such data. The high volume of such streams, especially video, makes it necessary to store them using compression schemes like JPEG and MPEG. However, doing so introduces playback data rate variability which in turn leads to poor storage system utilization if playback guarantees are to be maintained. Not all applications require perfect playback, and some tardiness and discontinuity during playback, within limits of acceptable Quality of Service (QoS), is tolerated. In this paper we briefly describe solutions to two problems that arise in scheduling the retrieval of compressed streams from secondary storage. Firstly, we propose QBSCAN, a scheme which reserves I/O bandwidth based on statistical estimates of playback rate in order to improve utilization. This is achieved by incorporating the QoS which comprises the playback rate (in frames per second), the maximum (consecutive) skipped frames, and the mean time between frame skips. Secondly, we develop storage techniques specifically designed for MPEG video, to be used in conjunction with QBSCAN, that allows robust playback. This is a problem because MPEG encoding introduces inter frame dependencies which make it hard to drop frames arbitrarily. Thus, the objectives of QBSCAN are to maximize the storage system utilization, and minimize buffer requirement, while providing the needed QoS despite data rate variability and dependency. Simulation studies are used to validate the efficacy of the proposed techniques.

AB - A number of applications require audio and video data. Access to such data requires continuous real-time stream flow during playback (recording). This requires scheduling access to storage devices for such data. The high volume of such streams, especially video, makes it necessary to store them using compression schemes like JPEG and MPEG. However, doing so introduces playback data rate variability which in turn leads to poor storage system utilization if playback guarantees are to be maintained. Not all applications require perfect playback, and some tardiness and discontinuity during playback, within limits of acceptable Quality of Service (QoS), is tolerated. In this paper we briefly describe solutions to two problems that arise in scheduling the retrieval of compressed streams from secondary storage. Firstly, we propose QBSCAN, a scheme which reserves I/O bandwidth based on statistical estimates of playback rate in order to improve utilization. This is achieved by incorporating the QoS which comprises the playback rate (in frames per second), the maximum (consecutive) skipped frames, and the mean time between frame skips. Secondly, we develop storage techniques specifically designed for MPEG video, to be used in conjunction with QBSCAN, that allows robust playback. This is a problem because MPEG encoding introduces inter frame dependencies which make it hard to drop frames arbitrarily. Thus, the objectives of QBSCAN are to maximize the storage system utilization, and minimize buffer requirement, while providing the needed QoS despite data rate variability and dependency. Simulation studies are used to validate the efficacy of the proposed techniques.

KW - Data compression

KW - Data placement

KW - I/O scheduling

KW - QoS

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

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

U2 - 10.1117/12.235892

DO - 10.1117/12.235892

M3 - Conference contribution

VL - 2667

SP - 398

EP - 409

BT - Proceedings of SPIE - The International Society for Optical Engineering

ER -