Abstract
Peering between Content Delivery Networks (CDNs) endeavors to ensure that each user is served by an optimal Web server in terms of network cost, even under heavy load conditions. Therefore, a dominant factor for the success of peering between CDNs is to perform load distribution to handle highly skewed loads. In this paper, our approach for dynamic load distribution adopts a request-redirection mechanism by taking traffic load and network proximity into account. The load distribution strategy reacts to overload conditions, at a time instance, in any primary CDN server(s) and instantly distributes loads to the target servers, minimizing network cost and observing practical constraints. In this context, we formulate the resulting redirection strategy and perform extensive simulations to demonstrate the novelty of our approach. We show that our approach is effective to handle high load skews, and thus achieve service “responsiveness”. We also perform a sensitivity analysis to reveal that our redirection scheme outperforms other alternatives.
This is a preview of subscription content, log in via an institution to check access.
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
Standard Performance Evaluation Corporation (2008), http://www.spec.org/
Alzoubi, H.A., Lee, S., Rabinovich, M., Spatscheck, O., Van der Merwe, J.E.: Anycast CDNs revisited. In: Proc. of the 17th International Conference on World Wide Web, pp. 277–286. ACM Press, New York (2008)
Amini, L., Shaikh, A., Schulzrinne, H.: Modeling redirection in geographically diverse server sets. In: Proc. of the 12th International Conference on World Wide Web, pp. 472–481. ACM Press, New York (2003)
Barbir, A., Cain, B., Nair, R., Spatscheck, O.: Known content network (CN) request-routing mechanisms. IETF RFC 3568 (July 2003)
Biliris, A., Cranor, C., Douglis, F., Rabinovich, M., Sibal, S., Spatscheck, O., Sturm, W.: CDN brokering. Computer Communications 25(4), 393–402 (2002)
Buyya, R., Pathan, M., Vakali, A. (eds.): Content Delivery Networks. Springer, Germany (2008)
Cardellini, V., Colajanni, M., Yu, P.S.: Dynamic load balancing on Web-server sys-tems. IEEE Internet Computing 3(3), 28–39 (1999)
Cardellini, V., Colajanni, M., Yu, P.S.: Redirection algorithms for load sharing in distributed Web-server systems. In: Proc. of 19th IEEE International Conference on Distributed Computing Systems, Austin, Texas, USA (May 1999)
Colajanni, M., Yu, P.S., Cardellini, V.: Dynamic load balancing in geographically distributed heterogeneous Web servers. In: Proc. of the 18th International Conference on Distributed Computing Systems, pp. 295–302 (1998)
Conti, M., Gregori, E., Panzieri, F.: QoS-based architectures for geographically replicated Web servers. In: Cluster Computing, vol. 4, pp. 109–120. Kluwer Academic Publishers, The Netherlands (2001)
Crovella, M.E., Bestavros, A.: A self-similarity in World Wide Web traffic: evidence and possible causes. IEEE/ACM Transactions on Networking 5(6) (1997)
Crovella, M.E., Taqqu, M.S., Bestavros, A.: Heavy-tailed probability distributions in the World Wide Web. In: A Practical Guide To Heavy Tails, pp. 3–26. Birkhauser Boston Inc., Cambridge (1998)
Day, M., Cain, B., Tomlinson, G., Rzewski, P.: A model for content internetworking. IETF RFC 3466 (February 2003)
Pallis, G., Vakali, A.: Insight and perspectives for content delivery networks. Communications of the ACM 49(1), 101–106 (2006)
Pathan, M., Broberg, J., Bubendorfer, K., Kim, K.H., Buyya, R.: An architecture for virtual organization (VO)-based effective peering of content delivery networks. In: UP-GRADE-CN 2007, In Proc. of the 16th IEEE International Symposium on High Performance Distributed Computing, California, USA (June 2007)
Ranjan, S., Karter, R., Knightly, E.: Wide area redirection of dynamic content by Internet data centers. In: Proc. of 23rd Annual IEEE Conference on Computer Communications (2004)
Shnayder, V.: Load and proximity aware request distribution. Princeton University Report (2003), citeseer.ist.psu.edu/636009.html
Zhu, Y., Hu, Y.: Efficient, proximity-aware load balancing for DHT-based P2P systems. IEEE Transactions on Parallel and Distributed Systems 16(4), 349–361 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pathan, M., Vecchiola, C., Buyya, R. (2008). Load and Proximity Aware Request-Redirection for Dynamic Load Distribution in Peering CDNs. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems: OTM 2008. OTM 2008. Lecture Notes in Computer Science, vol 5331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88871-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-88871-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88870-3
Online ISBN: 978-3-540-88871-0
eBook Packages: Computer ScienceComputer Science (R0)