Scheduling policies for an on-demand video server with batching
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
On optimal piggyback merging policies for video-on-demand systems
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Patching: a multicast technique for true video-on-demand services
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Zero-delay broadcasting protocols for video-on-demand
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
Optimal and efficient merging schedules for video-on-demand servers
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
The Maximum Factor Queue Length Batching Scheme for Video-on-Demand Systems
IEEE Transactions on Computers
Minimizing Bandwidth Requirements for On-Demand Data Delivery
IEEE Transactions on Knowledge and Data Engineering
Supplying Instantaneous Video-on-Demand Services Using Controlled Multicast
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Two Hybrid Multicast Algorithms for Optimizing Resources in a Distributed VoD System
MMM '04 Proceedings of the 10th International Multimedia Modelling Conference
SRB: Shared Running Buffers in Proxy to Exploit Memory Locality of Multiple Streaming Media Sessions
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Efficient Algorithms for Optimal Stream Merging for Media-on-Demand
SIAM Journal on Computing
Fragmented Patching: New VOD Technique That Supports Client Mobility
AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 1
Distributed P2P Merging Policy to Decentralize the Multicasting Delivery
EUROMICRO '05 Proceedings of the 31st EUROMICRO Conference on Software Engineering and Advanced Applications
An analytical study of peer-to-peer media streaming systems
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
A double patching technique for efficient bandwidth sharing in video-on-demand systems
Multimedia Tools and Applications
Harmonic block windows scheduling through harmonic windows scheduling
MIS'05 Proceedings of the 11th international conference on Advances in Multimedia Information Systems
Smooth workload adaptive broadcast
IEEE Transactions on Multimedia
Performance of batching schemes for multimedia-on-demand services
IEEE Transactions on Multimedia
Optimal chaining scheme for video-on-demand applications on collaborative networks
IEEE Transactions on Multimedia
Multicast video-on-demand service in an enterprise network with client-assisted patching
Multimedia Tools and Applications
On guaranteed VoD services in next generation optical access networks
IEEE Journal on Selected Areas in Communications - Special issue on next-generation broadband optical access network technologies
| Hi-index | 0.00 |
Video patching is a way for transporting true video-on-demand, that is, instantaneous without any delay, from a video server to several clients. Instead of sending a unique stream to each newly arriving client, clients share as many multicast transmissions as possible, and are serviced only those parts of the video that they have missed. We present a novel video patching scheme using hierarchies of patches. Our scheme minimizes the bandwidth needed by the video server, and may result in the fact that clients receive several streams in parallel. We show analytically that for Poisson arrival our algorithm achieves the optimal possible server bandwidth for all schemes where clients share multicast transmissions. We also show, how our approach can be combined with batching. This combination requires less server bandwidth than all fixed start point periodic broadcast algorithms.