Skip to main content

Kernel Support for Fine-Grained Load Balancing in a Web Cluster Providing Streaming Service

  • Conference paper
Book cover Algorithms and Architectures for Parallel Processing (ICA3PP 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7439))

Abstract

In a server cluster supporting conventional streaming service, an ongoing streaming connection between a client and a server cannot be migrated to another server. Therefore, if a film is too lengthy, it would occupy a server’s resource for a long time. This may cause load imbalance among servers in a cluster providing streaming service. To solve this problem, we have proposed a new load-sharing mechanism which logically divides a film into several sections according to its film length and successive film sections of a film can be served in turn by different servers. By this way of sharing films’ workload among streaming servers, a cluster thus can achieve more fine-grained load balancing among servers. To support this mechanism, a novel mechanism named RTSP Multiple Handoff is proposed to hand off an ongoing RTSP streaming connection among servers. The client would not notice the change of responding server. We have practically implemented these two mechanisms in the Linux kernel 2.6.18 on LVS-CAD cluster. The media player and the streaming server need not modify at all. Experimental results demonstrate that LVS-CAD with these mechanisms can achieve 107.52% better throughput and reduce 91.51% average response time compared with LVS cluster without using these mechanisms.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Any-Video-Converter (June 2011), http://www.any-video-converter.com/

  2. Apple Computer Inc., Apple - QuickTime - QuickTime Streaming Server (2003), http://www.apple.com/quicktime/products/qtss/

  3. Casalicchio, E., Colajanni, M.: A Client-Aware Dispatching Algorithm for Web Clusters Providing Multiple Services. In: Proc. of 10th Int’l World Wide Web Conf., Hong Kong, May 1-5, pp. 535–544 (2001)

    Google Scholar 

  4. Chen, P.J.: Design and Implement of a PC-Cluster based Fault -Tolerant MP4 Video-on-Demand Server, Master Thesis, Institute of Computer Science and Information Engineering, National Cheng Kung University, Taiwan (2004)

    Google Scholar 

  5. Chiang, M.L., Wu, C.H., Liao, Y.J., Chen, Y.F.: New Content-aware Request Distribution Policies in Web Clusters Providing Multiple Services. In: The 24th Annual ACM Symposium on Applied Computing, Honolulu, Hawaii, USA, March 8-12 (2009)

    Google Scholar 

  6. Gilly, K., Juiz, C., Puigjaner, R.: An Up-to-date Survey in Web Load Balancing. In: World Wide Web, pp. 105–131 (2011)

    Google Scholar 

  7. Lin, W.Y.: Design and Implementation of a PC Cluster-Based QuickTime Streaming Server, Master Thesis, Institute of Computer Science and Information Engineering, National Cheng Kung University, Taiwan (2003)

    Google Scholar 

  8. Linux Virtual Server Website (Novemeber 2008), http://www.linuxvirtualserver.org/

  9. Liu, H.H., Chiang, M.L., Wu, M.C.: Efficient Support for Content-Aware Request Distribution and Persistent Connection in Web Clusters. Software Practice & Experience 37(11), 1215–1241 (2007)

    Article  Google Scholar 

  10. Memcached (March 2008), http://www.danga.com/memcached

  11. Pail, V.S., Aront, M., Bangat, G., Svendsent, M., Druschelt, P., Zwaenepoelt, W., Nahumq, E.: Locality-Aware Request Distribution in Cluster-based Network Servers. In: 8th International Conference on Architectural Support for Programming Languages and Operating Systems (October 1998)

    Google Scholar 

  12. Schulzrinne, H., Rao, A., Lanphier, R.: Real Time Streaming Protocol (RTSP), RFC2326 (April 1998)

    Google Scholar 

  13. Schulzrinne, H., Casner, S., Frederick, R., Jacobson, V.: RTP: A Transport Protocol for Real-Time Applications, RFC1889 (January 1996)

    Google Scholar 

  14. Schukzrinne, H., Casner, S., Frederick, R., Jacobson, V.: RTP: A Transport Protocol for Real-Time Applications, RFC3550-RTP (July 2003)

    Google Scholar 

  15. SPECweb2005 (May 2008), http://www.spec.org/web2005

  16. Tu, W., Steinbach, E., Muhammad, M., Li, X.: Proxy Caching for Video-on-Demand Using Flexible Starting Point Selection. IEEE Transactions on Multimedia 11(4), 716–729 (2009)

    Article  Google Scholar 

  17. VLC (June 2011), http://www.videolan.org/vlc/

  18. Wang, J.Z., Yu, P.S.: Fragmental Proxy Caching for Streaming Multimedia Objects. IEEE Transactions on Multimedia 9(1), 147–156 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chiang, ML., Yang, CY., Lien, SL. (2012). Kernel Support for Fine-Grained Load Balancing in a Web Cluster Providing Streaming Service. In: Xiang, Y., Stojmenovic, I., Apduhan, B.O., Wang, G., Nakano, K., Zomaya, A. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2012. Lecture Notes in Computer Science, vol 7439. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33078-0_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33078-0_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33077-3

  • Online ISBN: 978-3-642-33078-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics