Skip to main content

Adaptive Data Retrieval for Load Sharing in Clustered Video Servers

  • Conference paper
Advances in Multimedia Modeling (MMM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4351))

Included in the following conference series:

  • 855 Accesses

Abstract

Increasing the number of concurrent streams while guaranteeing jitter-free operation is a primary issue for video servers. Disks storing popular videos tend to become overloaded, preventing the server accommodating more clients due to the unbalanced use of bandwidth. We propose an adaptive data retrieval scheme for load sharing in clustered video servers. We analyze how the data retrieval period affects the utilization of disk bandwidth and buffer space, and then develop a robust period management policy to satisfy the real-time requirements of video streams. We go on to propose a new data retrieval scheme in which the period can be dynamically adjusted so as to increase the disk bandwidth capacity of heavily loaded clusters and increase the number of clients admitted. Simulations demonstrate that our scheme is able to cope effectively with dynamically changing workloads and enables the server to admit many more clients.

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

Access this chapter

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. Chang, E.: Storage and Retrieval of Compressed Video. PhD thesis, University of California at Berkeley (1996)

    Google Scholar 

  2. Chou, C., Golubchik, L., Lui, J.: Striping doesn’t scale: how to achieve scalability for continuous media servers with replication. In: Proceedings of the IEEE International Conference on Distributed Computing Systems, April 2000, pp. 64–71 (2000)

    Google Scholar 

  3. Golubchik, L., Lui, J., Papadopouli, M.: A survey of approaches to fault tolerant vod storage servers: Techniques, analysis, and comparison. Parallel Computing 24(1), 123–155 (1998)

    Article  MATH  Google Scholar 

  4. Huang, Y., Fang, C.: Load balancing for clusters of vod servers. Information Science 161(1-4), 113–138 (2004)

    Article  Google Scholar 

  5. Lee, K., Yeom, H.: A dynamic scheduling algorithm for large scale multimedia server. Information Processing Letters 68(5), 235–240 (1998)

    Article  MATH  Google Scholar 

  6. Lie, P., Lui, J., Golubchik, L.: Threshold-based dynamic replication in large-scale video-on-demand systems. Multimedia Tools and Applications Journal 21(1), 35–62 (2000)

    Article  Google Scholar 

  7. Reuther, L., Pohlack, M.: Rotational-position-aware real-time disk scheduling using a dynamic active subset (das). In: Proceedings of IEEE RTSS, December 2003, pp. 374–385 (2003)

    Google Scholar 

  8. Shin, I., Koh, K., Won, Y.: Practical issues related to disk scheduling for video-on-demand services. IEICE Transactions on Communications 88(5), 2156–2164 (2005)

    Article  Google Scholar 

  9. Song, M., Shin, H.: Replication and retrieval strategies for resource-effective admission control in multi-resolution video servers. Multimedia Tools and Applications Journal 28(3), 89–114 (2006)

    Google Scholar 

  10. Zhao, Y., Kuo, C.: Video server scheduling using random early request migration. ACM/Springer Multimedia Systems Journal 10(4), 302–316 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Song, M. (2006). Adaptive Data Retrieval for Load Sharing in Clustered Video Servers. In: Cham, TJ., Cai, J., Dorai, C., Rajan, D., Chua, TS., Chia, LT. (eds) Advances in Multimedia Modeling. MMM 2007. Lecture Notes in Computer Science, vol 4351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69423-6_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69423-6_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69421-2

  • Online ISBN: 978-3-540-69423-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics