Designing file systems for digital video and audio
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
System architecture for a large scale video on demand service
Computer Networks and ISDN Systems - Driving applications for future networks
Argo: a system for distributed collaboration
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Metropolitan area video-on-demand service using pyramid broadcasting
Multimedia Systems
Distributed Video Presentations
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
A Framework for the Storage and Retrieval of Continuous Media Data
ICMCS '95 Proceedings of the International Conference on Multimedia Computing and Systems
Multimedia information caching for personalized video-on-demand
Computer Communications
Algorithms for designing multimedia servers
Computer Communications
Performance limits of divisible load processing in systems with limited communication buffers
Journal of Parallel and Distributed Computing
Optimized Distributed Delivery of Continuous-Media Documents over Unreliable Communication Links
IEEE Transactions on Parallel and Distributed Systems
Multimedia Tools and Applications
Journal of Parallel and Distributed Computing
A GA-based movie-on-demand platform using multiple distributed servers
Multimedia Tools and Applications
A strategyproof mechanism for scheduling divisible loads in tree networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
An incentive-based distributed mechanism for scheduling divisible loads in tree networks
Journal of Parallel and Distributed Computing
On optimum multi-installment divisible load processing in heterogeneous distributed systems
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
| Hi-index | 0.00 |
The problem of minimizing the access time of a requested multimedia (MM) document on a network based environment is addressed. A generalized version of this problem is formulated and retrieval strategies that minimize the access time of the user-requested MM document from a pool of MM servers are proposed. To this end, we design single-installment and multi-installment MM document retrieval strategies, through which the minimization of access time can be carried out. The main idea is to utilize more than one MM server in downloading the requested document. Each server assumes the responsibility of uploading a predetermined portion of the entire document in a particular order. Single- and multi-installment strategies differ in the number of disjoint document pieces each server sends to the client. We first introduce a directed flow graph (DFG) model to represent the retrieval process and generate a set of recursive equations using this DFG. Then, we derive closed-form solutions for the portions of the MM document downloaded from the various servers and the corresponding access time. We present rigorous analysis for these two strategies and show their performance under MPEG-I and MPEG-II video streams playback rates. Their behavior under different network bandwidths is also examined, revealing in-depth information about their expected performance. We also show that in the case of a multi-installment strategy, the access time can be completely controlled by fine tuning the number of installments. Since the number of installments is software tunable, the adaptive nature of the strategies to different channel bandwidths is also demonstrated. Important trade-off studies with respect to the number of servers involved in the retrieval process and the number of installments are presented. In the case of a heterogeneous network employing a single-installment strategy, we prove that the access time is independent of the server sequence used. Illustrative examples are provided for ease of understanding.