Principles of artificial intelligence
Principles of artificial intelligence
News on-demand for multimedia networks
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
A digital on-demand video service supporting content-based queries
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Data modeling of time-based media
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Design of a large scale multimedia storage server
JENC5 Selected papers of the annual conference on Internet Society/5th joint European networking conference
Issues in the design of a storage server for video-on-demand
Multimedia Systems
Foundations of multimedia database systems
Journal of the ACM (JACM)
The advanced video information system: data structures and query processing
Multimedia Systems
CHIMP: a framework for supporting distributed multimedia document authoring and presentation
MULTIMEDIA '96 Proceedings of the fourth ACM international conference on Multimedia
Principles of multimedia database systems
Principles of multimedia database systems
An event-based model for continuous media data on heterogeneous disk servers
Multimedia Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
A generalized interval caching policy for mixed interactive and long video workloads
Readings in multimedia computing and networking
OVID: Design and Implementation of a Video-Object Database System
IEEE Transactions on Knowledge and Data Engineering
Buffer Management for Video Database Systems
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Modelling and Querying Video Data
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Issues ofReserving Resources in Advance
NOSSDAV '95 Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video
Distributed Advance Reservation of Real-Time Connections
NOSSDAV '95 Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video
Design and Evaluation of Data Access Strategies in a High Performance Multimedia-on-Demand Server
ICMCS '95 Proceedings of the International Conference on Multimedia Computing and Systems
Synchronization representation and traffic source modeling in orchestrated presentation
IEEE Journal on Selected Areas in Communications
Networking requirements for interactive video on demand
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
A distributed video-on-demand (VoD) 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. However, in distributed VoD systems, when a customer requests a movie from the local server, the server may need to interact with other servers located across the network. In this paper, we present different types of presentation plans that a local server can construct in order to satisfy a customer request. Informally speaking, a presentation plan is a temporally synchronized sequence of steps that the local server must perform in order to present the requested movie to the customer. This involves obtaining commitments from other video servers, obtaining commitments from the network service provider, as well as making commitments of local resources, while keeping within the limitations of available bandwidth, available buffer, and customer data consumption rates. Furthermore, in order to evaluate the quality of a presentation plan, we introduce two measures of optimality for presentation plans: minimizing wait time for a customer and minimizing access bandwidth which, informally speaking, specifies how much network/disk bandwidth is used. We develop algorithms to compute three different optimal presentation plans that work at a block level, or at a segment level, or with a hybrid mix of the two, and compare their performance through simulation experiments. We have also mathematically proven effects of increased buffer or bandwidth and data replications for presentation plans which had previously been verified experimentally in the literature.