• 제목/요약/키워드: message synchronization

검색결과 106건 처리시간 0.022초

대용량 온라인 게임을 위한 확률 기반 메시지 동기화 기법 (A Probability based Message Synchronization Mechanisms for Massively Multi-Player Online Game)

  • 윤청하;백두원
    • 한국게임학회 논문지
    • /
    • 제5권4호
    • /
    • pp.33-38
    • /
    • 2005
  • 인터넷을 이용하여 수천 명이 동시에 접속할 수 있는 온라인 게임에서는 참여자들의 하드웨어와 네트워크 성능은 매우 다를 수 있으므로 메시지 동기화는 반드시 해결되어야 할 과제이다. 동기화를 위하여 메시지를 받은 즉시 처리하지 않고 일정한 대기시간이 지난 후 처 리하는 방법이 많이 사용되는데, 대기시간이 길어질수록 공정성은 좋아지나 응답성이 떨어지므로 적절한 대기시간을 결정하는 것은 쉬운 문제가 아니다. 본 논문에서는 대용량 일인칭 액션 게임의 특징과 참여자간의 상호작용 확률을 고려한 대기시간 결정 방법을 제안했다. 제안된 방법을 구현하고 가상환경 하에서 메시지를 생성하는 모의실험을 하여 제안된 방법의 효용성을 검증했다.

  • PDF

IEEE 1588 시간 동기화 성능에 대한 조사 (A Survey of IEEE 1588 Time Synchronization Performance)

  • 자흐자 리코 하토노;전성용;신석주
    • 한국전자통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.165-176
    • /
    • 2015
  • 시간 동기화 프로토콜은 통신의 성능을 결정할 수 있는 중대한 요인 중 하나이며, 최근 네트워크의 빠른 발전으로 인하여 더욱 탄탄한 시간 동기화 알고리즘이 요구되고 있다. IEEE 1588은 탄탄한 시간 동기화 알고리즘을 위한 가능한 방법 중 하나이지만, 아직 PDV 값의 감소 및 안정화를 위한 고려되어야 할 몇 가지 문제점이 남아있다. 본 논문에서는 PTP 메시지 전송의 수정, PTP 메소드 최적화, 필터링 기술, 응용계층의 타임스템프를 대신하는 H/W 타임스템프 활용 등 IEEE 1588의 성능을 개선할 몇 가지 방법을 조사하여 각 기법의 특징을 분석하였다. 본 논문에서 소개된 성능의 개선에도 불구하고 네트워크 통신에서 시간 동기화 알고리즘은 아직 개선해야 할 많은 문제점을 가지고 있다.

에너지 효율적인 무선 네트워크용 상호 시각 동기화 프로토콜 (An Energy-efficient Pair-wise Time Synchronization Protocol for Wireless Networks)

  • 배시규
    • 한국멀티미디어학회논문지
    • /
    • 제19권10호
    • /
    • pp.1808-1815
    • /
    • 2016
  • TPSN(Timing-sync Protocol for Sensor Networks), the representative of time synchronization protocol, has been already developed to provide time synchronization among nodes in wireless sensor networks. Even though the TPSN's method has been referenced by so many other time synchronization schemes for resource-constrained networks like wireless sensor networks or low power personal area networks, it has some inefficiency in terms of power consumption and network-wide synchronization time (or called convergence time). The main reason is that each node in TPSN needs waiting delay to solve the collision problem due to simultaneous transmission among competing nodes, which causes more power consumption and longer network convergence time for a network-wide synchronization. In this paper an improved scheme is proposed by changing message exchange method among nodes. The proposed scheme not only shortens network-wide synchronization time, but also reduce collision traffic which lead to needless power consumption. The proposed scheme's performance has been evaluated and compared with an original scheme by simulation. The results are shown to be better than the original algorithm used in TPSN.

텔레메트리 시스템을 위한 PLL 기반의 시각동기 알고리즘 (Phase Locked Loop based Time Synchronization Algorithm for Telemetry System)

  • 김건희;진미현;김복기
    • 한국항행학회논문지
    • /
    • 제24권4호
    • /
    • pp.285-290
    • /
    • 2020
  • 본 논문에서는 텔레메트리 시스템에 적용하기 위한 PLL 기반의 시각동기 알고리즘을 제시하고 FPGA 로직을 구현하였다. 텔레메트리 시스템에서 대형 비행체의 경우 각각의 분산 획득 장치들을 통해 상태정보를 계측하여 실시간으로 비행 상태를 분석해야하므로 정밀도 향상을 위한 장치 및 시스템 간의 시각 동기의 중요성이 커지고 있다. 이 때문에 시각동기 기법으로 타 시각동기 방법보다 복잡도가 적고, 동기를 위한 추가적인 메시지 전송을 최소화하여 데이터 처리에 적은 시간이 소요되는 PLL 기반의 시각동기 알고리즘을 제안하였다. 타당성을 확인하기 위해 python 시뮬레이션을 수행하였으며 최종적으로 FPGA 내에 VHDL 로직을 구현하여 시각 동기 성능을 확인하였다.

네트워크 가상환경에서의 선별적 메시지 동기화 기법 (A Selective Message Synchronization Mechanism for Networked Virtual Environment)

  • 윤청하;백두원
    • 한국멀티미디어학회논문지
    • /
    • 제9권2호
    • /
    • pp.208-214
    • /
    • 2006
  • 가상환경에 참여하는 참여자들의 하드웨어와 네트워크 성능은 매우 다를 수 있으므로 다양한 환경 하에 있는 참여자들에게 동일한 대우를 하는 공정성과 적절한 응답성의 보장과 이를 위한 동기화는 반드시 해결되어야 할 과제이다. 동기화를 위하여 메시지를 받은 즉시 처리하지 않고 일정한 대기시간이 지난 후 처리하는 방법을 사용할 수 있다. 대기시간이 길어질수록 공정성은 좋아지나 응답성이 떨어지므로 적절한 대기시간을 결정하는 것은 쉬운 문제가 아니다. 본 논문에서는 참여자들의 네트워크 지연시간 중 일정 비율을 제외한 나머지만을 고려하여 대기시간을 결정하는 방법을 제안하고 이 방법의 효용성을 검증했다. 이를 위해 가상환경을 구축하고 메시지를 생성하여 모의실험을 하였다. 실험에서는 본 논문에서 제안한 방범이 대부분의 경우에 좋은 결과를 보여 네트워크로 연결된 가상환경에서 메시지를 동기화 하는데 효과적인 방법임을 입증하였다.

  • PDF

분산 환경에서의 협업을 위한 네트워크 동기화 기법 (Network Synchronization for Collaborative Work in Distributed Environment)

  • 송정욱;권용무
    • 한국IT서비스학회지
    • /
    • 제10권3호
    • /
    • pp.203-212
    • /
    • 2011
  • In the every day life of the people, the Internet is widely used. Currently over 1.9 billion people have one or more email addresses and over 600 million people use the Facebook. People are collaborating via the Internet more and more. When people are collaborating through the Internet, the differences of the message delivery delay are the biggest problem that disturbs the collaborative work over the network. To solve the differences of the message delivery delay, we introduce the delay-gap method. An experimental code have been implemented and the efficiency of the delay-gap is presented through the results from the experiment that have many participants.

머드형 게임의 구조 및 동기화 방법 (A Method for Reducing Delay in Networked Multi-User Games)

  • 안양재;윤수미;김상철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
    • /
    • pp.1697-1700
    • /
    • 2003
  • The multi-user online game is a typical example of networked graphic applications. Increasing the reality of such a game requires the minimization of problems due to the network delay. In this paper, we propose a game architecture that reduces the network delay needed for message transfer, and a method for synchronization of game states in clients . The proposed game architecture is region proxy-based, and it can require a less network delay than a conventional client-server style that is usually used in commercial games. In our synchronization method, messages are processed in a batch-mode style and the number of rollbacks needed for synchronization significantly decreases. Our experiment shows that our method provides better performance than previous TSS (Trailing State Synchronization).

  • PDF

분산 환경에서의 멀티미디어 프리젠테이션 모델 (A Multimedia Presentation Model in Distributed Environments)

  • 최숙영
    • 한국산업정보학회논문지
    • /
    • 제5권1호
    • /
    • pp.16-24
    • /
    • 2000
  • 분산 멀티미디어 문서 시스템은 네트워크로 연결된 여러 서버에 있는 미디어들은 검색하여 제시된 시간 관계에 따라 미디어들을 프리젠테이션한다. 효과적인 프리젠테이션을 위해서는 동기화가 지원되어야 하며, 특히, 분산 환경에서의 프리젠테이션은 네트워크 대역폭과 지연시간 등에 의해 영향을 받기 때문에, 그러한 요소들이 고려되어 동기화가 지원되어야 한다. 본 연구에서는 미디어들이 각 서버로부터 전송 될때 네트워크의 상태와 자원을 검사하여 그에 따른 변화를 서버에 피드백시켜, 서버로부터 전송되는 데이터의 양을 조절함으로서 동기화를 지원하는 분산 멀티미디어 프리젠테이션 모델을 제안한다.

  • PDF

MPSoC를 위한 저비용 하드웨어 MPI 유닛 설계 (The Design of Hardware MPI Units for MPSoC)

  • 정하영;정원영;이용석
    • 한국통신학회논문지
    • /
    • 제36권1B호
    • /
    • pp.86-92
    • /
    • 2011
  • 본 논문에선 분산 메모리 아키텍처를 사용하는 멀티프로세서 시스템에서 메시지 전달을 지원하는 하드웨어 MPI(Message Passing Interface) 유닛을 설계하였다 데이터 전송 동기화 및 데이터 전송, 완료까지의 과정을 하드웨어 MPI 유닛이 담당하여 동기화에 따른 오버헤드를 경감시켰다. 또한 동기화 메시지를 저장 관리하는 요청 큐(Request Queue), 준비 큐(Ready Queue), 예약 큐(Reserve Queue)를 내장하여 병렬적으로 입력받은 동기화 메시지를 관리하고 비순차적 종료(out of order completion)을 지원한다. BMF(Bus Functional Medel)을 제작해 제안한 구조에서의 전송 대역폭 성능을 확인한 결과 다대다 통신에서 25% 이상의 성능 향상이었음을 확인할 수 있었다. 그 후 HDL로 기술된 하드웨어를 Magnachip 0.18 공정 라이브러리에서 합성하였으며 프로토 타입 chip으로 제작하였다. 제안한 MPI 유닛은 전체 칩 사이즈의 1% 이하의 크기로 높은 성능 향상을 기대할 수 있어, 저비용 설계와 확장성 측면에서 임베디드 MPSoC(Multi-Processor System-on-Chip)의 전체적인 성능을 높이는데 유용하다.

Application of a Parallel Asynchronous Algorithm to Some Grid Problems on Workstation Clusters

  • Park, Pil-Seong
    • Ocean and Polar Research
    • /
    • 제23권2호
    • /
    • pp.173-179
    • /
    • 2001
  • Parallel supercomputing is now a must for oceanographic numerical modelers. Most of today's parallel numerical schemes use synchronous algorithms, where some processors that have finished their tasks earlier than others must wait at synchronization points for correct computation. Hence, the load balancing is a crucial factor, however, it is, in general, difficult to achieve on heterogeneous workstation clusters. We devise an asynchronous algorithm that reduces the idle times of faster processors, and discuss application of the algorithm to some grid problems and implementation on a workstation cluster using Message Passing Interface (MPI).

  • PDF