An efficient implementation of interactive video-on-demand
Published 8 November 2002
S.W. Carter, Darrell D. E. Long, J.-F. Paris
Citations26
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
An interactive version of stream tapping is presented and it is shown that stream tapping can use as little as 10% of the bandwidth required by dedicating a unique stream of data to each client request.
Abstract
The key performance bottleneck for a video-on-demand (VOD) server is bandwidth, which controls the number of clients the server can simultaneously support. Previous work (Carter & Long, 1997, 1999) has shown that a strategy called "stream tapping" can make efficient use of bandwidth when clients are not allowed to interact (through VCR-like controls) with the video they are viewing. In this paper, we present an interactive version of stream tapping and analyze its performance through the use of discrete-event simulation. In particular, we show that stream tapping can use as little as 10% of the bandwidth required by dedicating a unique stream of data to each client request.
Keywords
Social SciencesComputer Science
<i>Patching</i>
597 Citations1998Kien A. Hua, Ying Cai +1 more
This paper is able to tiate the service latency and improve the efficiency of mtiticast at the same time, and indicates convincingly that Patching offers .wbstanti~y better perforrnace.
Skyscraper broadcasting
508 Citations1997Kien A. Hua, Simon Sheu
This study investigates a novel multicast technique, called Skyscraper Broadcasting (SB), for video-on-demand applications, and is able to achieve the low latency of PB while using only 20% of the buffer space required by PPB.
IEEE Transactions on BroadcastingHarmonic broadcasting for video-on-demand service
452 Citations1997Li-Shen Juhn, Li‐Ming Tseng
In order to support video-on-demand service for a popular movie, the new scheme greatly reduces the bandwidth requirements.
Multimedia SystemsMetropolitan area video-on-demand service using pyramid broadcasting
434 Citations1996S. Viswanathan, Tomasz Imieliński
This paper provides analytical and experimental evaluations of pyramid broadcasting based on its implementation on an Ethernet LAN, gaining a radical improvement in access time and bandwidth use by using storage at the receiving end.
IEEE Journal on Selected Areas in CommunicationsThe use of multicast delivery to provide a scalable and interactive video-on-demand service
342 Citations1996Kevin C. Almeroth, Mostafa Ammar
This work considers a VoD system that uses multicast delivery to service multiple customers with a single set of resources and describes a framework and mechanisms by which such interactive functions can be incorporated into a multicasts delivery VoD System.
Multimedia SystemsAdaptive piggybacking: a novel technique for data sharing in video-on-demand storage servers
209 Citations1996Leana Golubchik, John C. S. Lui +1 more
A novel approach to data sharing is discussed, termed adaptive piggybacking, which can be used to reduce the aggregate I/O demand on the multimedia storage server and thus reduce latency for servicing new requests.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE<title>Hybrid broadcasting protocol for video on demand</title>
178 Citations1998J.-F. Paris, Steven W. Carter +1 more
This paper presents a hybrid broadcasting protocol that combines the advantages of a small number of high-bandwidth streams and requires only slightly more bandwidth than the best extant protocols to achieve a given maximum waiting time.
Improving video-on-demand server efficiency through stream tapping
162 Citations2002S.W. Carter, Darrell D. E. Long
A new system is presented that allows a client to greedily "tap" data from any stream on the VOD server containing video data the client can use through the use of a small buffer on the client set-top box and requires less than 20% of the disk bandwidth used by conventional systems for popular videos.
IEEE MultimediaThe Split and Merge protocol for interactive video-on-demand
139 Citations1997Wanjiun Liao, V.O.K. Li
A new protocol, called Split and Merge (SAM), does allow true VoD and provides an innovative way to merge individuals back into the batching streams when they resume normal play mode.
Journal of Parallel and Distributed ComputingChannel Allocation under Batching and VCR Control in Video-on-Demand Systems
122 Citations1995A. Dan, Perwez Shahabuddin +2 more
An analytical model is developed that predicts the reneging probability and expected resume delay, and this model is used to optimally allocate channels for batching, on-demand playback, and contingency and the effectiveness of the proposed policy over a scheme with no contingency channels and no batching is demonstrated.
Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems
70 Citations1997Kien Hua, Simon Sheu
Multimedia Tools and ApplicationsMultimedia Caching Strategies for Heterogeneous Application and Server Environments
66 Citations1997Asit Dan, Dinkar Sitaram
The proposed Generalized Interval Caching (GIC) policy, that caches intervals between successive streams of a large file as well as entire small files, satisfies all the above criteria.
Providing unrestricted VCR functions in multicast video-on-demand servers
63 Citations2002Emmanuel L. Abram-Profeta, Kwang-Sik Shin
The authors propose and evaluate a fully-interactive, yet scalable, on-demand service in multicast VoD systems, and evaluation results indicate that batching policies under the proposed framework can make an attractive tradeoff between scalability and customers' QoS.
A Hybrid Broadcasting Protocol for Video on Demand
62 Citations1999Jehan-Francois Paris, Steven Carter +1 more
Computer NetworksImproving bandwidth efficiency of video-on-demand servers
49 Citations1999Steven W. Carter, Darrell D. E. Long
Stream tapping is described, a system called stream tapping that allows clients to “tap” into existing streams on the VOD server, and it performs better than many other strategies designed to improve VOD servers.
IEEE Transactions on Consumer ElectronicsChannel allocation problem in VoD system using both batching and adaptive piggybacking
13 Citations1998Hyoung Joong Kim, Yu Zhu
Two novel methods to minimize the number of logical channels that are required to support as many users as possible are proposed, quasi-optimized batching-by-timeout and quasi- Optimizedbatching- by-timeout with adaptive piggybacking.
Multimedia Caching Strategies for Heterogeneous Application and Server Environments
11 Citations1998Asit Dan, Dinkar Sitaram
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE<title>Reactive broadcasting protocol for video on demand</title>
10 Citations1999J.-F. Paris, Steven W. Carter +1 more
This work proposes a reactive broadcasting protocol that addresses the problem of distributing moderately popular videos in a more efficient fashion and shows that reactive broadcasting outperforms both conventional broadcasting protocols and pure stream tapping for a wide range of video request rates.
IBM Journal of Research and DevelopmentDesign of a video-server complex for interactive television
5 Citations1998Toshiyuki Sanuki, Y. Asakawa
The architecture and implementation of a scalable video server for interactive television services, which has been used in several video-on-demand projects in Japan, is described and the design considerations regarding scalability of the delivery scheme for MPEG-2 transport streams are described.
Analyzing cache performance for video servers
3 Citations2002Suneuy Kim, Anand Sivasubramaniam +1 more
An analytical model for interval caching on video servers is presented that has been extensively validated over a range of client requests, video data and server parameters, and generalized to accommodate variable lengths of video data stored at the server.