Skip to main content
SpringerLink
Log in

Symmetrical Declustering: A Load Balancing and Fault Tolerant Strategy for Clustered Video Servers

  • Conference paper
  • First Online:
Computational Science and Its Applications — ICCSA 2003 (ICCSA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2667))

Included in the following conference series:

  • 769 Accesses

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Krikelis, “Scalable multimedia servers”, IEEE Concurrency, Vol. 6, No. 4, pp.8–10, Dec. 1998

    Article  Google Scholar 

  2. R. L. Axtell, “Zipf Distribution of U.S. Firm Sizes”. Science. Sept. 7, 2001, Vol. 293

    Google Scholar 

  3. 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

    Google Scholar 

  4. 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

    Google Scholar 

  5. 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

    Google Scholar 

  6. 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

    Chapter  Google Scholar 

  7. J. Gafsi, E. Biersack, “Data striping and reliability aspects in distributed video servers”, Cluster Computing 2(1), pp. 75–91, 1999

    Article  Google Scholar 

  8. 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

    Google Scholar 

  9. 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

    Google Scholar 

  10. 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

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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

    Article  Google Scholar 

  13. J. Santos, R. Muntz, and B. Ribeiro-Neto, “Comparing random data allocation and data striping in multimedia servers”. ACM SIGMETRICS, 2000, pp.44–55

    Google Scholar 

  14. 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

    Google Scholar 

  15. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Huazhong University of Sci. & Tech., 430074, Wuhan, China

    Song Wu, Hai Jin & Guang Tan

Authors
  1. Song Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hai Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guang Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Army High Performance Computing Research Center, USA

    Vipin Kumar

  2. Department of Computer Science, University of Calgary, Calgary, AB, T2N1N4, Canada

    Marina L. Gavrilova

  3. Heuchera Technologies Inc., 122 9251-8 Yonge Street, Richmond Hill, ON, Canada, L4C 9T3

    Chih Jeng Kenneth Tan

  4. Département d’informatique et de recherche opérationelle, Université de Montréal, Montréal, Québec, H3C 3J7, Canada

    Pierre L’Ecuyer

  5. Department of Computer Science and Engineering, University of Minessota, MN, 55455, USA

    Vipin Kumar

  6. The Queen’s University of Belfast, School of Computer Science, Belfast BT7 1NN, Northern Ireland, UK

    Chih Jeng Kenneth Tan

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation