• Title/Summary/Keyword: 부하

Search Result 63,910, Processing Time 0.079 seconds

Adaptive Load Balancing Method for CORBA System (CORBA시스템을 위한 적응적 부화균등화 기법)

  • 백승민;김성천
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.358-360
    • /
    • 2002
  • 기존의 정적 부하균등화 기법들은 동적 객체의 내재된 부하와 서버득의 다양한 상태 변화에 따른 능동적 부하분배가 불가능하다. 이를 위해 각 서버에서 프로세스가 자원을 전유하는 비율에 따라 해당 서버의 부하량을 판단하는 새로운 부하할당 기법을 제안하였다. 각 서버의 더미 프로세스는 자신이 프로세서를 점유하는 시점마다 해당 서버의 ID만을 전달함으로써 부하에 따른 차등하게 비동기된 서버보고를 수행한다. 이를 통해 라 서버는 자신의 부하량에 비례하여 부하균등화 참여율을 조정하여 성능저하를 최소화하고 부하량 판단 정보로 활용한다. 결국 제안기법은 웹 서비스의 부하의 성향에 무관하게 지능적인 부하할당을 가능케 한다.

  • PDF

Load Distribution Mechanism in CORBA Using Interceptor (인터셉터를 이용한 CORBA 부하분산 기법)

  • 김중한;라마크리쉬나;구경이;김홍식;김유성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.150-152
    • /
    • 2000
  • 현재 분산객체 시스템 아키텍쳐의 표준으로 제정된 CORBA 명세에는 부하분산에 대한 기술 표준이 정의되어 있지 않다. CORBA 시스템의 부하분산 기능의 부재는 특정서버 객체에 대한 과부하 및 클러스터 내 특정서버의 과부하를 초래한다. 기존에 제안된 CORBA 부하분산 기법들은 ORB 호환성 저해, 코드수정 필요성, 주기적인 부하보고에 따른 네트워크 부하가중 등의 문제점들을 가졌다. 본 논문은 기존 부하분산 기법들의 문제점을 해결하기 위해 인터셉터를 이용한 CORBA의 부하분산 아키텍쳐 및 구현기법을 제안한다. 제안된 CORBA 부하분산 아키텍쳐는 인터셉터의 이용으로 CORBA 시스템의 호환성을 유지하며 CORBA의 수행방식을 바꾸어 부하분산기능을 가진다. 제안된 시스템에서 서버의 부하보고는 CORBA의 이벤트 서비스를 이용하여 구현하여 기존 부하분산 기법의 주기적 부하보고의 문제점을 해결하였으며 부하분산시스템 자체의 부하분산 및 고장 감내성을 제공하는 장점을 가진다.

  • PDF

A Load Balancing Algorithm for Mesh Multiprocessor Systems (메쉬 다중프로세서 시스템 환경에서의 부하평형 알고리즘)

  • 송의석;오하령;성영락
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2003.06a
    • /
    • pp.85-88
    • /
    • 2003
  • 본 논문에서는 다중 프로세서 시스템에서 부하를 재분배할 때 소요되는 통신비용을 줄이기 위한 알고리즘을 제안한다. 또한 시뮬레이션을 이용하여 제안된 알고리즘의 성능을 기존의 알고리즘과 비교한다. 제안하는 알고리즘에서는 되도록 많은 수의 링크가 부하 평형에 참여 할 수 있도록 한다. 이를 위하여 부하 이동량 계산시에 각 프로세서는 자신과 연결된 모든 링크를 이용하여 부하 평형을 시도한다. 그리고 한 번의 링크를 통해 이동되는 부하 량을 단위 량으로 제한시키는 대신에 반복적인 방법으로 부하 이동량을 계산한다. 시뮬레이션은 8$\times$8, 10$\times$10, 12$\times$12, 14$\times$14, 16$\times$16개의 프로세서를 갖는 메쉬 구조에서 실시하였다. 시뮬레이션 결과 기존의 알고리즘에 비하여 전체 부하 이동량은 약 30%, 부하 이동 시간은 약 70% 감소함을 보였다.

  • PDF

Performance Evaluation and Comparison of Workload Scheduling Algorithms based on Workload Characteristics (부하 특성에 따른 부하 분산 스케줄링 알고리즘들의 성능 평가 및 비교)

  • Lim, Yoo-Jin;Lee, Won-Q;Choi, Eun-Mi
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.137-140
    • /
    • 2003
  • 클러스터 시스템에 요청되는 부하는 서비스 어플리케이션에 따라 다른 성향을 띄게 된다 부하를 여러 서버에게 분산시켜서 처리를 할 때 부하의 특성을 파악하여 알맞은 부하 분산 스케줄링 알고리즘을 사용하면 보다 효율적이고 좋은 성능을 얻게된다. 이 논문에서는 다른 성향의 부하 형태들과 스케줄링 알고리즘들을 고려하여 각 부하 상황에서 각 스케줄링 알고리즘이 어떤 성능을 보여주는지 비교 분석하였다. 요청되는 자원의 사용량과 사용 시간에 따라서 알고리즘 특성에 영향을 받아 성능 결과가 정하여 짐을 비교해볼 수 있으며, 다양한 부하 상황에도 Adaptive 알고리즘은 서버의 성능 상태에 따라서 스케줄링을 하므로, 일반적인 스케줄링 방식보다 더 나은 결과를 가져왔다.

  • PDF

Request Distribution for Fairness with a Non-Periodic Load-Update Mechanism for Cyber Foraging Dynamic Applications in Web Server Cluster (웹 서버 클러스터에서 Cyber Foraging 응용을 위한 비주기적 부하 갱신을 통한 부하 분산 기법)

  • Lu, Xiaoyi;Fu, Zhen;Choi, Won-Il;Kang, Jung-Hun;Ok, Min-Hwan;Park, Myong-Soon
    • The KIPS Transactions:PartA
    • /
    • v.14A no.1 s.105
    • /
    • pp.63-72
    • /
    • 2007
  • This paper introduces a load-balancing algorithm focusing on distributing web requests evenly into the web cluster servers. The load-balancing algorithms based on conventional periodic load-information update mechanism are not suitable for dynamic page applications, which are common in Cyber Foraging services, due to the problems caused by periodic synchronized load-information updating and the difficulties of work load estimation caused by embedded executing scripts of dynamic pages. Update-on-Finish algorithm solves this problem by using non-periodic load-update mechanism, and the web switch knows the servers' real load information only after their reporting and then distributes new loads according to the new load-information table, however it results in much communication overhead. Our proposed mechanism improve update-on-finish algorithm by using K-Percents-Finish mechanism and thus largely reduce the communication overhead. Furthermore, we consider the different capabilities of servers with a threshold Ti value and propose a load-balancing algorithm for servers with various capabilities. Simulation results show that the proposed K-Percents-Finish Reporting mechanism can at least reduce 50% communication overhead than update-on-finish approach while sustaining better load balancing performance than periodic mechanisms in related work.

제주항에서 오염부하의 정량적 관리

  • 조은일;강기봉;김종구
    • Proceedings of the Korean Environmental Sciences Society Conference
    • /
    • 2003.05a
    • /
    • pp.227-231
    • /
    • 2003
  • 제주항을 대상으로 오염부하의 정량적인 관리를 위하여 물질순환모델을 이용하여 해수유동특성과 COD, DIN 그리고 DIP의 농도분포를 시뮬레이션 하였고, 이 결과를 통해 해역의 수질개선대책으로 하천오염부하 감소와 저질개선을 통한 용출부하 감소에 따른 COD, DIN 그리고 DIP의 농도를 정량적으로 평가한 결과는 다음과 같다. 외부부하인 하천유입 부하량의 감소에 의한 제주항 내 오염물질 농도의 저감효과는 만 중앙부에서 만 외로 갈수록 그 영향범위가 미비하나 하천 유입부에 한정되어 큰 효과를 나타내고 있어 제주항 내로 오염부하의 유입을 방지함으로서 제주항의 하천 유입부 수질개선에 큰 영향을 줄 수 있다. 내부부하인 저질 영양염 용출부하를 감소했을 경우의 제주항 내 영영염 농도의 저감 효과는 하천유입 부하량의 저감시와 상대적으로 비교하여 제주항의 하천 유입부보다는 만 중앙부나 만 유입부의 수질개선에 효율적인 영향을 보이는 것으로 사료되며 특히, DIP의 경우 그 양상이 잘 나타났다. 하천과 저질의 총 부하량을 100% 감소했을 경우, COD의 농도분포는 하천유입부인 정점 St. 1에서 약 44%정도의 저감효과를 나타내어 하천유입 부하량만을 감소했을 때보다는 저감효과가 증가하였다. DIN의 경우는 하천유입부하와 저질 용출부하를 각각 따로 저감했을 경우에 비해 전체적으로 저감효율이 상승하고 있으며, 만 중앙부에서 만 유입부로 갈수록 그 경향이 잘 나타나고 있으며 총 부하를 저감시켰을 때 제주항내의 DIN 농도는 정점 St. 3 다음 지점부터 해역수질기준 II등급을 유지되는 수질개선 효과를 나타내었다. DIP의 경우는 DIN과 유사한 경향을 보였으며 정점 St. 4 이후로 해역수질기준 II등급 이하로 유지되는 수질개선 효과를 나타내었다. 이상의 결과로 볼 때, 현재 해역수질기준 III등급인 제주항 내에서 수질을 향상시키기 위해서는 하천유입부하량의 저감뿐만 아니라 항내 저질개선 등을 통하면 전체적으로 II등급 이하를 유지할 수 있을 것으로 예상된다.

  • PDF

A Study on the New Resident Load Composition Rate Estimation Method in Smart Grid (스마트 그리드 환경에 구성될 새로운 주택 부하기기 구성비 추정에 관한 연구)

  • Park, Hyeon-Jeong;Lim, Jae-Yoon;Ji, Pyeong-Shik;Hwang, Sung-Wook;Kim, Jung-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.348-349
    • /
    • 2011
  • 전력계통해석 중 전력조류계산과 안정도 해석에서 부하모델이 필요하다. 부하모델을 만드는 방법 중 미시적 방법에 의한 부하모델 방법은 몇 개의 부하군으로 분류하고, 전압, 주파수 변화에 따른 특성 실험에 의해 부하군의 개별부하 모델을 구축하고 각 부하군이 시간별 구성 비율을 이용하면 합성된 부하모델을 얻을 수 있다. 이 ��, 부하구성비 추정이 필요로 하게 된다. 본 논문에서는 스마트그리드 환경에서 구성될 새로운 주택모습과 그 안에 구성될 부하기기를 추론하고, 10년전에 이루어 졌던 부하모델 방법의 부하구성비와 스마트 그리스환경에서 구성될 새로운 주택의 부하구성비를 비교함으로써 부하모델을 10년 주기로 새로 예측해야 할 이유에 대해 서술하도록 한다.

  • PDF

Dynamic Weight Round Robin Scheduling Algorithm with Load (부하를 고려한 동적 가중치 기반 라운드로빈 스케쥴링 알고리즘)

  • Kim, Sung;Kim, Kyong-Hoon;Ryu, Jae-Sang;Nam, Ji-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10b
    • /
    • pp.1295-1298
    • /
    • 2001
  • 멀티미디어 스트리밍 서비스를 제공하는 서버의 동적 부하분산을 위한 동적 가중치 기반 라운드 로빈 스케줄링 알고리즘을 제안한다. 기존의 가중치 기반 라운드로빈 알고리즘은 서버의 처리 용량만을 이용하여 가중치를 부여하므로 요청이 폭주할 경우 동적 부하 불균형을 갖게 된다. 동적 부하 불균형을 해결하기 위해 제안한 동적 가중치 기반 라운드로빈 알고리즘은 서버의 처리 용량뿐만 아니라 서버의 동적 부하를 이용하여 가중치를 부여하므로 동적 부하 불균형에 잘 적응하여 부하를 균형있게 조절한 수 있다. 제안한 알고리즘은 각 서버의 처리용량을 기준으로 가중치를 계산하고 동적으로 변하는 서버의 부하값에 가중치를 적용한다. 그 결과 동적 부하 불균형 문제를 해결했으며, 더 세밀한 부하 조절 기능을 수행할 수 있었다

  • PDF

The Load Monitoring of Web Server using Java Mobile Agent (자바 이동 에이전트를 이용한 웹 서버 부하 모니터링)

  • 정경진;박홍진;김영찬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.489-491
    • /
    • 1999
  • 인터넷의 발전에 따라 웹 서버의 중요성이 크게 부각되고 있으며 짧은 시간안에 웹 서버사용자의 급증으로 인해 서버의 부하가 크게 증가하는 현상이 발생하기도 한다. 이러한 이유로 웹 서버의 부하 모니터링 기술은 서버의 성능 관리에 중요한 요소가 된다. 웹 서버 부하 모니터링을 위해 기존의 클라이언트-서버 패러다임을 사용하는 것보다 스스로 시스템간에 이동하며 작업을 수행하는 자바 이동 에이전트를 사용한 방법이 보다 효율적이다. 이동에이전트는 스스로 웹 서버를 이용하며 부하를 측정하며 전체 웹 서버의 부하 정보를 한 노드로 전송한다. 본 논문에서는 네트워크 전송량을 줄이고 웹 서버에 추가적인 부하 부담을 주지 않기 위해 자바 이동 에이전트를 이용한 웹 서버 부하 모니터링 시스템을 설계하고 구현하였다.

  • PDF

Demand Response Resource's Market Participation In terms of Market Stability (전력시장안정화를 위한 수요측 자원의 시장참여)

  • Kim, Jin-Ho;Kim, Bal-Ho H.;Park, Jong-Keun
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.612-614
    • /
    • 2003
  • 현재 시행 중인 부하관리 프로그램들은 거의 대부분 간접부하관리 방식에 의존하고 있으며, 이러한 간접부하관리 프로그램들은 요금혜택에 기반을 두고 있다. 직접부하관리가 우리나라에 도입된 것은 2001년 5월이며, 이러한 직접부하관리 프로그램은 간접부하관리 프로그램에 비하여 다음과 같은 다양한 장점을 가지고 있다. 1) 부하관리 자원의 이용 가능성(availability)이 간접부하관리에 비하여 상대적으로 높다는 것과, 2) 기존의 간접부하관리 프로그램에서의 성과계량, 즉, 부하관리 실시에 따른 피크 수요감소량을 명확하게 알 수 있으므로 전력회사가 장단기 수급계획을 수립하는데 보다 확실하게 이를 고려할 수 있다는 것과, 3) 부하차단의 주체가 전력회사가 되므로 간접부하관리 방식이 안고 있는 수용가 부하차단의 불확실성이 낮아지며, 4) 궁극적으로 비용효과가 간접부하관리보다 큰 유용한 자원이다. 본 논문에서는 이러한 직접부하제어자원의 개요와 전력시장 참여 현황 및 해외사례를 소개하고자 한다.

  • PDF