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

검색결과 196건 처리시간 0.026초

MMORPG 서버를 위한 게임 사용자 중심의 부하 분산 기법에 관한 연구 (A Study of a Game User Oriented Load Balancing Scheme on MMORPG)

  • 최종관;김혜영;우원식
    • 한국게임학회 논문지
    • /
    • 제12권3호
    • /
    • pp.69-76
    • /
    • 2012
  • 동일한 가상공간에서 대규모 게임 사용자들 간의 상호작용이 활발히 일어나는 MMORPG(Massively Multi-player Online Role-Playing Games)에서는 많은 부하가 발생하며 이로 인하여 지연현상 및 자원부족 등의 문제를 발생시킨다. 이를 해결하기 위해 많은 개발자들이 분산서버 연구에 노력하고 있지만 주로 정적, 동적 맵 분할에 의한 분산 서버 연구개발에 편중되어있다. 본 논문은 MMORPG에서 서버의 부하 균등화를 위한 게임 사용자 중심의 분산 처리 기법을 제안하고, 4장에서의 구현을 통한 성능평가를 통해 본 논문에서의 제안 기법이 심리스 (seamless) 서버 모델과 존 서버 모델에서 생기는 핫스팟 (hot-spot) 및 특정 서버에 대한 게임 사용자 몰림 현상에 대해 효율적으로 대응할 수 있음을 보였다.

대규모 분산 컴퓨팅 환경에서 확장성을 고려한 실시간 데이터 공급 기법 (Scalable Data Provisioning Scheme on Large-Scale Distributed Computing Environment)

  • 김병상;윤찬현
    • 정보처리학회논문지A
    • /
    • 제18A권4호
    • /
    • pp.123-128
    • /
    • 2011
  • 본 논문은 원격지간의 연결된 대규모 분산 환경에서 데이터 분석 작업의 실행을 위해 필수적으로 고려되는 데이터 전송 부하를 감소시키는 기법을 제안한다. 계산 노드들이 밀집된 지역 인근에 다수의 데이터 노드를 배치시킴으로서 계산 노드들이 단일 데이터센터가 아닌 자신과 인접한 데이터 노드에 접근하여 작업을 수행함으로서 전송부하를 감소시키고 확장성을 증가시키는 것이 가능하다. 따라서 본 논문은 지역적으로 분산된 데이터 노드들의 데이터 처리율을 기반으로 실시간 데이터 공급을 수행함으로서 전송 지연을 최소화 할 수 있는 이론적인 모델과 시뮬레이션을 통한 성능 평가를 수행한다. 제안된 기법은 PRAGMA 그리드 테스트베드에서 실험을 통하여 성능의 우수성을 검증하였다.

고효율 전동기 수요관리 프로그램 분석 (An Analysis on Energy Efficiency Motor Program)

  • 이태용;박종근;김진호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.114-117
    • /
    • 2002
  • 국내에서는 전력산업의 구조개편이 한창 진행중에 있다. 과거에는 하나의 전력회사가 발전, 송전, 배전을 함께 운영하면서 소비자에게 전력을 공급하였다. 하지만 매년 전력사용량의 급격한 증가와 전력산업이 규모의 경제이론에서 점차 벗어남에 따라 구조개편에 대한 요구가 일어나기 시작하였다. 발전부문에서 경쟁이 도입되어지며 배전부문도 지역적으로 분할되어져 과거의 전력회사는 송전부문만을 담당하게 될 것이다. 여기에 풀(pool)시장이 생겨 전력의 수급을 담당하는 전력계통의 '운영기능'과 전력을 사고 파는 전력의 '시장 기능'을 함께 담당하게 될 것이다. 특히 전력사용량의 급격한 증가로 인해 머지않은 미래에 전력의 수급에 문제가 생길 것이 예측된다. 이러한 이유로 구조개편 이후에는 발전이나 송전부문에서의 변화보다 배전에서의 변화가 두드러질 것으로 보인다. 구조개편 후 지역적으로 나누어진 배전사업자들은 그들의 이익을 최대화하기 위해 여러 가지 부하삭감을 위한 수요관리 프로그램을 시행할 것이다. 이것은 발전량의 조절만으로 정제급전을 실시한 과거와는 달리 부하량의 감소가 함께 사용됨으로 보다 나은 편익을 발생시킬 수 있다. 이 논문에서는 고효율 전통기를 사용한 부하삭감으로 전력의 생산자 뿐만 아니라 소비자에게도 편익이 발생하여 사회적 후생을 증가시킬 수 있다는 것을 고효율 전동기 수요관리 프로그램에 참여하는 참여자의 비용과 편익을 분석함으로서 나타내었다.

  • PDF

병렬 VOD 서버의 확장을 위한 스트라이핑 기법 (A Striping Policy for Extension of a Parallel VOD Server)

  • 최숙영;유관종
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권3호
    • /
    • pp.426-434
    • /
    • 2001
  • 병렬 VOD 시스템에서 스트라이핑 정책은 비디오 데이터를 분할 하여 각 노드에 잘 정의된 순서로 분배함으로서 노드간에 부하 균등을 통한 시스템의 성능을 높일 수 있는 중요한 기법이다. 본 논문운 노드를 추가할 경우 노드간의 부하 균등을 고려한 데이터 스트라이핑 기법을 제시한다. 병렬 VOD 서버의 추가된 노드에 새 비디오 파일을 저장할 경우 그 노드에 부하가 집중되어 시스템의 성능이 떨어질수 있기 때문에 적절한 새 노드에 이동시켜 배치시키고 새 비디오 파일을 각 노드에 분배시키는 3 가지 스트라이핑 기법들을 제시한후 실험 분석을 통하여 이 기법들을 비교 평가하였다. 그 결과 FSM 양방향 기법이 가장 좋은 성능을 보였다.

  • PDF

디스크를 공유하는 다중 시스템 상에서 캐쉬 일관성 유지를 위한 동적 PCA 할당

  • 김신희;류명춘;박정량
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 1998년도 추계학술대회논문집21세기를 위한정보기술의 발전방향
    • /
    • pp.137-144
    • /
    • 1998
  • 데이터베이스 공유 시스템에서는 동일한 페이지가 여러 처리노드에 의해 동시에 캐싱 될 수 있으므로, 각 처리노드가 항상 최신의 내용을 참조하기 위해서는 캐싱 된 데이 터의 일관성이 유지되어야 한다. 본 논문에서는 로킹 오버헤드를 줄이기 위해 주사본 권한 을 이용하여 데이터베이스를 논리적으로 분할한 데이터베이스 공유 시스템 환경에서 필요한 캐쉬 일관성 기법들을 제안한다. 제안한 기법들인 DPCA_P와 DPCA_U는 PCA를 동적으로 할당하여 캐쉬 일관성을 위해 소요되는 메시지 전송량과 디스크 입출력 오버헤드를 줄임으 로써 성능을 향상시키며, 데이터베이스 부하가 동적으로 변하는 경우에도 효율적으로 동작 한다는 장점을 갖는다.

  • PDF

내부버퍼 B-Tree 네트워크를 사용한 멀티캐스트 복사망 (Multicast Copy Network with Internet Buffered B-Tree(IBBT) Network)

  • 신재구;손유익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.490-492
    • /
    • 2001
  • 본 논문은 ATM 멀티캐스트 스위치를 위한 새로운 복사망을 제안하였다. Lee의 복사망과 그 이후 제안된 복사망에서 문제가 된 오버플로우와 충돌 문제를 해결하기 위해 다중경로와 다중출력을 갖는 B-tree 네트워크를 사용하였다. 또한 높은 부하에도 충돌을 줄이고 복사망의 성능을 높이기 위해 B-Tree 네트워크의 각 SE에 출력 및 공유 버퍼 성격을 지닌 크로스포인트 버퍼를 추가한 IBBT 네트워크를 제안하였다. 제안된 복사망은 Lee의 복사망의 특성을 유지하며, 이 IBBT 네트워크를 복사망의 BBN에 적용하고, 셀 분할 알고리즘을 사용하여 복사망의 성능을 향상 시켰다.

이질적 계산 능력을 가진 NOW를 위한 공간 공유 스케쥴링 기법 (Space-Sharing Scheduling Schemes for NOW with Heterogeneous Computing Power)

  • 김진성;심영철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권7호
    • /
    • pp.650-664
    • /
    • 2000
  • NOW(Network of Workstations)는 병렬 프로그램들을 수행하기 위한 플랫폼으로 많이 고려되어지고 있다. NOW에서 병렬 프로그램이 좋은 성능으로 실행되기 위해 해결되어야할 기본적인 문제들 중 하나가 작업의 스케쥴링 문제를 효율적으로 결정하는 것이다. 현재 NOW에 관한 대부분의 연구는 NOW를 구성하는 모든 워크스테이션이 같은 처리 능력을 가지고 있다고 가정하고 있다. 본 논문에서는 NOW를 구성하는 워크스테이션들이 다른 계산 능력을 가지고 있는 것을 고려한다. 이질적인 계산 능력을 가지고 있는 워크스테이션들로 구성된 NOW에 적용할 수 있는 10가지 공간 분할 스케쥴링 방법을 제시하 고, 시뮬레이터를 통하여 이 스케쥴링 정책들을 비교한다. 시뮬레이터는 합성된 순차/병렬 부하를 입력으로 받아 병렬 작업의 응답 사간과 기다림 시간을 성능 지표로 발생시킨다. 실험 결과 워크스테이션의 계산 능력에 비례하여 병렬 프로그램을 이질적으로 분할하는 경우가 균등 분할하는 경우보다 성능이 우수함을 알 수 있었다. 병렬 프로세스를 수행하는 워크스테이션에 소유자가 돌아온 경우 병렬 프로세스를 새 유휴 워크스테이션에 이주하는 것보다는 단지 우선 순위를 낮추는 것이 높은 성능을 보여 주었다. 우선 순위 낮춤을 사용하는 이질적 분할의 경우 적응 할당 정책이 넓은 범위의 병렬 프로그램 도착시간에서 좋은 성능을 보이나 부하 불균형이 높아지는 경우 수정된 적응 할당 정책이 높은 성능을 보여준다 .

  • PDF

전기자동차 충전부하의 이동성을 고려한 전송 전력량의 해석 및 개선 (Analysis and improvement of transfer power capability considering movable load charging of EV)

  • 김덕영
    • 한국산학기술학회논문지
    • /
    • 제18권12호
    • /
    • pp.762-767
    • /
    • 2017
  • 본 논문은 전기자동차의 충전부하 이동성에 의한 전력시스템 선로에서의 전송전력에 대한 해석과 개선에 대한 내용을 제시하였다. 전기자동차는 화석연료의 고갈과 환경보호의 중요성이라는 측면에서 사용범위가 크게 늘어나고 있으며, 가까운 미래에 가솔린 연료를 사용하는 운송수단을 대체할 것으로 예상되고 있다. 기존의 예측된 고정 부하량에 기초한 전력시스템에서 전기자동차의 이동성 충전부하는 특정 지역에서 이동성 충전부하의 증가로 인한 전송선로에서의 전송전력 집중과 과부하의 문제를 발생시킨다. 이러한 현상의 해석을 위해 New England 시험계통을 부하특성을 기반으로 4개의 지역으로 분할하여 전기자동차 충전부하의 이동을 고려한 예상 시나리오를 가정하였다. 예상 시나리오에서는 표준이 되는 전기자동차의 충전용량을 고려하여 지역단위의 부하량을 최대 31%까지 증가하면서 선로에서의 전송전력 집중과 과부하 현상을 해석하였다. 이러한 선로에서의 과부하 문제에 대한 해결책으로 TCSC를 과부하가 발생한 선로에 직렬 연결하여 선로의 전송전력을 선로제한값 보다 작은 부하율 100% 이내의 값으로 직접 제어할 수 있도록 하였다. 시뮬레이션 결과로부터 전력시스템에 몇 개의 TCSC를 적용함으로써 전기자동차의 이동성 부하 충전에 의한 선로에서의 전송전력 문제를 효과적으로 그리고 경제적으로 해결할 수 있음을 보였다.

확장성 있는 무선 인터넷 프록시 서버 클러스터를 위한 동적 해싱 기반의 부하분산 (A Dynamic Hashing Based Load Balancing for a Scalable Wireless Internet Proxy Server Cluster)

  • 곽후근;김동승;정규식
    • 정보처리학회논문지A
    • /
    • 제14A권7호
    • /
    • pp.443-450
    • /
    • 2007
  • 대용량 무선 인터넷 프록시 캐시 서버 클러스터에서는 성능 및 저장 공간의 확장성이 중요하게 되었다. 여기에서 성능의 확장성은 캐시 서버를 추가함에 따라 클러스터 성능이 선형적으로 증가함을 의미하고 저장 공간의 확장성은 캐시 데이터가 서버들에게 분할 저장되어 있어서 캐시 서버의 수에 상관없이 캐시 데이터를 저장하는 클러스터안의 공간의 합은 일정함을 의미한다. 대용량 서버 클러스터에서 많이 사용되는 라운드로빈 기반 부하분산 방법은 성능의 확장성은 보장되지만, 요청 URL 데이터가 모든 서버에 저장되어야 하므로 저장 공간의 확장성이 없는 단점을 가진다. 해싱기반 부하분산 방법은 모든 요청 URL 데이터가 서버들에 분할 저장되어 있어서 저장 공간의 확장성을 가진다. 그러나 그 방법은 사용자의 요청 패턴 불균형 또는 특정서버로의 요청 집중(Hot-Spot) 시에 성능 확장성이 없다. 본 논문에서는 성능 및 저장 공간의 확장성을 보장하는 새로운 동적 해싱 부하분산기법을 제안한다. 제안된 기법에서는 주기적으로 과부하 상태의 캐시 서버에 할당된 요청들을 찾아서 다른 캐시서버로 동적으로 재할당한다. 제안된 방법을 16대의 컴퓨터를 사용하여 실험을 수행하였고, 실험 결과를 통해 제안된 방법이 기존 방법과는 달리 성능 및 저장 공간의 확장성을 보장함을 확인하였다.

관류보일러에서 화염분할 VIStA 버너의 연소특성 (Combustion Characteristics of a VIStA Burner Dividing Flame in a Once-Through Type Boiler)

  • 안준;김혁주;최규성
    • 대한기계학회논문집B
    • /
    • 제36권4호
    • /
    • pp.413-418
    • /
    • 2012
  • 본 연구에서는 VIStA (Vortex Inertial Staged Air) 버너를 개조하여 관류보일러에 적용하였다. 2차 공기를 노즐을 통해 공급하던 원형과 달리 선회기를 통해 공급함으로써 화염을 안정화하고 일산화탄소(CO)의 발생량을 저감하였다. 그러나, 이러한 개조과정에서 질소산화물(NOx)의 발생이 증가하는 문제가 발생하였다. CO와 NOx 발생량을 함께 제어하기 위하여 본 연구에서는 화염분할을 적용하였다. VIStA 버너는 2개의 연소실이 있고 각각의 연소실에 공급되는 공기량을 댐퍼로 조절하며 3가지 종류의 화염분할 장치를 설계, 장착하여 공기비, 연소부하에 따른 연소 특성을 파악하였다. 화염분할을 통하여 CO 농도 증가는 10 ppm 이내로 유지하면서 NOx의 발생량은 25%까지 저감하는 결과를 얻었다.