• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.18 no.4
• /
• pp.123-130
• /
• 2018

Many massively multiplayer online games(MMOG) use client-server architectures that have enormous server-side bandwidth requirements. In this paper, we propose a region-based hybrid game architecture that combines the advantages of client-server and peer-to-peer architectures, so that only critical events changing game state are processed by the server. In this hybrid architecture, the central server divides the game into regions and assigns a player as a regional server to distribute important updates for that region. Thus, the central server sends state updates to the players through the regional servers. All players in the same region directly exchange updates without affecting game state. This division of labor greatly reduces server bandwidth significantly and enables it to serve larger number of concurrent players. Our experiments show that the region-based hybrid architecture with three-level hierarchy scales better than the client-server architecture, saving considerable bandwidth at the central server while requiring enough bandwidth of players acting as regional servers.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.214-216
• /
• 2001

웹 GIS에서의 인터넷 서비스 이용자의 집중 현상으로 발생하는 서버의 과부하 현상을 막고 안정적인 서비스 제공을 위해서는 웹 클러스터링 기술의 도입이 필요하다. 공간 질의는 웹 데이터와는 달리 인접 영역에 대한 질의가 매우 잣으며, 질의 처리 결과가 대용량이라는 특성을 가지고 있다. 이러한 공간 질의의 특성을 고려하지 않을 경우, 서버에서 처리되는 질의들의 지역적 인접성이 낮아지고 낮은 버퍼 재 사용율은 디스크로의 접근 빈도를 높여 질의 처리 비용을 증가시키는 원인이 된다. 본 논문에서는 웹 GIS 클러스터링 시스템을 위한 질의 영역의 인접성을 이용한 로드 밸런싱 기법을 제안한다. 제안하는 기법은 공간 데이터를 타일을 기반으로 인접한 타일의 그룹을 생성하여 각 서버에 할당하여, 질의 영역 및 공간 연산을 고려하여 서버에서 질의가 처리되는 동안 버퍼 재사용율이 최대가 되도록 클라이언트의 질의 요청을 적절한 서버에 전달한다. 제안하는 기법은 서버의 버퍼를 공간 인덱스 탐색에 최적화함으로써 서버의 버퍼 재상용율을 높이고, 클러스터링 시스템에서 디스크의 접근 횟수를 낮추어, 전체적인 서버 시스템의 처리 능력을 형상시킨다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.102-106
• /
• 2007

최근에 이동객체에 대한 위치기반서비스는 서비스영역이 확대되고, 이를 사용하는 사용자가 늘어남으로써 원활한 서비스를 위하여 시스템의 분산처리가 요구되고 있다. 기존의 방식은 분산처리를 위하여 서비스영역을 분할하는 방식으로 전체 서비스의 영역을 보다 적은 영역으로 분할하며 여러 개의 서버가 각각의 영역을 담당하는 형태로 처리한다. 그러나 이러한 기존의 방식에서는 사용자의 핫스팟, 폭주로 인한 특정서버에 과부하가 발생되는 일어나는 문제점을 갖고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 또한 특정서버에서 과부하 발생하면 동시성 제어를 필요로 하지 않는 모듈만을 비 과부하 서버에 이전하는 기법을 통하여 효율적으로 과부하를 분산하여 처리한다. 또한 제안하는 기법은 각각 다른 서버에 의해 제어되는 구역에 있는 사용자들 간에 실시간 서비스를 제공한다. 제안된 기법은 다양한 성능평가를 통하여 제안한 기법의 우수성을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.4-6
• /
• 2012

본 논문은 실시간 위치 모니터링 시스템에서 개인의 위치 프라이버시 보호 문제에 대해 논한다. 위치기반 서비스 제공자를 통한 위치 모니터링은 위치 노출에 의한 개인의 프라이버시를 침해할 위험이 있으므로, 본 논문에서는 신뢰할 수 있는 익명화서버를 활용하는 시스템 환경을 채택한다. 익명화서버의 주된 역할은 location k-anonymity 개념을 활용하여 특정 개인의 위치를 클로킹 영역으로 표현하여 익명화 시키는 것이다. 기존의 기법들은 클로킹 영역을 생성하기 위해 개인이 휴대용 단말기를 통해 자신의 현재 위치를 주기적으로 익명화서버에게 보고하고, 익명화 서버는 반복적으로 클로킹 영역을 재생성하 는 시스템 모델을 가정한다. 하지만, 이는 메시지 송신에 의한 개인의 휴대용 단말기의 에너지 소비를 증가시킬 뿐만 아니라, 익명화서버의 작업부하를 크게 증가시켜 시스템 성능을 저하 시킨다. 이러한 단 점을 극복하기 위해, 본 논문은 개인의 휴대용 단말기의 연산 능력을 활용하여 클로킹 영역을 생성 유지할 수 있는 개인-익명화서버 협업 위치 프라이버시 보호 기법을 제안한다. 기본적인 아이디어는 특정 수의 클로킹 영역들을 개인에게 할당하여 클로킹 영역의 생성 유지 작업을 익명화서버와 공유하게 하는 것이다. 시뮬레이션을 통해, 익명화 서버의 작업부하와 개인의 메시지 송신 측면에서 제안하는 기법의 우수성을 입증한다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.9 no.5
• /
• pp.199-203
• /
• 2009

Recently, Massively Multiplayer Online Role-Playing Games (MMORPGs) has become increasingly popular, which continue to increase the number of game player. The volume of the game world also has been extended on a large scale. Existing Map-based distributed server architecture divides the game world into the rectangular regions and allocates the registered player in each region to the server responsible for that region. Players tend to concentrate in certain regions of the game world, which makes some special server overloaded. This paper proposes to change the boundary between servers to solve such a unbalanced load problem. Our proposed method first finds the overloaded server and then searches for its neighboring lightest loaded server to share with the overload evenly. Finally we implemented performance evaluation to demonstrate the efficiency of this approach.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.547-549
• /
• 2001

대규모 온라인 게임과 같이 수많은 사용자를 수용하는 클라이언트/서버 방식 응용에서는 네트워크의 대역폭을 효율적으로 사용하는 것이 중요하다. 각 클라이언트의 관심영역에 해당하는 데이터만을 보내어 트래픽을 줄이는 방법을 관심영역 관리라 하며, 클래스기반, 영역 기반, 격자기반 등 여러 가지의 방법이 제안되어 있다. 본 논문에서는 작은 영역에서 거리 기반으로 관심영역을 정하는 관심영역 관리 기법을 제안하고, 이를 이용하여 참가자가 편중된 영역에서 생기는 트래픽 집중 현상을 해소하는 방법을 제안한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.06a
• /
• pp.123-126
• /
• 2017

UWV(Ultra Wide View) 미디어 전송 시 서버의 부하를 줄이고 단말기의 자원 소모를 줄이기 위해서는 사용자의 관심 영역만을 제공해야 한다. 즉, 사용자가 원하는 범위의 영상들을 선택할 수 있도록 영상들의 공간적 위치정보를 제공하는 기술이 필요하다. 본 논문에서는 MMT(MPEG Media Transport)의 CI(Composition Information) 문서를 이용하여 UWV 를 구성하는 미디어들의 공간적 위치정보를 전송하고, 사용자에게 관심 영역의 미디어들을 제공하는 기법을 제안한다. 이를 위해 서버가 사용자에게 미디어들의 화면 구성에 대한 공간적 정보와 재생에 필요한 시간적 정보를 MMT CI 문서에서 제공한다. 그리고 사용자의 관심 영역을 서버로 전송하기 위한 Signaling Message 를 정의한다. 서버는 본 논문의 기법을 통해 MMT 를 그대로 사용하면서 사용자에게 관심 영역의 미디어들을 제공할 수 있다.

• The Journal of the Korea Contents Association
• /
• v.6 no.1
• /
• pp.72-79
• /
• 2006

Recently, a MMORPG(Massively Multi-play Online Role Playing Game) has built distribute server by Seamless world. This paper proposes an efficient collision detection method. DLS is used to dynamically adjust spatial subdivisions in each the boundary regions of distribute server We use an index table to effectively utilize the relationships between in the nodes and can perform the collision detection efficiently by reconstructing nodes of the tree. Also, we maintain the information for the boundary region to efficiently detect the collections and adjust the boundary regions between distributed servers by using DLS. As the DLS uses pointers, the information for each server is not needed and the boundary regions between the distributed servers are efficiently searched. Using node index points, the construction table can be made to find between ray and neighborhood node, In addition, processes for Network traffic reduce because a copy of the boundary regions is not needed when a object moves with realtime.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2002.11a
• /
• pp.363-369
• /
• 2002

가정 내에서의 초고속망 이용이 활성화되면서 가정 내에서의 활동은 매우 다양하고 복잡하며 그에 따른 서비스도 여러 가지 형태가 존재한다. 외부 인터넷망과 연동되는 홈 네트워크의 개념이 생기기 전부터 흠 오토메이션, 홈시큐리티 등의 서비스를 제공하기 위한 고립적인 형태의 망과 서비스 제공 시스템이 있었다. 월드 와이드 웹 서비스를 기본으로 한 인터넷의 폭발적인 활성화와 고속 인터넷망의 확산에 따라 가정 내에서 제공되는 서비스를 인터넷과 연계시키려는 시도가 보편화되었고 가정 내에서 사용되는 독립적인 기기들을 인터넷에 연결하여, 외부의 정보를 이용해서 활용하거나, 가전내의 기기들을 외부에서 액세스할 수 있게 되었다. 이렇게 하여 보다 풍부한 서비스를 제공하고, 사용상의 시간적인 제약을 완화할 수 있다. 예들 들어 인터넷상에서 조리법을 전송받아 전자레인지를 작동할 수 있으며, 외부에서 잘못 켜둔 가스밸브를 잠글 수도 있다. 가정 내에서 wrhd되던 이러한 서비스들은 서로 다른 하드웨어와 통신방법을 사용하고 있어, 이러한 서비스를 통합하여 운영, 관리할 수 있도록 하는 흠 서버의 개념이 대두되었다. 외부 인터넷 망과 연계된 흠 오토메이션, 홈 시큐리티등을 제공할 수 있는 기반이 마련되었고, 가정 내에서 독립적으로 제공되던 서비스들을 단일 홈 서버를 통해서 관리하려는 시도가 진행되었다. 그러나 홈 서버는 개발하는 업체의 보유기술에 따라 중심기능은 약간씩 차이를 보이고 있다. 홈 서버 응용 영역은 전문 지식을 소유한 인력과의 연계가 필요하고, 다양한 서비스 영역 행위가 아주 복잡하기 때문에 이들을 연결해 주는 자치 시스템을 필요로 한다. 또한 홈 서버 서비스 영역에서 정보는 각 영역 전문가가 가진 지식의 전달을 필요로 하기 때문에, 지식을 주고받는 멀티 에이전트의 시스템의 활용 영역으로 적당하다. 멀티 에이전트 시스템은 분산된 환경에서 에이전트간에 에이전트 통신 언어를 사용해서 대화를 하기도 하고, 상호 협력하는 에이전트들로 구성된 시스템을 뜻하며 흠 서버처럼 동적이고 고도의 자치성을 요구하는 영역에 적당하다. 멀티 에이전트 플랫폼으로는 FIPA(Foundation for Intelligent Physical Agents)가 제시한 에이전트 표준 플랫폼이 1997년부터 2000년에 이르기까지, 계속적으로 변화, 발전하고 있다. 본 연구는 FIPA에서 제시하는 플랫폼을 기반으로 홈 서버에 정보가전을 제어하는 에이전트를 두고 외부에서 다른 에이전트가 홈 서버에 위치하는 에이전트와의 통신을 통하기 정보가전을 지능적으로 제어하도록 하였다. 정보가전 에이전트는 가정 내 가전제품을 외부에서 제어하기 위한 에이전트이다. 단순한 관리가 아닌 에이전트로 하여금 지능적으로 가전제품 관리를 하게 한다. 정보가전 에이전트는 홈 서버에서 작동하는 에이전트와 PDA에서 작동하는 에이전트로 구성된다. 정보가전 에이전트는 전력량, 수도 사용량 제어와 가전제품 제어 기능과 보안 관련 서비스를 제공한다. 두 에이전트는 FIPA에서 정의된 규격에 맞게 만들어지기 때문에 FIPA명세서를 따르는 다른 에이전트와 자유로운 통신이 가능하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.694-696
• /
• 2003

최근 온라인 게임은 많은 호황을 누리고 있다. 현재는 PC 기반의 온라인 게임이 주류를 이루고 있지만 무선 단말기를 통하여 온라인 게임을 즐기는 사람들이 급증하는 추세이다. 기존의 온라인 게임서버의 구조를 살펴보면 각각의 게임의 환경에 맞게 서버를 설계하여 많은 시간과 자원의 낭비를 초래하게 된다. 유사한 Network Game을 지원하기 위해 헤더 영역과 Data영역을 분리 시켜 보다 유사한 게임들은 동일한 게임서버를 통하여 지원을 가능하게 하여 효율적인 게임서버를 운영할 수 있을 것 이다. 따라서 본 논문에서는 유선과 무선상에서의 Network delay를 고려한 유뮤선 네트워크를 동시에 지원하는 Game Server및 미들웨어를 구현하고 구현된 Game Server의 성능분석을 통해 본 논문에서 제안한 게임서버의 분산처리 성능을 평가하였다.