Scheduling video programs in near video-on-demand systems
MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
Disk load balancing for video-on-demand systems
Multimedia Systems
R × W: a scheduling approach for large-scale on-demand data broadcast
IEEE/ACM Transactions on Networking (TON)
GISMO: a Generator of Internet Streaming Media Objects and workloads
ACM SIGMETRICS Performance Evaluation Review
Decentralized Resource Management for a Distributed Continuous Media Server
IEEE Transactions on Parallel and Distributed Systems
An Efficient Periodic Broadcast Technique for Digital VideoLibraries
Multimedia Tools and Applications
Adaptive Piggybacking Schemes for Video-On-Demand Systems
Multimedia Tools and Applications
Decentralized Resource Management for a Distributed Continuous Media Server
IEEE Transactions on Parallel and Distributed Systems
An 5-competitive on-line scheduler for merging video streams
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A Video Replacement Policy based on Revenue to Cost Ratio in a Multicast TY-Anytime System
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Competitive Analysis of On-line Stream Merging Algorithms
MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science
Reducing Network Traffic Using Two-layered Cache Servers for Continuous Media Data on the Internet
COMPSAC '00 24th International Computer Software and Applications Conference
Providing VCR Functionality in Staggered Video Broadcasting
PROMS 2001 Proceedings of the 6th International Conference on Protocols for Multimedia Systems
Improved On-Line Stream Merging: From a Restricted to a General Setting
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
On-line stream merging in a general setting
Theoretical Computer Science - Computing and combinatorics
Earthworm: A Network Memory Management Technique for Large-Scale Distributed Multimedia Applications
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Resource Requirements of Closed-Loop Video Delivery Services
IEEE MultiMedia
Seamless channel transition for the staircase video broadcasting scheme
IEEE/ACM Transactions on Networking (TON)
Distributed P2P Merging Policy to Decentralize the Multicasting Delivery
EUROMICRO '05 Proceedings of the 31st EUROMICRO Conference on Software Engineering and Advanced Applications
Computer Networks: The International Journal of Computer and Telecommunications Networking - Wireless IP through integration of wireless LAN and cellular networks
COPACC: An Architecture of Cooperative Proxy-Client Caching System for On-Demand Media Streaming
IEEE Transactions on Parallel and Distributed Systems
Video Data Delivery using Slotted Patching
Journal of Network and Computer Applications
Suffix caching: an approach to ensure data availability in P2P streaming systems
International Journal of Internet Protocol Technology
M-chaining scheme for VoD application on cluster-based Markov process
International Journal of Advanced Media and Communication
Utilizing multi-channel multicast to provide scheduled video delivery
Computer Communications
Adjustable broadcast protocol for large-scale near-video-on-demand systems
Computer Communications
Computer Networks: The International Journal of Computer and Telecommunications Networking - Wireless IP through integration of wireless LAN and cellular networks
An adaptive borrow-and-return model for broadcasting videos
IEEE Transactions on Multimedia
Server selection in large-scale video-on-demand systems
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Proxy-assisted scalable periodic broadcasting of videos for heterogeneous clients
Multimedia Tools and Applications
VoD QAM resource allocation algorithms
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Dynamic and scalable caching algorithm of proxy server for multiple videos
PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part II
Load distribution strategies in cluster-based transcoding servers for mobile clients
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part IV
Dynamic distributed collaborative merging policy to optimize the multicasting delivery scheme
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Using torrent inflation to efficiently serve the long tail in peer-assisted content delivery systems
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
Dynamic proxy-assisted scalable broadcasting of videos for heterogeneous environments
Multimedia Tools and Applications
Hi-index | 0.00 |
In a video-on-demand environment, batching of video requests is often used to reduce I/O demand and improve throughput. Since viewers may defect if they experience long waits, a good video scheduling policy needs to consider not only the batch size but also the viewer defection probabilities and wait times. Two conventional scheduling policies for batching are first-come-first-served (FCFS) and maximum queue length (MQL). Neither of these policies lead to entirely satisfactory results. MQL tends to be too aggressive in scheduling popular videos by only considering the queue length to maximize batch size, while FCFS has the opposite effect. In this paper, we introduce the notion of factored queue length and propose a batching policy that schedules the video with the maximum factored queue length}. We refer to this as the MFQ policy. The factored queue length is obtained by weighting each video queue length with a factor which is biased against the more popular videos. An optimization problem is formulated to solve for the best weighting factors for the various videos. A simulation is developed to compare the proposed MFQ policy with FCFS and MQL. Our study shows that MFQ yields excellent empirical results in terms of standard performance measures such as average latency time, defection rates and fairness.