• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.22 no.3
• /
• pp.83-91
• /
• 2022

This paper proposes a scalable hybrid P2P(peer-to-peer) cloud architecture for MMOGs(massively multiplayer online games) which includes load management schemes for each region. A game world is divided into several game regions and each game region is serviced by at least one peer(player) in this MMOG cloud environment. The load must be managed regionally to support smooth interactions among them even in the presence of a high concentration of players in a specific region. In the proposed architecture where an efficient and effective provisioning of resources is realized, it is suitable for players to interact with cloud servers effectively and it avoids bottlenecks of the current client-server MMOG architecture. This architecture also relieves a lot of computational power and network traffic, the load on the servers in the cloud by exploiting the capacity of the players. Simulation results show that the proposed hybrid P2P cloud architecture can reduce the considerable bandwidth at the server compared to the client server architecture as the available resources grow with the number of players in crowding or hotspots.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.06a
• /
• pp.53-60
• /
• 2010

위치 기반 서비스(Location-Based Services: LBS)에서 질의 요청자가 자신의 위치 정보와 원하는 질의를 전송하면, 위치 기반 서버는 이를 기반으로 질의를 처리하고 결과를 전송한다. 이 때 질의 요청자는 자신의 정확한 위치 좌표를 서버에 전송하기 때문에 개인 정보가 악용될 수 있는 위험에 노출된다. 이러한 문제를 해결하기 위하여 제안된 연구는 크게 Location Clocking 기법과 Private Information Retrieval(PIR) 기법으로 분류된다. Location Cloaking 기법은 사용자의 위치 좌표를 k-1개의 다른 사용자와 함께 묶어 하나의 Cloaking 영역을 생성하고 이를 바탕으로 질의를 처리한다. 그러나 영역에 대한 질의 후보 집합을 결과로 전송하므로 사용자에게 노출되는 POI 수가 증가하는 문제점을 지닌다. PIR은 암호화 기법으로 위치 기반 서버나 공격자에게 사용자의 위치와 질의 타입을 드러내지 않고 질의를 수행한다. 그러나 암호화 된 질의 결과로 사용자에게 데이터 전체를 전송하기 때문에 막대한 통신비용을 초래한다. 따라서 본 논문에서는 Location Cloakng과 PIR 기법의 장점을 결합하여 사용자의 개인 정보와 위치 기반 서버의 POI 정보 보호를 고려한 Approximate k-최근접점 질의 처리 알고리즘을 제안한다. 질의 전송시, 질의 요청자는 Cloaking 영역을 생성하여 위치 좌표를 감추고, 질의 결과 전송 시 Cloaking 영역에 제한된 PIR 프로토콜을 적용한다. 또한 k-최근접점 질의 수행시, 반환되는 POI의 수를 최소화하고, 정확도 높은 질의 결과를 만족하기 위해 Overlapping parameter를 적용한 색인 기법을 제안한다.

• Journal of Internet Computing and Services
• /
• v.19 no.1
• /
• pp.67-76
• /
• 2018

This paper addresses the problem of efficient processing of region monitoring queries. The centralized methods used for existing region monitoring query processing assumes that the mobile object periodically sends location-updates to the server and the server continues to update the query results. However, a large amount of location updates seriously degrade the system performance. Recently, some distributed methods have been proposed for region monitoring query processing. In the distributed methods, the server allocates to all objects i) a resident domain that is a subspace of the workspace, and ii) a number of nearby query regions. All moving objects send location updates to the server only when they leave the resident domain or cross the boundary of the query region. In order to allocate the resident domain to the moving object along with the nearby query region, we use a query index structure that is constructed by splitting the workspace recursively into equal halves. However, However, the above index structure causes unnecessary division, resulting in deterioration of system performance. In this paper, we propose an adaptive split method to reduce unnecessary splitting. The workspace splitting is dynamically allocated i) considering the spatial relationship between the query region and the resultant subspace, and ii) the distribution of the query region. We proposed an enhanced QR-tree with a new splitting method. Through a set of simulations, we verify the efficiency of the proposed split methods.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.112-114
• /
• 2001

지금까지 구축 된 공간 데이터들을 각 서버끼리 공유하여 유사한 내용의 공간정보구축을 위만 중복투자를 막고 공간데이터의 활용도를 높이는 방안이 시급하다. 멀티서버 환경에서의 공간데이터의 공유는 데이터의 보안과 사용자 편의성을 고려하여 뷰로 제공되고 관리되어질 수 있다. 분산 된 대용량의 공간데이터에 대해 복잡한 공간연산 처리를 감안한다면 멀티서버 환경에서는 공간 뷰의 실체화가 필수적이다. 본 논문에서는 멀티서버 환경에서의 공간데이터의 유통을 지원하고 공유 된 공간데이터에 대한 사용자 편의성과 네트웍 부하를 고려한 공간 뷰 실체화 기법을 제안한다. 확장 된 공간데이터 디렉토리 서비스(Extended Spatial Data Diretory Service)를 이용하여 각 서버가 공유하는 공간테이블에 대란 정보를 검색하고, 검색 된 징보를 바탕으로 로컬서버는 각 서버에에 직접 접속하여 필요한 영역의 데이터를 얻어 뷰를 생성한다. 이때 공유 공간데이터가 대용량 데이터임을 고려하여 로컬서버는 공간 뷰 성의에 대한 술어를 분리하여 뷰 질의 처리를 각각의 원격서버로 분산시켜 네트웍 부하와 서버의 질의처리 비용을 줄이고 공간 뷰 서버에 실제화 시킴으로써 뷰에 대한 질의처리시 각 서버로의 접근을 데비터의 접근을 줄여 사용자 응-답시간을 최소화한다.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.3
• /
• pp.57-66
• /
• 2006

In this paper. proposes Multi_Kerberos certification mechanism that improve certification service of based on PKINIT that made public in IETF CAT Working Group. This paper proposed to a certificate other realm because search position of outside realm through DNS and apply X.509 directory certification system, to get public key from DNS server by chain (CertPath) between realms by certification and key exchange way that provide service between realms applying X.509, DS/DNS of based on PKINIT, in order to provide regional services. This paper proposed mechanism that support efficient certification service about cross realm including key management. the path generation and construction of Certificate using Validation Server, and recovery of Session Key. A Design of Multi_Kerberos system that have effects simplify of certification formality that reduce procedures on communication.

• Journal of Korea Multimedia Society
• /
• v.6 no.3
• /
• pp.384-396
• /
• 2003

Hybrid query processing method is used for preventing server overload that is created by heavy user connection in Web GIS. In Hybrid query processing method, both server and client participate in spatial query processing. But, Hybrid query processing method is restricted in scalability of server and it can't be fundamentally solution for server overload. So, it is necessary for Web GIS to be brought in web clustering technique. In this thesis, we propose load-balancing method that uses proximity of query region. In this paper, we create tile groups that have relation each tile in same group is very close, and forward client request to the server that can have maximum rate of buffer reuse with considering characteristic of spatial query. With out load balancing method, buffet in server is optimized for exploring spatial index tree and increase rate of buffer reuse, so it can be reduced amount of disk access and increase system performance.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.661-663
• /
• 2004

여러 분야에서 산출되고 있는 볼륨 데이터의 크기는 점점 더 방대해지고 있는 추세에 있으며, 이러한 방대한 데이터 속에 내재된 유용한 정보를 알아내기 위해 데이터 전체가 아니라 어떤 특정 부분을 효과적으로 액세스하고 이를 고해상도로 가시화 하는 것은 매우 중요한 문제로 대두되고 있다. 본 논문에서는 방대한 볼륨 데이터 가시화를 위친 개발된 클라이언트-서버 기반의 볼륨 렌더링 시스템에 대해 소개한다. 범용 PC상에서 GUI형태로 구현된 클라이언트는 데이터 서버와 접속하여 특정 영역에 대한 부분 볼륨 데이터를 요청하는데, 이때 데이터 서버가 전송하는 데이터는 클라이언트의 텍스춰 메모리 크기보다 작거나 같도록 리샘플링된 것이며, 클라이언트는 이를 받아 실시간 렌더링을 수행한다. 또한 특정 영역에 대한 고해상도의 영상을 원하는 경우, 클라이언트는 렌더링 서버와 접속하여 다양한 형태의 고화질 영상을 얻을 수 있다. 본 시스템은 매우 방대한 크기의 데이터에 대한 가시화가 필수적인 자연과학, 의학, 공학 분야에서 효과적으로 응용될 수 있을 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.517-519
• /
• 2003

데이터 전송기술의 발달과 인터넷 멀티미디어 기술의 발달로 스트리밍(streaming) 기법은 인터넷 방송, 영화. 광고 및 교육 분야에 널리 이용되고 있다. 그러나 기존의 스트리밍 기법은 서버(server)에서 클라이언트(client)로 데이터를 전송시 공중파방송처럼 단방향성을 가진다. 즉 서버는 클라이언트의 요구사항을 수용할 수 없도록 설계되어 있으며, 영상의 시각영역에 제한성을 가진다. 본 논문에서는, 기존의 스트리밍 기법과 달리 넓은 시각 영역을 가진 파노라마 비디오 (panorama video)에서의 스트리밍 시스템을 제안한다. 제안하는 시스템은 클라이언트와 서버간의 상호작용(interaction)을 위해, 파노라마 영상을 독립된 작은 스트립(strip)으로 세분화 시킨 후 클라이언트의 요구(시점 변화, 임의의 프레임의 접근)에 따라 능동적으로 압축 전송함으로써 클라이언트와 서버간의 상호작용이 가능한 양방향 스트리밍 시스템이다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2009.04a
• /
• pp.287-288
• /
• 2009

GIS WEB 맵 서버는 다중 사용자 환경에서 신속한 요구 처리와 다양한 서비스를 수행해야 하며, 특히 맵 화면 표출 요구에 대한 신속한 처리 여부가 주요한 관건이 된다. 그러나 WEB 환경 하에서 기존의 공간 DBMS나 공간 파일시스템을 기반으로 대용량의 공간 데이터를 처리하기에는 만족할 만한 성능을 보장할 수가 없다. 따라서 이러한 문제점을 해결하기 위한 GIS WEB 맵 서버만을 위해 특화된 공간 저장소 형식이 필요하며, 이러한 공간 저장소는 임의의 맵 영역 데이터를 신속하게 제공할 수 있어야 한다. 본 논문에서는 공간 데이터를 영역별로 관리하는 계층적 형태의 공간 저장소(가칭 'SB-저장소') 구조를 제시하여, 신속한 맵 화면 처리가 요구되는 GIS WEB 서버에 효율적인 맵 데이터 서비스 또는 맵 이미지 서비스를 제공하기 위한 토대를 마련하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.758-760
• /
• 2013

위치기반 서비스에 관련된 기술 연구가 활발히 진행됨에 따라 다수의 사용자가 위치기반 앱 서비스를 이용하고 있다. 그러나 위치기반 앱 서비스를 이용하는 사용자가 점차 증가함에 따라 사용자의 위치정보가 노출될 확률이 높아지고 있다. 우리는 개인의 위치 정보를 보호하면서도 서버의 작업 부하를 줄일 수 있는 self-Privacy Protection Range (self-PR)을 제안한다. Self-PR은 클라이언트의 조건(ex. 배터리 상태, 모바일 기기의 성능 등)에 따라 보호 영역을 설정할 수 있기 때문에 이상적인 질의처리가 가능하다. 반면에 서버는 클라이언트의 self-PR이 증가할수록 서버는 데이터 탐색 경로가 짧아지기 때문에 작업부하를 줄일 수 있다. 그리고 서버는 클라이언트의 self-PR 확인하고 질의 결과를 전송하기 때문에 정확한 질의 결과를 전송할 수 있다.