Rotation distance, triangulations, and hyperbolic geometry
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Introduction to algorithms
Metascheduling for continuous media
ACM Transactions on Computer Systems (TOCS)
Scheduling policies for an on-demand video server with batching
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Reducing I/O demand in video-on-demand storage servers
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
On Optimal Batching Policies for Video-on-Demand Storage Servers
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
Buffer Management For Continuous Media Sharing In Multimedia Databse Systems
Buffer Management For Continuous Media Sharing In Multimedia Databse Systems
Disk load balancing for video-on-demand systems
Multimedia Systems
Optimal and efficient merging schedules for video-on-demand servers
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
Competitive on-line stream merging algorithms for media-on-demand
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
A unified analysis of hot video schedulers
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Multicast Video-on-Demand services
ACM SIGCOMM Computer Communication Review
Scalability of multicast delivery for non-sequential streaming access
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The dyadic stream merging algorithm
Journal of Algorithms
Multimedia Tools and Applications
Scheduling Video Streams in Video-on-Demand Systems: A Survey
Multimedia Tools and Applications
Sync Classes: A Framework for Optimal Scheduling of Requests in Multimedia Storage Servers
IEEE Transactions on Knowledge and Data Engineering
Minimizing Bandwidth Requirements for On-Demand Data Delivery
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Competitive Analysis of On-line Stream Merging Algorithms
MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science
A Fully Scalable and Distributed Architecture for Video-on-Demand
PROMS 2001 Proceedings of the 6th International Conference on Protocols for Multimedia Systems
Performance Issues of Multimedia Applications
Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures
On-line stream merging in a general setting
Theoretical Computer Science - Computing and combinatorics
Sharing Multicast Videos Using Patching Streams
Multimedia Tools and Applications
Proxy-assisted techniques for delivering continuous multimedia streams
IEEE/ACM Transactions on Networking (TON)
Competitive on-line stream merging algorithms for media-on-demand
Journal of Algorithms - Special issue: Twelfth annual ACM-SIAM symposium on discrete algorithms
Improving Performance of Heterogeneous Agents
Annals of Mathematics and Artificial Intelligence
Multicast protocols for scalable on-demand download
Performance Evaluation
Bandwidth usage distribution of multimedia servers using Patching
Computer Networks: The International Journal of Computer and Telecommunications Networking
Generalized Fibonacci broadcasting an efficient VOD scheme with user bandwidth limit
Discrete Applied Mathematics - Special issue: Discrete algorithms and optimization, in honor of professor Toshihide Ibaraki at his retirement from Kyoto University
Hierarchical video patching with optimal server bandwidth
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Patching-based broadcasting scheme for video services
Computer Communications
The effectiveness of intelligent scheduling for multicast video-on-demand
MM '09 Proceedings of the 17th ACM international conference on Multimedia
An adaptive borrow-and-return model for broadcasting videos
IEEE Transactions on Multimedia
On-line stream merging, max span, and min coverage
CIAC'03 Proceedings of the 5th Italian conference on Algorithms and complexity
Design and analysis of online batching systems
LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics
| Hi-index | 0.00 |
A critical issue in the performance of a video-on-demand system is the I/O bandwidth required in order to satisfy client requests. A number of techniques have been proposed in order to reduce these bandwidth requirements. In this paper we concentrate on one such technique, known as adaptive piggybacking. We develop and analyze piggyback merging policies which are optimal over large classes of reasonable methods.