• 제목/요약/키워드: 부하분배

검색결과 242건 처리시간 0.025초

클러스터 웹서버에서의 로드 밸런싱에 대한 퍼지접근 (A Fuzzy Approach to Load Balancing in a Cluster Web Server)

  • 배원열;박종규;김학배
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.293-296
    • /
    • 2001
  • 클러스터 웹서버는 실질적인 네트웍 컴퓨팅 어플리케이션을 구현하기 위한 중요한 플렛폼으로서 생각되어 왔으며, 그 필요성이 더해가고 있다, 이러한 환경 속에서 트래픽의 증가는 놀라울 정도로 증가하여 다중 호스트 사이의 부하분배 및 효과적인 관리를 위해서 로드밸런싱 기술을 적용할 수 있다. 그러나 네트웍 전역상태(global state)의 불확실성을 반영하고, 고유의 습성을 예상하여 정확한 작업 배치 절정을 하기 위한 적당한 수학적 모델이 많지 않다. 그러한 측면에서 퍼지로직은 수학적으로 모델링하기 어려운 문제를 해결하여 전역상태의 불확실성을 효과적으로 반영할 수 있는 강력한 패러다임의 하나이다. 본 논문은 이러한 퍼지로직 접근을 통하여 클러스터 웹서버 환경에서의 동적 부하배분을 실현하는 시스템설계 와 도구를 제안한다.

  • PDF

광역 분산 객체들의 바인딩 지원을 위한 연합 네이밍/트레이딩 모델 (A Federated Naming/Trading Model for Binding Global distribution Objects)

  • 전병택;정창원;주수종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.427-429
    • /
    • 2001
  • 인터넷을 기반으로 시스템의 규모가 점차 커짐에 따라 연합된 시스템으로 변화되고 있으며, 더 나아가서는 이러한 분산 시스템들이 모여 보다 광범위한 광역 분산처리 환경을 조성하고 있다. 이러한 환경을 이루어 수많은 객체들은 이름이나 속성에 의해 다양한 중복된 성질을 갖는다. 일반적인 객체들을 찾는 방법으로 객체의 이름에 따른 서비스가 대부분이다. 그러나 점차 객체가 갖는 서비스 내용(속성)을 이용하여 객체를 검색하는 메커니즘의 필요성이 높아지고 있다. 광역 분산처리 환경에서는 객체가 갖는 이름과 속성에 따라 네이밍과 트레이딩 기능을 모두 사용하여 사용자에게 투명한 서비스를 제공해야 한다. 따라서 본 논문에서는 광역 분산 환경에서 네이밍과 트레이딩 서비스의 기능을 혼합한 바인딩 서비스 모델을 제시한다. 이는 이름과 속성기반의 단일 객체뿐만 아니라 중복객체의 효과적인 탐색과 바인딩시 부하분배를 꾀하여 네트워크 상의 부하 균형화를 유지하도록 한다. 이를 위해, 먼저 분산 객체에 대한 모델을 제시하고, 이들을 바인eld 처리 방안 그리고 연합을 위한 모델을 보인다.

트리구조의 계산을 위한 효율적인 동적 부하분산 전략 (An Efficient Dynamic Load balancing Strategy for Tree-structured Computations)

  • 황인재;홍동권
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.455-460
    • /
    • 2001
  • 어떤 응용프로그램에서는 계산구조가 프로그램의 수행도중 동적으로 변한다. 이런 경우 정적으로 태스크를 분할하고 할당하는 것은 병렬컴퓨터에서 높은 성능을 얻는데 충분하지 못하다. 이 논문에서는 동적으로 변하는 트리구조를 가진 계산을 프로세서들에 효율적으로 분배하는 부하분산 알고리즘을 소개한다. 이 알고리즘의 메쉬구조상에서의 구현기법이 소개되고 복잡도가 분석된다. 실험을 통하여 이 알고리즘이 좋은 성능을 나타내는 것을 보인다.

  • PDF

수퍼캐패시터를 이용한 권상부하 시스템의 전력 제어 (Power Control of a Hoist System Using Supercapacitor)

  • 김상민;설승기;유현재
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 B
    • /
    • pp.1486-1488
    • /
    • 2005
  • 본 논문에서는 수퍼캐패시터(Supercapacitor 이하 수퍼�L)를 이용하여 엔진 발전기를 전원으로 하는 권상부하 시스템의 부하전력 분배와 회생에너지의 저장 기법을 제안한다. 대표적인 권상부하 시스템인 크레인의 경우, 크게 두가지 운전모드로 동작한다. 첫번째 운전모드는 부하를 들어올리는 동작(Hoist-Up)으로서 가속 종료시점에서 최대전력을 소모한다. 두번째 운전모드는 부하를 내리는 동작(Hoist-Down)으로서 이때 희생되는 전력은 일반적으로 저항을 통하여 소모된다. 본 논문에서는 에너지 저장장치의 하나인 수퍼�L을 이용하여 Hoist-Down 운전에서 희생되는 에너지를 저장하고 Hoist-Up 운전에서 필요한 전력을 보조하도록 하였다. 수퍼�L의 충방전을 위하여 상용 3상 인버터와 동일한 구조를 가지는 DC-DC 컨버터를 제안하였다. 또한 발전기와 수퍼캐패시터의 Load Sharing을 최적화하기 위한 알고리즘을 제안하였다. 제안한 방법을 이용하면 디젤엔진 발전기의 크기를 대폭 줄일 수 있고 따라서 연비의 개선, 소음 및 공해의 감소를 기대할 수 있다. 제안한 방법의 타당성을 검증하기 위하여 시뮬레이션과 실험을 수행하였다.

  • PDF

광역 분산 컴퓨팅 환경에서 혼합서비스(네이밍/트레이딩)를 이용한 중복객체의 관리에 관한 연구 (A Study on the Management of Replica Object by Using Mixed-Service(Naming/Trading) based on Wide Area Distributed Computing Environment.)

  • 이원중;신창선;주수종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.287-290
    • /
    • 2001
  • 최근의 급속한 인터넷 성장에 힘입어 분산처리의 기술 및 환경은 인터넷을 기반으로 광역환경으로 확장될 전망이다. 이러한 환경은 사용자에게 보다 투명한 분산객체간의 효율적인 상호접속이 요구될 뿐 아니라, 광역환경에서 이름이나 속성에 의해 다양한 중복된 성질을 갖고 있는 객체들의 관리가 요구된다. 또한 광역 분산 환경에서 최적의 객체를 선정하는데 분산된 시스템들간의 부하분배를 고려하여 투명성을 제공하는 메카니즘이 필요하게 된다. 따라서, 본 논문에서는 광역분산 컴퓨팅 환경에서 광역 서비스를 지원할 수 있는 이름/속성기반의 중복객체들을 관리를 위한 통합 트리 구성방법을 제안한다. 그리고 이를 통한 혼합(네이밍/트레이더)된 위치서비스(Location service)를 이용하여 무수히 산제한 중복된 분산 객체들을 효율적으로 유지하고, 최적의 객체 선정을 통해 부하균형을 유지할 수 있는 방안을 제시한다.

  • PDF

실시간 멀티캐스팅 정보보안을 위한 그룹키 관리 (A Group Key Management for Real-Time Multicasting Information Security)

  • 홍종준;황교철
    • 정보처리학회논문지C
    • /
    • 제10C권6호
    • /
    • pp.809-814
    • /
    • 2003
  • 실시간 데이터를 사용자 그룹에게 전송하는 멀티캣그트는 유니캐스트에 비해 링크의 수가 많으므로 부당한 침입자로부터 신분위장, 서비스 거부 공격 등의 많은 공격을 받기 쉽다. 이를 방지하기 위해 제시된 기존의 그룹키 관리 구조는 비교적 규모가 큰 구조에 맞는 라우팅 프로토콜에 적합하도록 설계되었다. 따라서 소규모의라우팅 구조에 적용된 기존 그룹키 관리 구조는 항상 기본적인 코어 트리를 요구하거나 키 분배에 따른 많은 부하를 갖는 문제점을 갖게 된다. 이에 본 논문에서는 소규모 라우팅 구조에 적용된 기존 그룹키 관리 구조는 항상 기본적인 코어 트리를 요구하거나 키 분배에 따른 많은 부하를 갖는 문제점을 갖게 된다. 이에 본 논문에서는 소규모 라우팅 구조에 적합한 PIM-SM 라우팅을 이용하여, 안전한 멀티캐스트 통신이 가능한 그룹키 관리 구조를 제안한다. 제안한 방식은 멀티캐스트 통신 그룹을 RP(Rendezvous-Point) 단위의 부그룹으로 나누고, 각 RP에 부그룹 키 관리자를 부여하여 송/수신자간에 그룹키를 주고 받도록 한다. 이로서 송/수신자간에 보호채널이 설정되고 안전한 데이터 전송이 가능하게 한다. 이는 그룹키에 따른 데이터 변환작업이 필요하지 않고 경로 변경에 따른 새로룬 키 분배가 불필요하게 되어 데이터 전송시간이 단축되는 장점을 갖게 된다.

단방향 이중연결 CC-NUMA 시스템의 동적 부하 대응 경로 설정 기법 (Load Balancing of Unidirectional Dual-link CC-NUMA System Using Dynamic Routing Method)

  • 서효중
    • 정보처리학회논문지A
    • /
    • 제12A권6호
    • /
    • pp.557-562
    • /
    • 2005
  • 높은 클럭으로 동작하는 고속의 프로세서를 다수 이용한 다중프로세서 시스템 성능은 프로세서 자체의 성능보다 상호연결망의 트랜잭션 처리 능력 및 지연에 의하여 큰 영향을 받게 된다. 따라서 상호연결망의 성능은 대역폭 및 지연시간 측면으로 시스템 성능에 큰 비중을 차지한다. 단방향 이중 연결을 이용한 CC-NUMA 구조는 이중 연결을 이용한 대역폭 증가효과와 고속 단방향 링크를 이용한 적은 지연시간으로 인하석 고성능 시스템에서 많이 채용되고 있다. 한편, 이중 연결구조로 인하여 시스템의 상호연결망의 최단 경로는 단일하게 형성되지 않으며, 여러 개의 최단 경로가 구성될 수 있다. 그러나 실제 응용프로그램을 수행할 때, 동일한 홉 수를 나타내는 경로일지라 하더라도 각 연결 링크의 부하 및 경쟁에 따른 지연 시간의 차이를 나타내게 되며, 만일 노드간의 트랜잭션 전달 경로가 정적으로 구성되어 있을 경우, 실제 프로그램의 수행에서 균일하지 못한 연결 링크 부하에 따른 지연 시간의 차이가 나타날 수 있음을 의미한다. 이는 곧 고속의 상호연결망 전체의 대역폭을 균일하게 사용하지 못함으로 나타나는 부가적 지연 시간으로 볼 수 있으며, 이로 인한 응용 프로그램의 수행 성능이 저하될 수 있음을 의미한다. 본 논문은 기존 연구된 단방향 이중 연결을 이용한 CC-NUMA 시스템에서, 노드간 트랜잭션 전달 경로가 정 적으로 구성될 경 우 발생될 수 있는 성능 저하를 평가하고, 정적 경로와 동일한 홉 수의 경로를 나타내며 링크 부하에 따라서 동적으로 전달되도록 부하에 따르는 동적 경로 설정 방법을 제시하였다. 논문에서 제시하는 방법은 기존 경로설정 방법에 대하여 동일한 홉 수를 나타내며, 링크 부하에 따라서 동적으로 경로를 설정함으로써 실시간 경로 분배가 자연스럽게 이루어지도록 하였고, 링크 경쟁을 완화함으로써 보다 균일한 링크 사용을 나타냈고, 링크 획득 실패로 인한 지 연시간을 감소시켰다. 프로그램 구동 시뮬레이션을 통한 성능 검증 결과, 논문에서 제시한 동적경로 설정 방법은 기존 정적 경로 설정 방법에 비해 링크점유시간 편차가 $1{\~}10\%$ 낮게 나타났고, 링크의 획득 실패 횟수가 ${\~}3\%$ 감소하였으며, 그 결과 $1{\~}6\%$의 수행 시간 감소를 나타냈다.

SFC 기반 DLP 솔루션을 위한 부하분산 시스템 (Load Balance System for the SFC Based DLP solution)

  • 송왕은;정수환
    • 한국통신학회논문지
    • /
    • 제41권4호
    • /
    • pp.451-453
    • /
    • 2016
  • 본 논문에서는 SFC(Service Function Chaining) 기반 DLP(Data Loss Prevention) 솔루션을 위한 부하분산 시스템을 제안한다. SFC을 기반한 DLP 솔루션은 사용자의 데이터를 분산 처리하지 않으며, 각 DLP 서버는 할당 받은 사용자 단말에서 발생되는 모든 트래픽을 관리한다. 하지만 사용자별 트래픽 사용량이 다르기 때문에 DLP 서버의 리소스 사용량과 유휴량을 고려하지 않는 기존의 순차방식, 최소접속방식과 같은 부하분산 알고리즘을 사용 할 경우 트래픽이 균등하게 분배되지 못 하여, DLP 서버의 과부하 및 시스템 장애를 발생시킨다. 따라서 본 논문에서는 LBM(Load Balance Management) 서버를 통해 DLP 서버의 리소스 사용량을 기반으로 부하분산을 수행하는 SFC 기반 DLP 솔루션을 위한 부하분산 시스템의 아키텍처를 제안한다.

MANET에서의 부하 균등화를 위한 Proactive 인터넷 게이트웨이 발견 기법들 (Proactive Internet Gateway Discovery Mechanisms for Load-Balancing in MANET)

  • 김영민;안상현;유현;이재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.59-63
    • /
    • 2006
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Network; MANET)는 인프라 없이 빠른 구성이 가능한 네트워크이다. 하지만, 긴급 상황과 같은 특수한 경우가 아닌 일상생활에서 사용 가능한 네트워크로 발전하기 위해서는 MANET과 인터넷의 연결이 꼭 필요하다. 인터넷 노드와 MANET 노드 간의 통신을 가능하게 만드는 것은 인터넷과 MANET을 중계하는 인터넷 게이트웨이를 통해서 이다. 고장 감내(fault tolerance)를 지원하고 대역폭을 늘리기 위해 다중 인터넷 게이트웨이들을 MANET에 배치하여 사용할 수 있다. 다중 게이트웨이들 간의 부하를 잘 분배한다면 네트워크 성능 향상을 얻을 수 있으므로, MANET 내에 여러 개의 인터넷 게이트웨이가 존재할 경우 이들 간의 부하 균등화는 중요한 이슈이다. 본 연구에서는 노드들의 이동이 빈번하고 인터넷 게이트웨이들이 고정되어 있는 MANET 환경에서의 부하 균등화 인터넷 게이트웨이 발견 기법들을 제안한다. 기존에 제안된 부하 균등화 기법들로 Shortest Path (SP), Minimum Load Index(MLI), Running Variance Metric (RVM) 기법들을 소개하고 각 기법들에 대한 시뮬레이션 결과를 제공한다. 시뮬레이션을 통해 이들 기법을 분석하여 문제점을 찾아내고 이를 수정 및 보완하여 새로운 기법들을 제안하며, 새로운 기법들의 성능이 기존 기법들에 비하여 향상되었음을 보인다.

  • PDF

링크 다중화를 통한 가상 사설망의 고가용성 및 부하 분산 기법 (High Availability and Load Balancing for Virtual Private Networks by Multiple Links)

  • 권진백
    • 융합보안논문지
    • /
    • 제8권4호
    • /
    • pp.51-56
    • /
    • 2008
  • VPN(Virtual Private Network)과 DSL, 케이블과 같은 다이얼업 접속의 조합은 저렴한 비용으로 임대라인 기반의 사설망의 대안이 되고 있다. VPN 장비의 고가용성(High Availability, HA)에 대한 기업의 요구가 증대되고 있다. 본 논문에서 VPN 게이트웨이에서 링크 이중화를 통한 액티브-액티브 방식을 이용해 네트웍 접근성의 고가용성과 네트웍 부하 분산 기법을 제안한다. 네트웍 링크의 고가용성/부하분산은 외부 내트웍 접근을 독립적인 두 개의 라인으로 이중화하는 것으로 달성할 수 있다. 이것은 둘 중 하나의 링크에 문제가 발생하더라도 내부 사용자에게 지속적인 네트웍 접근을 제공할 수 있다. 뿐만 아니라, 네트웍 부하를 두 개의 라인으로 분산시킴으로써 두 배에 가까운 네트웍 대역폭을 제공할 수 있다. 네트웍 링크의 부하 분배를 위해 정적인 알고리즘과 동적인 알고리즘을 제안한다.

  • PDF