Choosing the best storage system for video service
Proceedings of the third ACM international conference on Multimedia
An online video placement policy based on bandwidth to space ratio (BSR)
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Metropolitan area video-on-demand service using pyramid broadcasting
Multimedia Systems
Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Disk load balancing for video-on-demand systems
Multimedia Systems
Patching: a multicast technique for true video-on-demand services
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Proactive buffer management for the streamed delivery of stored video
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Comparing random data allocation and data striping in multimedia servers
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Video staging: a proxy-server-based approach to end-to-end video delivery over wide-area networks
IEEE/ACM Transactions on Networking (TON)
Modeling and Performance Comparison of Reliability Strategies for Distributed Video Servers
IEEE Transactions on Parallel and Distributed Systems
Comparative Models of the File Assignment Problem
ACM Computing Surveys (CSUR)
Performance Analysis of a Pull-Based Parallel Video Server
IEEE Transactions on Parallel and Distributed Systems
The Maximum Factor Queue Length Batching Scheme for Video-on-Demand Systems
IEEE Transactions on Computers
Design of Fault-Tolerant Large-Scale VOD Servers: With Emphasis on High-Performance and Low-Cost
IEEE Transactions on Parallel and Distributed Systems
Load Balancing in Parallel Computers: Theory and Practice
Load Balancing in Parallel Computers: Theory and Practice
Decentralized Resource Management for a Distributed Continuous Media Server
IEEE Transactions on Parallel and Distributed Systems
Lexicographically optimal smoothing for broadband traffic multiplexing
Proceedings of the twenty-first annual symposium on Principles of distributed computing
Multimedia Caching Strategies for Heterogeneous Application and ServerEnvironments
Multimedia Tools and Applications
Minimizing Bandwidth Requirements for On-Demand Data Delivery
IEEE Transactions on Knowledge and Data Engineering
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Stochastic Load Balancing and Related Problems
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Load management in distributed video servers
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Striping Doesn't Scale: How to Achieve Scalability for Continuous Media Servers with Replication
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Solving a Media Mapping Problem in a Hierarchical Server Network with Parallel Simulated Annealing
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
IEEE Transactions on Parallel and Distributed Systems
An end-to-end adaptation protocol for layered video multicast using optimal rate allocation
IEEE Transactions on Multimedia
Streaming video over the Internet: approaches and directions
IEEE Transactions on Circuits and Systems for Video Technology
Study of cache placement for time-shifted TV cluster using genetic algorithm
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Data replication optimisation in grid delivery network
International Journal of Grid and Utility Computing
User demand behavior based adaptive algorithm for service composition of streaming media
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
CEA: A Cyclic Expansion Algorithm for data migration in parallel video servers
Journal of Parallel and Distributed Computing
Optimal content placement for peer-to-peer video-on-demand systems
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
A cost-effective approach to building up scalable video streaming servers is to couple a number of streaming servers together in a cluster so as to alleviate the inherent storage and networking constraints of streaming services. In this article, we investigate a crucial problem of video replication and placement on a distributed storage cluster of streaming servers for high quality and high availability services. We formulate it as a combinatorial optimization problem with objectives of maximizing the encoding bit rate and the number of replicas of each video and balancing the workload of the servers. The objectives are subject to the constraints of the storage capacity and the outgoing network-I/O bandwidth of the servers. Under the assumption of single fixed encoding bit rate for all video objects with different popularity values, we give an optimal replication algorithm and a bounded placement algorithm, respectively. We further present an efficient replication algorithm that utilizes the Zipf-like video popularity distributions to approximate the optimal solutions, which can reduce the complexity of the optimal replication algorithm. For video objects with scalable encoding bit rates, we propose a heuristic algorithm based on simulated annealing. We conduct a comprehensive performance evaluation of the algorithms and demonstrate their effectiveness via simulations over a synthetic workload set.