- 시간 복잡도를 개선한 웹 서버 배치 알고리즘
- ㆍ 저자명
- 김선호,윤미연,신용태,Kim. Seon-Ho,Yoon. Mi-Youn,Shin. Yong-Tae
- ㆍ 간행물명
- 정보처리학회논문지. The KIPS transactions. Part C Part C
- ㆍ 권/호정보
- 2004년|3호|pp.345-352 (8 pages)
- ㆍ 발행정보
- 한국정보처리학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
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.