Publications
Detailed Information
통신비용을 최소화하는 복제 웹컨텐츠 분배나무 구성을 위한 개선된 알고리즘 : Improved Algorithms for Minimum Cost Replicated Web Contents Distribution Tree
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 홍성필 | - |
dc.contributor.author | 이동권 | - |
dc.date.accessioned | 2009-07-10T07:04:25Z | - |
dc.date.available | 2009-07-10T07:04:25Z | - |
dc.date.issued | 2005 | - |
dc.identifier.citation | 경영과학, 제22권, 제2호(2005). pp. 99-107 | en |
dc.identifier.issn | 1225-1100 | - |
dc.identifier.uri | http://uci.or.kr/G300-j12251100.v22n2p99 | - |
dc.identifier.uri | https://hdl.handle.net/10371/5340 | - |
dc.description.abstract | Recently, Tang and Chanson proposed a minimum cost distribution model for replicated Web contents subject to an expiration-based consistency management. Their model is a progress in that it can consider multiple replicas via the network of servers located on the Web. The proposed greedy heuristic, however, has an undesirable feature that the solution tends to converge a local optimum at an early stage of the algorithm. In this paper, we propose an algorithm based on a simple idea of preventing the early local convergence. The new algorithm provides solutions whose cost are, on the average, 27% lower than in the previous algorithm. | en |
dc.description.sponsorship | 이 논문은 2002년도 중앙대학교 학술연구비 지원에 의한 것임. | en |
dc.language.iso | ko | - |
dc.publisher | 한국경영과학회 = The Korean Operations Research and Management Science Society | en |
dc.subject | Consistency Management of Replicated Contents | en |
dc.subject | Distribution Tree Configuration | en |
dc.subject | Forest-growing Heuristics | en |
dc.subject | Computational Experiment | en |
dc.title | 통신비용을 최소화하는 복제 웹컨텐츠 분배나무 구성을 위한 개선된 알고리즘 | en |
dc.title.alternative | Improved Algorithms for Minimum Cost Replicated Web Contents Distribution Tree | en |
dc.type | Article | en |
dc.contributor.AlternativeAuthor | Hong, Sung-Pil | - |
dc.contributor.AlternativeAuthor | Lee, Dong Gwon | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.