Designing file systems for digital video and audio

Rangan, P. Venkat; Vin, Harrick M.

doi:10.1145/121132.121149

Cited by 176 publications

(39 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This issue has been dealt with in detail during the past couple of decades and has now reached sufficient maturity [15,20,21]. SCAN-EDF [21] policy combines SCAN algorithm and EDF algorithm.…”

Section: Related Workmentioning

confidence: 99%

Relieving the burden of track switch in modern hard disk drives

Gim

Won

2010

Multimedia Systems

View full text Add to dashboard Cite

In this work, we propose a novel hard disk technique, ''AV Disk'', for modern multimedia applications. Modern hard disk drives adopt complex sector layout mechanisms to reduce track and head switch overhead. While these complex sector layout mechanism can reduce average overhead involved in the track and head switch, they bring larger variability in the overhead. From a multimedia application's point of view, it is important to minimize the worst case I/O latency rather than to improve the average IO latency. We focus our effort to minimize track switch overhead as well as the variability in track switch overhead involved in disk I/O. We propose that track of the hard disk drive is aligned with a certain IO size. In this work, we develop an elaborate performance model with which we can compute the optimal IO unit size for multimedia applications. We propose that hard disk controller is responsible for positioning data blocks in the hard disk platter in such a manner that I/O units are not placed across the track boundaries, where a single I/O unit has size of 32-128 KByte. Optimal IO unit size is used in aligning the tracks in hard disk drives. We develop Skewed Sector Sparing technique in aligning a track with a given IO size. However, when the I/O unit for alignment is increased to 128 KByte, 17% of the disk space becomes unusable. Despite the decreased storage area, track aligning technique increases the overall performance of the hard disk. According to our simulation-based experiment, overall disk performance increases about 5-25%. Given that capacity of hard disk increases 100% every year, we cautiously regard it as reasonable tradeoff to increase the I/O latency of the disk.

show abstract

Section: Related Workmentioning

confidence: 99%

Relieving the burden of track switch in modern hard disk drives

Gim

Won

2010

Multimedia Systems

View full text Add to dashboard Cite

show abstract

“…To evaluate the performance of the self-interleaving scheme, consider an example of an NTSC-quality video which needs a playback rate of 1.5 Mbps [10]. Let the movie duration T m be 120 min and assume a disk retrieval rate of 100 Mbps [10].…”

Section: Wait Time For a User Requestmentioning

confidence: 99%

“…B-ISDN, with its capability of supporting bandwidths of the order of hundreds of megabits per second, can provide the communication network required for VOD services [10,11].…”

Section: Introductionmentioning

confidence: 99%

Design and analysis of a video-on-demand server

1997

View full text Add to dashboard Cite

The availability of high-speed networks, fast computers and improved storage technology is stimulating interest in the development of video on-demand services that provide facilities similar to a video cassette player (VCP). In this paper, we present a design of a video-on-demand (VOD) server, capable of supporting a large number of video requests with complete functionality of a remote control (as used in VCPs), for each request. In the proposed design, we have used an interleaved storage method with constrained allocation of video and audio blocks on the disk to provide continuous retrieval. Our storage scheme interleaves a movie with itself (while satisfying the constraints on video and audio block allocation. This approach minimizes the starting delay and the buffer requirement at the user end, while ensuring a jitter-free display for every request. In order to minimize the starting delay and to support more non-concurrent requests, we have proposed the use of multiple disks for the same movie. Since a disk needs to hold only one movie, an array of inexpensive disks can be used, which reduces the overall cost of the proposed system. A scheme supported by our disk storage method to provide all the functions of a remote control such as "fast-forwarding", "rewinding" (with play "on" or "off"), "pause" and "play" has also been discussed. This scheme handles a user request independent of others and satisfies it without degrading the quality of service to other users. The server design presented in this paper achieves the multiple goals of high disk utilization, global buffer optimization, cost-effectiveness and high-quality service to the users.

show abstract

“…Significant results were presented in [15] regarding admission control techniques and the choice of service size to support multimedia applications. The issue of collocational storage of multiple media segments on a disk is examined in [16].…”

Section: Introductionmentioning

confidence: 99%

Disk load balancing for video-on-demand systems

Wolf

Shachnai

1997

Multimedia Systems

View full text Add to dashboard Cite

For a video-on-demand computer system, we propose a scheme which balances the load on the disks, thereby helping to solve a performance problem crucial to achieving maximal video throughput. Our load-balancing scheme consists of two components. The static component determines good assignments of videos to groups of striped disks. The dynamic component uses these assignments, and features a "DASD dancing" algorithm which performs real-time disk scheduling in an effective manner. Our scheme works synergistically with disk striping. We examine the performance of the proposed algorithm via simulation experiments.

show abstract

Designing file systems for digital video and audio

Cited by 176 publications

References 6 publications

Relieving the burden of track switch in modern hard disk drives

Relieving the burden of track switch in modern hard disk drives

Design and analysis of a video-on-demand server

Disk load balancing for video-on-demand systems

Contact Info

Product

Resources

About