• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권4호
• /
• pp.315-326
• /
• 2000

인터넷이 점차 보급되면서 오늘날의 대부분의 소프트웨어들이 인터넷을 기반으로 하는 분산 어플리케이션으로 변해가고 있다 코바라는 미들웨어를 사용하여 개발하는 방식이 이러한 웹 기반 소프트웨어 개발을 쉽게 해줄 수는 있지만, 소프트웨어의 완성 단계에서 최적화된 소프트웨어의 분산을 도와줄 수 있는 성능검증 방법이 제시되지 않고 있다. 또한, 분산 시스템의 운영 단계에서 동적으로 부하를 조절 하기위한 모니터링 기법이나 부하 분산을 위한 메트릭스가 제시되지 않고 있다. 본 논문에서는 코바 어플리케이션의 실행 사에 객체간의 메시지를 모니터링 할 수 있는 기법과 부하 메트릭스, 부하분산을 위한 메트릭스를 제시한다. 부하를 계산하기위해 어플리케이션에서 발생하는 이벤트들과 그 이벤트들 간의 시간 을 정의하여 부하와 관계있는 데이타들을 추출한다. 추출된 데이타들로부터 부하를 계산하는 공식을 유도 하고 계산된 부하들을 이용하여 부하 분산 메트릭스를 제시한다. 또한 구현사례를 통하여 제시된 모니터링 알고리즘 및 부하 메트릭스와 부하 분산 메트릭스의 적용성과 효율성을 살펴본다.

• 한국정보과학회논문지:정보통신
• /
• 제33권3호
• /
• pp.231-246
• /
• 2006

무선 인터넷 프록시 서버 클러스터에서 부하 분산기는 사용자의 요청을 각 서버로 분산시키는 역할을 한다. 리눅스 가상 서버(LVS: Linux Virtual Server)는 소프트웨어적으로 사용되는 부하 분산기로써 여러 가지 스케줄링 방식들을 지원한다. LVS 스케줄링 방식에는 라운드 로빈 방식, 해슁 기반 방식, 또는 서버와 부하 분산기 사이에서 서버로 연결된 커넥션 개수를 이용하는 방식이 있다. 일부 향상된 방법에서는 각 서버별로 서버의 최고 성능 범위 안에서 허용된 커넥션 개수의 상한값과 하한값을 사전에 결정하여 이를 스케줄링 시에 적용한다. 그러나, 이러한 스케줄링 방법들에서는 서버의 실시간 부하 정보들이 부하 분산에 반영되지 않는다. 본 논문에서는 서버 부하 정보에 기반한 동적 스케줄링 방식을 제안한다. 제안된 방식에서는 부하 분산기가 서버의 실시간 CPU 부하 정보를 바탕으로 가장 적은 부하를 가지는 서버에 새로운 요청을 할당한다. 16대로 구성된 클러스터링 컴퓨터와 정적 컨텐츠(이미지와 HTML)를 가지고 실험을 수행하였다. 실험결과 CPU를 많이 사용하는 요청과 호스트의 성능이 다른 경우에 대하여 종래의 스케줄링 방식보다 성능이 향상됨을 확인하였다.

• ETRI Journal
• /
• 제31권2호
• /
• pp.173-181
• /
• 2009

The growth of the World Wide Web and web-based applications is creating demand for high performance web servers to offer better throughput and shorter user-perceived latency. This demand leads to widely used cluster-based web servers in the Internet infrastructure. Load balancing algorithms play an important role in boosting the performance of cluster web servers. Previous load balancing algorithms suffer a significant performance drop under dynamic and database-driven workloads. We propose an estimation-based load balancing algorithm with admission control for cluster-based web servers. Because it is difficult to accurately determine the load of web servers, we propose an approximate policy. The algorithm classifies requests based on their service times and tracks the number of outstanding requests from each class in each web server node to dynamically estimate each web server load state. The available capacity of each web server is then computed and used for the load balancing and admission control decisions. The implementation results confirm that the proposed scheme improves both the mean response time and the throughput of clusters compared to rival load balancing algorithms and prevents clusters being overloaded even when request rates are beyond the cluster capacity.

• 한국전자통신학회논문지
• /
• 제17권6호
• /
• pp.1047-1054
• /
• 2022

네트워크 장비의 하드웨어 영역과 소프트웨어 영역을 분리하고 오픈소스 기반의 소프트웨어를 사용하여 네트워크를 정의하는 차세대 네트워크 기술인 SDN의 등장으로 기존 네트워크 체계가 가지고 있던 복잡성과 확장성의 문제를 해결하고 저비용으로 사용자의 환경과 요구조건에 맞춤형 네트워크 구성이 가능해졌다. 하지만, 컨트롤러와 스위치 간에 발생하는 많은 제어 통신으로 인한 네트워크의 부하가 발생할 수 있다는 구조적 단점을 가지고 있어 이를 효과적으로 해결하기 위한 네트워크 부하분산에 대한 많은 연구가 선행되었다. 특히 플로우 테이블과 관련된 부하분산 기법의 기존 연구에서는 플로우 엔트리에 대한 고려 없이 진행된 연구가 많아서 플로우 수가 많아지게 되면 패킷 처리속도가 떨어져 오히려 부하를 가중시키는 결과를 가져오기도 했는데, 본 논문에서는 이러한 문제점을 해결하기 위해 실시간으로 플로우를 모니터링하고 동적 플로우 관리 기법을 적용하여 플로우 수를 적정 수준으로 조절하면서도 높은 패킷 처리속도를 유지할 수 있는 새로운 네트워크 부하분산 기법을 제안한다.

• 한국통신학회논문지
• /
• 제27권11C호
• /
• pp.1040-1045
• /
• 2002

This paper focuses on a hash-based, distributed Wet caching network that eliminates inter-cache communication. An agent program on cache servers, a mapping program on the DNS server, and other components comprised in a distributed Web caching network were modified and developed to implement a so-called "consistent" hashing. Also, a dynamic load balancing algorithm is proposed to address the load-balancing problem that is a key performance issue on distributed architectures. This algorithm effectively balances the load among cache servers by distributing the calculated amount of mapping items that have higher popularity than others. Therefore, this developed network can resolve the imbalanced load that is caused by a variable page popularity, a non-uniform distribution of a hash-based mapping, and a variation of cache servers.

• Journal of applied mathematics & informatics
• /
• 제14권1_2호
• /
• pp.343-351
• /
• 2004

In order to maintain load balancing in a distributed system, we should obtain workload information from all the nodes on network. This processing requires $O(v^2)$ communication overhead, where v is the number of nodes. In this paper, we present a new synchronous dynamic distributed load balancing algorithm on a (v, k ＋ 1, 1)-configured network applying a symmetric balanced incomplete block design, where $v\;=\;k^2$\;＋\;k\;＋\;1$. Our algorithm needs only $O(\sqrt[v]{v})$ communication overhead and each node receives workload information from all the nodes without redundancy. Therefore, load balancing is maintained since every link has the same amount of traffic for transferring workload information.

• 정보처리학회논문지A
• /
• 제10A권1호
• /
• pp.49-58
• /
• 2003

송신자 개시 부하 균등 알고리즘에서는 전체 시스템이 과부하일 때 송신자(과부하 프로세서)가 부하를 이전하기 위해 수신자(과부하 프로세서)를 발견할 때까지 불필요한 이전 요청 메시지를 계속 보내게 된다. 따라서 이 같은 상황에서는 저부하 상태인 수신자 프로세서로부터 승인 메시지를 받기까지 불필요한 프로세서간 통신으로 인하여 프로세서의 이용률이 저하되고 또한 타스크의 처리율이 낮아지는 문제점이 발생한다. 본 논문에서는 이질형 분산 시스템에서의 동적 부하 균등을 위해 유전자 알고리즘을 기반으로 하는 접근 방법을 제안한다. 이 기법에서는 불필요한 요청 메시지를 줄이기 위해 요청 메시지가 전송될 프로세서들이 제안된 유전자 알고리즘에 의해 결정된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.868-870
• /
• 2004

ad-hoc 망에서 라우팅 프로토콜의 부하균등(load balancing)은 이동성과 전송 지연사이의 trade-off로 인하여 성능 관점에서 중요한 이슈가 되어왔다. 부하균등을 고려한 SLAP(Simple Load-balancing Ad-hoc routing Protocol)이 제안되었으나 혼잡이 발생하거나 망의 토폴로지가 변화하였을 때 유연하게 대처하지 못한다. 본 논문에서는 ad-hoc 망에서 트래픽 혼잡 제어와 망의 이동성에 적응하기 위하여 동적인 임계치를 사용하는 부하균등 라우팅 프로토콜을 제안하였다. 제안된 프로토콜은 성능은 GloMoSim으로 시뮬레이션을 수행하여 AODV, DSR, SLAP과 지연, 패킷 전송률 등을 비교하여 평가하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권9호
• /
• pp.4207-4222
• /
• 2016

In a P2P (Peer-to-Peer) VoD (video-on-Demand) streaming system, the nodes' load is an important factor which affects the system performance. In the system, some nodes may receive too many requests, which leads to overload. On the other hand, some other nodes may receive too few requests, which leads to low utilization. Therefore, designing a reasonable load balancing strategy is important. However, existing related studies cannot handle this problem effectively, because they don't have an efficient dynamic load information management mechanism, and they don't distinguish the difference of requests when transfer the nodes' load. In this paper, to manage the dynamic load information efficiently, we design a load management table for each node. Based on the load information, we propose a load balancing strategy which uses a request migration algorithm (LBRM). Through simulations, our scheme can handle the load imbalance problem effectively and improve the users' playback fluency.

• 인터넷정보학회논문지
• /
• 제3권6호
• /
• pp.53-61
• /
• 2002

본 논문은 이종 분산시스템을 위한 동적 부하균등 알고리즘을 제안하였다 본 알고리즘은 타스크들이 재배치할 수 있게 한다. 알고리즘의 핵심은 송신자로부터 수신자에게로 적절한 처리 요구량을 전송하는데 있다 본 전송량은 동적으로 송신자와 수신자간 협상과정에서 결정된다. 이러한 전송량이 결정될 때 고려되는 요소들은 다른 노드의 처리속도 현재 송신자와 수신자간의 부하상태, 재배치하기에 적절한 처리요구 등이다. 본 연구에서는 또한 이종시스템을 위해 특별히 설계된 부하상태 전략도 제안하였다. 연구결과는 제안한 알고리즘이 현존하는 알고리즘에 비해 뛰어난 성능을 보였고 시스템 속성이 다양한 측면에서 안정적이다.