Browse > Article

Efficient Connection Scheduling Technique for Hosting Internet Services on a Cluster of Servers  

최재웅 (서강대학교 컴퓨터학과)
김성천 (서강대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.30, no.7_8, 2003 , pp. 352-358 More about this Journal
Abstract
A cluster of servers is the most promising solution to provide highly scalable and highly available network services with low implementation cost. One of popular solutions is using dispatcher as a request distributor. However this solution has the problem that is can be the bottleneck or single-point of failure point of itself. ONE-IP, the previous work, solves this serious problem by using broadcast message for distributing the request packet in LAN. Using simple scheduling technique, in addition, the overhead due to dispatching the request becomes minimal. However, as ONE-IP using very simple static scheduling algorithm, it would spread the request among servers unevenly and downgrades the cluster performance consequently. In this paper, we propose an improved TCP connection scheduling technique solving this unbalanced distributing problem. Using Round-Robin(RR) scheduling instead of hashing clients IP address, proposed technique can more evenly distribute incoming service requests among the servers. Experiments show average 3.8% improved performance in throughput compared to original ONE-IP technique.
Keywords
Cluster of Servers; Cluster; Connection Scheduling; Load Balancing; Broadcast;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. Cardellini, M.Colajanni, and P.Yu, Redirection Algorithms for Load Sharing in Distributed Web Server Systems, Proc.19th IEEE Int'l Conf. Distributed Computing Systems, IEEE Computer Soc. Press, Los Alamitos, Calif., May 1999   DOI
2 O. P. Damani et al., ONE-IP: Techniques for Hosting a Service on a Cluster of Machines. J. Computer Networks and ISDN Systems, Vol.29, Sept. 1997, 1019-1027   DOI   ScienceOn
3 Cisco Systems Inc., Cisco LocalDirector Version 4.1 Documentation. http://www.cisco.com/univered/cc/td/doc/product/iaabu/localdir/
4 G.Hunt et al., Network Dispatcher: A Connection Router for Scalable Internet Service, Proc. 7th Intl World Wide Web Conf., 1998   DOI   ScienceOn
5 Wensong Zhang, Linux Virtual Servers for Scalable Network Services, The 22nd Ottawa Linux Symposium, July 19, 2000. http://www.linuxvirtualsever.org/
6 V. Cardellini et al., Dynamic Load Balancing on Web-Server Systems, IEEE Internat Computing, Vol.3, No.3, May/June 1999, 28-39   DOI   ScienceOn
7 M. Colajanni, Philip S. Yu, and D. Dias, Scheduling Algorithms for Distributed Web Servers, Proc. 17th IEEE Int'l Conference on Distributed Computing Systems, 1997   DOI
8 M. Arlitt, Characterizing Web User Sessions, Performance and Architecture of Web Servers(PAWS), June 17-18, 2000, Santa Clara, California, ACM SIGMETRICS 2000   DOI
9 K. Kant, P.Mohapatra, Scalable Internet Servers: Issues and Challenges, Performance and Architecture of Web Servers(PAWS), June 17-18, 2000. Santa Clara, California, ACM SIGMETRICS 2000   DOI
10 A. Iyengar, J. Challenger, D. Dias, P. Dantzig, High-Performance Web Server Design Technique, IEEE Internet Computing, Vol.4, No.2, Mar/Apr. 2000., pp.17-26   DOI   ScienceOn
11 SPECweb99 Design Document, White Paper, Standard Performance Evaluation Corporation (SPEC), 2000. http://www.specbench.org/osg/web99/docs/whitepaper.html
12 Gilbert Held, Ethernet Networks: Third Ed., New York, Wiley & Sons, Inc., 1998