Title
Request rate adaptive dispatching architecture for scalable Internet server
Abstract
A scalable web server is one of popular information replication methods to accomodate the rapidly growing World Wide Web. It is basically a server clustering technique which supplies information from several servers with the illusion of one serving entity. Request distribution among the back-end servers is crucial work for the scalable web server performance. One popular approach for request distribution is using centralized scheduler such as dispatcher. It provides full control of scheduling and fine-grained load balancing but it suffers from potential bottleneck. DNS based approach utilizes name resolution process for request distribution. It is simple and low overhead scheduling method but it has limited control of load balancing because of the name resolution caching in the intermediate name servers. Another approach such as server based scheme has released the bottleneck problem by distributing the scheduling ability to all participating servers. However, the dispatching efficiency degrades because the redirection process shares resources with data processing jobs. We have developed an adaptive load balancing method that changes the number of scheduling entities according to different workload. It behaves exactly like dispatcher based scheme with low or intermediate workload, taking advantage of fine-grained load balancing. When the dispatcher is overloaded, the dispatching job is partially distributed to other entities such as DNS servers and back-end servers. In this way, we have relaxed hot spot of dispatcher. At the same time, we have preserved the balanced load state through estimation of client domain load rate. We have shown that the adaptive dispatching method improves overall performance in realistic workload simulation
Year
DOI
Venue
2000
10.1109/CLUSTR.2000.889082
CLUSTER
Keywords
Field
DocType
world wide web,back-end servers,name resolution caching,server clustering technique,resource allocation,centralized scheduler,file servers,workload simulation,request rate adaptive dispatching architecture,internet,information replication methods,workstation clusters,scalable web server,performance evaluation,name resolution process,balanced load state,load balancing,serving entity,scalable web server performance,request distribution,scalable internet server,degradation,data processing,web server,domain name system,hot spot,load balance
Server farm,Network Load Balancing Services,Computer science,Server,Computer network,Real-time computing,Name server,Client–server model,Application server,Distributed computing,Load balancing (computing),Parallel computing,Round-robin DNS
Conference
ISBN
Citations 
PageRank 
0-7695-0896-0
0
0.34
References 
Authors
10
3
Name
Order
Citations
PageRank
Dongeun Kim121.05
Cheol Ho Park221.75
Daeyeon Park316127.12