Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.comcom.2008.01.005
Title: Design and analysis of an adaptive object replication algorithm in distributed network systems
Authors: Wujuan, L.
Veeravalli, B. 
Keywords: Allocation scheme
Communication cost
Competitive analysis
I/O cost
Object replication
Issue Date: 25-Jun-2008
Citation: Wujuan, L., Veeravalli, B. (2008-06-25). Design and analysis of an adaptive object replication algorithm in distributed network systems. Computer Communications 31 (10) : 2005-2015. ScholarBank@NUS Repository. https://doi.org/10.1016/j.comcom.2008.01.005
Abstract: In this paper, we propose an adaptive object replication algorithm for distributed network systems, analyze its performance from both theoretical and experimental standpoints. We first present 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 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. Competitive analysis is carried out to study the performance of ADRW algorithm theoretically. We then implement our proposed algorithm in a PC based network system. The experimental results convincingly demonstrate that ADRW algorithm is adaptive and is superior to several related algorithms in the literature in terms of the average request servicing cost. © 2008 Elsevier B.V. All rights reserved.
Source Title: Computer Communications
URI: http://scholarbank.nus.edu.sg/handle/10635/55534
ISSN: 01403664
DOI: 10.1016/j.comcom.2008.01.005
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

2
checked on Sep 17, 2018

Page view(s)

28
checked on Jul 27, 2018

Google ScholarTM

Check

Altmetric


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