• 제목/요약/키워드: Multiplayer

검색결과 114건 처리시간 0.031초

동적 AOI를 위한 P2P 기반 관리기법 (A P2P-based Management Method for Dynamic AOI)

  • 임채균;노경택
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.211-216
    • /
    • 2011
  • 네트워크 가상 환경 (NVEs : Networked Virtual Environments)은 지리적으로 분산된 사용자들이 가상 세계에서 네트워크 메시지 교환을 통하여 서로 상호작용이 가능한 분산 시스템이다. 대규모 다중 접속 온라인 게임 (MMOGs : Massively Multiplayer Online Game)은 수백명 이상의 사용자들이 가상 세상을 경험할 수 있는 다양한 응용 중의 하나이다. MMOG에서 관심영역 (AOI : Area Of Interest)이라는 제한된 영역은 사용자 간의 메시지 교환이 유발하는 부하를 감소시킨다. VON (Voronoi-based Overlay Network) 기법은 P2P 환경에서 대역폭 소모량을 감소시키기 위해 제안되었으며, Vorocast 기법도 역시 VON 상에서 메시지 전달을 이용하는 기법이었다. 우리는 포워딩 기법으로 메시지 발생자로부터 인접 노드들에게 보내지는 위치 갱신을 넘겨줌으로써 일관성과 지연성과 같은 문제들을 해결할 수 있는 동적 AOI 관리기법을 제안한다. 제안 기법은 직접 연결 기법과 Vorocast를 결합함으로써 기존 기법들에 비하여 더 나은 일관성과 낮은 지연성을 제공한다. 하나의 사용자와 AOI 내부에 포함된 다른 사용자들 사이에는 직접적으로 연결하여 통신하고, AOI의 외부에 존재하는 사용자들과는 Vorocast 기법을 이용하여 통신한다. 또한 시뮬레이션을 통하여 제안 기법의 성능을 평가하였다.

Overlay Network망에서의 실시간 멀티플레이어 P2P게임 시스템 (A P2P Real-time Game System for Multiplayer on Overlay Network)

  • 정미숙;박규석
    • 한국멀티미디어학회논문지
    • /
    • 제13권1호
    • /
    • pp.38-46
    • /
    • 2010
  • P2P온라인 게임 시스템에서 대규모 사용자의 동시 접속을 수용할 수 있는 안전한 게임 운영 시스템이 필수적이다. 본 논문에서 제안하는 P2P 온라인 게임 시스템은 RS(Region Sever)들의 재구성 및 RS간의 숭호 정보 교환을 통해 한 영역에 플레이어가 집중되는 현상을 피하여 대규모 플레이어를 수용할 수 있으며, 안전한 게임을 운영할 수 있다. 또한 모니터링 서버의 광역 버퍼(Global Zone Buffer)를 이용한 부하분산으로 타임스탬프 시간 내의 게임 동기화가 가능하며고 미들웨어를 단위 영역별로 관리하여 게임 월드의 크기에 관계없이 수행 가능하다. 따라서, 서버 추가 문제의 해결 및 메시지 전송의 안정성을 확보할 수 있다. 또한, 시뮬레이션을 통하여 제안 시스템에 대한 효율성을 입증한다.

대규모 다중사용자용 온라인 게임 시스템의 실시간 태스크를 위한우선순위 스케쥴링 기법 (Priority-based Scheduling Methods for Real-time Tasks of Massively Multiplayer On-line Game Systems)

  • 김진환
    • 한국멀티미디어학회논문지
    • /
    • 제16권4호
    • /
    • pp.493-501
    • /
    • 2013
  • 대규모 다중사용자용 온라인 게임 시스템의 당면 과제는 동시에 많은 사용자들에게 실시간적 응답 시간을 제공하는 것이다. 다수의 사용자들이 요청한 작업은 제한 시간 내에 응답이 제공되어야 하기 때문에 대규모 다중사용자용 온라인 게임 시스템은 일종의 연성 실시간 시스템이다. 클라이언트 이벤트들은 게임 세계의 본질에 따라 상이한 시간 요건과 일관성 요건을 가지고 있다. 이러한 요건들은 CPU 처리시 상이한 우선순위를 갖는 태스크들을 유발하게 된다. 이러한 태스크들의 시간적 요건을 충족하기 위하여 본 논문에서는 일시적 과부하가 발생한 경우 우선순위가 더 높은 태스크들에게 더 많은 CPU 대역폭을 우선적으로 할당하려는 우선순위 스케쥴링 기법들이 제시된다. 제시된 스케쥴링 기법은 우선순위가 높은 태스크일수록 종료시한 내에 성공적으로 종료되는 수를 최대화하며 종료시한이 경과된 이후 종료된 태스크들의 평균 지연시간을 최소화함으로써 대규모 다중사용자 온라인 게임 시스템의 실시간적 성능을 향상시킬 수 있다. 제시된 스케쥴링 기법의 성능은 다양한 시뮬레이션 실험을 통하여 측정되었다.

MigAgent를 이용한 Seamless 게임에서의 부하 분산 (Load Balancing in Seamless Game with MigAgent)

  • 김법균;장행진;유강수
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.51-62
    • /
    • 2006
  • 기존의 다른 어떤 종류의 게임보다도 큰 부하와 거대한 하나의 가상월드가 MMORPG(Massively Multiplayer Online Role-Playing Game)의 중요한 특징이다. 이러한 Seamless 환경에서는, 독립된 게임 서버들이 관리하는 하위의 공간들을 모아 하나의 거대한 가상 월드로 구축한다. 게임 개발자들의 노력에도 불구하고 게이머들은 여전히 클라이언트와 서버, 필드 서버들 간의 상호작용에서 비롯된 과다한 메시지 트래픽에 대해 불만을 가지고 있다. 본 논문에서는 메시지 트래픽을 줄이기 위해 MigAgent를 이용한 새로운 게임 서버 구조를 제안한다. 일반적으로 PC(Player Character)가 다른 필드 서버로 이동할 때 발생하는 메시지 트래픽이 최고조에 이른다. MigAgent는 이런 PC들을 처리하고 예기치 못한 상황에 대처하기 위한 에이전트 역할을 수행한다. 관심영역과 인접 셀의 크기 비율에 따라 그 효과를 분석함으로써 이 시스템의 효과를 분석한다.

  • 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에 대한 간단한 수정으로 유연하게 적응할 수 있다.

Adaptive Packet Transmission Interval for Massively Multiplayer Online First-Person Shooter Games

  • Seungmuk, Oh;Yoonsik, Shim
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권2호
    • /
    • pp.39-46
    • /
    • 2023
  • 본 논문은 클라이언트-서버 방식을 사용하는 대규모 1인칭 온라인 슈터 게임(MMOFPS)에서의 네트워크 부하를 줄이기 위한 효율적인 적응적 패킷전송 주기 방법을 제안한다. 플레이어 움직임에 있어서 빠르고 지속적인 변화와 정적이고 선형적인 상태가 다양하게 공존하는 FPS 게임의 특성상 변화의 정도에 따라 서버로의 패킷 전송량을 절약할 수 있는 지점들이 존재하는데, 이를 위해 본 논문에서는 클라이언트가 매 패킷을 전송할 때마다 플레이어의 위치 및 움직임 변수들의 변화량을 측정하여 이를 기반으로 다음번 패킷이 전송되어야 할 시간 간격을 계산한다. 서버 측에서는 받은 패킷의 정보들을 사용하여 다음 패킷이 도착할 때까지의 공백을 메우기 위해 위치 예측을 수행하여 모든 클라이언트에게 브로드캐스팅을 하게 된다. 긴 패킷 전송 간격으로 인한 예측 오차를 줄이기 위하여 전송 간격 최대한계치와 이중 패킷전송 등의 추가적 작업을 수행한다. 결과의 효율성을 보이기 위해 테스트 게임 환경을 구축하여 기존의 고정된 패킷전송 주기 시스템과의 비교분석을 수행하였다.

영역내 부하 관리를 위한 확장적 하이브리드 P2P MMOG 클라우드 구조 (A Scalable Hybrid P2P MMOG Cloud Architecture for Load Management in a Region)

  • 김진환
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.83-91
    • /
    • 2022
  • 본 논문은 영역 별로 부하가 관리되는 MMOG를 위해서 확장가능한 하이브리드 P2P 클라우드 구조를 제시한다. 게임 세계는 여러 게임 영역으로 분할되며 각 게임 영역은 이러한 MMOG 클라우드 환경에서 최소 한 개 이상의 피어 즉 플레이어에 의해 서비스된다. 특정 영역에 플레이어들의 수가 급증한 경우에도 그들의 상호 작용이 원활하게 지원되도록 부하는 영역별로 관리되어야 한다. 제시된 구조에서 자원 공급이 효율적으로 실현되며 플레이어들은 클라우드 서버와 효과적으로 상호 작용할 수 있고 기존의 클라이언트 서버 MMOG 구조에서의 병목 현상을 회피할 수 있다. 이 구조는 플레이어들의 처리 능력을 활용함으로써 클라우드에 있는 서버의 부하 즉 컴퓨팅 능력과 통신량을 절감하게 된다. 시뮬레이션 결과 제시된 하이브리드 P2P 클라우드 구조는 혼잡 지역 또는 핫스팟에서 플레이어들의 수에 따라 이용가능한 자원도 같이 증가됨에 따라 클라이언트 서버 구조에 비하여 서버의 통신 대역폭을 상당부분 감소시킬 수 있는 것으로 나타났다.

클라우드와 P2P 구조 기반의 MMORPG에서 소영역을 활용하는 관심 구역의 관리 기법 (Management Techniques of Interest Area Utilizing Subregions in MMORPG based on Cloud and P2P Architecture)

  • 김진환
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.99-106
    • /
    • 2023
  • 본 논문에서 P2P 네트워킹과 클라우드 컴퓨팅이 통합된 MMORPG를 위한 소영역 기반의 관심 구역 관리 기법이 제시된다. 혼잡한 영역은 여러 소영역으로 분할되며 각각의 소영역을 관리하기 위한 플레이어가 조정자로 설정된다. 제시된 기법은 이런 플레이어의 통신과 컴퓨팅 오버헤드가 적정 범위 내에서 조절되는 부하 균형 메카니즘을 포함하고 있다. 또한 각 플레이어의 뷰가 게임 세계에서 이동될 때 뷰와 겹치는 여러 소영역들이 신속하고 연속적으로 전환될 수 있는 요건을 만족시키기 위한 메카니즘도 제공하고 있다. 자원이 효율적으로 공급되는 제시된 기법은 플레이어들의 처리 능력을 효과적으로 활용함으로써 클라우드에 있는 서버의 부하 즉 컴퓨팅 능력과 통신량을 감소시킨다. 시뮬레이션 결과 클라우드와 P2P 구조에 기반한 MMORPG는 혼잡 지역 또는 핫스팟에서 플레이어들의 수에 따라 이용가능한 자원도 같이 증가됨에 따라 클라이언트 서버 구조에 비하여 서버의 통신 대역폭을 상당부분 감소시킬 수 있는 것으로 나타났다.

인공신경망을 이용한 MMORPG 설계의 핵심성공요인 식별 (Identifying the Key Success Factors of Massively Multiplayer Online Role Playing Game Design using Artificial Neural Networks)

  • 정회일;박일순;안현철
    • 한국전자거래학회지
    • /
    • 제17권1호
    • /
    • pp.23-38
    • /
    • 2012
  • NC소프트, NHN, 넥슨 등 국내 업체들을 필두로 최근 대규모 다중 사용자 온라인 롤플레잉 게임(Massive Multiplayer Online Role Playing Game, 이하 MMORPG) 시장이 크게 확대되고 있다. 하지만, MMORPG의 경우 막대한 초기투자비용이 소요되는데 반해, 성공으로 이어지는 게임의 수는 그 수가 매우 적어, 초기 기획 단계부터 사용자들의 구미에 맞는 게임을 설계하는 것이 국내 MMORPG 산업에 있어 주요한 도전과제로 대두되고 있다. 이러한 배경 하에 본 연구는 MMORPG에 대한 사용자 만족에 영향을 미치는 주요 설계 요소들을 기존 문헌을 통해 도출하고, 이들 요소들 중 MMORPG 게임의 만족도 및 지불의향에 가장 크게 영향을 미치는 핵심 요인들은 무엇인지 식별해 보고자 하였다. 주로 분석적 계층 프로세스(AHP) 기법을 이용해 MMORPG 설계요소에 대한 분석을 시도한 기존 연구들과 달리, 본 연구에서는 대표적인 인공지능 기법 중 하나인 인공신경망 기법을 이용해, MMORPG 설계의 핵심성공요인을 식별해 보고자 하였다. 분석결과, 사용자의 만족도에는 부가가치 시스템 관련 요인들보다는 게임 컨텐츠 자체의 품질과 관련한 요인들이 더 크게 영향을 미치는 것으로 나타났다. 반면 사용자의 지불의향에는 부가가치 시스템 관련 요인들이 게임 컨텐츠의 품질 관련 요인들보다 더 큰 영향을 미치는 것으로 나타났다. 이러한 본 연구의 결과는 MMORPG 사용자의 만족을 결정하는 설계요소와 지불의향을 결정하는 설계요소 사이에는 서로 차이가 있기 때문에, 게임의 성격과 시장진출 전략에 따라 업체에서 집중해야 할 설계 요소가 반드시 달라져야 함을 시사한다. 아울러, 만족도와 지불의향 모두에 가장 큰 영향을 미치는 설계 요소는 '사용자 인터페이스(user interface)'라는 사실도 함께 확인할 수 있었는데, 이는 사용자가 편리하고 직관적으로 조작할 수 있는 환경이 기본적으로 제공되지 않는 한 MMORPG의 사용자 만족과 수익창출 모두 달성되기 어렵다는 점을 우리에게 시사한다고 할 수 있다. 이러한 본 연구의 시사점들은 향후 MMORPG 개발업체나 유통업체의 전략 수립에 유용하게 활용될 수 있을 것으로 기대된다.

대용량 온라인 게임 서버를 위한 부하 평형 기법 (A Load Balancing Technique for a Massively Multiplayer Online Game Server)

  • 손민규;성영락;오하령;안현식;김정윤
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
    • /
    • pp.1339-1342
    • /
    • 2003
  • 클라이언트-서버 구조의 온라인 게임에서 서버의 역할은 매우 중요하다. 그러나 서버에 너무 많은 사용자가 동시에 접속할 경우에는 과도한 부하로 인하여 안정적인 서비스를 제공하지 못하는 경우가 발생할 수 있다. 이러한 문제를 해결하기 위하여 여러 대의 분산 서버를 활용한 방법이 사용되고 있다 분산 서버 구조에서는 부하가 특정 서버로 집중되는 것을 막는 것이 전체 시스템의 성능 향상을 위하여 필요하다. 이를 위하여 부하 평형 기법을 사용하고 있으며 관련 연구도 활발히 진행 중이다. 본 논문에서는 분산 서버를 이용한 온라인 게임 서버의 구조를 설계하고, 대량 사용자의 제약을 극복하기 위한 하나의 방안으로 다중 서버 시스템에서 실행되는 게임 서버 프로세스들에 대한 부하 평형 기법을 제시한다. 제안된 기법에서는 전체 게임을 소규모의 여러 게임 세상(Game World)으로 나누고 서비스가 진행되는 상황에서 게임 세상을 게임 서버들 사이에서 이동시킨다.

  • PDF