JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Content Delivery Network Based on MST Algorithm
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Content Delivery Network Based on MST Algorithm
Lee, Hyung-ok; Kang, Mi-young; Nam, Ji-seung;
  PDF(new window)
 Abstract
The traffic in the wired and wireless networks has increased exponentially because of increase of smart phone and improvement of PC performance. Multimedia services and file transmission such as Facebook, Youtube occupy a large part of the traffic. CDN is a technique that duplicates the contents on a remote web server of content provider to local CDN servers near clients and chooses the optimal CDN server for providing the content to the client in the event of a content request. In this paper, the content request message between CDN servers and the client used the SCRP algorithm utilizing the MST algorithm and the traffic throughput was optimized. The average response time for the content request is reduced by employing HC_LRU cache algorithm that improves the cache hit ratio. The proposed SCRP and HC_LRU algorithm may build a scalable content delivery network system that efficiently utilizes network resources, achieves traffic localization and prevents bottlenecks.
 Keywords
CDN;MST;SCRP;HC_LRU;Cache;
 Language
Korean
 Cited by
 References
1.
X. Hei, et al., "A measurement study of a large-scale P2P IPTV system," IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1672-1687, 2007. crossref(new window)

2.
Y. Liu, Y. Guo, and C. Liang, "A survey on peer-to-peer video streaming systems," Peer-to-peer Netw. Appl., vol. 1, no. 1, pp. 18-28, 2008. crossref(new window)

3.
H. Schulze and K. Mochalski, Internet Study 2008/2009, IPOQUE Report, vol. 37, pp. 351-362, 2009.

4.
J. Seedorf, S. Kiesel, and M. Stiemerling, "Traffic localization for P2P-applications: the ALTO approach," IEEE Peer-to-Peer Comput., 2009, pp. 171-177, Sept. 2009.

5.
B. Mathieu and P. Paris, "A topology-aware P2P video streaming system," IEEE GIIS'09, pp. 1-8, Jun. 2009.

6.
Y. Tian, et al., "Improving stability for peer-to-peer multicast overlays by active measurements," J. Syst. Architecture, vol. 54, no. 1, pp. 305-323, 2008. crossref(new window)

7.
F. Wang, J. Liu, and Y. Xiong, "Stable peers: Existence, importance, and application in peer-to-peer live video streaming," INFOCOM 2008, Phoenix, AZ, Apr. 2008.

8.
J. Park, "Efficient parent peer selection method in a wireless P2P system," J. KICS, vol. 39, no. 12, pp. 870-872, Dec. 2014.

9.
T. A. Neves, et al., "Optimization in content distribution networks," in Proc. Int. Conf. Eng. Optimization, Rio de Janeiro, Brazil, Jun. 2008.

10.
C. Huang, et al., "Understanding hybrid CDN-P2P: why limelight needs its own Red Swoosh," in Proc. NOSSDAV ACM, pp. 75-80, May 2008.

11.
G. Pierre and M. Van Steen, "Globule: a collaborative content delivery network," IEEE Commun. Mag., vol. 44, no. 8, pp. 127-133, 2006. crossref(new window)

12.
S. Gitzenis, G. S. Paschos, and L. Tassiulas, "Asymptotic laws for content replication and delivery in wireless networks," IEEE INFOCOM, pp. 531-539, Mar. 2012.

13.
S. H. Kong and J.-Y. Lee, "Effective contents delivery system using service adaptive network architecture(SaNA)," J. KICS, vol. 39, no. 6, pp. 406-413, Jun. 2014.

14.
S. Ratnasamy, et al., "A scalable content-addressable network," ACM, vol. 31, no. 4, pp. 161-172, 2001.

15.
B. Godfrey, et al., "Load balancing in dynamic structured P2P systems," INFOCOM 2004, vol. 4, pp. 2253-2262, Mar. 2004

16.
B. Azimdoost, C. Westphal, and H. R. Sadjadpour, "On the throughput capacity of information-centric networks," in Proc. 25th Int. Teletraffic Congress 2013, pp. 1-9, Sept. 2013.

17.
H. Che, Y. Tung, and Z. Wang, "Hierarchical web caching systems: Modeling, design and experimental results," IEEE J. Sel. Areas in Commun., vol. 20, no. 7, pp. 1305-1314, 2002. crossref(new window)

18.
C. Fricker, P. Robert, and J. Roberts, "A versatile and accurate approximation for LRU cache performance," in Proc. 24th Int. Teletraffic Congress, no. 8, Sept. 2012.

19.
S. Han, H. Park and T. Kwon, "Shelf-Life time based cache replacement policy suitable for web environment," J. KICS, vol. 40, no. 6, pp. 1091-1101, Jun. 2015. crossref(new window)