Resource allocation problems: algorithmic approaches
Resource allocation problems: algorithmic approaches
Metascheduling for continuous media
ACM Transactions on Computer Systems (TOCS)
Streaming RAID: a disk array management system for video files
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Scheduling policies for an on-demand video server with batching
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Providing VCR capabilities in large-scale video servers
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
Disk load balancing for video-on-demand systems
Multimedia Systems
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Probability and Statistics with Reliability, Queuing and Computer Science Applications
Probability and Statistics with Reliability, Queuing and Computer Science Applications
A Parallel Sort Merge Join Algorithm for Managing Data Skew
IEEE Transactions on Parallel and Distributed Systems
A Low-Cost Storage Server for Movie on Demand Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
The Multimedia Multicast Channel
Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
Buffer Management For Continuous Media Sharing In Multimedia Databse Systems
Buffer Management For Continuous Media Sharing In Multimedia Databse Systems
Scheduling Algorithms for the Broadcast Delivery of Digital Products
IEEE Transactions on Knowledge and Data Engineering
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A Simulation-Based Analysis of Scheduling Policies for Multimedia Servers
ANSS '03 Proceedings of the 36th annual symposium on Simulation
An Integrated Resource Sharing Policy for Multimedia Storage Servers Based on Network-Attached Disks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Modeling and Dimensioning Hierarchical Storage Systems for Low-Delay Video Services
IEEE Transactions on Computers
Caching and Scheduling in NAD-Based Multimedia Servers
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Computer Networks: The International Journal of Computer and Telecommunications Networking - Wireless IP through integration of wireless LAN and cellular networks
Towards scalable delivery of video streams to heterogeneous receivers
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Efficient algorithms of video replication and placement on a cluster of streaming servers
Journal of Network and Computer Applications
Medusa: a novel stream-scheduling scheme for parallel video servers
EURASIP Journal on Applied Signal Processing
Analysis of waiting-time predictability in scalable media streaming
Proceedings of the 15th international conference on Multimedia
Scalable delivery and pricing of streaming media with advertisements
Proceedings of the 15th international conference on Multimedia
Hierarchical video patching with optimal server bandwidth
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Can VoD streaming service co-exist with other services on a VM-based virtualized computing platform?
CHINA HPC '07 Proceedings of the 2007 Asian technology information program's (ATIP's) 3rd workshop on High performance computing in China: solution approaches to impediments for high performance computing
A hybrid priority-based video-on-demand resource sharing scheme
Computer Communications
A QoS-aware VoD resource sharing scheme for heterogeneous networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Workload-aware resource sharing and cache management for scalable video streaming
IEEE Transactions on Circuits and Systems for Video Technology
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
Waiting-time prediction in scalable on-demand video streaming
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
A dynamically grouped multi-multicast stream scheduling strategy for video-on-demand systems
ICCS'03 Proceedings of the 2003 international conference on Computational science: PartII
Efficient delivery of on-demand video streams to heterogeneous receivers
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Journal on Image and Video Processing - Special issue on selected papers from multimedia modeling conference 2009
Proxy-assisted scalable periodic broadcasting of videos for heterogeneous clients
Multimedia Tools and Applications
An adaptive hybrid video-on-demand system
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Client-driven price selection for scalable video streaming with advertisements
MMM'12 Proceedings of the 18th international conference on Advances in Multimedia Modeling
DynaPeer: a dynamic peer-to-peer based delivery scheme for VoD systems
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Dynamic proxy-assisted scalable broadcasting of videos for heterogeneous environments
Multimedia Tools and Applications
Hi-index | 14.98 |
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 the first-come-first-served (FCFS) policy, which schedules the video with the longest waiting request, and the maximum queue length (MQL) policy, which selects the video with the maximum number of waiting requests. Neither of these policies leads to entirely satisfactory results. MQL tends to be too aggressive in scheduling popular videos by considering only the queue length to maximize batch size, while FCFS has the opposite effect by completely ignoring the queue length and focusing on arrival time to reduce defections. 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 MFQL 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. We also consider MFQL implementation issues. A simulation is developed to compare the proposed MFQL variants with FCFS and MQL. Our study shows that MFQL yields excellent empirical results in terms of standard performance measures such as average latency time, defection rates, and fairness.