Multi-Server Selection with Imprecise State Information
Chang Heng · Mini-micro Systems · 2005
Server replication is an approach often used to improve ability of a service to handle a large number of clients. When replication is used, the primary concern is how a client may discover which server is the best to use. This paper adopts a simple server model and investigates an efficient kind of algorithms for multi-server selection under the condition of imprecise network delay, using approach of ticket-based probing to search the path with short delay and probe the server capability at the same time. Compared with several other multi-server selection algorithms, the simulation results demonstrate that since our algorithms try to optimal the server and the path delay at the same time, they can achieve the best performances.