Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14212
Title: Design and analysis of object allocation and replication algorithms in distributed databases for stationary and mobile computing systems
Authors: LIN WUJUAN
Keywords: Distributed databases, stationary/mobile computing, object allocation/replication, communication cost, performance evaluation, competitive analysis
Issue Date: 16-Aug-2004
Source: LIN WUJUAN (2004-08-16). Design and analysis of object allocation and replication algorithms in distributed databases for stationary and mobile computing systems. ScholarBank@NUS Repository.
Abstract: Over the past two decades, distributed database systems (DDBSs) have received considerable attention and attracted immense research efforts in the computer domain. In this thesis, we concentrate on exposing the underlying key challenges in designing on-line algorithms to handle unpredictable requests that arrive at a DDBS. We design several dynamic on-line algorithms for the object allocation and object replication issues in the application domains of both stationary and mobile computing domain. Our objective is to provide a theoretical framework and rigorously analyze the performance of the proposed algorithms using competitive analysis. Further, we also implement one of the proposed algorithms in a real-life system to study its performance under variant conditions. The experimental results, coupled with the competitive analysis, clearly demonstrate the influences of several relevant parameters on the system performance, and give more insights on the design of object allocation and replication algorithms for DDBSs.
URI: http://scholarbank.nus.edu.sg/handle/10635/14212
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Linwujuan_thesis.pdf1.09 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

217
checked on Dec 11, 2017

Download(s)

195
checked on Dec 11, 2017

Google ScholarTM

Check


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