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

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

분산 VOD 서버 환경에서 히스토리 기반의 동적 부하분산 스케줄러 (A History-based Scheduler for Dynamic Load Balancing on Distributed VOD Server Environments)

  • 문종배
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.210-213
    • /
    • 2010
  • 최근 사용자의 멀티미디어에 대한 요구의 증가가 VOD (Video-on-Demand) 서비스를 발전시키게 되었다. VOD는 엔터테인먼트나 원격 교육, 광고 및 정보 등 많은 분야에서 사용되고 있다. 이러한 VOD 서비스는 많은 디스크 I/O와 네트워크 I/O를 요구하며 기존 웹 서버 시스템과 비교했을 때 오랜 시간동안 서비스를 해야 하는 특징을 가지고 있다. 또한 VOD 서비스는 많은 네트워크와 디스크의 대역폭을 요구하며, 서비스의 QoS에 민감해서 사용자 응답시간이 길어지면 사용자 요청의 취소율이 높아지게 된다. 따라서 불만족스러운 서비스의 증가로 네트워크 부하만 증가하게 된다. 이러한 기존 웹 서버 환경과는 다른 부하의 패턴이 있는 VOD 서비스 환경에서는 부하를 균형적으로 분배하여 서비스의 QoS를 높이는 것이 매우 중요하다. 본 논문에서는 분산 VOD 시스템 환경에서 부하를 효율적으로 분산하기 위해 계층형 분산 VOD 시스템 모델과 사용자 요청 패턴의 히스토리와 유전 알고리즘을 기반으로 한 스케줄러를 제안한다. 본 논문에서 제안한 계층형 분산 VOD 시스템 모델은 서버들을 지역적으로 분산하고 제어 서버를 지역마다 설치하여 지역에 있는 VOD 서버들을 관리하도록 구성한다. 사용자 요청을 지역 서버군 내에서 분산시키기 위해서 히스토리를 기반으로 한 유전 알고리즘을 사용한다. 이러한 히스토리 정보를 기반으로 유전 알고리즘의 적합도 함수에 적용하여 VOD 시스템을 위한 유전 알고리즘과 유전 연산을 구현한다. 본 논문에서 제안한 부하 분산 알고리즘은 VOD 서비스 환경에서 사용자 요구에 대한 부하를 보다 정확하게 예측하여 부하를 분산할 수 있다. 본 논문에서 제안한 계층형 분산 VOD 시스템의 부하 분산 알고리즘의 성능을 테스트하기 위해 OPNET 기반 시뮬레이터를 구현한다. 라운드로빈(round-robin) 방식과 랜덤(random) 방식과의 비교 실험을 통해 본 논문에서 제안한 부하 분산 알고리즘의 성능을 평가한다. 비교 실험을 통해 본 논문에서 제안한 알고리즘이 보다 안정적인 QoS를 제공하는 것을 보여준다.

서버 클러스터 환경에서 에너지 절약을 위한 전력 정보 기반의 동적 서버 부하분산 (A Dynamic Server Load Balancing based on Power Information for Saving Energy in a Server Cluster Environment)

  • 김동준;강남용;권희웅;곽후근;김영종;정규식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.171-174
    • /
    • 2011
  • 서버 클러스터에서 부하 분산기는 사용자의 요청을 각 서버로 분산시키는 역할을 한다. 리눅스 가상 서버(LVS: Linux Virtual Server)는 소프트웨어적으로 사용되는 부하 분산기로서 여러 가지 스케줄링 방식들을 가지고 있다. 그러나 부하 분산 시에 서버의 유동적인 부하 정보를 반영하지 못하는 단점이 있다. 이에 개선된 방식으로 서버의 동시 연결 개수에 따라 상한계(Upper Bound)와 하한계(Lower Bound)를 설정하고, 요청을 분산하는 동적 스케줄링(Dynamic Scheduling)이 존재한다. 그러나 서버의 상태에 따라 상한계와 하한계가 바뀔 수 있음에도 불구하고 이 값들이 고정되어 있다는 단점을 가진다. 본 논문에서는 기존 부하 분산 방법의 단점을 극복하는 서버 전력 정보에 기반한 스케줄링 방식을 제안한다. 제안된 방식은 서버의 부하 정보를 기반으로 에너지를 추정하고 전력 수치를 기반으로 LVS의 가중치 테이블을 주기적으로 갱신한다. 그리고 부하 분산기는 클라이언트로부터 요청 받은 트래픽을 각 서버의 에너지 소모 상태에 따라 적용시킴으로써 에너지 소모가 최소화되도록 부하를 분산한다. 또한 서버의 상태에 따라 상한계와 하한계가 바뀔수 있음을 고려하여 상한계와 하한계를 설정하지 않고 서버의 상태에 따라 적절하게 요청이 분배되도록 하였다. 15대의 PC를 사용하여 실험을 수행하였으며, 실험 결과는 기존 부하 분산 알고리즘 중 성능이 가장 좋은 알고리즘에 비해 서버의 성능이 동일한 경우 성능 및 소비전력 면에서 거의 동등하였고, 서버의 성능이 상이한 경우 50.2% 성능 향상 및 27.3% 소비 전력 절감을 확인하였다.

이종 환경에서 대용량 RDF 데이터를 위한 동적 분할 기법 (Dynamic Partitioning Scheme for Large RDF Data in Heterogeneous Environments)

  • 김민수;임종태;복경수;유재수
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권10호
    • /
    • pp.605-610
    • /
    • 2017
  • 분산 환경에서 특정 서버에 발생한 부하 또는 서버 간의 통신으로 발생한 부하를 해결하기 위한 동적 분할이 필요하다. 이종 환경에서 기존 동적 분할 기법은 물리적 성능이 작은 서버에도 동일한 부하를 분배하므로 질의 응답시간이 늦어지는 문제가 발생한다. 본 논문에서는 이종 환경에서 대용량 RDF 데이터를 위한 동적 분할 기법을 제안한다. 제안하는 기법은 부하 분산을 위해 질의 빈도수와 질의에 사용된 정점 수를 가지고 질의 부하를 계산한다. 또한, 이종 환경에서 물리적 성능이 작은 서버에 적은 부하를 할당하기 위하여 서버들의 물리적 성능을 고려한 서버 부하를 계산한다. 부하 분산 시 서버 간의 통신량을 줄이기 위해 간선 절단 수가 최소가 되도록 동적 분할을 수행한다. 성능 평가를 통해 제안하는 동적 분할 기법이 기존 동적 분할 기법에 비해 우수함을 입증한다.

영상 감시용 네트워크카메라의 서비스 품질 향상을 위한 영상분배서버 구현 (Implementation of a Video Distribution Server to Enhance QoS of Network Cameras for the Video Surveillance System)

  • 정태영;임강빈
    • 대한전자공학회논문지TC
    • /
    • 제45권9호
    • /
    • pp.67-74
    • /
    • 2008
  • 본 논문은 네트워크카메라 기반 영상감시시스템에서 발생하는 단위 네트워크 간 영상정보 공유 불가, 사용자 증가에 따른 대역폭 및 처리부하 증가, 네트워크 변경내역 지속적 모니터링 불가 둥의 문제를 해결하기 위한 서버의 구조를 제안하고 이를 설계 및 구현하였다. 제안한 서버는 영상분배 기능을 제공함으로써 기존의 문제들을 해결하면서도 대용량 영상감시시스템을 위하여 다수의 네트워크카메라 및 다수의 사용자에 대한 관리와 서비스가 가능하도록 설계되었다. 구현한 영상분배서버를 실제의 영상감시시스템에 적용하여 실험한 결과 100여대의 네트워크카메라에 대한 접속을 유지하는 상황에서 수백여 사용자의 동시 접속을 처리하면서도 납득할 만한 서비스 픔질을 유지함을 확인하였다. 본 논문의 영상분배서버를 활용하면 교통상황 정보 및 재난재해 감시 등의 대국민 서비스를 위한 대용량 영상감시시스템의 서비스 품질 향상에 기여할 것으로 기대된다.

클러스터 컴퓨팅 환경에서 병렬루프 처리를 위한 재구성 가능한 부하 및 성능 균형 방법 (A Reconfigurable Load and Performance Balancing Scheme for Parallel Loops in a Clustered Computing Environment)

  • 김태형
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권1호
    • /
    • pp.49-56
    • /
    • 2004
  • 부하 불균형은 병렬처리에 있어서 좋은 성능을 얻기 위한 주요한 방해 요소 중의 하나이다. 전역(全域) 부하균형 기법은 하나의 응용에서 발생된 병렬 태스크를 취급하는데 적절하지 않다. 동적 루프 스케줄링 기법은 공유 메모리 멀티프로세서 병렬구조에서 병렬 루프의 부하균형에 효과적인 것으로 알려져있다. 하지만 이 기법의 중앙집중적 특성은 워크스테이션 클러스터 환경에서 프로세서 수가 상대적으로 많지 않은 경우에도 병목현상을 일으킬 수 있는 요인이 된다. 워크스테이션 클러스터 환경에서의 통신 오버헤드는 공유 메모리 멀티프로세서 병렬 구조와 비교할 때 수십배의 차이가 생기기 때문이다. 더구나 병렬 루프에서 발생하는 단위 태스크가 불규칙적인 작업량을 갖는 경우에는 기본 루프 스케줄링 기법의 단점을 보완한 개선된 방법들을 적용할 수가 없다. 본 논문에서는 이러한 불규칙적인 작업량을 갖는 병렬루프를 서로 다른 성능을 갖는 워크스테이션들의 네트워크 환경에서 효율적으로 부하를 분배하기 위한 재구성 가능한 분산 부하 균형 기법을 제시한다. 이러한 재구성 가능한 기법은 전통적인 부하균형 방법과 함께 성능균형을 가능하게 함으로써 전체수행시간을 최소화할 수 있음을 보였다.

분산 트랜스코딩 환경에서 부하 균형을 위한 트랜스코딩 부하 예측 기법 (Transcoding Load Estimation Method for Load Balance on Distributed Transcoding Environments)

  • 서동만;허난숙;김종우;정인범
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권9_10호
    • /
    • pp.466-475
    • /
    • 2008
  • 최근 무선통신 기술의 발전으로 PC뿐만 아니라 PDA, 휴대폰 등 다양한 이동 단말 장치를 통하여 멀티미디어 서비스를 제공받을 수 있게 되었다. 이동 단말 장치는 하드웨어의 성능 제약이 있으며, 낮은 네트워크 대역폭을 가지는 무선망에서 동작한다. 이러한 이동 단말 장치의 특성을 고려한 스트리밍미디어 서비스를 받기 위해서는 동작 환경에 적합하게 미디어를 트랜스코딩 기술이 필요하다. 미디어에 대한 트랜스코딩은 트랜스코딩 서버들에서 이동 단말기 등급별로 수행되어 스트리밍 미디어의 실시간 전송요구사항에 맞추어 사용자에게 보내져야한다. 대규모의 이동 단말 사용자들 각각에 맞는 QoS의 트랜스코딩 스트리밍 미디어를 제공하기 위해서는 트랜스코딩 서버들의 부하분배 정책에 서버에서의 트랜스코딩 부하를 반영하는 것이 필요하다. 본 논문에서는 분산 트랜스코딩 환경에서의 부하 균형을 위한 트랜스코딩서버에서의 트랜스코딩 부하를 예측 기법을 제안한다. 제안된 기법은 트랜스코딩 서버 정보와 영화 정보, 목적 트랜스코딩 비트율을 이용하여 예상 트랜스코딩 시간을 예측한다. 예측된 시간은 실험을 통하여 실제 트랜스코딩 시간과 유사함을 확인한다.

분산 인-메모리 환경에서 부하 분산을 위한 데이터 복제와 이주 기법 (Data Replication and Migration Scheme for Load Balancing in Distributed Memory Environments)

  • 최기태;윤상원;박재열;임종태;복경수;유재수
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권1호
    • /
    • pp.44-49
    • /
    • 2016
  • 최근 소셜 미디어의 성장과 디지털 기기의 활용이 증가함에 따라 데이터가 기하급수적으로 급증하고 있다. 이러한 대용량의 데이터를 효율적으로 처리하기 위해 분산 메모리 처리 시스템을 사용한다. 하지만 분산 환경에서 특정 노드에 부하가 집중이 되면 노드의 성능이 저하되는 문제가 발생한다. 본 논문은 분산 메모리 환경에서 노드의 부하를 적절하게 분배하는 부하 분산 기법을 제안한다. 제안하는 기법은 노드의 부하를 관리하기 위해 핫 데이터를 여러 노드에 복제하고 노드가 추가되거나 삭제될 때 노드의 부하를 고려하여 데이터를 이주시킨다. 클라이언트는 핫 데이터의 메타데이터 정보를 유지하여 직접 노드에 접근함으로써 중앙 서버의 접근을 감소시킨다. 성능 평가를 통해 제안하는 부하 분산 관리 기법이 기존에 캐시 관리 기법에 비해 우수함을 입증한다.

인공위성용 태양전력 조절기의 병렬운전을 위한 전류제어 방식

  • 양정환;박희성;박성우;장진백;이상곤
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.182.1-182.1
    • /
    • 2012
  • 태양전력 조절기는 태양전지에서 전력을 생성하여 배터리를 충전하고 인공위성의 모든 부하에 전력을 공급하는 역할을 한다. 이러한 태양전력 조절기는 신뢰성 확보와 대전류 처리를 위해 병렬운전한다. 병렬운전 시 전류가 각 태양전력 조절기에 균등하게 분배되지 않을 경우, 한 태양전력 조절기에만 과도한 전류가 흐르게 되고 해당 태양전력 조절기에 문제가 발생한다. 따라서 병렬운전 하는 각 태양전지 조절기에 전류를 균등하게 분배하기 위해 전류 제어기가 필요하다. 전류 제어 방식에는 Inner Loop방식과 Outer Loop 방식이 있다. Inner Loop방식은 전류 제어기가 태양전력 조절기의 전류를 제어하고, 전류 제어기의 기준 전압을 외부의 전압 제어기가 제어하는 방식이다. 한편, Outer Loop 방식은 전압 제어기가 태양전력 조절기의 전압을 제어하고, 전압 제어기의 기준 전압에 태양전력 조절기의 전류 정보를 더하여 전압을 제어하면서 간접적으로 전류를 제어하는 방식이다. 한편, 태양전지는 전압과 전류가 강한 비선형성 관계를 가지므로 태양전지의 동작점에 따라 태양전력 조절기의 소신호 특성이 변화하고, 이는 전류제어기 안정도에 심각한 영향을 미친다. 따라서 본 논문에서는 태양전지의 각 동작점에 관계없이 전류 제어기가 안정적으로 태양전력 조절기의 전류분배를 수행할 수 있도록 Inner Loop방식과 Outer Loop방식의 전류 제어기를 해석하고 두 방식을 비교한다.

  • PDF

통신위성 전력시스템의 기본 설계

  • 최재동
    • 항공우주기술
    • /
    • 제1권1호
    • /
    • pp.84-96
    • /
    • 2002
  • 본 연구는 차세대 국내 통신위성 전력계 서브시스템 비행모델 설계의 기본 지침서로 사용하기 위한 것이다. 이러한 목적을 위해 전력계 시스템은 모든 기대되는 위성 임무기간동안 서브시스템 규격서에 제시된 성능요구사항을 만족시키기 위해 설계되어졌다. 조절된 전력 버스는 전력제어 및 분배장치로부터 다양한 위성부하까지 42.5V로 분배되어지고 태양전지 어레이들은 6개의 패널로 구성하였다. 한 패널은 3개의 회로로 구성되며 각 회로는 7개의 스트링으로 설계되어졌다. 배터리 시스템은 2개의 배터리로 구성되어졌으며 각 배터리는 26개(IPV) NiH2셀로 구성되어졌다. 배터리는 80% DOD(Depth of Discharge)에서 에너지의 2878Watt-hours를 공급할 수 있는 용량으로 설계되어졌다.

  • PDF

방전 플라즈마 소결접합용 저전압, 대전류 사이리스터 정류기 개발 (Development of Low Voltage. High Current Thyristor Converter for Spark Plasma Sintering)

  • 이을재;최정수;김영석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 B
    • /
    • pp.1030-1032
    • /
    • 2002
  • 본 논문은 새로운 개념의 방전 플라즈마 소결 접합장비에 적용된 출력펄스 가변형 저전압, 대전류 사이리스터 정류기의 개발에 대하여 설명하고 있다. 6펄스 형태로 개발된 대용량 출력펄스 가변형 정류기는 공냉식으로 제작되어 기존의 대용량 정류기에서 적용한 수냉식보다 구조가 단순하며 최대 l1600A의 출력을 펄스 단위로 반복적으로 차단 및 전류하는 것이 가능하도록 설계되었다. 전류분배를 위한 버스바의 형태는 기구적인 설계만으로 간단히 대전류를 분배할 수 있도록 하였으며 디지털 연산에 의한 PLL 방식으로 입력 전압의 동기가 필요하지 않다. 시뮬레이션과 실물부하를 연결한 실험을 통해 제안한 방법 및 성능의 우수성을 조사하였다.

  • PDF