Network Coordinates-Based Request Routing Approach to Improve Multimedia Content Delivery

Abstract:

In order to solve the problem of large-scale multimedia content delivery, we present Multimedia Content Delivery Network (MM-CDN). For providing multimedia services with high quality in MM-CDN, the traditional request routing approaches in CDN face two key challenges, namely performance and cost. To balance the tradeoff between performance and cost in MM-CDN, we propose an improved request routing approach. First, based on the idea of network coordinates, the computation and transfer costs of different server clusters are computed depending on the network and server status change. Then, all the server clusters are reorganized in the coordinate space. Finally, user requests can be adaptively redirected to the server clusters with minimum cost without sacrificing performance. Computational results show that the effectiveness of our approach with acceptable time performance.

• Periodical: Applied Mechanics and Materials (Volumes 182-183)
• Pages: 888-892
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.182-183.888
• Online since: June 2012
• Authors: Wen Hui, Hai Ying Zhao, Chuang Lin, Yang Yang
• Keywords: Content Delivery, Network Coordinate, Request Routing

References

[1] R. Kohavi, R. Henne, and D. Sommerfield. Practical guide to controlled experiments on the web: listen to your customers not to the hippo. In: Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007, pp.959-967.

DOI: 10.1145/1281192.1281295

[2] N. Ball and P. Pietzuch. Distributed content delivery using load-aware network coordinates. In: Proc. ACM CoNEXT Conference, 2008, p.77.

DOI: 10.1145/1544012.1544089

[3] E. Nygren, R. Sitaraman, and J. Sun. The Akamai network: A platform for high-performance Internet applications. ACM SIGOPS Operating Systems Review Vol. 44 (2010), pp.2-19.

DOI: 10.1145/1842733.1842736

[4] R. Haralick and G. Elliott. Increasing tree search efficiency for constraint satisfaction problems. Artificial intelligence Vol. 14 (1980), pp.263-313.

DOI: 10.1016/0004-3702(80)90051-x

[5] M. Szymaniak, G. Pierre, and M. Van Steen. Netairt: A DNS-based redirection system for apache. In: Proc. International Conference WWW/Internet, 2003, pp.435-442.

[6] G. Pierre, M. Van Steen. Globule: a collaborative content delivery network. IEEE Communications Magazine Vol. 44 (2006), pp.127-133.

DOI: 10.1109/mcom.2006.1678120

[7] M. Masa, E. Parravicini. Impact of request routing algorithms on the delivery performance of content delivery networks. In: Proc. IEEE International Conference on Performance, Computing, and Communications, 2003, pp.5-12.

DOI: 10.1109/pccc.2003.1203678