상세정보
학술대회
An Efficient Replication Scheme for Data Grids
- 저자
- Dong Su Nam, Chan-Hyun Youn, 정상진, Eun Bo Shim, Eun Young Lee, Eung Ki Park
- 발행일
- 200411
- 출처
- International Conference on Networks (ICON) 2004, pp.392-396
- 협약과제
- 04MT2200, IPv6 지원 차세대 라우터 개발, 정해원
- 초록
- Grid replication service improves availability in terms of storing multiple data at the distributed locations, however there is not any economic scheme to decide the location of multiple replicas. In this paper, we introduce the Tree-based Replica Location Scheme (TRLS) to decide the replica locations. The objective of TRLS is to minimize the sum of storage cost and communication cost of the replication, and the problem is solved using linear programming. The performance of proposed model is evaluated based on a manually created network topology. From the evaluation results, we present that the total replication cost increases exponentially according to the number of replicas, and the number of hop counts is reduced by adapting relative weights to the scheme. © 2004 IEEE.
- KSP 제안 키워드
- Communication cost, Data Grids, Linear Programming, Location scheme, Multiple data, Multiple replicas, Network topology, Proposed model, Replication scheme, Storage Cost, Tree-based