• 제목/요약/키워드: Map Balancing

검색결과 42건 처리시간 0.035초

HMIPv6에서 MAP 구조를 개선한 부하분산기법 (Load Balancing Technique using MAP Structure Change on HMIPv6)

  • 홍원상;이동호
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.135-140
    • /
    • 2005
  • 본 논문에서는 계층적인 mobile IPv6에서 MAP에 집중되는 트래픽을 효율적으로 분산하는 기법을 제안하였다. IPv6 확장옵션을 이용하여 보조 MAP 주소를 미리 알려주어 상위 MAP에서 관리토록 한 후, 과부하가 발생하였을 때, 보조 MAP 주소로 리다이렉트 터널링 기법을 이용하여 적절하게 부하분산 시킴으로써 효과적인 통신을 계속할 수 있게 한다. 제안한 알고리즘의 타당성 및 실험 결과를 ns-2 시뮬레이터를 이용하여 검증하였다.

HMIPv6에서 게임 이론을 이용한 MAP 부하 분산 기법 (Game Theoretic MAP Load Balancing Scheme in HMIPv6)

  • 기범도;김승욱
    • 한국통신학회논문지
    • /
    • 제35권7B호
    • /
    • pp.991-1000
    • /
    • 2010
  • HMIPv6는 로컬 네트워크상에 이동성 지원 포인트(Mobility Anchor Point ; MAP)라는 기능을 도입하여 MAP 하부에서의 이동은 MAP가 관리함으로써 지연과 오버헤드를 줄이고 이동 노드의 핸드오프를 효율적으로 관리하는 방법이다. 그러나 이동 노드가 새로운 도메인에 들어올 경우 최상위 MAP에 이동 노드의 등록이 집중되어 성능을 저하시키는 단점이 있다. 본 논문에서는 게임이론 중에서 내쉬 교섭 해(Nash Bargaining Solution ; NBS) 이론을 적용하여 HMIPv6상에서 상위 MAP에 이동 노드의 등록이 집중되지 않고 거리(Distance), 등록된 노드 수, 데이터 전송량 등의 MAP 자원 사용 비율에 따라 여러 MAP로 부하를 분산시키는 알고리즘을 제안하였다. 시뮬레이션을 통해 상위 MAP로의 부하 집중을 방지할 수 있었고, MAP자원의 사용비율에 따라 가중치를 실시간으로 그리고 능동적으로 부여함으로써 도메인내의 MAP를 효율적으로 사용하여 성능을 향상시킬 수 있었다.

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) 및 특정 서버에 대한 게임 사용자 몰림 현상에 대해 효율적으로 대응할 수 있음을 보였다.

Agent-Based Load Balancing Method for Web GIS Services; Web-Based Forest Fire Management System

  • Jo, Yun-Won;Jo, Myung-Hee;Oh, Jeong-Soo
    • 대한원격탐사학회지
    • /
    • 제17권4호
    • /
    • pp.359-368
    • /
    • 2001
  • The prototype of forest fire management system on Web was studied. In the architecture of this system, one of the most important concerns is to handle load upcoming to Web Server so that it provides Web service without any delay or failure. In order to solve this problem, the agent is designed on dispatcher in a Web server cluster and implemented to distribute load dynamically by considering the information related to load coming to the Web Server such as the number of connection to the Map Server. The proposed forest fire management system has user-friendly interface with the GIS mapping functionality by selecting Map Objects Internet Map Server (MO IMS) as Map Server and is implemented using Java as programming language.

HMIPv6(Hierachical Mobile IPv6 Mobility Management)상에서의 MAP과 이동노드(Mobile Node)의 Load-Balancing 을 위한 스위칭(Switching) 알고리즘 연구 (The switching algorithm of MAP load balacing on HMIPv6)

  • 성기혁;유병훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.209-210
    • /
    • 2006
  • Hierachical Mobile IPv6 (HMIPv6) solves Micro-mobility protocol problem about Handover. Mobility Anchor Point(MAP) helps reducing the handover, but this makes a load on the MAP. Besides the MAP operates this work everytime, and every Nodes. In this paper, we propose the algorithm that reduces the amount of Map working.

  • PDF

MMORPG에서의 부하 분산을 위한 가상 영역 정보 기반 동적 지역 분할 (A Dynamic Map Partition for Load Balancing of MMORPG based on Virtual Area Information)

  • 김법균;안동언;정성종
    • 정보처리학회논문지A
    • /
    • 제13A권3호
    • /
    • pp.223-230
    • /
    • 2006
  • MMORPG(Massively Multiplayer Online Role-Playing Game)은 대규모의 인원들이 동일한 가상공간에서 동일한 시각에 상호작용하면서 활동하는 온라인 롤플레잉 게임이다. 대부분의 경우, 서버와 대역폭 등에서 상당한 수준의 하드웨어 사양과 지원 스태프를 필요로 한다. 수많은 개발자들의 노력에도 불구하고 사용자들은 여전히 플레이어의 과밀, 랙, 그리고 부족한 지원 등에 대해 불만을 가지는 경우가 많다. 본 논문에서는 MMORPG에서의 부하 분산을 위한 동적 지역 분할 방법을 제안한다. Field, sector group, sector, cell 등으로 구성되는 가상 영역 정보를 가진 VML(Virtual Map Layer)를 이용하여 지역을 분할함으로써 부하 분산을 시도한다. 실험 결과, 제안된 기법이 $23^{\sim}67%$ 정도의 부하를 줄이는 효과를 가져왔다. 맵 데이터, 자원의 상태, 그리고 사용자들의 행동 패턴의 변화 등에 대해서는 VML에 대한 간단한 수정으로 유연하게 적응할 수 있다.

분산형 서버 구조 기반 Map 밸런스 서버를 이용한 게임 서버 간 부하 관리 방법 (A Management method of Load Balancing among Game Servers based on Distributed Server System Using Map Balance Server)

  • 김순곤;이남재;양승원
    • 한국항행학회논문지
    • /
    • 제15권6호
    • /
    • pp.1034-1041
    • /
    • 2011
  • 일반적으로 분산 형 구조의 게임서버시스템 하에서 게임 배경처리는 일정크기로 나누어진 여러 개의 부분 배경들을 다수의 게임서버가 나누어서 처리한다. 그런데 분할된 게임 배경에 대한 게임 사용자들의 선호도가 사용자의 특성에 따라 다르게 나타나기 때문에 모든 게임 배경 내 사용자들의 분포를 일률적으로 만들기는 매우 어렵다. 이 때문에 캐릭터들이 한 장소에 급격히 집중되어 게임이 진행되는 경우, 서버가 처리할 수 있는 한계를 넘어 시스템이 일시적으로 다운되는 문제가 발생 할 수 있으며, 그 반대의 경우 수행할 캐릭터가 없는 상황에서도 배경처리를 계속 수행해야 하므로 게임서버의 효율이 상당히 떨어지게 된다. 이를 해결하기 위하여 본 논문에서는 Map 밸런스 서버를 이용하여 사용자 처리를 위한 부하를 비교적 균등화 시킬 수 있는 Map 관리 방법을 제안 하였다. 제안한 모델 하에서는 사용자가 활동하지 않는 게임 내 공간 처리를 일시 중지시키는 방법으로 게임 서버의 부하를 감소시킬 수 있으며, 서버 간 처리하는 배경을 새로 할당하여 부하를 재분배함으로써 서버들의 효율을 극대화할 수 있다.

블록체인 네트워크를 이용한 소규모 분산전력 거래플랫폼의 정산소요시간에 관한 연구 (A Study on the Accounts Balancing Time of Small Distributed Power Trading Platform Using Block Chain Network)

  • 김영곤;허걸;최중인;위재우
    • 에너지공학
    • /
    • 제27권4호
    • /
    • pp.86-91
    • /
    • 2018
  • 이 논문은 블록체인[1] 기술을 활용한 소규모 분산전력자원 거래 플랫폼에서의 정산소요시간에 대한 고찰이다. 먼저 연구에 적용한 "AMI 인프라를 활용한 국민 VPP 에너지 관리 시스템 (AI 기반의 에너지 거래 플랫폼)"을 소개한 후, 테스트베드 환경 내 IoT 전력 빅데이터[2] 분석으로 인증된 프로슈머의 발전(감축)량에 근거하여 지급되는 블록체인 암호화폐 코인의 정산과정 그리고 소요시간에 대하여 알아본다. 더불어 기존 람다 아키텍처에 MapD[3]를 적용한 GPU Fast 빅데이터 전력 빅데이터 분석 시스템 구성을 제시 한다.

동적 부하 분산을 위한 VML 기반 게임 시스템 설계 (Design of VML-based Game System for Dynamic Load Balancing)

  • 이정진;원동기;황호전;두길수;김법균;안동언;정성종
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.303-305
    • /
    • 2005
  • In MMORPG, gamers can engage in a variety of activities with other players from all over the world. So, this kind of games has unprecedented heavy load. There are so many kind of method to balance the load of MMORPG. But. many of them are not adaptable to dynamic load variation. In this paper, we propose a dynamic map-partition method based on VML. By use of dynamic map-partition based on VML, we can easily adapt to dynamic load variation. And by changing VML. we can manage field servers within game system.

  • PDF

계층적 Mobile IPv6에서의 MAP 부하 분산 기법 (Load Balancing Mechanisms for MAP in Hierarchical Mobile IPv6)

  • 이선영;김정호
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
    • /
    • pp.61-64
    • /
    • 2006
  • 이동성 지원 네트워크에 대한 요구가 증가함에 따라 IP 기반의 이동성 지원 프로토콜들이 제안되었다. MAP을 이용해 마이크로 이동성을 관리하는 HMIPv6는 MAP이 관리하는 도메인 내에서의 단말 이동에 대해 효율적인 이동성 지원을 위한 방안들을 제시하고 있지만, MAP으로 트래픽이 집중되는 문제점을 가지고 있다. 본 논문에서는 계층적 Mobile IPv6에서 MAP에 집중되는 트래픽을 효율적으로 분산하는 기법을 제안한다. 제안 기법에서는 두개 이상의 MAP을 선정하고 Active MAP과 Passive MAP으로 구분한다. 제안 기법은 크게 Active MAP과 Passive MAP간의 상태변경과 특정 MAP에서 트래픽으로 인한 부하가 일어날 경우 부하 분산을 위한 MAP간의 동작을 정의한다.

  • PDF