Please use this identifier to cite or link to this item: https://doi.org/10.1137/040617650
Title: A dynamic object allocation and replication algorithm for distributed systems with centralized control
Authors: Lin, W.J.
Veeravalli, B. 
Keywords: Communication cost
Competitive analysis
Object allocation/replication
Stationary/mobile computing environment
Issue Date: 2006
Source: Lin, W.J., Veeravalli, B. (2006). A dynamic object allocation and replication algorithm for distributed systems with centralized control. International Journal of Computers and Applications 28 (1) : 26-34. ScholarBank@NUS Repository. https://doi.org/10.1137/040617650
Abstract: The design of distributed systems can be based on exercising either centralized or decentralized control mechanisms as per the application requirements. In this paper, for a centralized controlled distributed system, we design a dynamic object allocation and replication algorithm that adapts to the arriving requests patterns. We propose a mathematical cost model that considers the costs involved in servicing a request, such as I/O cost and communication cost, and design a dynamic algorithm, referred to as dynamic window mechanism (DWM). Our objective is to minimize the total servicing cost of all the arriving requests. We use competitive analysis to quantify the performance of DWM algorithm in the stationary computing environment (SCE) and extend our analytical study to the mobile computing environment (MCE).
Source Title: International Journal of Computers and Applications
URI: http://scholarbank.nus.edu.sg/handle/10635/54105
ISSN: 1206212X
DOI: 10.1137/040617650
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

7
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

63
checked on Nov 21, 2017

Page view(s)

18
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


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