Database partitioning in a cluster of processors
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Optimization of control parameters for genetic algorithms
IEEE Transactions on Systems, Man and Cybernetics
Data allocation in distributed database systems
ACM Transactions on Database Systems (TODS)
Clustering a DAG for CAD Databases
IEEE Transactions on Software Engineering
Cactis: a self-adaptive, concurrent implementation of an object-oriented database management system
ACM Transactions on Database Systems (TODS)
Coda: A Highly Available File System for a Distributed Workstation Environment
IEEE Transactions on Computers
Introduction to algorithms
A study of three alternative workstation server architectures for object-oriented database systems
Proceedings of the sixteenth international conference on Very large databases
Maintaining consistency of client-cached data
Proceedings of the sixteenth international conference on Very large databases
Cache consistency and concurrency control in a client/server DBMS architecture
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Communications of the ACM
On the performance of object clustering techniques
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Cluster-based file replication in large-scale distributed systems
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
On Workload Characterization of Relational Database Environments
IEEE Transactions on Software Engineering
OSAM*.KBMS: an object-oriented knowledge base management system for supporting advanced applications
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
A quantitative analysis of cache policies for scalable network file systems
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
ARIES/CSA: a method for database recovery in client-server architectures
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Fine-grained sharing in a page server OODBMS
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Self-adaptive, on-line reclustering of complex object data
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Selected papers of the first conference on World-Wide Web
A caching relay for the World Wide Web
Selected papers of the first conference on World-Wide Web
Achieving Strong Consistency in a Distributed File System
IEEE Transactions on Software Engineering
Summary cache: a scalable wide-area Web cache sharing protocol
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Principles of distributed database systems (2nd ed.)
Principles of distributed database systems (2nd ed.)
Not all hits are created equal: cooperative proxy caching over a wide-area network
Computer Networks and ISDN Systems - Selected papers of the 3rd international caching workshop
ACM Computing Surveys (CSUR)
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Distributed Operating Systems and Algorithms
Distributed Operating Systems and Algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Using Knowledge-Based Technology to Integrate CIM Databases
IEEE Transactions on Knowledge and Data Engineering
An Object-Oriented Database System Jasmine: Implementation, Application, and Extension
IEEE Transactions on Knowledge and Data Engineering
Performance Comparison of Three Modern DBMS Architectures
IEEE Transactions on Software Engineering
Partition-Based Clustering in Object Bases: From Theory to Practice
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Client-Based Logging for High Performance Distributed Architectures
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
A Scalable Architecture for Autonomous Heterogeneous Database Interactions
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
A scalable and highly available web server
COMPCON '96 Proceedings of the 41st IEEE International Computer Conference
Reduce, Reuse, Recycle: An Approach to Building Large Internet Caches
HOTOS '97 Proceedings of the 6th Workshop on Hot Topics in Operating Systems (HotOS-VI)
Dynamic Reorganization of Object Databases
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Design Considerations for Distributed Caching on the Internet
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
The measured access characteristics of world-wide-web client proxy caches
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
System design issues for internet middleware services: deductions from a large client trace
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
A hierarchical internet object cache
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
A Superscalar software architecture model for Multi-Core Processors (MCPs)
Journal of Systems and Software
Hi-index | 0.00 |
By effectively harnessing networked computing resources, the two-tier client-server model has been used to support shared data access. In systems based on this approach, the database servers often become performance bottlenecks when the number of concurrent users is large. Client data caching techniques have been proposed in order to ease resource contention at the servers. The key theme of these techniques is the exploitation of user data access locality. In this paper, we propose a three-tiered model that takes advantage of such data access locality to furnish a much more scalable system. Groups of clients that demonstrate similarities in their data access behavior are logically clustered together. Each such group of clients is handled by an Intermediate Cluster Manager (ICM) that acts as a cluster-wide directory service and cache manager. Clients within the same cluster are now capable of sharing data among themselves without interacting with the server(s). This results in reduced server load and allows the support of a much larger number of clients. Through prototyping and experimentation, we show that the logical clustering of clients, and the introduction of the ICM layer, significantly improve system scalability as well as transaction response times. Logical clusters, consisting of clients with similar data access patterns, are identified with the help of both a greedy algorithm and a genetic algorithm. For the latter, we have developed an encoding scheme and its corresponding operators.