Abstract
Data placement strategy is important for modeling and designing large-scale video servers. To optimize the overall system performance, numerous schemes of data layout are proposed to obtain availability and load balancing. Clustered video servers stripe video objects across multiple nodes in order to achieve server-level fault tolerance and solve the load imbalance caused by video popularity. However, due to clients. skew access pattern, the clustered video servers with traditional fault-tolerance replication schemes probably suffer performance decline in both normal and fault mode. In this paper, we propose a novel algorithm called Symmetrical Declustering to improve system performance and availability. Our analysis shows the effectiveness of the scheme.
This paper is supported by Wuhan Key Hi-Tech Project under grant 20011001001
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Krikelis, “Scalable multimedia servers”, IEEE Concurrency, Vol. 6, No. 4, pp.8–10, Dec. 1998
R. L. Axtell, “Zipf Distribution of U.S. Firm Sizes”. Science. Sept. 7, 2001, Vol. 293
A. Cohen and W. A. Burkhard, “Segmented Information Dispersal (SID) Data Layouts for Digital Video Servers”, IEEE Transactions on knowledge and data engineering, Vol. 13, No. 4, August 2001
C. K. Chang, C. C. Shih, T. T. Nguyen, and P. Mongkolwat, “A Popularity-based Data Allocation Scheme for a Cluster-based VOD Server”, Proc. of COMPSAC’96, Seoul, Korea, August 1996, pp. 62–67
J. Gafsi and E. Biersack, “A Novel Replication Placement Strategy for Video Servers”, Proceedings of 6th International Workshop on Interactive and Distributed Multimedia Systems, Toulouse, France, October 12–15 1999
C. Griwodz, M. Bar, and L. C. Wolf, “Long-term Movie Popularity Models in Video-on-Demand Systems or the Life of an On-Demand Movie”, Proc. Multimedia 97, ACM Press, New York, 1997, pp. 349–357
J. Gafsi, E. Biersack, “Data striping and reliability aspects in distributed video servers”, Cluster Computing 2(1), pp. 75–91, 1999
L. Golubchik, J. C. Lui, and R. R. Muntz, “Chained declustering: Load balancing and ro-bustness to skew and failures”, Proceedings of the Second International Workshop on Re-search Issues in Data Engineering: Transaction and Query Processing, pp. 88–95, 1992
J. Y. B. Lee, and P. C. Wong, “Performance Analysis of a Pull-Based Parallel Video Server”, IEEE Trans. on Parallel and Distributed Systems, vol.11 pp.1217–1231, Dec 2000
Y. Miyazaki and K. Nahrstedt, “Dynamic Coordination of Movies According to Popularity Index and Resource Availability within a Hierarchical VoD System”, Proc. of IEEE Region 10 Annual Conference, Speech and Image Technologies for Computing and Telecommunications, pp.199–203, Queensland, Australia, December, 1997
C.-S. Park, M.-H. Lee, Y.-S. Son, and O.-Y. Kwon, “Design and Implementation of VoD Server by Using Clustered File System”, IEEE International Conference on Multimedia and Expo, 2000, Vol.3, pp.1465–1468, 2000
P. Shenoy and H. M. Vin, “Efficient Striping Techniques for Variable Bit Rate Continuous Media File Servers”, Performance Evaluation, Vol.38, pp.175–199, 1999
J. Santos, R. Muntz, and B. Ribeiro-Neto, “Comparing random data allocation and data striping in multimedia servers”. ACM SIGMETRICS, 2000, pp.44–55
N. Venkatasubramanian and S. Ramanthan, “Load Management in Distributed Video Servers”, Proc. of 17th Int’l Conf. on Distributed Computing Systems, 1997, pp.528–535
S. Wu and H. Jin, “Symmetrical Pair Scheme: a Load Balancing Strategy to Solve Intra-Movie Skewness for Parallel Video Servers”, Proc. of IPDPS’02, Marriott Marina, Fort Lauderdale, Florida, April, 2002
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, S., Jin, H., Tan, G. (2003). Symmetrical Declustering: A Load Balancing and Fault Tolerant Strategy for Clustered Video Servers. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44839-X_22
Download citation
DOI: https://doi.org/10.1007/3-540-44839-X_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40155-1
Online ISBN: 978-3-540-44839-6
eBook Packages: Springer Book Archive