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
A Parallel Hash Join Algorithm for Managing Data Skew
IEEE Transactions on Parallel and Distributed Systems
RAID: high-performance, reliable secondary storage
ACM Computing Surveys (CSUR)
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)
Efficient Storage Techniques for Digital Continuous Multimedia
IEEE Transactions on Knowledge and Data Engineering
Using rotational mirrored declustering for replica placement in a disk-array-based video server
Proceedings of the third ACM international conference on Multimedia
Bounding of performance measures for a threshold-based queueing system with hysteresis
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Continuous display using heterogeneous disk-subsystems
MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
Throughput-competitive admission control for continuous media databases
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A performance study of dynamic replication techniques in continuous media servers
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Trading memory for disk bandwidth in video-on-demand servers
SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
Approximation algorithms for data placement on parallel disks
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Open problems for threshold-based systems
ACM SIGMETRICS Performance Evaluation Review
Threshold-Based Dynamic Replication in Large-ScaleVideo-on-Demand Systems
Multimedia Tools and Applications
Design of Scalable Continuous Media Servers
Multimedia Tools and Applications
Resource Scheduling In A High-Performance Multimedia Server
IEEE Transactions on Knowledge and Data Engineering
Load Sharing in Distributed Multimedia-on-Demand Systems
IEEE Transactions on Knowledge and Data Engineering
Competitive on-line scheduling of continuous-media streams
Journal of Computer and System Sciences
A Formal Model for Reasoning about Adaptive QoS-Enabled Middleware
FME '01 Proceedings of the International Symposium of Formal Methods Europe on Formal Methods for Increasing Software Productivity
Performance Tradeoffs in Scheduling Techniques for Mixed Workloads
Multimedia Tools and Applications
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
Controlled Buffer Sharing in Continuous Media Servers
Multimedia Tools and Applications
A formal model for reasoning about adaptive QoS-enabled middleware
ACM Transactions on Software Engineering and Methodology (TOSEM)
Comparison of replication strategies for content availability in C2P2 networks
Proceedings of the 6th international conference on Mobile data management
Algorithms for non-uniform size data placement on parallel disks
Journal of Algorithms
Building MEMS-based storage systems for streaming media
ACM Transactions on Storage (TOS)
Approximation algorithms for data placement on parallel disks
ACM Transactions on Algorithms (TALG)
Static Replication Strategies for Content Availability in Vehicular Ad-hoc Networks
Mobile Networks and Applications
Performance analysis of distributed video-on-demand (VoD) systems
International Journal of Information and Communication Technology
| Hi-index | 0.00 |
For a video-on-demand computer system we propose a scheme which balances the load on the disks, thereby helping to solve a performance problem crucial to achieving maximal video throughput. Our load balancing scheme consists of two stages. The static stage determines good assignments of videos to groups of striped disks. The dynamic phase uses these assignments, and features a DASD dancing algorithm which performs real-time disk scheduling in an effective manner. Our scheme works synergistically with disk striping. We examine the performance of the DASD dancing algorithm via simulation experiments.