Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2004.11C.3.345

A Replica Placement Algorithm reducing Time Complexity  

Kim, Seon-Ho (동덕여자대학교 컴퓨터학과)
Yoon, Mi-Youn (숭실대학교 대학원 컴퓨터학)
Shin, Yong-Tae (숭실대학교 컴퓨터학과)
Publication Information
The KIPS Transactions:PartC / v.11C, no.3, 2004 , pp. 345-352 More about this Journal
Abstract
Recently, contents distribution technologies have been used to cope with the explosive demand for Web services. In this paper, we addressed the issue of the optimal placement of replicas in the environment where Web contents are replicated. We placed replicas so that clients can have access to replicas with the proper delay and bandwidth. We attempted to solve the problem via dynamic programming considering cost of delay and traffic We have come up with time complexity that is less than $O(n^2)$. We defined the threshold and proved that our algorithm guarantees the reliable services.
Keywords
Replicas; Placement; Time Complexity;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang, 'On the Placement of Internet Instrumentation,' In Proceedings of IEEE INFOCOM, 2000   DOI
2 P. Radoslavov, R. Govindan, and D. Estrin, 'Topology-Informed Internet Replica Placement,' In Proceedings of WCW, 2001
3 P. Krishnan, D. Raz and Y. Shavitt, 'The Cache Location Problem,' IEEE/ACM Transactions on Networking, Vol.8, No.2, pp.568-582, 2000   DOI   ScienceOn
4 J. H. Park, 'An Improved Overlay Multicast Scheme for Enhancing Transport Efficiency of High Capacity Contents,' Soongsil University, Seoul, Korea, Master's thesis, 2003
5 M. Rabinovich and O. Spatscheck, 'Web Caching and Replication,' Addison Wesley Professional, 2002
6 G. Peng, 'CDN : Content Distribution Network,' In Tech. Reports, TR-125, School of Computer Science Department, Stony Brook University, 2002
7 L. Qiu, V. N. Padmanabhan, G. M. Voelker, 'On the Placement of Web Server Replicas,' in Proceedings of IEEE INFOCOM   DOI
8 S. Saroiu, P. K. Gummadi and S. D. Gribble, 'A Measurement Study of Peer-to-peer File Sharing Systems,' Proceedings of Multimedia Computing and Networking, 2002
9 S. Jamin, C. Jin, A. Kurc, D. Raz and Y. Shavitt, 'Constrained Mirror Placement on the Internet,' In Proceedings of IEEE INFOCOM, 2001   DOI
10 M. Nabeshima, 'The Japan Cache Project : An Experiment on Domain Cache,' In Proceedings of the Sixth International WWW Conference, 1997
11 A. Biliris, C. Cranor, F. Douglis, M. Rabinovich, S. Sibal, O. Spatscheck, W. Sturm, 'CDN Brokering,' In Proceedings of WCW, 2001
12 B. Li, X. Dong., M. J. Golin, K. Sohraby, 'On the Optimal Placement of Web Proxies in the Internet: Linear Topology,' In Proceedings of HPN, 1998
13 B. Li, M. J. Golin, G. F. Italiano, X. Deng, and K. Sohraby, 'On the Optimal Placement of Web Proxies in the Internet,' In Proceedings of IEEE INFOCOM, 1999   DOI