Amortized efficiency of list update and paging rules
Communications of the ACM
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Distributed algorithms for dynamic replication of data
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Competitive distributed file allocation
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
An adaptive data replication algorithm
ACM Transactions on Database Systems (TODS)
Minimization of Communication Cost Through Caching in Mobile Environments
IEEE Transactions on Parallel and Distributed Systems
Competitive Analysis of Caching in Distributed Databases
IEEE Transactions on Parallel and Distributed Systems
A Majority consensus approach to concurrency control for multiple copy databases
ACM Transactions on Database Systems (TODS)
Stable and fault-tolerant object allocation
Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
Implementing atomic actions on decentralized data
ACM Transactions on Computer Systems (TOCS)
Data Management for Mobile Computing
Data Management for Mobile Computing
Distributed Systems for System Architects
Distributed Systems for System Architects
Distributed Systems: Principles and Paradigms
Distributed Systems: Principles and Paradigms
A Competitive Dynamic Data Replication Algorithm
Proceedings of the Ninth International Conference on Data Engineering
Replicated Data Management in Mobile Environments: Anything New Under the Sun?
Proceedings of the IFIP WG10.3 Working Conference on Applications in Parallel and Distributed Computing
Asynchronous Operations in Distributed Concurrency Control
IEEE Transactions on Knowledge and Data Engineering
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Computing the fault tolerance of multi-agent deployment
Artificial Intelligence
Analysis of coordinated load sharing for large distributed systems
International Journal of Computers and Applications
Performance optimality enhancement algorithm in DDBS (POEA)
Computers in Human Behavior
Hi-index | 0.00 |
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).