Resource allocation problems: algorithmic approaches
Resource allocation problems: algorithmic approaches
Optimal allocation of multiple class resources in computer systems
SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The placement optimization program: a practical solution to the disk file assignment problem
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
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
Multimedia network file servers: multi-channel delay sensitive data retrieval
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Streaming RAID: a disk array management system for video files
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
RAID: high-performance, reliable secondary storage
ACM Computing Surveys (CSUR)
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 piggyback merging policies for video-on-demand systems
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer 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
A Fast Selection Algorithm and the Problem of Optimum Distribution of Effort
Journal of the ACM (JACM)
A Parallel Sort Merge Join Algorithm for Managing Data Skew
IEEE Transactions on Parallel and Distributed Systems
Efficient Storage Techniques for Digital Continuous Multimedia
IEEE Transactions on Knowledge and Data Engineering
On Optimal Batching Policies for Video-on-Demand Storage Servers
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
The Maximum Factor Queue Length Batching Scheme for Video-on-Demand Systems
IEEE Transactions on Computers
Segment-based proxy caching of multimedia streams
Proceedings of the 10th international conference on World Wide Web
Dynamic buffer allocation in video-on-demand systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
On balancing the load in a clustered web farm
ACM Transactions on Internet Technology (TOIT)
Video database techniques and video-on-demand
Distributed multimedia databases
Multimedia Tools and Applications
Scheduling Algorithms for the Broadcast Delivery of Digital Products
IEEE Transactions on Knowledge and Data Engineering
The design and implementation of video servers in video-on-demand systems
Progress in computer research
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Tight Bounds for Online Class-Constrained Packing
LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics
Polynominal time approximation schemes for class-constrained packing problem
APPROX '00 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization
Delivering presentations from multimedia servers
The VLDB Journal — The International Journal on Very Large Data Bases
Issues in Multimedia Database Management
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Competitive video on demand schedulers for popular movies
Discrete Applied Mathematics - Special issue: Algorithmic aspects of communication
Dynamic Buffer Allocation in Video-on-Demand Systems
IEEE Transactions on Knowledge and Data Engineering
IBM Journal of Research and Development - Papers on mustimedia systems
Tight bounds for online class-constrained packing
Theoretical Computer Science - Latin American theorotical informatics
Journal of Systems and Software
Segment-based proxy caching for distributed cooperative media content servers
ACM SIGOPS Operating Systems Review
Dynamic placement for clustered web applications
Proceedings of the 15th international conference on World Wide Web
Efficient algorithms of video replication and placement on a cluster of streaming servers
Journal of Network and Computer Applications
The class constrained bin packing problem with applications to video-on-demand
Theoretical Computer Science
Data replication optimisation in grid delivery network
International Journal of Grid and Utility Computing
HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics
Video placement and disk load balancing algorithm for VoD proxy server
IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications
Journal of Discrete Algorithms
Dynamic application placement under service and memory constraints
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
Minimal cost reconfiguration of data placement in storage area network
WAOA'09 Proceedings of the 7th international conference on Approximation and Online Algorithms
Minimal cost reconfiguration of data placement in a storage area network
Theoretical Computer Science
| Hi-index | 0.00 |
For a video-on-demand computer system, we propose a scheme which balances the load on the disks, therebyhelping to solve a performance problem crucial to achievingmaximal video throughput. Our load-balancing scheme consists of two components. The static component determinesgood assignments of videos to groups of striped disks. Thedynamic component uses these assignments, and features a"DASD dancing" algorithm which performs real-time diskscheduling in an effective manner. Our scheme works synergistically with disk striping. We examine the performanceof the proposed algorithm via simulation experiments.