• Title/Summary/Keyword: Multi-server Queue

Search Result 33, Processing Time 0.018 seconds

Design of an Optimistc Concurrency Control Technique using Multi-queue on a Mobile Client-Server Environments (모바일 클라이언트-서버 환경에서 다중 큐를 이용한 낙관적 동시성 제어 기법의 설계)

  • Kim, Hong-Ki;Kim, Dong-Hyun;Cho, Dae-Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.119-121
    • /
    • 2010
  • 양방향 동기화 기법은 모바일 단말기를 활용하는 GIS 시스템에서 사용자들에게 최신의 시공간 데이터를 신속하게 전파하기 위한 변경전파 기법이다. 그러나 여러 클라이언트들로부터 시공간 데이터가 변경될 수 있기 때문에 시공간 데이터의 일관성 유지에 문제가 있다. 이 논문에서는 모바일 클라이언트에서 변경한 시공간 데이터의 변경충돌검사를 위한 타임스탬프를 정의하고, 동시에 동기화를 요청한 클라이언트들의 트랜잭션을 처리하기 위해 다중 큐를 이용한 동시성 제어 기법을 제안한다.

  • PDF

A study on the performance evaluation of high speed interprocessor communication netowrk in a large capacity digital switching system (대용량 전자교환기의 고속 내부통신망 성능 평가에 관한 연구)

  • 최진규;박형준;정윤쾌;권보섭;이충근
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.5
    • /
    • pp.55-64
    • /
    • 1996
  • This paper presents performance evaluation of a new high speed inter-processor communication(HIPC) network for large capacity and high performance digitral switching system. The HIPC structure implements the fast reservation and concurrent arbitration technique (modified round-robin arbitration). The performance evaluation of HIPC was performed by not only computer simulation but also numerical approximation method which was derived for a single server multi-queue system with nonexhaustive cyclic service. The approximation results are almost same with that of computer simulation. The TDX-10 basic callscenario was applied to the HIPC netowrk and analyzed. these results were compared with TDX-10 IPC and shows that the difference of th emean waiting time in the TX buffer of NTP node increases sharply according to the increase of the message arrival rate.

  • PDF

A Study on Interconnectioned LAN of Token Ring Network (토큰링 네트워크가 상호 연결된 근거리 통신망에 관한 연구)

  • 이상훈;김경식;강준길
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.11
    • /
    • pp.1206-1218
    • /
    • 1992
  • Token ring systems which control to switch the data stream of networks by passing the token have been widely used to medium access controls in many ring or bus topology LANs. The system could be modeled for analysis as single-server-multi-queue system of the cyclic service method. These concepts could be expanded to multi-token ring systems interconnected with single ring consisting of bridges implemented simply to be stored and transmitted. In the proposal for the performance analysis of the interconnected token ring system, in has been assumed M/G/1 queueing model that frame arrivals are the Poisson process at each station queue and frame sizes are independently and identically distributed. And the average time delays were analyzed mathematically for arbitrary frame transferred from source station to destination area. The time delay of the frame transmission could be explained as the sum of the average time which the token passed from arbitrary position to source station, such as the waiting time in the source station transferring the previous arrival frames, and the propagation time from source station to interdestinated point. These delays were given as the sum of the duration from inner and outer bridge queues, the time delays from inner and outer bridge queues, and the time from outer bridge queue to destination station. These results were investigated by varing parameters effected to total time delays. In the results, those factors to be effected to dominant the total time delays were increased were in the cases of the high arrival rates and the high ration of destination of the other outerring. The system were shown the time delays increased exponentially in spite of the priority service policy. In order to decreasing the number of outerrings and increasing the number of nodes in backbone relatively, so the systems could be decreased the total delay in the interconnected token ring system.

  • PDF