Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/69829
Title: Design and experimental evaluation of an adaptive object replication algorithm in distributed network systems
Authors: Lin, W.
Veeravalli, B. 
Keywords: Allocation scheme
Communication cost
I/O cost
Object replication
Request window
Issue Date: 2005
Source: Lin, W.,Veeravalli, B. (2005). Design and experimental evaluation of an adaptive object replication algorithm in distributed network systems. Proceedings of the Fourth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2005 : 62-67. ScholarBank@NUS Repository.
Abstract: In this paper, we propose an adaptive object replication algorithm suitable for distributed network systems and carry out implementations to quantify its performance. We first present a theoretical framework by using a mathematical cost model that considers all the costs associated with servicing a request, i.e., I/O cost, control-message transferring cost, and data-message transferring cost. Using this cost model, we develop an efficient and auto-adaptive object replication algorithm, referred to as Adaptive Distributed Request Window (ADRW) algorithm. Our objective is to dynamically adjust the allocation schemes of objects based on the decision of ADRW algorithm, i.e., whether the system is read-intensive or write-intensive, so as to minimize the total servicing cost of the arriving requests. Our experimental results convincingly demonstrate that the proposed algorithm is adaptive and is superior to several related algorithms in the literature in terms of the average cost of servicing a request.
Source Title: Proceedings of the Fourth IASTED International Conference on Communications, Internet, and Information Technology, CIIT 2005
URI: http://scholarbank.nus.edu.sg/handle/10635/69829
ISBN: 0889865159
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

38
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.