Skip to main content
SpringerLink
Log in

Storage technique for real-time streaming of layered video

  • Regular Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

Scalable streaming technology has been proposed to effectively support heterogeneous devices with dynamically varying bandwidth. From the file system’s point of view, scalable streaming introduces another dimension of complexity in disk scheduling. Most of the existing efforts on multimedia file systems are dedicated to I/O scheduling algorithm and data placement scheme that efficiently guarantee I/O bandwidth. The important underlying assumption in these efforts is that most of the multimedia file accesses are simple playback operations and therefore are sequential. However, this workload characteristic is not valid in scalable streaming environment. In a scalable streaming environment, i.e., when only a subset of imagery is retrieved, the playback does not necessarily coincide with the sequential access on the file. The current file structure and the file system organization leaves much to be desired for supporting scalable streaming service. In this work, we propose a file system scheme, Harmonic Placement to efficiently support scalable streaming. The basic idea of Harmonic placement is to cluster the frequently accessed layers together to avoid unnecessary disk seeks. The data blocks are partitioned into two sets with respect to the layers: lower layers and upper layers. In Harmonic placement, the data blocks in the lower layers are placed with respect to their frame sequence and the data blocks in the upper layers are clustered according to the layers they belong to. We develop elaborate performance models for three different file system schemes: Progressive placement, Interleaved Placement and Harmonic Placement. We investigate the performance of the file server with different file system schemes. It was found that file system performance is very sensitive to the file organization scheme. When most of the service requests are for low-quality video (e.g., 128 Kbits/s ISDN), Progressive placement scheme supports twice as many sessions as the Interleaved placement scheme. When most of the service requests are for high-quality video (e.g., 1.5 Mbits/s MPEG-2 DVD quality), Interleaved placement can support twice as many requests as Progressive placement. In both cases, Harmonic placement scheme yields the most promising performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Anastasiadis S.V., Sevcik K.C., Stumm M.: Scalable and fault-tolerant support for variable bit-rate data in the Exedra streaming server. ACM Trans. Storage 1(4), 419–456 (2005)

    Article  Google Scholar 

  2. Chang, E., Zakhor, A.: Scalable video data placement on parallel disk arrays. In: Proceedings of IS&T/SPIE International Symposium on Electronic Imaging: Science and Technology, vol. 2185. Image and Video Databaseds II, pp. 208–221, San Jose, CA, USA (1994)

  3. Chang, E., Zakhor, A.: Admission control and data placement for vbr video servers. In: Proceedings of 1st International Conference on Image Processing, pp. 316–329 (1994)

  4. Chang E., Zakhor A.: Disk-based storage for scalable video. IEEE Trans. Circuits Syst. Video Technol. 7(5), 758–770 (1997)

    Article  Google Scholar 

  5. Chen, M.-S., Kandlur, D.D., Yu, P.S.: Optimization of the grouped sweeping scheduling (gss) with heterogeneous multimedia streams. In: Proceedings of the first ACM international conference on Multimedia, pp. 235–242. ACM Press, New York (1993)

  6. Chen MS, Kandlur D., Yu P.S.: Storage and retrieval methods to support fully interactive playout in a disk-array-based video server. Multimedia Syst. 3(3), 126–135 (1995)

    Article  Google Scholar 

  7. Chiueh, T.C., Katz, R.: multi-resolution video representation for parallel disk arrays. In: Proceedings of ACM Multimedia ’93, pp. 401–409, New York, USA, August (1993)

  8. de Cuetos, P., Ross, K.W.: Adaptive rate control for streaming stored fine-grained scalable video. In: Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, pp. 3–12. ACM Press, New York (2002)

  9. Hsu W.W., Smith A.J.: The performance impact of i/o optimizations and disk improvements. IBM J. Res. Dev. 48(2), 255–289 (2004)

    Article  Google Scholar 

  10. http://www.seagate.com

  11. Real Networks. Inc. Helix producer user’s guide, June (2002)

  12. ITU-T. ! http://www.itu.int/itu-t/iptv/events/072006/docs/od/fgiptv-od-0001e.doc

  13. Kang, S., Won, Y., Rho, S.: Harmonic interleaving: File system support for scalable streaming of layer encoded object. In: Proceedings of the 16th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’06) Newport, Rhode Island, May (2006)

  14. Keeton K., Katz R.: Evaluating video layout strategies for a high-perforemance storage server. Multimedia Syst. J. 3(2), 43–52 (1995)

    Article  Google Scholar 

  15. Kenchammana-Hosekote, D.R., Srivastava, J.: Scheduling Continuous Media on a Video-On-Demand Server. In: Proceedings of International Conference on Multi-media Computing and Systems pp. 19–28, Boston, MA, USA. IEEE, New York (1994)

  16. Law K.K.W., Lui J.C.S., Golubchik L.: Efficient support for interactive service in multi-resolution vod systems. Multimedia Syst. J. 8(2), 133–153 (1999)

    Google Scholar 

  17. Li W.: Overview of Fine Granularity Scalability in MPEG-4 Video Standard. IEEE Trans. Circuits. Syst. Video Technol. 11(3), 301–317 (2001)

    Article  Google Scholar 

  18. McCanne, S., Floyd, S.: Network simulator. www-mash.cs.berkeley.edu/ns (2002)

  19. Mokbel, M.F., Aref, W.G., Elbassioni, K., Kamel, I.: Scalable multimedia disk scheduling. In: Proceedings of 20th International Conference on Data Engineering, 2004, pp. 498–509 (2004)

  20. Ng J.K.-Y., Xiong S., Shen H.: A multi-server video- on-demand system with arbitrary-rate playback support. J. Syst. Softw. 51(3), 217–227 (2000)

    Article  Google Scholar 

  21. Radha H.M., van der Schaar M., Chen Y.: The mpeg-4 fine-grained scalable video coding method for multimedia streaming over ip. IEEE Trans. Multimedia 3(1), 53–58 (2001)

    Article  Google Scholar 

  22. Rangan P., Vin H., Ramanathan S.: Designing an on-demand multimedia service. IEEE Commun. Magaz. 30(7), 56–65 (1992)

    Article  Google Scholar 

  23. Rejaie, R., Handely, M., Estrin, D.: Rap: an end-to-end rate-based congestion control mechanism for realtime streams in the internet. In: Proceedings of IEEE Infocom, pp. 1337–1345, New York, USA, March (1999)

  24. Rejaie, R., Ortega, A.: Pals: peer-to-peer adaptive layered streaming. In: Proceedings of Network and Operating System Support for Digital Audio and Video Monterey, CA, USA, June (2003)

  25. Kang, S.R., Zhang, Y., Dai, M., Loguinov, D.: Multi-layer active queue management and congestion control for scalable video streaming. In: Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS’04) (2004)

  26. Saparilla, K.W., Despina, R.: Optimal streaming of layered video. In: Proceedings of IEEE INFOCOM (2000)

  27. Shenoy P.J., Vin H.M.: Efficient support for interactive operations in multi-resolution video servers. Multimedia Syst. 7(3), 241–253 (1999)

    Article  Google Scholar 

  28. Shenoy P.J., Vin H.M.: Failure recovery algorithms for multimedia servers. Multmedia Syst. 8(1), 1–19 (2000)

    Article  Google Scholar 

  29. Silberschatz A., Galvin P.B.: Operating System Concepts. Wiley, New York (1998)

    MATH  Google Scholar 

  30. Song M., Shin H.: Replication and retrieval strategies for resource-effective admission control in multi-resolution video servers. Multimedia Tools Appl. 28(3), 347–372 (2006)

    Article  Google Scholar 

  31. Won Y., Srivastava J.: Smdp: minimizing buffer requirements for continuous media servers. ACM Multimedia Syst. J. 8(2), 105–117 (2000)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Information and Communications, Hanyang University, Seoul, South Korea

    Sooyong Kang

  2. Department of Electronics and Computer Engineering, Hanyang University, Seoul, South Korea

    Sungwoo Hong & Youjip Won

Authors
  1. Sooyong Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sungwoo Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Youjip Won
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Youjip Won.

Additional information

Communicated by P. Shenoy.

Primitive version of this work has appeared on Proceedings of NOSSDAV ’06, Providence, Rhode Island, USA.

This work is in part funded by KOSEF throught National Research Lab (ROA-2007-000-200114-0) and by HY-SDR center at Hanyang University.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kang, S., Hong, S. & Won, Y. Storage technique for real-time streaming of layered video. Multimedia Systems 15, 63–81 (2009). https://doi.org/10.1007/s00530-008-0147-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-008-0147-8

Keywords

Search

Navigation