research-article

Harmonic placement: file system support for scalable streaming of layer encoded object

Authors:

NOSSDAV '06: Proceedings of the 2006 international workshop on Network and operating systems support for digital audio and video

Article No.: 22, Pages 1 - 6

https://doi.org/10.1145/1378191.1378219

Published: 26 May 2006 Publication History

Get Access

Abstract

From file system's point of view, scalable streaming introduces another dimension of complexity in disk scheduling. This is particularly because when a subset of information is retrieved, the playback does not necessarily coincides with the sequential access. We propose a new file organization technique called Harmonic placement. The basic idea is to cluster the frequently accessed layers together. We develop elaborate analytical models for different file organization techniques: Progressive placement, Interleaved placement and Harmonic placement. We investigate the performance of file organization techniques under varying workload conditions. The models developed in this work enables us to predict the performance and efficiency of the storage system in scalable streaming environment. We find that the Harmonic placement outperforms other schemes in scalable streaming environment.

References

[1]

A. Balk, M. Gerla, D. Maggiorini, and M. Sanadidi. Adaptive video streaming: pre-encoded mpeg-4 with bandwidth scaling. Computer Networks, 44:415--439, 2004.

Digital Library

Google Scholar

[2]

P. de Cuetos and K. W. Ross. 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, pages 3--12. ACM Press, 2002.

Digital Library

Google Scholar

[3]

F. Fitzek, P. Seeling, and M. Reisslein. Video streaming in wireless internet. Wireless Internet: Technologies and Applications Series: Electrical Engineering and Applied Signal Processing Series, 2004.

Crossref

Google Scholar

[4]

R. N. Inc. Helix producer user's guide, June 2002.

Google Scholar

[5]

W. Li. Overview of Fine Granularity Scalability in MPEG-4 Video Standard. IEEE Trans. on Circuits and Systems for Video Technology, 11(3), March 2001.

Digital Library

Google Scholar

[6]

J. Liu, B. Li, Y. T. Hou, and I. Chlamtac. On optimal layering and banwidth allocation for multisession video broadcasting. IEEE Trans. on Wireless Communication, 3(2):656--667, March 2004.

Digital Library

Google Scholar

[7]

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

Digital Library

Google Scholar

[8]

R. Rejaie, M. Handely, and D. Estrin. Rap: An end-to-end rate-based congestion control mechanism for realtime streams in the internet. In Proceedings of IEEE Infocom, pages 1337--1345, New York, NY, USA, March 1999.

Crossref

Google Scholar

[9]

R. Rejaie and A. Ortega. 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.

Digital Library

Google Scholar

[10]

S. ryong Kang, Y. Zhang, M. Dai, and D. Loguinov. 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.

Digital Library

Google Scholar

[11]

D. Saparilla and K. W. Ross. Optimal streaming of layered video. In Proceedings of IEEE INFOCOM, 2000.

Crossref

Google Scholar

[12]

D. Wu, Y. T. Hou, and Y.-Q. Zhang. Scalable video coding and transport over broad-band wireless networks. Proceedings of IEEE, 89(1):6--15, Jan 2001.

Crossref

Google Scholar

Cited By

View all

Lim SChoi MJeong Y(2013)Data reorganization for scalable video service with embedded mobile devicesACM Transactions on Embedded Computing Systems10.1145/2423636.242364512:2(1-18)Online publication date: 22-Feb-2013
https://dl.acm.org/doi/10.1145/2423636.2423645
Seo MBaek SPark K(2010)Arrangement of multi-dimensional scalable video data for heterogeneous clientsInformation Systems10.1016/j.is.2009.10.00235:2(237-259)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.1016/j.is.2009.10.002
Kim HYeom HKang SWon Y(2010)Inter-Object Layer Clustering for scalable video streamingMultimedia Tools and Applications10.1007/s11042-009-0384-750:2(313-333)Online publication date: 1-Nov-2010
https://dl.acm.org/doi/10.1007/s11042-009-0384-7
Show More Cited By

Recommendations

Inter-Object Layer Clustering for scalable video streaming

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 ...
CosaFS: A Cooperative Shingle-Aware File System
Special Issue on MSST 2017 and Regular Papers

In this article, we design and implement a cooperative shingle-aware file system, called CosaFS, on heterogeneous storage devices that mix solid-state drives (SSDs) and shingled magnetic recording (SMR) technology to improve the overall performance of ...
Implementation and evaluation of EXT3NS multimedia file system
MULTIMEDIA '04: Proceedings of the 12th annual ACM international conference on Multimedia

The EXT3NS is a scalable file system designed to handle video streaming workload in large-scale on-demand streaming services. It is based on a special H/W device, called Network-Storage card (NS card), which aims at accelerating streaming operation by ...

Comments

Information & Contributors

Information

Published In

NOSSDAV '06: Proceedings of the 2006 international workshop on Network and operating systems support for digital audio and video

May 2006

168 pages

ISBN:1595932852

DOI:10.1145/1378191

Program Chairs:
Brian Neil Levine
UMass Amherst
,
Mark Claypool
Worcester Polytechnic Institute

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

NOSSDAV06

Sponsor:

SIGMM

NOSSDAV06: The 16th International Workshop on Network and Operating Systems Support for Digital Audio and Video

November 22 - 23, 2006

Rhode Island, Newport

Acceptance Rates

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
74
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lim SChoi MJeong Y(2013)Data reorganization for scalable video service with embedded mobile devicesACM Transactions on Embedded Computing Systems10.1145/2423636.242364512:2(1-18)Online publication date: 22-Feb-2013
https://dl.acm.org/doi/10.1145/2423636.2423645
Seo MBaek SPark K(2010)Arrangement of multi-dimensional scalable video data for heterogeneous clientsInformation Systems10.1016/j.is.2009.10.00235:2(237-259)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.1016/j.is.2009.10.002
Kim HYeom HKang SWon Y(2010)Inter-Object Layer Clustering for scalable video streamingMultimedia Tools and Applications10.1007/s11042-009-0384-750:2(313-333)Online publication date: 1-Nov-2010
https://dl.acm.org/doi/10.1007/s11042-009-0384-7
Lim SSeo MPark K(2007)Scrap: Data Reorganization and Placement of Two Dimensional Scalable Video in a Disk Array-Based Video ServerNinth IEEE International Symposium on Multimedia Workshops (ISMW 2007)10.1109/ISM.Workshops.2007.36(161-166)Online publication date: Dec-2007
https://doi.org/10.1109/ISM.Workshops.2007.36

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Inter-Object Layer Clustering for scalable video streaming

CosaFS: A Cooperative Shingle-Aware File System

Implementation and evaluation of EXT3NS multimedia file system

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations