Skip to main content
SpringerLink
Log in

CDNs with Global Adaptive Request Distribution

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5178))

Abstract

This paper presents the application of fuzzy logic and neural networks to HTTP request dispatching performed within Content Delivery Network. We propose a global request distribution algorithm called GARD to support request routing to the surrogate servers that deliver the requested content in an efficient manner. The algorithm uses the fuzzy-neural decision-making mechanism to assign each incoming request to the server with the least expected response time. The response time include the transmission time over the network, both for the request and for the response, as well as the time elapsed on the server responding to the request. We demonstrate through the simulations that our algorithm is more effective than popular dispatching policies as Round-Robin and Weighted Round-Robin. We also show that in case of non-evenly loaded environment the GARD algorithm outperforms RTT algorithm which is often used in CDNs.

This work was supported by the Polish Ministry of Science and Higher Education under Grant No. N516 032 31/3359 (2006-2009).

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. Borzemski, L., Zatwarnicki, K., Zatwarnicka, A.: Adaptive and Intelligent Request Distribution for Content Delivery Networks. Cybernetics and Systems 38(8), 837–857 (2007)

    Article  Google Scholar 

  2. Borzemski, L., Zatwarnicki, K., Zatwarnicka, A.: Global Adaptive Request Distribution with Broker. In: Apolloni, B., Howlett, R.J., Jain, L. (eds.) KES 2007, Part II. LNCS (LNAI), vol. 4693, pp. 271–278. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  3. Borzemski, L., Zatwarnicki, K.: Using Adaptive Fuzzy-Neural Control to Minimize Response Time in Cluster-Based Web Systems. In: Szczepaniak, P.S., Kacprzyk, J., Niewiadomski, A. (eds.) AWIC 2005. LNCS (LNAI), vol. 3528, pp. 63–68. Springer, Heidelberg (2005)

    Google Scholar 

  4. Borzemski, L., Zatwarnicki, K.: Fuzzy-Neural Web Switch Supporting Differentiated Service. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4252, pp. 195–203. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Cardellini, V., Casalicchio, E., Colajanni, M., Mambelli, M.: Web Switch Support for Differentiated Services. ACM Perf. Eval. Rev. 29(2), 14–19 (2001)

    Article  Google Scholar 

  6. Cardellini, V., Casalicchio, E., Colajanni, M., Yu, P.S.: The State of the Art in Locally Distributed Web-Server Systems. ACM Comp. Surv. 34(2), 263–311 (2002)

    Article  Google Scholar 

  7. Casalicchio, E., Colajanni, M.: A Client-Aware Dispatching Algorithm for Web Clusters Providing Multiple Services. In: Proc. WWW10, pp. 535–544 (2001)

    Google Scholar 

  8. Lee, K.-M., Kwak, D.-H., Leekwang, H.: Tuning of fuzzy models by fuzzy neural networks. Fuzzy Sets and Systems 76(1), 47–61 (1995)

    Article  MathSciNet  Google Scholar 

  9. Mamdami, E.H.: Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis. IEEE Trans. on Computers C-26(12), 1182–1191 (1977)

    Article  Google Scholar 

  10. Markus, H., Beaumont, L.: Content Networking: Architecture, Protocols, and Practice. Morgan Kaufmann Publishers, USA (2005)

    Google Scholar 

  11. Menasce, D., Almeida, V.: Capacity Planning for Web Performance. Metrics, Models, and Methods. Prentice Hall, New York (1998)

    Google Scholar 

  12. Pai, V.S., Aron, M., Banga, G., Svendsen, M., Druschel, P., Zwaenpoel, W., Nahum, E.: Locality-Aware Request Distribution in Cluster-Based Network Servers. SIGOPS Oper. Syst. Rev. 32(5), 205–216 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information Science and Engineering, Wroclaw University of Technology, Wroclaw, Poland

    Leszek Borzemski

  2. Faculty of Electrical Engineering, Automatic Control and Computer Science, Opole University of Technology, Opole, Poland

    Krzysztof Zatwarnicki

Authors
  1. Leszek Borzemski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krzysztof Zatwarnicki
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ignac Lovrek Robert J. Howlett Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Borzemski, L., Zatwarnicki, K. (2008). CDNs with Global Adaptive Request Distribution. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2008. Lecture Notes in Computer Science(), vol 5178. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85565-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85565-1_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85564-4

  • Online ISBN: 978-3-540-85565-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation