• Journal of Korea Multimedia Society
• /
• v.16 no.4
• /
• pp.493-501
• /
• 2013

A key challenge in massively multiplayer on-line game(MMOG) systems is providing real-time response latencies to the large number of concurrent game players. MMOG systems are a kind of soft real-time systems because requests from many players should be responded within specified time constraints. Client events have different timeliness and consistency requirements according to their nature in the game world. These requirements lead to tasks with different priorities on CPU processing. In order to meet their timing constraints, we propose priority scheduling methods that attempt to allocate preferentially more CPU bandwidth to serve an task with the higher priority level in the presence of transient overloading. The proposed scheduling methods are capable of enhancing real-time performance of MMOG system by maximizing the number of tasks with higher priority completed successfully within their deadlines while minimizing total average latency of tasks finished after given deadlines. The performance of these scheduling methods is evaluated through extensive simulation experiments.

• Journal of KIISE:Information Networking
• /
• v.28 no.1
• /
• pp.154-163
• /
• 2001

인터넷으로 연결된 다수의 참여자를 지원하는 대규모 분산 가상 환경을 위한 확장성 있는 예측 기반 동시성 제어 방법을 제안한다. 예측 기반 동시성 제어 방식은 낙관적(optimistic) 방식과 같이 참여자들에게 실시간 상호 작용 성능을 제공함과 동시에 비관적(pesimistic)방식과 같이 잠금 허가를 받은 사용자에게만 객체 조작을 허용하므로 충돌을 확실히 방지할 수 있다. 본 논문에서는 사용자 수의 증가에 따른 확장성 있는 예측 알고리즘을 위하여 객체 중심 다중 전송그룹을 도입했다. 객체에 관심있는 객체주변의 사용자들만 객체에 할당된 다중 전송 그룹에 소유권 요청 메시지로서의 참여 메시지를 보냄으로써 소유자 후부가 된다. 현재 소유자는 소유자 후보들 중 다음 소유자를 예측한다. 가상 영역내의 모든 사용자 대신 객체의 할당된 다중 전송 그룹에 소유권 요청 메시지로서의 참여 메시를 보냄으로써 소유자 후보가 된다. 현재 소유자는 소유자 후보들 중 다음 소유자를 예측한다. 가상 영역내의 모든 사용자 대신 객체의 다중 전송 그룹에 참여하고 있는 사용자로부터만 소유권 요청 메시지를 받으므로 소유자가 받는 메시지 수는 가상환경의 전체 사용자의 수에 관계없이 상수값을 갖는다. 이는 소유자의 소유권 요청메세지 처리 시간을 줄여 보다 더 정확한 예측을 하고 사용자의 객체 조작 시간 전에 소유권이 전달되도록한다. 제안한 예측 알고리즘은 라이브러리로 구현되어 기존의 가상 환경 시스템에 적용되었고 실험을 통해 제안한 알고리즘이 대규모 가상 환경에서 갖는 효율성과 확장성을 증명한다.

• Journal of Korea Game Society
• /
• v.7 no.2
• /
• pp.101-112
• /
• 2007

Along with the development of mobile technology, mobile game has undergone a change from downloadable game to network game, where a large number of users connect to server and play real-time game with a mobile phone. In order to develop these mobile network games economically, a proper, suitable game engine is needed. This study proposes the result of design and implementation of RWMMO-GE(Realtime Wireless Massively Multiplayer Online RPG Game Engine) that is used to develop a mobile network game. The structure of RWMMO-GE, which is the research result of this study, consists of major components such as Network/Client Module, Object Module, Map Tool, Script Editor, and Character Editor. The characteristics of the multiplayer mobile game developed by this engine is that a large number of players can play real-time game in a single map, which implies a possibility of a new business model in this area. This research is a result of the RWMMO-GE supported by 2006 IT Excellent Technology Support Project(No:A1300-0601-0125) of IITA(Institute Information Technology Advancement).

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.224-226
• /
• 1999

대규모 분산 협동 환경에서 다수의 참여자에게 상호 작용 성능을 지원해 주기 위한 확장성 있는 예측 기반 동시성 제어 방법을 제안한다. 예측 기반 동시성 제어는 낙관적 (optimistic) 방법과 같이 참여자들에게 실시간 상호 작용 성능을 제공하고, 비관적 pessimistic) 방법과 같이 잠금(lock)이 부인될 경우가 복구가 필요없다. 본 논문에서는 소유자 예측을 위하여 객체 기반 다중 전송 그룹을 개발했다. 관심있는 객체 주변에 있는 사용자들만 그 객체 다중전송 그룹에 할당된 주소에 참여함으로써 소유권 예측을 위한 소유권 요청을 할 수 있다. 이 방식에서는 소유자는 가상 영역내의 모든 사용자 대신 이 다중 전송 그룹에 참여하고 있는 사용자로부터만 메시지를 받으므로 소유자가 받는 메시지 수는 현저히 감소되어 소유자는 요청 처리 시간이 줄어들고 따라서 보다 더 정확한 예측을 할 수 있다. 분석을 통하여 제안된 동시성 제어 방식이 대규모 가상 환경에서 갖는 효율성과 확장성을 증명한다.

• Proceedings of the KAIS Fall Conference
• /
• 2009.12a
• /
• pp.615-617
• /
• 2009

공정제어분야의 분산제어시스템에서는 다양한 종류의 알람과 이벤트가 발생한다. 하지만 적용 분야에 따른 규격화된 알람 형식이 없기 때문에 매번 재정의를 하거나 프로그램의 대규모 수정을 해야 한다. 이러한 문제점을 해결하고자 알람 서버의 엔진은 변형 없이 알람 메시지 맵을 정의함으로써 다중 알람 발생자에서 발생하는 이벤트와 알람을 관리하며, 조건에 따른 자동 인지 및 삭제가 가능하도록 하며, 다중 알람 뷰어를 통해 사용자 인지, 삭제, 이력 조회 등이 가능하도록 하는 알람 서버를 설계하고자 한다. 본 논문에서는 알람 메시지 맵을 통한 신규 알람 등록을 자유롭게 하며, 다중 알람 발생자와 다중 알람 뷰어의 서비스를 위한 대규모 알람 서버를 설계하고자 한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.7
• /
• pp.317-330
• /
• 2001

대규모 가상환경의 핵심은 사용자 PC의 성능에 영향을 받는 확장성에 있다. 기존의 접근 방식은 대규모 환경을 지원하기 위해 멀티캐스트를 주로 사용하였다. 그러나 멀티캐스트는 현재 멀티캐스트 하드웨어가 지원할 수 있는 그룹의 수가 제한된다는 문제점이 있다. 본 논문에서는 PC 클라이언트와 인터넷과 같은 대규모 네트워크 기반의 확장성 높은 가상환경 모델을 제시한다. 멀티캐스트 네트워크와 PC 클라이언트 사이에 위치하는 관심영역 관리자(AOIM)는 멀티캐스트 그룹과 함께 다중 필터링을 수행하여 정보의 흐름을 최적화한다. 또한, 관심영역 관리자는 사용자의 관심 패턴에 따라 관심영역(AOI)으로부터 PC 클라이언트로의 데이터 전송량을 조절한다. 관심영역은 정보의 정확도에 따라 세 단계로 구분되며, 각 단계의 구분은 네트워크 현황에 따라 적응적으로 수축 또는 확장될 수 있어 PC 클라이언트는 최적화된 가상환경 상태정보를 제공받는다. 결론적으로, 제안된 모델은 다양한 컴퓨팅 환경의 PC 클라이언트에게 정확한 최우선 관심영역 정보를 제공한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2017.07a
• /
• pp.95-98
• /
• 2017

본 논문에서 신입생 OT, 워크샵과 같이 대규모 인원이 모였을 때 아이스브레이킹을 목적으로 진행할 수 있는 게임을 기획하고자 한다. 이러한 유형의 게임이 갖추어야 할 가장 중요한 요소는 많은 인원과 쉬운 규칙이다. 100명 이상의 많은 인원이 동시에 플레이할 수 있어야 하고 그 인원이 게임에 대한 이해도와 경험이 모두 달라도 즐길 수 있을 만큼 쉬운 규칙이어야 한다. 또한, 오프라인 보드게임은 온라인으로 게임을 했을 때 보다 비용절감과 친밀감을 형성하는데 도움이 된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.160-162
• /
• 2002

분산 가상 환경(Distributed Virtual Environment, DVE)시스템의 규모가 커지면서 확장성(scalability)이 중요한 이슈가 되고 있다. 시스템의 확장성을 높이기 위해 제안된 다중 서버 DVE 시스템에서 사용자들의 집단적인 움직임 특성은 서버간 작업부하의 불균형을 초래한다. 이는 전체 시스템의 효용을 떨어뜨리고 다중 서버의 효과를 감소시킨다. 결과적으로 시스템의 확장성이 저하된다. 이러한 문제를 해결하기 위해 기존에 제안된 로드 밸런싱 기법은 크게 로컬 기법과 글로벌 기법으로 구분할 수 있다. 로컬 기법은 적은 비용을 갖지만 작업부하의 분포가 한쪽으로 치우쳐 있을 경우 성능이 낮다. 글로벌 기법은 좋은 성능을 보여주는 반면, 서버의 수가 증가하면 비용이 크게 증가한다. 본 논문은 서버들의 작업부하분포에 동적으로 적응(adaptation)하는, 대규모 다중 서버 DVE 시스템을 위한 확장성 있는 로드 밸런싱 기법을 제안한다. 제안하는 기법에서 과부하된 서버는 그 주변 서버들의 작업부하가 적을 경우 로컬 확산 (Local Diffusion) 로드 밸런싱을 수행하고, 그렇지 않을 경우 제한적 글로벌 (Limited Scope Global)로드 밸런싱을 수행한다. 시뮬레이션 결과를 통해 제안하는 기법이 효율(efficiency)의 측면에서 기존의 로컬 기법과 글로벌 기법보다 각각 14%, 3%가 우수함을 보인다. 또한, 제안하는 기법은 서버의 수가 증가함에 따라 효율이 감소하는 추세가 기존 기법들보다 완만함을 보인다.

• The Journal of the Korea Contents Association
• /
• v.7 no.10
• /
• pp.115-125
• /
• 2007

This study analyzed the importance of user activity, communication between users and identity establishment by growth and change of player's character through users' communication structure and then it classified such an importance into activity by group, dealings, information sharing, duel and strategy performance. It also looked into the plans to revitalize smooth social relationship and suggested for users to behave with responsibility in virtual society. In the virtual space where thousands of people connect and interact with each other every day, users find out their identities through human relationship with others proceeding solo story. What is more important is that users consider virtual space as a society and feel collective responsibility on words and behavior against others.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.6
• /
• pp.1313-1320
• /
• 2015

In this paper, we propose a user detection technique based on parallel orthogonal matching pursuit (POMP) for uplink multi-user random access networks (RANs) with a number of users and receiver antennas. In general RANs, it is difficult to estimate the number of users simultaneously transmitting packets at the receiver because users with data send the data without grant of BS. In this paper, therefore, we modify the original POMP for the RAN and evaluate its performances through extensive computer simulations. Simulation results show that the proposed POMP can effectively detect activated users more than about 2%~8% compared with the conventional OMP in RANs.