• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.425-427
• /
• 2000

접속이 빈번한 웹사이트들의 서버는 동시에 수백개의 커넥션을 처리해야 하므로 효율적인 커넥션 스케줄링 기법이 요구된다. 기존의 SRPT(Shortest Remaining Processing Time first)를 이용한 커넥션 스케줄링 기법은 가장 짧은 처리시간이 남아있는 커넥션을 먼저 처리함으로써 각 문서에 대한 응답시간의 향상을 가져왔다. 그러나, 클라이언트의 요청에 의해 형성된 하나의 커넥션으로 다수의 정적 문서들을 동시에 요청할 수 있는 HTTP/1.1에서 크기가 다른 다수의 정적 문서들이 요청됐을 때, 각 문서에 대한 응답시간은 빠를 수 있으나 커넥션에 대한 전체 응답시간의 향상은 보장할 수 없다. 따라서 본 논문은 HTTP/1.1 환경에서 웹 서버의 CPU와 메모리의 부하가 높을 때 발생되는 성능저하의 단점을 보완하면서 정적 문서 요청에 관한 응답시간을 향상시키는 pipelining 기반의 커넥션 스케줄링 기법을 제시한다. 실험을 통해서 제안한 커넥션 스케줄링 기법이 전체적으로 커넥션에 대한 빠른 응답시간을 보이고, 스케줄링 윈도우의 사용으로 스케줄링에 공평성을 보임을 알 수 있다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.1_2
• /
• pp.69-78
• /
• 2006

The client request scheduling techniques for web server can classified into the scheduling techniques considering a document size to be requested and not. The scheduling techniques considering a document site to be requested provides a better average response time than another As the size-based SRPT(Shortest Remaining Processing Time first) is typical, and the most of scheduling techniques considering a web document size are based on SRPT. Most of existing researches, however, have not considered the feature of HTTP/1.1 which enable the clients to request concurrent multiple inlined-contents in a HTML document via each connection. In this paper we propose a connection scheduling technique with the scheduling window which provides a better response time in HTTP/1.1. The experimental results show that the performance with the proposed approach is improved about $10\%$ more than the connection scheduling with SRPT.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.249-253
• /
• 2006

IEEE 802.16 광대역 무선 접속망에서 QoS 보장을 위한 스케줄링 기법은 매우 중요하고 활발히 연구되고 있는 분야중 하나이다. 현재 IEEE 802.16 표준에 QoS 보장을 위한 메커니즘들이 정의되어 있지만 실제로 이것에 대한 시스템 구현은 설계자의 몫이다. 또한 기존에 제안 되었던 메커니즘들은 각 커넥션들의 공정성과 대역폭 효율 측면에 취약하게 설계되어 왔다. 따라서 본 논문은 IEEE 802.16 표준에 정의된 4가지 QoS Class들중 nrtPS와 BE class를 이용하여 각각의 커넥션에 대한 공정성과 대역폭 할당 효율을 극대화하였고, 이를 위하여 새로운 스케줄링이 구현된 아키텍처를 제안한다. 최종적으로 NS-2 시뮬레이터를 이용한 실험결과를 통해 성능 향상 시키는 것을 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.234-237
• /
• 2007

IEEE 802.16 광대역 무선 접속망에서 QoS 보장을 위한 스케줄링 기법은 매우 중요하고 활발히 연구되고 있는 분야중 하나이다. 현재 IEEE 802.16 표준에 QoS 보장을 위한 메커니즘들이 정의되어 있지만 실제로 이것에 대한 시스템 구현은 설계자의 몫이다. 또한 기존에 제안 되었던 메커니즘은 각 커넥션들이 요구하는 서비스 품질을 만족시키지 못 하고 있다. 특히 딜레이에 민감한 rtPS 서비스 플로우에 대한 특성화된 스케줄링 매커니즘의 필요성이 대두되고 있다. 따라서 본 논문은 IEEE 802.16 표준에 정의된 4가지 QoS Class들중 실시간 서비스 및 멀티미디어 서비스 클래스인 rtPS 클래스에 대하여 각각의 커넥션이 높은 QoS를 만족할 있도록 ACK 정보를 이용한 스케줄링을 제안한다. 최종적으로 NS-2 시뮬레이터를 이용한 실험결과를 통해 성능 향상 시키는 것을 확인할 수 있었다.

• Journal of KIISE:Information Networking
• /
• v.33 no.3
• /
• pp.231-246
• /
• 2006

A server load balancer is used to accept and distribute client requests to one of servers in a wireless internet proxy server cluster. LVS(Linux Virtual Server), a software based server load balancer, can support several load balancing algorithms where client requests are distributed to servers in a round robin way, in a hashing-based way or in a way to assign first to the server with the least number of its concurrent connections to LVS. An improved load balancing algorithm to consider server performance was proposed where they check upper and lower limits of concurrent connection numbers to be allowed within each maximum server performance in advance and apply the static limits to load balancing. However, they do not apply run-time server load information dynamically to load balancing. In this paper, we propose a dynamic load balancing scheme where the load balancer keeps each server CPU load information at run time and assigns a new client request first to the server with the lowest load. Using a cluster consisting of 16 PCs, we performed experiments with static content(image and HTML). Compared to the existing schemes, experimental results show performance improvement in the cases of client requests requiring CPU-intensive processing and a cluster consisting of servers with difference performance.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.7_8
• /
• pp.352-358
• /
• 2003

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.