• 한국인터넷방송통신학회논문지
• /
• 제20권3호
• /
• pp.147-152
• /
• 2020

야구배제문제(BEP)는 잔여경기를 모두 승리하더라도 리그전에서 최다승 팀이 되지 못하는 팀들을 잔여경기 진행없이 경기에서 배제시키고 시즌을 조기 종료시키는 문제이다. 이 문제는 최대흐름-최소절단 정리를 적용하여 해를 구하고자 하였다. 그러나 이 방법은 어느 한 팀이 아닌 다수의 팀을 배제할 수 있는 경우 반복적으로 망을 구성해 최소절단을 구하는 문제점을 갖고 있다. 본 논문에서는 승리한 경기 수와 잔여 경기 수 합 오름차순으로 정렬시켜, 하위 성적 1/2팀들을 배제 후보 팀 집합 K로 설정하고, 이 팀을 배제할지 여부를 결정하는 부분집합 R이 존재 유무를 판단하는 가장 쉽고 단순하면서도 빠른 계산 방법을 제시하였다. 제안된 알고리즘을 다양한 실험 데이터에 적용한 결과 모든 데이터에 존재하는 모든 배제 팀을 빠르고 정확하게 결정할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제20권3호
• /
• pp.73-81
• /
• 2020

현재의 대규모 멀티플레이어 온라인 게임(MMOG)에서 전세계 수백만명의 사용자들은 특정 게임을 공유하며 동시에 참여할 수 있다. MMOG의 참여자들이 증가하면 게임 업계에 상당한 비용 증가와 서비스 품질에 영향을 주는 서버 증설 요구 등의 문제가 발생한다. MMOG의 확장성 문제를 해결할 수 있도록 본 논문에서는 클라우드 컴퓨팅과 P2P 하이브리드 구조를 제시한다. P2P와 클라우드 구조의 기능들은 거의 독립적이나 MMOG를 위하여 두 구조의 개념을 융합하고 최종 결합 형태의 응용 연구에 대한 가능성을 고려하였다. 효율적이고 효과적인 자원의 공급과 부하가 배분되는 본 논문의 하이브리드 구조는 참여자의 처리 능력을 활용함으로써 클라우드에 있는 서버의 부하 즉 상당한 규모의 컴퓨팅 능력과 통신량을 경감시킬 수 있다. 시뮬레이션 결과 하이브리드 구조에 기반한 MMOG는 전형적인 클라이언트-서버 시스템에 기반한 MMOG보다 통신량이 감소되며 성능이 향상된 것으로 나타났다.

• 한국인터넷방송통신학회논문지
• /
• 제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 기법을 이용하여 통신한다. 또한 시뮬레이션을 통하여 제안 기법의 성능을 평가하였다.

• 한국인터넷방송통신학회논문지
• /
• 제21권4호
• /
• pp.189-198
• /
• 2021

본 논문은 영상처리를 이용한 공 추적 시스템을 소개한다. 최근 아마추어 풋살 시장의 성장으로 아마추어 선수들의 경기력 분석에 대한 요구 또한 높아지고 있다. 선수 또는 팀에게 피드백 및 성장을 위한 스포츠 경기 분석 서비스는 여러 스포츠 분야에서 다양한 형태로 제공되고 있다. 그러나 스포츠 분석 서비스의 비용적, 공간적 제약은 아마추어 선수들이 분석 서비스를 제공 받기 어렵게 한다. 본 논문에서는 기존에 아마추어 풋살 분야에서 제공되는 경기 영상 촬영서비스를 기반으로 경기 분석을 하기 위한 공 추적 알고리즘을 연구하고 개발한다. 이를 통해 기존에 존재하는 서비스를 기반으로 경기를 분석할 수 있도록 한다.

• 한국인터넷방송통신학회논문지
• /
• 제23권3호
• /
• pp.99-106
• /
• 2023

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

• 한국인터넷방송통신학회논문지
• /
• 제24권3호
• /
• pp.87-94
• /
• 2024

LLM(Large Language Model)을 활용하여 사전에 게임 데이터 학습 없이 텍스트 기반 게임을 수행할 수 있는지 알아보았다. LLM을 구현한 시스템으로는 ChatGPT-3.5와 가장 최신 형태인 ChatGPT-4를 채택하였다. 이에 더해 ChatGPT-4에 본 논문에서 제안하는 영구 메모리 기능을 추가하여 세 개의 게임 플레이어 에이전트를 제작하였다. 텍스트 기반 게임으로 가장 유명한 Zork를 활용하여 복잡한 장소를 이동해가며 정보를 모으고 퍼즐을 풀 수 있는지 알아보았다. 그 결과 세 에이전트 중 영구 메모리 기능을 추가한 에이전트의 성능이 탐험을 가장 넓은 범위로 진행하였고 점수도 가장 뛰어났다. 그러나 세 에이전트 모두 퍼즐을 푸는데 한계를 보였으며 이는 다단계 추론이 필요한 문제에 LLM이 취약하다는 것을 보여주었다. 그럼에도 여전히 본 논문에서 제안하는 에이전트를 사용하면 전체 장소의 37.3%를 방문하고, 방문했던 장소의 아이템을 모두 모으는데 성공할 수 있었던 것으로 LLM의 가능성을 확인할 수 있었다.

• International journal of advanced smart convergence
• /
• 제8권1호
• /
• pp.176-183
• /
• 2019

Rhyme of Truce is an educational program that helps you develop the ability to cope with cyber violence rightly. we aim to produce educational contents that will last a long time in the memory of specially children. By combining the room escape game and Leap motion / VR, the program reflects the user's motion and action in real time. The Keyboard Worrier comes into contact with the user and causes violence, and the user who is attacked by the monster see several negative messages written in red and hears abuses sound. Users enter the virtual space decorated as the cyber world. They can experience cyber-violence indirectly but vividly, and if language violence, which has been overlooked and recognized only as "letters", is executed offline, it will directly wonder if cyber-violence should also be regarded as a means of violence. Users have the opportunity to cope with violence autonomously. When a user is attacked by an in-game monster, there are two ways to choose from. First, fighting against with a keyboard (which is a symbol of language violence) just like a monster. Second, report the abuser to cyber bureau police. Both methods make them to escape the room, but when they get out of the room and return to the home and read the message through the monitor, users can recognize which action was right for.

• 한국인터넷방송통신학회논문지
• /
• 제22권4호
• /
• pp.87-94
• /
• 2022

본 논문은 501 다트게임의 최소 다트 촉 투척 횟수인 9회에 대한 획득점수 조합을 찾는 연구를 수행하였다. 다트게임에서 한 번 투척으로 획득할 수 있는 최대 점수는 60점으로 60×8+21×1=501에 의거 60점을 8회, 21점을 1회 획득하면 9회 투척으로 퍼펙트 다트게임을 종료할 수 있다. 이를 9-다트 종료라 한다. 이와 같이 9회 투척으로 501점을 획득 가능한 점수의 조합에 관한 연구는 18개와 14개만 알려져 있으며, 전수탐색 알고리즘을 적용한 연구는 수행되지 않고 있다. 본 논문은 전형적인 전수탐색법인 분기한정법의 O(2ⁿ) 지수시간 수행 복잡도를 다항시간 복잡도로 단순화 시키는 방법으로 나눗셈 분기한정 알고리즘을 제안하였다. 제안된 방법은 레벨을 8로 한정시키고, 501/60의 몫 레벨로 점프하고 역추적으로 이전 단계에서의 가능한 점수 조합만을 탐색하는 방법을 적용하였다. 제안된 알고리즘으로 찾은 9회의 퍼펙트게임의 가능한 점수 조합은 90개(101개 경우)를 얻었다.

• 한국인터넷방송통신학회논문지
• /
• 제10권6호
• /
• pp.269-273
• /
• 2010

MMOG는 네트워크 가상 환경의 다양한 응용 중 하나이며, 수백 명 이상의 사용자들이 동시에 가상 세계에서 상호작용한다. P2P MMOG에서 대역폭 소비를 줄이기 위하여 VON 기법이 제안되었으며, Message Forwarding을 이용하여 성능을 개선한 Vorocast 기법도 있다. 본 논문에서는 Forwarding 모델 상에서 메시지를 발생하는 노드가 더 많은 이웃 노드들에게 위치 갱신 (Position Update) 메시지를 전달하는 방법으로써 적은 일관성이나 높은 지연성과 같은 문제를 개선한 동적 관심영역 (AOI : Area Of Interest) 관리기법을 제안한다. 제안 기법은 Direct-Connection 모델과 Vorocast 모델을 결합함으로써 기존의 기법과 비교해서 보다 높은 일관성을 제공하고 지연성을 감소시킨다. 시뮬레이션을 통하여 제안 기법의 성능을 보였다.

• 경영과학
• /
• 제25권1호
• /
• pp.123-138
• /
• 2008

Recently, DMB service markets experience a rapid change with terrestrial DMB test-broadcasting for the nation-wide coverage and paid interactive data broadcasting being offered utilizing TPEG and BIFS technologies. This warrants a reexamination of a consumers' adoption intentions for DMB service. This paper uses a survey data set to analyze DMB adoption intentions and the choice between terrestrial DMB and satellite DMB services according to preferred contents and other media usage characteristics. Empirical results show that consumer who prefer TV, music, and movie contents are more likely to adopt DMB service, whereas consumers with high intentions for HSDPA subscription are less likely to adopt DMB service. This implies that continuing development of killer application and the analysis of substitutes or complements of other media are crucial for the increase of DMB adoption intentions. It is found that the more consumers prefer sports, movies and entertainment/game and put higher values in the quality of the contents, the more likely they adopt satellite DMB service. Meanwhile, the more consumers prefer TV, drama and news contents, and are sensitive to the subscription fees, they are more likely to adopt terrestrial DMB service. Therefore, it seem that consumers' DMB adoption between terrestrial and satellite services is crucially related with types and characteristics of contents offered.