MMOG를 위한 DHT 기반 멀티캐스트 기법
A Multicast scheme based on DHT for MMOG
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 현재의 MMOG가 가진 서버의 고비용 문제를 해결하고, 플레이어들의 공간 내 위치와 상관없이 효 과적인 그룹통신을 지원하기 위해 DHT 방식의 Pastry 알고리즘과 이를 기반한 Scribe 멀티캐스트 방식을 MMOG에 적 합하게 개선 적용한 기법을 제안하고 실험을 통해 성능을 분석하였다. 이 방법은 기존의 P2P 환경에서 사용하는 DHT 기법을 이용하여 기존의 MMOG 서버가 가지고 있었던 플레이어들의 정보를 분산시켜서 서버 증가의 필요성을 감소시켰다. 본 연구에서는 이를 기반으로 다양한 이벤트가 지속적으로 발생하고 네트워크의 구성이 동적으로 크게 변화하는 MMOG의 특성에 맞게 수정 적용하였다. 이 기법을 통해 기존의 1:1 방식의 메시지 전송 비용을 크게 개선 하고, 메시지 멀티캐스트에 소요되는 시간과 발생하는 메시지 양을 크게 줄일 수 있었다. 본 논문에서 설계한 멀티캐 스트 구조가 서버의 부담을 덜어줄 수 있을 뿐 아니라 대규모의 게임에서의 확장성을 충분히 만족할 수 있을 것으로 판단된다.
Abstract
In this paper, we propose a group communication scheme based on the Pastry and Scribe algorithms for MMOGs which exploit the DHT-based routing on P2P networks. The proposed scheme solves the highly expensive server cost of MMOG services, and also distribute servers' responsibilities over the whole network. Especially, this scheme seems well matched to the current MMOG environments which entail quite frequent event notifications as well as showing significantly dynamic changes in a network topology. Compared to the typical 1:1 communication, the proposed scheme significantly reduces both message delivery time and traffic load. Consequently, we anticipate that the scheme will alleviate an MMOG server's load and thus enhance the scalability of such services.
참고문헌 (12)
- Todd Kogutt, "Do Massively Multiplayer Online Games Represent an Evolution in Virtual Community?", ~, http:
- Abdennour El Rhalibi, "Agents-Based Modeling for a Peer-to-Peer MMOG Architecture" (2005), Computers in Entertainment
- Ming Xie, "P2P Systems Based on Distributed Hash Table" (2003), Computer Science, University of Ottawa
- A. Rowstron, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems", IFIP, 2001, 329~350
- M. Castro, "SCRIBE: A large-scale and decentralised application-level multicast infrastructure", IEEE Journal on Selected Areas in Communications (JSAC) (Special issue on Network Support for Multicast Communications) (2002)
- Chord: A scalable peer-to-peer lookup service for Internet applications, "Ion Stoica", A scalable peer-to-peer lookup service for Internet applications, ~ (2003)
- A. Menezes, "Handbook of Applied Cryptography" (1997), CRC Press
- "Overview of the Butterfly Grid"[URL]
- 이윤석, "MMOG 지원을 위한 P2P 기반 미들웨어 설계", 한국컴퓨터게임학회논문지, (11), pp.55~63 (2007), (사)한국컴퓨터게임학회
- I.F oster, "The Grid: Blueprint for a Future Computing Infrastructure" (1999), Mo rgan Kaufmann Publishers
- Knutsson, Lu, "Peer-to-Peer Support for Massively Multiplayer Games" (2004), Department of Computer and Information Science