Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Notes
Li,k is the size of \({\mathbb A}_{S_i,k}\), where k > low, in number of cylinders.
\(L_{S_{r_s},lower}\) is the size of \({\mathbb A}_{S_{r_s},lower}\) in number of cylinders.
Assuming that at least one layer (the lowest layer) is transmitted to each client in each round, N lower is equal to N.
References
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–456
Dai L, Cui Y, Xue Y (2007) Maximizing throughput in layered peer-to-peer streaming. In: IEEE international conference on communications
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–12
Jiang Q, Xi H, Yin B (2007) Dynamic file grouping for load balancing in streaming media clustered server systems. In: International conference on information acquisition
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 systems
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, USA
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–227
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–667
McCanne S, Floyd S (2002) Network simulator. www-mash.cs.berkeley.edu/ns
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–58
Real Networks Inc. (2002) Helix producer user’s guide
Rejaie R, Ortega A (2003) PALS: peer-to-peer adaptive layered streaming. In: Proc. of NOSSDAV, Monterey, CA, USA
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–1345
Saparilla D, Ross KW (2000) Optimal streaming of layered video. In: Proc. of IEEE INFOCOM
Shenoy PJ, Vin HM (2000) Failure recovery algorithms for multimedia servers. Multimedia Syst 8(1):1–19
Shi L, Sessini P, Mahanti A, Li Z, Eager DL (2006) Scalable streaming for heterogeneous clients. In: Proc. of ACM multimedia, Santa Barbara, CA, USA
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, Canada
Siao X, Shi Y, Zhang B, Gao Y (2008) OCals: a novel overlay construction approach for layered streaming. In: IEEE international conference on communications
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–372
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by National Research Foundation of Korea Grant funded by the Korean Government (2009-0073575).
Rights and permissions
About this article
Cite this article
Kim, H., Yeom, H.Y., Kang, S. et al. Inter-Object Layer Clustering for scalable video streaming. Multimed Tools Appl 50, 313–333 (2010). https://doi.org/10.1007/s11042-009-0384-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-009-0384-7