• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.887-890
• /
• 2004

컴퓨터 네트워크 및 WWW의 발전으로 인터넷 사용자 및 웹 서버의 수는 기하급수적으로 증가하고 있다. 그러나 네트워크의 발달에도 불구하고 웹 서버에 접속하는 사용자의 수가 많아짐에 따라 웹 서버에 병목현상이 발생하고 있다. 이러한 문제를 해결하기 위해 클러스터 시스템이 사용된다. DNS기반 클러스터는 분산 웹 서버 환경에 적합하지만 웹 서버의 상태를 고려하지 않는다. 따라서 본 논문에서는 DNS의 단점을 보완한 부하분산 시스템을 제안한다. 이 시스템은 부하분산 시스템을 따로 설치하지 않고 기존 DNS 프로토콜의 수정 없이 부하분산 모듈을 추가하여 웹 서버의 부하를 분산한다. 본 논문에서 구현한 시스템을 이용하여 분산 웹 환경에서 서버 부하를 고려하여 클라이언트의 요청을 적절히 분배할 수 있다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.5
• /
• pp.265-273
• /
• 2002

With the explosive growth of WWW traffic, there is an increasing demand for the high performance Web servers to provide a stable Web service to users. The cluster-based Web server is a solution to core with the heavy access from users, easily scaling the server according to the loads. In the cluster-based Web sewer, a back-end node may not be able to serve some HTTP requests directly because it does not have the requested contents in its main memory. In this case, the back-end node has to retrieve the requested contents from its local disk or other back-end nodes in the cluster. To reduce service latency, we introduce a new prefetch scheme. The back-end nodes predict the next HTTP requests and prefetch the contents of predicted requests before the next requests arrive. We develop three prefetch algorithms bated on some useful information gathered from many clients'HTTP requests. Through trace-driven simulation, the service latency of the prefetch scheme is reduced by 10 ~ 25% as compared with no prefetch scheme. Among the proposed prefetch algorithms, Time and Access Probability-based Prefetch (TAP2) algorithm, which uses the access probability and the inter-reference time of Web object, shows the best performance.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.149-152
• /
• 2003

최근 VOD 서버 모델로 제안되는 클러스터형 VOD 서버는 확장성과 가용성을 높일 수 있다는 장점이 있지만 서버에 노드수가 증가하면서 서버에 장애가 발생할 가능성이 높아지는 문제점을 가지고 있다. 본 논문에서는 클러스터형 VOD 서버에서 노드 장애 발생시 이를 복구하기 위한 방안으로서 RAID-3, 4의 특성을 취합하고, 이에 파이프라인 개념을 더한 복구 시스템을 제시하고자 한다. 본 복구 시스템은 RAID-4 개념을 도입하여 디스크로의 접근을 큰 사이즈의 블록단위로 함으로써 디스크의 효율성을 증가시키며, 네트웍에는 RAID-3 개념을 적용하여 작은 사이즈의 블록으로 나누어 전송함으로써 네트웍을 효율적으로 사용하고 메모리 부하를 줄일 수 있도록 한다. 또한 파이프라인 개념을 도입하여 복구과정을 여러 노드에서 분담하여 동시에 처리함으로써 CPU, 네트웍, 메모리 등과 같은 자원에 대한 부하가 모든 노드로 분산되도록 한다.

• The KIPS Transactions:PartA
• /
• v.12A no.5 s.95
• /
• pp.427-432
• /
• 2005

I studied about existent load distribution algorithms and the WLC(Weighted Least Connection) algerian that is using much at present to distribute the connection request of users to real servers efficiently in web cluster system. The efficiency of web cluster system is fallen by load imbalance between servers, because there is problem In inaccurate load status measuring of servers and measuring timing at these load distribution algorithms. In this paper, I suggest an algorithm that distributes load base on various load state of servers by real time using broadcasting RPC(Remote Procedure Call) when a user requests connection, and implement a prototype and experiment its performance. The experiment result shows that load imbalance phenomenon between reai sowers was improved greatly than existing method, and performance of web cluster system was improved by efficiency that response time is shortened.

• Journal of the Korea Computer Industry Society
• /
• v.3 no.2
• /
• pp.227-234
• /
• 2002

An cluster web server system, one has the problem that does the low availability occured by the high chance of the server failures and it is not easy to provide high performance and availability occuring software aging. In this paper, running cluster web sewers consists of n primary servers and k backup servers, propose software rejuvenation model on performance and switchover time. Based on the various system operational parameters, we calculate to evaluate the rejuvenation policy such steady-state probabilities, availability, and downtime cost. And we validate the solutions of mathematical model by experiments based on various operation parameters and fud that the software rejuvenation method can be adopted as prventive fault tolerant technique for stability of system.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.130-132
• /
• 1998

기존의 VOD 시스템을 확대하여 원거리에 존재하는 서비스 제공자로부터에서 사용자에세 더 빠른 응답서비스를 제공하고, 장애가 발생하더라도 사용자에게 중단 없이 제공되도록 하기 위하여 프락시 서버를 두었는데, 특히 일정 지역내 존재하는 프락시 서버들간에 틀러스터를 형성하여 단일 프락시 서버로 만족할 수 없는 다수의 클라이언트로부터의 요구를 받아들이고 cache사이즈와 감소와, 더 높은 hit tate를 제공하도록 한다. 또한 이 클러스터내의 프로그램관리를 위해 비디오데이터에 대한 정보를 hint로 저장하여 각 프락시에서 관리함으로써 네트웍을 통해 사용자까지 실시간으로 비디오 데이터를 전송이 가증하고, 직접 데이터를 전달 없이 클러스터를 효율적으로 관리할 수 있도록 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.421-423
• /
• 2003

최근 클러스터 웹 서버의 로드 벨런싱으로서 L4 스위치가 널리 사용되고 있다. 전형적인 L4 스위치는 연결 요구 발생시 back-end 노드들의 부하를 평가하여 적은 부하를 갖고 있는 노드로 요청을 보내는 기능을 수행한다. 그러나 L4 스위치의 부하 분산은 사용자 연결 횟수를 이용해 분산함으로서 사용자의 다양한 컨텐츠 요청에 적절한 부하분산 스케줄링을 적용하고 있지 않다. 본 논문에서는 서버에 전송되는 컨텐츠 요구를 L4 스위치 계층에서 인식하여 부하배분에 사용하는 부하분산 모델을 제시한다.

• The KIPS Transactions:PartC
• /
• v.9C no.5
• /
• pp.709-718
• /
• 2002

Cluster based VOD systems require elaborate load balancing and buffer management techniques in order to ensure real-time display for multiuser concurrently. In this paper, we propose a new load balancing technique based on the dynamic buffer partitioning in cluster based VOD servers. The proposed technique evenly distribute the user requests into each service node according to its available buffer capacity and disk access rate. In each node, the dynamic buffer partitioning technique dynamically partitions the buffer to minimize the average waiting time for the requests that access the same continuous media. The simulation results show that our proposed technique decreases the average waiting time by evenly distributing the user requests compared with the exiting techniques and then increases the throughput in each node. Particularly under the overloaded condition in the cluster server, the simulation probes that the performance of the proposed technique is better two times than the Generalized Interval Caching based technique.

• Journal of the Korea Computer Industry Society
• /
• v.3 no.1
• /
• pp.77-84
• /
• 2002

An cluster system used consist of large number of running servers, one has the problem that does the low availability occured by the high chance of the server failures and it is difficult to provide occuring software aging. In this paper, running cluster web servers consists of n primary servers and k backup servers, based on the operational parameters such as number of running primary servers, number of backup severs, rejuvenation period, rejuvenation time, failure rate of sewers, repair rate of servers, unstable rate of servers. We calculate to evaluate the rejuvenation policy such steady-state probabilities, downtime, availability, and downtime cost. We validate the solutions of mathematical model by experiments based on various operation parameters and find that the software rejuvenation method can be adopted as prventive fault tolerant technique for stability of system. The failure rate and unstable rate of the servers are essential factors for decision making of the rejuvenation policies.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.127-130
• /
• 2003

웹 클러스터 시스템은 인터넷에서 요청되는 부하를 여러 실제 서버들에게 분산시켜서 어플리케이션에 따른 처리와 응답을 하는 서버 단 시스템이다. 부하는 서비스를 제공하는 서비스에 따라 다른 성향을 띄게 되므로 서비스 제공자는 부하의 특성을 파악하여 알맞은 웹 클러스터 시스템을 사용하여야 효율적이고 좋은 성능을 보이게 된다. 이 논문에서는 7 개의 다른 성향의 부하 상황과 Alteon Web Switch, ALBM Traffic Manager와 Linux Virtual Server를 사용하여 클러스터를 구성하고 각 부하 상황에서 클러스터 시스템들이 어떤 성능을 보여주는지 비교 분석한다.