On-line realignment of clients in networked databases

J. H. Park, A. Delis

Research output: Contribution to conferencePaperpeer-review


Upper bounds on the scalability of Client-Server Databases (CSDs) persist due to long delays experienced at the server's queues. To this end, we have proposed a three-tier architecture that exploits similarities in object access behavior demonstrated by clients. Clients are statically grouped into logical clusters and object requests can be then served in an "internal to cluster" fashion. This is achieved with the introduction of an intermediate directory tier. Good client clustering yields more scalable CSD configurations as it minimizes the number of inter-cluster data accesses. In this paper, we introduce the problem of client realignment in light of changing client localities and propose an on-line reclustering framework to address it. On-line reclustering facilitates adaptive reconfiguration and redistribution of sites. The core of our proposal is a "change-detection" approach that uses meta-data extracted from observed clients' access patterns. We evaluate the impact of employing a multi-featured change detection scheme in the three-tier CSD architecture and experimentally investigate its performance and trade-offs involved.

Original languageEnglish (US)
Number of pages8
StatePublished - 2001
Event21st IEEE International Conference on Distributed Computing Systems - Mesa, AZ, United States
Duration: Apr 16 2001Apr 19 2001


Conference21st IEEE International Conference on Distributed Computing Systems
Country/TerritoryUnited States
CityMesa, AZ

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'On-line realignment of clients in networked databases'. Together they form a unique fingerprint.

Cite this