Campus Units

Computer Science

Document Type

Conference Proceeding

Conference

9th International Conference on Distributed Multimedia Systems

Publication Version

Published Version

Publication Date

9-2003

Journal or Book Title

Proceedings DMS 2003 - The 9th International Conference on Distributed Multimedia Systems

First Page

72

Last Page

77

DOI

10.1.1.70.480

Conference Title

The 9th International Conference on Distributed Multimedia Systems

Conference Date

September 24-26, 2003

City

Miami, Florida

Abstract

Patching is an efficient bandwidth-sharing technique for video-on-demand systems. Its performance, however, has limitation: as the time distance to the last regular multicast enlarges, the patching cost for new requests increases and eventually, a new regular multicast must be scheduled to balance the cost. In this paper, we address this problem by proposing a new technique called Double Patching. Our research is based on the observation that a patching stream can be shared by the video requests arriving in the next wp time units if it delivers an additional 2 · wp time units of video data. With these additional data, the patching cost for these requests can be significantly reduced. Our performance study shows that the new technique can dramatically improve, in many workloads double, the performance of the original Patching. While the performance gain is significant, the new technique inherits the same simplicity from the original Patching. In particular, it does not impose any additional requirement on client download bandwidth - the same as the original Patching, the new scheme allows a client to receive data from no more than two video streams at any one time.

Comments

This article is from The 9th International Conference on Distributed Multimedia Systems, 2003: pp.72-77, doi:10.1.1.70.480. Posted with permission.

Language

en

File Format

application/pdf

Share

Article Location

 
COinS