• 제목/요약/키워드: Network Game Traffic

검색결과 60건 처리시간 0.027초

온라인 분산게임 서버의 충돌처리 설계 (The Collision Processing Design of an Online Distributed Game Server)

  • 이승욱
    • 한국콘텐츠학회논문지
    • /
    • 제6권1호
    • /
    • pp.72-79
    • /
    • 2006
  • 최근의 MMORPG 게임은 심리스 월드로 분할하는 분산 서버를 구축하고 있다. 본 연구는 이러한 분산서버 간의 공유영역에 해당되는 지역에 대한 충돌처리를 다룬다. 분산 서버간의 공유 영역에 대한 경계영역을 동적으로 조정하기 위해 DLS을 사용하고, 광선과 단말 노드 간의 충돌 위치 관계를 통하여 이웃 노드를 빠르게 탐색한다. 이렇게 구해진 노드의 값을 통하여 객체 간의 충돌처리를 판별한다. 이것은 각 서버가 공유 영역에 대한 정보를 계속 보유할 필요가 없고, 서버간의 경계 영역을 포인터를 이용하여 빠르게 탐색할 수 있게 한다. 충돌은 계층적 경계상자를 이용하여 인접한 개체의 값들을 그룹으로 이진트리로 구축한다. 이러한 처리 방법은 처리량을 이분화 시켜 효과적으로 처리량을 줄일 수 있다. 또한 실시간적으로 발생되는 개체 정보의 변경 시 공유영역에 대한 복사가 필요하지 않으므로 네트워크 트래픽에 대한 처리량도 효과적으로 줄일 수 있다.

  • PDF

클라우드와 P2P 구조 기반의 MMORPG에서 소영역을 활용하는 관심 구역의 관리 기법 (Management Techniques of Interest Area Utilizing Subregions in MMORPG based on Cloud and P2P Architecture)

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

차세대 유비쿼터스 비행정보 시스템의 연구와 설계 (A Study of the Next Generation Ubiquitous Flight Information System and a Design)

  • 박완순;양해술
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.221-230
    • /
    • 2008
  • 본 논문은 현재 사용하고 있는 비행정보 시스템 전체를 연구하고 차세대 유비쿼터스 비행정보시스템을 설계하였다. 지상의 서비스에서 좌석예약, 운송, 발권과 수화물 역추적, 그리고 비행기 내에서 고객을 위한 AVOD, 게임, TV, 휴대전화, 기내 인터넷 사용과 항공사와 관제업무인 ATC, ATS, 항공교통관제업무에 대한 유비쿼터스 비행정보시스템을 연구하였다. 연구 결과를 토대로 하여 차세대 유비쿼터스 비행정보시스템과 네트워크 보안, 시스템 보안에 필요한 정보보호 시스템을 설계하였으며, 기존의 유비쿼터스 비행정보시스템과 차세대 시스템을 비교 분석하여 개선점과 차이점을 도출하였다. 본 논문의 연구결과 세계 항공 및 관련산업에 비전을 제시하고 통신효율성과 고객의 만족도 및 비행 안전성과 효율성을 확보하여 비행정보산업에 새로운 지평을 개척할 것이다.

  • PDF

파장 단위의 Time Solt 할당을 위한 스케줄러 및 스케줄링 알고리즘 (A Scheduler and Scheduling Algorithm for Time Slot Assignment based on Wavelength)

  • 김경목;오영환
    • 한국통신학회논문지
    • /
    • 제29권1B호
    • /
    • pp.1-7
    • /
    • 2004
  • 최근 인터넷 사용자 수의 증가와 게임, 뉴스, 분산컴퓨팅, 화상회의, 실시간 오디오, 비디오 등의 새로운 응용 트래픽의 등장으로 각 응용의 요구 대역폭이 증가하게 되었다. 이러한 요구에 파장 단위의 전송이 제시되었지만 파장의 한계성이 존재하므로 본 논문에서는 파장 단위의 Time slot을 적용한 빠른 스케줄링 알고리즘을 제안하였다. 이 알고리즘은 일반적인 파장 스위칭 기능과 시간분할전송 기능을 포함한 복합 구조의 광 교환기의 형태를 나타낸다. 제안한 OXC(Optical Cross Connect) 구조의 성능 평가는 패킷의 종류에 따른 구분을 위해 LFS(Limit Frame Size)와 VFS(Variable Frame Size)를 정의하였다. 임계값 이내에서는 두개의 프레임 구조가 유사하게 나타나지만 임계값의 초과 시에는 현저한 차이가 있음을 알 수 있었다. 이러한 구조의 광 교환기는 노드가 증가함에 따라 발생하는 프레임들의 충돌을 감소시킴은 물론 망의 확장성을 보장 할 수 있는 장점을 가지고 있다.

Ad Hoc 네트워크상에서 익명성을 보장하는 방법에 관한 연구 (Provisioning Anonymous Communication in Ad Hoc Networks)

  • 강승석
    • 한국시뮬레이션학회논문지
    • /
    • 제15권1호
    • /
    • pp.77-85
    • /
    • 2006
  • 무선기기가 인터넷에 저장된 자료를 3G 통신을 이용해 내려 받는 경우, 사용자가 부담하는 비용은 인터넷에서 내려 받은 자료의 양과 비례한다. 본 논문은 무선기기(peer 라 호칭함)들이 애드 혹 네트워크를 구성하여 미리 내려 받은 자료를 다른 peer 들과 공유하는 방법을 소개한다. 예를 들어, 스포츠 경기장에서 선수나 경기에 관한 정보를 얻거나, 미술관에서 작품에 관한 내용을 공유하거나, 야외수업에서 선생님이 내려 받은 자료를 학생들이 무료로 그 내용을 공유할 수 있다. 이를 위해서는 무선기기가 3G 통신과 무선 LAN 통신이 가능해야 한다. 만약 무선기기 사용자가 다른 peer 와의 통신과정에서 익명성을 필요로 하고, 트래픽 분석(traffic analysis)을 어렵게 하고자 하는 경우, 본 논문에서는 애드 혹 네트워크 내에 있는 추가적인 두 peer를 이용하여 익명성을 보장하는 통신 방법을 기술한다. 애드 혹 네트워크에서 익명성을 제공하는 통신에 대한 모의실험을 수행한 결과, 통신시간에 대한 오버헤드가 익명성이 제공되지 않는 통신의 경우 보다 50% 이하였으며, 참여하고 있는 peer의 수가 증가하거나 peer 들이 넓은 영역에 흩어져 있는 경우 오버헤드는 더 줄어들었다.

  • PDF

차세대 WDM 광 인터넷 백본망에서 차등화된 광 QoS 서비스 제공 프레임워크 연구 (A Study on Framework to offer the differentiated Optical QoS Service in the Next-Generation WDM Optical Internet Backbone Network)

  • 김용성;류시국;이재동;김성운
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.881-890
    • /
    • 2005
  • 지난 10년간 인터넷 트래픽의 기하급수적인 증가는 IP 프로토콜 프레임워크를 가장 중요한 네트워크 기술로 만들었다. 더욱이, 인터넷 서비스는 최선형 서비스 제공 위주에서 인터넷 폰, 비디오 컨퍼런스, 가상 현실, 인터넷 게임과 같은 새로운 형태의 실시간 멀티미디어 서비스들을 QoS보장과 함께 지원하기 위해서 차등화된 서비스 형태로 발전하고 있다. 최근, QoS 보장과 함께 광 대역폭의 요구 해결을 위해 다중 기가비트 파장을 제공하는 WDM 기술이 차세대 광 인터넷 백본망의 중심 기술로 부상하고 있다. WDM 기반의 차세대 광 인터넷 백본망에서 QoS 프레임워크는 QoS 보장형 서비스를 제공하기 위한 핵심 과제 중의 하나이다. 본 논문에서는 IP 서브망과 WDM 광 백본망에서 QoS 프레임워크와 관련된 성능 요구사항을 분석하고, GMPLS 제어 프로토콜을 이용하여 차세대 광 인터넷 백본망을 통해 종단간 QoS를 보장하기 위한 차등화된 광 QoS 서비스 프레임워크를 제안한다.

Paid Peering: Pricing and Adoption Incentives

  • Courcoubetis, Costas;Sdrolias, Kostas;Weber, Richard
    • Journal of Communications and Networks
    • /
    • 제18권6호
    • /
    • pp.975-988
    • /
    • 2016
  • Large access providers (ISPs) are seeking for new types of business agreements and pricing models to manage network costs and monetize better the provision of last-mile services. A typical paradigm of such new pricing norms is the proliferation of paid peering deals between ISPs and content providers (CPs), while on top of this, some ISPs are already experimenting with usage-based tariffs, usually through data-plans, instead of the typical fixed-based charging. In this work we define as common platform, the infrastructure in which a single ISP transacts with several CPs through peering agreements. In this context, we examine whether, and under which market conditions, the profitability of the involved stakeholders improves when the establishment of this platform is accompanied by a monetary compensation from the CPs to the ISP (paid peering), v.s. a scenario where their deal is a typical settlement-free one. In both cases, we assume that the ISP implements a usage-based access pricing scheme, implying that end-users will pay more for higher transaction rates with the CPs. Our framework captures some of the most important details of the current market, such as the various business models adopted by the CPs, the end-users' evaluation towards the ISP's and CPs' level of investments and the traffic rates per transaction for the offered services. By analysing the equilibrium derived by a leader-follower game, it turns out (among other practical takeaways) that whether or not the profitability of a CP improves, it highly depends on whether its business model is to sell content, or if it obtains its revenue from advertisements. Finally, we extract that consumer surplus is considerably higher under paid peering, which in turn implies improved levels of social welfare.

교통류특성을 고려한 군화물차량군 경로선정 (Shortest Path Problems of Military Vehicles Considering Traffic Flow Characteristics)

  • 방현석;김건영;강경우
    • 대한교통학회지
    • /
    • 제21권2호
    • /
    • pp.71-82
    • /
    • 2003
  • 최단경로문제(Shortest Path Problems)는 군사적 측면에서 매우 중요한 이슈이며. 가상전쟁에서도 매우 중요한 시뮬레이션 대상이다. 그러나. 기존의 군수송계획모델에는 링크(link)의 비용만을 고려한 하나의 해와경로만을 찾으므로 그 현실성이 떨어졌다. 본 연구는 Shier 알고리듬을 이용하여 차량군의 특성을 갖는 이동부대가 군사적 개념의 링크 용량과 시간개념의 비용을 갖는 네트웍에서 목적지로 가는 다수의 최단 경로를 찾는 것이다. 이 알고리듬의 수송계획 모델에의 사용가능성 여부를 검증하기 위하여 다양한 크기와 형태의 네트웍을 대상으로 기존의 Dijkstra 알고리듬과 비교 실험을 하였으며, 실제 군 병참 네트웍과 우발상황 네트웍을 대상으로 실증분석을 하였다. 본 연구를 통하여 첫째, 군수송계획 모델에의 적용가능성이 큰 것으로 나타났으며, 군 병참 네트웍을 대상으로 분석한 결과 링크의 비용에 대한 개념전환이 필요한 것으로 나타났다. 둘째, 다양한 제대를 대상으로 분석한 결과 각 대안별로 용량의 제약을 받는 구간이 발생하였으며, 이를 극복하기 위한 취약구간에 대한 대책, 이동수단의 성능향상, 분리행군에 대한 교범상의 반영 등이 필요함이 발견되었다. 연구의 한계점으로는 첫째, 다수 최단경로문제를 군사적 분야에 적용한 기존의 연구들이 대부분 임의의 네트웍을 대상으로 분석했기 때문에, 본 연구에서 군사적 네트웍에 적용한 결과치와의 차이점을 파악하기가 곤란하였다. 둘째, 본 연구는 링크의 용량만을 제약사항으로 두었는데, 교량이나 터널 등의 제약사항을 고려한 분석이 이루어지면, 전차나 공병장비 같은 중차량의 이동계획 수립시에도 보다 현실적으로 적용할 수 있을 것으로 판단된다.

MMOG의 확장성을 위한 클라우드 컴퓨팅 기반의 P2P 시스템 (P2P Systems based on Cloud Computing for Scalability of MMOG)

  • 김진환
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.1-8
    • /
    • 2021
  • 전세계 수많은 사용자들이 특정 실시간 가상 환경을 공유하는 MMOG(Massive Multi-player On-line Game)를 지원하고자 본 논문에서 P2P(Peer-to-Peer)와 클라우드 컴퓨팅의 기술적 장점을 결합하는 기법을 제시한다. 본 논문에서 제시된 클라우드 컴퓨팅 기반의 P2P 시스템은 사용자 수가 급증할 경우에도 사용자 자원을 기반 구조에 추가함으로써 준수한 수준의 확장성을 제공할 수 있다. 또한 이 시스템은 사용자들의 처리 능력을 활용함으로써 클라우드에 있는 서버의 부하 즉 상당한 컴퓨팅 능력과 통신량을 절감할 수 있다. 본 논문에서 MMOG의 확장성을 위한 클라우드 컴퓨팅 기반의 P2P 시스템의 개념과 기본적 구조가 기술된다. 대규모 사용자 집단에 대한 경제적 비용과 서비스 품질의 규모를 고려하는 이 구조가 실현되기 위해서는 효율적이고 효과적인 자원의 공급과 부하의 배분이 반드시 필요하다. 시뮬레이션 결과 제시된 P2P 시스템은 동시에 실행되는 사용자들의 수가 증가할 때 클라우드와 사용자 제공 자원의 양을 제어함으로써 사용자들의 충분한 대역폭을 활용하는 반면 서버의 대역폭을 감소시킬 수 있는 것으로 나타났다.

Faster R-CNN을 이용한 갓길 차로 위반 차량 검출 (Detecting Vehicles That Are Illegally Driving on Road Shoulders Using Faster R-CNN)

  • 고명진;박민주;여지호
    • 한국ITS학회 논문지
    • /
    • 제21권1호
    • /
    • pp.105-122
    • /
    • 2022
  • 최근 5년간 고속도로에서 발생한 사망 사고의 통계를 살펴보면, 고속도로 전체 사망자 중 갓길에서 발생한 사망자의 사망률이 약 3배 높은 것으로 나타났다. 이는 갓길 사고 발생 시 사고의 심각도가 매우 높다는 것을 보여주며, 갓길 차로 위반 차량을 단속하여 사고를 미연에 방지하는 것이 중요하다는 것을 시시한다. 이에 본 연구는 Faster R-CNN 기법을 활용하여 갓길 차로 위반 차량을 검출할 수 있는 방법을 제안하였다. Faster R-CNN 기법을 기반으로 차량을 탐지하고, 추가적인 판독 모듈을 구성하여 갓길 위반 여부를 판단하였다. 실험 및 평가를 위해 현실세계와 유사하게 상황을 재현할 수 있는 시뮬레이션 게임인 GTAV를 활용하였다. 이미지 형태의 학습데이터 1,800장과 평가데이터 800장을 가공 및 생성하였으며, ZFNet과 VGG16에서 Threshold 값의 변화에 따른 성능을 측정하였다. 그 결과 Threshold 0.8 기준 ZFNet 99.2%, Threshold 0.7 기준 VGG16 93.9%의 검출율을 보였고, 모델 별 평균 검출 속도는 ZFNet 0.0468초, VGG16 0.16초를 기록하여 ZFNet의 검출율이 약 7% 정도 높았으며, 검출 속도 또한 약 3.4배 빠름을 확인하였다. 이는 비교적 복잡하지 않은 네트워크에서도 입력 영상의 전처리 없이 빠른 속도로 갓길 차로 위반 차량의 검출이 가능함을 보여주며, 실제 영상자료 기반의 학습데이터셋을 충분히 확보한다면 지정 차로 위반 검출에 본 알고리즘을 활용할 수 있다는 것을 시사한다.