Proceedings of the 29th conference on Winter simulation
Combined path and server selection in dynamic multimedia environments
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
On the use and performance of content distribution networks
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Selecting among replicated batching video-on-demand servers
NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
Jini Specification
Cluster Load Balancing for Fine-Grain Network Services
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Request Redirection Algorithms for Distributed Web Systems
IEEE Transactions on Parallel and Distributed Systems
Replica Selection in the Globus Data Grid
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
NCA '03 Proceedings of the Second IEEE International Symposium on Network Computing and Applications
A Scalable Replica Selection Strategy based on Flexible Contracts
WIAPP '03 Proceedings of the The Third IEEE Workshop on Internet Applications
Server Selection Using Dynamic Path Characterization in Wide-Area Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Performance Evaluation of a Probabilistic Replica Selection Algorithm
WORDS '02 Proceedings of the The Seventh IEEE International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS 2002)
Web++: a system for fast and reliable web service
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
Understanding failure response in service discovery systems
Journal of Systems and Software
A hybrid approach to replica management in data grids
International Journal of Web and Grid Services
Enhanced data replication broker
MIWAI'11 Proceedings of the 5th international conference on Multi-Disciplinary Trends in Artificial Intelligence
Hi-index | 0.00 |
Designers of distributed systems often rely on replicas for increased robustness, scalability, and performance. Replicated server architectures require some technique to select a target replica for each client transaction. In this paper, we use simulation to characterize performance (response time, selection error, probability of server overload) for four common replica-selection algorithms (random, greedy, partitioned, weighted) when applied in a decentralized form to client queries in a distributed object system deployed on a local network. We introduce two new selection algorithms (balanced and balanced-partitioned) that give improved performance over the more common algorithms. We find the weighted algorithm performs best among the common algorithms and the balanced algorithm performs best among all those we considered. Our findings should help designers of distributed object systems to make informed decisions when choosing among available replica-selection algorithms.