Skip to main content
Presentation
Enhancing Patching Performance Through Double Patching
Proceedings DMS 2003 - The 9th International Conference on Distributed Multimedia Systems
  • Ying Cai, Iowa State University
  • Wallapak Tavanapong, Iowa State University
  • Kien A. Hua, University of Central Florida
Document Type
Conference Proceeding
Disciplines
Conference
9th International Conference on Distributed Multimedia Systems
Publication Version
Published Version
Publication Date
9-1-2003
DOI
10.1.1.70.480
Conference Title
The 9th International Conference on Distributed Multimedia Systems
Conference Date
September 24-26, 2003
Geolocation
(25.7616798, -80.19179020000001)
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
Citation Information
Ying Cai, Wallapak Tavanapong and Kien A. Hua. "Enhancing Patching Performance Through Double Patching" Miami, FloridaProceedings DMS 2003 - The 9th International Conference on Distributed Multimedia Systems (2003) p. 72 - 77
Available at: http://works.bepress.com/wallapak-tavanapong/8/