Multimedia Tools and Applications

, Volume 50, Issue 2, pp 313–333 | Cite as

Inter-Object Layer Clustering for scalable video streaming

  • Hyunjoo Kim
  • Heon Y. Yeom
  • Sooyong KangEmail author
  • Youjip Won


In this work, we develop an efficient storage technique to support real-time streaming of layer encoded video in a single hard disk. The size of a single hard disk drive will soon be able to hold multi-tera bytes and is going to handle relatively larger number of files. We expect that disk layout in a single disk will be rather critical issue in determining the efficiency of the storage system. We propose a novel storage technique, Inter-Object Layer Clustering for layer encoded video objects. In Inter-Object Layer Clustering, storage is partitioned into two regions: lower layer partition and upper layer partition. Lower and upper layer partition harbor the lower layer and upper layer data blocks across all video objects and cluster them together. We develop an elaborate performance model for this placement scheme. We examine the performance of the proposed technique using analytical formulation as well as a physical experiment. We found that clustering the layers across all objects brings 100% increase in the number of concurrent sessions compared to the case where file is stored in temporal order when the clients’ access bandwidth is narrow. Inter-Object Layer Clustering shows 15% performance improvement compared to the clustering of layers within the objects.


Layered encoding Video streaming File system Scalable video Data placement 


  1. 1.
    Anastasiadis SV, Sevcik KC, Stumm M (2005) Scalable and fault-tolerant support for variable bit-rate data in the Exedra streaming server. ACM Transactions on Storage 1(4):419–456CrossRefGoogle Scholar
  2. 2.
    Dai L, Cui Y, Xue Y (2007) Maximizing throughput in layered peer-to-peer streaming. In: IEEE international conference on communicationsGoogle Scholar
  3. 3.
    de Cuetos P, Ross KW (2002) Adaptive rate control for streaming stored fine-grained scalable video. In: Proc. of the 12th international workshop on NOSSDAV. ACM, New York, pp 3–12Google Scholar
  4. 4.
    Jiang Q, Xi H, Yin B (2007) Dynamic file grouping for load balancing in streaming media clustered server systems. In: International conference on information acquisitionGoogle Scholar
  5. 5.
    Kang SR, Zhang Y, Dai M, Loguinov D (2004) Multi-layer active queue management and congestion control for scalable video streaming. In: Proc. of the 24th international conference on distributed computing systemsGoogle Scholar
  6. 6.
    Kang S, Won Y, Roh S (2006) Harmonic placement: file system support for scalable streaming of layer encoded object. In: Proc. of NOSSDAV, Rhode Island, USAGoogle Scholar
  7. 7.
    Kee-Yin Ng J, Xiong S, Shen H (2000) A multi-server video-on-demand system with arbitrary rate playback support. J Syst Softw 51(3):217–227CrossRefGoogle Scholar
  8. 8.
    Liu J, Li B, Hou YT, Chlamtac I (2004) On optimal layering and bandwidth allocation for multisession video broadcasting. IEEE Trans Wirel Commun 3(2):656–667CrossRefGoogle Scholar
  9. 9.
    McCanne S, Floyd S (2002) Network simulator.
  10. 10.
    Radha HM, van der Schaar M, Chen Y (2001) The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP. IEEE Trans Multimedia 3(1):53–58CrossRefGoogle Scholar
  11. 11.
    Real Networks Inc. (2002) Helix producer user’s guideGoogle Scholar
  12. 12.
    Rejaie R, Ortega A (2003) PALS: peer-to-peer adaptive layered streaming. In: Proc. of NOSSDAV, Monterey, CA, USAGoogle Scholar
  13. 13.
    Rejaie R, Handely M, Estrin D (1999) RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet. In: Proc. of IEEE infocom, NY, USA, pp 1337–1345Google Scholar
  14. 14.
    Saparilla D, Ross KW (2000) Optimal streaming of layered video. In: Proc. of IEEE INFOCOMGoogle Scholar
  15. 15.
    Shenoy PJ, Vin HM (2000) Failure recovery algorithms for multimedia servers. Multimedia Syst 8(1):1–19CrossRefGoogle Scholar
  16. 16.
    Shi L, Sessini P, Mahanti A, Li Z, Eager DL (2006) Scalable streaming for heterogeneous clients. In: Proc. of ACM multimedia, Santa Barbara, CA, USAGoogle Scholar
  17. 17.
    Shin D, Yeom HY (2006) Refined modeling of a modern disk drive system. In: The international symposium on performance evaluation of computer and telecommunication systems (SPECTS’06), Calgary, CanadaGoogle Scholar
  18. 18.
    Siao X, Shi Y, Zhang B, Gao Y (2008) OCals: a novel overlay construction approach for layered streaming. In: IEEE international conference on communicationsGoogle Scholar
  19. 19.
    Song M, Shin H (2006) Replication and retrieval strategies for resource-effective admission control in multi-resolution video servers. Multimedia Tools and Applications 28(3):347–372CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Hyunjoo Kim
    • 1
  • Heon Y. Yeom
    • 2
  • Sooyong Kang
    • 3
    Email author
  • Youjip Won
    • 4
  1. 1.Department of Electrical and Computer EngineeringRutgers, The State University of New JerseyPiscatawayUSA
  2. 2.School of Computer Science and EngineeringSeoul National UniversitySeoulSouth Korea
  3. 3.Division of Computer Science and EngineeringHanyang UniversitySeoulSouth Korea
  4. 4.Department of Electronics and Computer EngineeringHanyang UniversitySeoulSouth Korea

Personalised recommendations