Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
Management of large amounts of data in interactive building walkthroughs
I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
Multi-resolution video representation for parallel disk arrays
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Staggered striping in multimedia information systems
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Balanced allocations (extended abstract)
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Choosing the best storage system for video service
Proceedings of the third ACM international conference on Multimedia
On-line extraction of SCSI disk drive parameters
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Random duplicated assignment: an alternative to striping in video servers
MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
Performance analysis of the RIO multimedia storage system with heterogeneous disk configurations
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Rio: a universal multimedia storage system based on random data allocation and block replication
Rio: a universal multimedia storage system based on random data allocation and block replication
Mitra: A Scalable Continuous Media Server
Multimedia Tools and Applications
Cost Analyses for VBR Video Servers
IEEE MultiMedia
Effective Memory Use in a Media Server
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
An Implicitly Scalable, Fully Interactive Multimedia Storage Server
DIS-RT '98 Proceedings of the Second International Workshop on Distributed Interactive Simulation and Real-Time Applications
Randomized Data Allocation for Real-time Disk I/O
COMPCON '96 Proceedings of the 41st IEEE International Computer Conference
Disk striping in video server environments
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
Design and Performance Tradeoffs in Clustered Video Servers
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
The power of two choices in randomized load balancing
The power of two choices in randomized load balancing
H-BIND: a new approach to providing statistical performance guarantees to VBR traffic
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Asynchronous scheduling of redundant disk arrays
Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures
Real-Time Processing in Client-Server Databases
IEEE Transactions on Computers
A Demand Adaptive and Locality Aware (DALA) streaming media server cluster architecture
NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
Smoothed fetching: bridging the data layout and transmission schemes in multimedia servers
Proceedings of the 2002 ACM symposium on Applied computing
Minimizing Bandwidth Requirements for On-Demand Data Delivery
IEEE Transactions on Knowledge and Data Engineering
Maximizing Throughput in Replicated Disk Striping of Variable Bit-Rate Streams
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
An Efficient Storage Organization for Multimedia Databases
VISUAL '02 Proceedings of the 5th International Conference on Recent Advances in Visual Information Systems
Performance Issues of Multimedia Applications
Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures
Performance Tradeoffs in Scheduling Techniques for Mixed Workloads
Multimedia Tools and Applications
Asynchronous Scheduling of Redundant Disk Arrays
IEEE Transactions on Computers
Random Redundant Storage in Disk Arrays: Complexity of Retrieval Problems
IEEE Transactions on Computers
A New Block Fetching Scheme Considering Traffic Smoothing in Multimedia Servers
Multimedia Tools and Applications
RMI System: Internet Meets the Future Home Theater
IEEE MultiMedia
Performance evaluation for VBR continuous media file server admission control
Software—Practice & Experience
Hash-based labeling techniques for storage scaling
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient processing of client transactions in real-time
Distributed and Parallel Databases
FAST '02 Proceedings of the 1st USENIX Conference on File and Storage Technologies
Efficient disk replacement and data migration algorithms for large disk subsystems
ACM Transactions on Storage (TOS)
Scalable and fault-tolerant support for variable bit-rate data in the exedra streaming server
ACM Transactions on Storage (TOS)
Scalability evaluation of the Yima streaming media architecture
Software—Practice & Experience
ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
CRUSH: controlled, scalable, decentralized placement of replicated data
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Efficient algorithms of video replication and placement on a cluster of streaming servers
Journal of Network and Computer Applications
Building MEMS-based storage systems for streaming media
ACM Transactions on Storage (TOS)
Availability of multi-object operations
NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
Optimal inter-object correlation when replicating for availability
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
Medusa: a novel stream-scheduling scheme for parallel video servers
EURASIP Journal on Applied Signal Processing
RADOS: a scalable, reliable storage service for petabyte-scale storage clusters
PDSW '07 Proceedings of the 2nd international workshop on Petascale data storage: held in conjunction with Supercomputing '07
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
Symmetrical declustering: a load balancing and fault tolerant strategy for clustered video servers
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
Approximation of a retrieval problem for parallel disks
CIAC'03 Proceedings of the 5th Italian conference on Algorithms and complexity
FastScale: accelerate RAID scaling by minimizing data migration
FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
Track-aligned extents: matching access patterns to disk drive characteristics
FAST'02 Proceedings of the 1st USENIX conference on File and storage technologies
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III
Randomized data allocation in scalable streaming architectures
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Design and Evaluation of a New Approach to RAID-0 Scaling
ACM Transactions on Storage (TOS)
Hi-index | 0.01 |
We compare performance of a multimedia storage server based on a random data allocation layout and block replication with traditional data striping techniques. Data striping techniques in multimedia servers are often designed for restricted workloads, e.g. sequential access patterns with CBR (constant bit rate) requirements. On the other hand, a system based on random data allocation can support virtually any type of multimedia application, including VBR (variable bit rate) video or audio, and interactive applications with unpredictable access patterns, such as 3D interactive virtual worlds, interactive scientific visualizations, etc. Surprisingly, our results show that system performance with random data allocation is competitive and sometimes even outperforms traditional data striping techniques, for the workloads for which data striping is designed to work best; i.e. streams with sequential access patterns and CBR requirements. Due to its superiority in supporting general workloads and competitive system performance, we believe that random data allocation will be the scheme of choice for next generation multimedia servers.