Presentation Planning for Distributed Video Systems

dc.contributor.authorHwang, Eenjunen_US
dc.contributor.authorPrabhakaran, B.en_US
dc.contributor.authorSubrahmanian, V.S.en_US
dc.description.abstractA distributed video-on-demand system is one where a collection of video data is located at dispersed sites across a computer network. In a single-site environment, a local video server retrieves video data from its local storage device (or devices). However, in the setting of a distributed VoD system, when a customer requests a movie from his/her local server, the server may need to interact with other servers located across the network. In this paper, we present three types of presentation plans, that a local server must construct in order to satisfy the customer's request. Informally speaking, a presentation plan is a detailed (temporally synchronized) sequence of steps that the host server must perform at given points in time. This involves obtaining committments from other video servers, obtaining committments from the network service provider, as well as making committments of local resources, within the limitations of available bandwidth, available buffer, and customer/client data consumption rates. The three types of plans described in this paper all work at different "levels of abstraction" in this planning process. Furthermore, we introduce two measures of how good a plan is: minimizing wait time for the customer, and minimizing a quantity called access bandwidth (which informally speaking, specifies how much network/disk bandwidth is used). We develop algorithms to compute optimal (w.r.t. the above measures) plans for all three types, and show experimentally that in all three cases, one of the three types of plans (called a hybrid presentation plan) systematically outperforms the other two. In addition to these new concepts, our framework has the advantage that many results that had previously been verified experimentally in the literature can now be conclusively proved mathematically. (Also cross-referenced as UMIACS-TR-96-91)en_US
dc.format.extent456556 bytes
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3723en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-96-91en_US
dc.titlePresentation Planning for Distributed Video Systemsen_US
dc.typeTechnical Reporten_US


Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
445.86 KB
Postscript Files
Thumbnail Image
347.04 KB
Adobe Portable Document Format
Auto-generated copy of