Multimedia Tools and Applications

, Volume 50, Issue 2, pp 313–333

Inter-Object Layer Clustering for scalable video streaming

  • Hyunjoo Kim
  • Heon Y. Yeom
  • Sooyong Kang
  • 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 

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Hyunjoo Kim
    • 1
  • Heon Y. Yeom
    • 2
  • Sooyong Kang
    • 3
  • 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