Journal ArticleDOI
Supporting server-level fault tolerance in concurrent-push-based parallel video servers
TLDR
This paper proposes and analyzes architectures to support server-level fault tolerance in parallel video servers, and derives the amount of client buffer required so that nonstop, continuous video playback can be maintained despite server failures.Abstract:
Parallel video servers have been proposed for building large-scale video-on-demand (VoD) systems from multiple low-cost servers. However, when adding more servers to scale up the capacity, system-level reliability will decrease as failure of any one of the servers will cripple the entire system. To tackle this reliability problem, this paper proposes and analyzes architectures to support server-level fault tolerance in parallel video servers. Based on the concurrent push architecture proposed earlier, this paper tackles three problems pertaining to fault tolerance, namely redundancy management, redundant data transmission protocol, and real-time fault masking. First, redundant data based on erasure codes are introduced to video data stored in the servers, which are then delivered to the clients to support fault tolerance. Despite the success of distributed redundancy striping schemes such as RAID-5 in disk array implementations, we discover that similar schemes extended to the server context do not scale well. Instead, we propose a redundant server scheme that is both scalable, and with lower total server buffer requirement. Second, two protocols are proposed to manage the transmission of redundant data to the clients, namely forward erasure correction which always transmits redundant data, and on-demand correction which transmits redundant data only after a server failure is detected. Third, to enable ongoing video sessions to maintain nonstop video playback during failure, we propose using fault masking at the client to recompute lost video data in real-time. In particular we derive the amount of client buffer required so that nonstop, continuous video playback can be maintained despite server failures.read more
Citations
More filters
Proceedings ArticleDOI
Performance analysis on distributed interactive server in a large-scale fully interactive VOD system (DINA)
Kwun-Chung Chan,Kwok-Wai Cheung +1 more
TL;DR: It is shown that the interactive server can be optimized with respect to different types of content and the user behavior at different regions, and that the system performance depends on these parameters in an interesting way.
Journal ArticleDOI
A new distributed storage scheme for cluster video server
Xiaofei Liao,Hai Jin +1 more
TL;DR: A novel multimedia file splitting scheme, named Owl, and a clips striping scheme have been proposed, which has universality for every media format encoded based on time and makes cluster video servers work efficiently.
Proceedings ArticleDOI
Owl: a new multimedia data splitting scheme for cluster video server
Hai Jin,Xiaofei Liao +1 more
TL;DR: This work proposes a new multimedia file splitting scheme that has universality for almost every media format and makes cluster video servers work efficiently and is feasible and easy to implement.
Book ChapterDOI
Clustered Multimedia Servers: Architectures and Storage Systems
Guang Tan,Hai Jin,Song Wu +2 more
TL;DR: An overview of the recent advances on the design of clustered multimedia servers is presented, focused on the following aspects: server architecture, media data organization, real-time stream scheduling and admission control algorithms.
Journal ArticleDOI
A video caching policy for providing differentiated service grades and maximizing system revenue in hierarchical video servers
TL;DR: A video caching policy for a video server is proposed, based on the knowledge of video profiles, namely: access rate, video size and bandwidth, tolerable rejection probability, and rental price, which aims at maximizing the overall system revenue.
References
More filters
Book
Error Control Systems for Digital Communication and Storage
TL;DR: This work has shown that polynomials over Galois Fields, particularly the Hadamard, Quadratic Residue, and Golay Codes, are good candidates for Error Control Coding for Digital Communication Systems.
Book
An Introduction to Reliability and Maintainability Engineering
TL;DR: In this paper, the authors present a basic reliability model for failure distribution and a constant failure rate model for time-dependent failure models, as well as a design for maintainability.
Proceedings ArticleDOI
Streaming RAID: a disk array management system for video files
TL;DR: This paper describes a video applications server software called StarWorks ™, focusing primarily on its underlying storage management system, which manages an array of Winchester disks and uses a disk access algorithm particularly suitable for video streaming, and is thus referred to as " Streaming RAID ".
Proceedings ArticleDOI
Introduction to redundant arrays of inexpensive disks (RAID)
TL;DR: It is argued that the size reduction of personal-computer (PC) disks is the key to the success of disk arrays, a cost-effective option to meet the challenge of exponential growth in the processor and memory speeds.
The Tiger Video Fileserver
Joseph S. Barrera,Bill Bolosky,Rich Draves,Bob Fitzgerald,Garth A. Gibson,Michael B. Jones,Steven P. Levi,Nathan P. Myhrvold,Rick Rashid +8 more
TL;DR: The Tiger design and an implementation that runs on a collection of personal computers connected by an ATM switch are described and used for multimedia fileservers and other applications needing constant rate data delivery.