• 제목/요약/키워드: Round robin

검색결과 339건 처리시간 0.023초

다수 클라이언트의 동시 동기화 프로토콜 설계 및 구현 (A Design and Implementation of Concurrent Synchronizations Protocol of Multiple Client)

  • 김홍기;임창우;이상신;김동현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.135-138
    • /
    • 2008
  • 순차적으로 동기화를 처리하던 기존의 동기화 프로토콜은 다수의 클라이언트에 대해 뒤에 요청된 동기화 작업들이 대기하는 문제가 발생한다. 이 논문에서는 순차적 동기화로 발생하는 대기시간을 감소시킬 수 있는 동시 동기화 프로토콜을 구현하였다. 서로 다른 동기화 작업 간 변경충돌이 없는 경우 동시 동기화 프로토콜은 다중 큐를 이용하여 라운드 로빈 방식으로 동기화작업을 진행하여 대기 시간을 감소시킨다.

  • PDF

다중처리를 지원하는 CAT 인터페이스에 관한 연구 (Realization of CAT Interface supporting Multitask)

  • 전동근;노승환;차균현
    • 한국통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.1423-1436
    • /
    • 1992
  • 이 논문에서는 멀티태스킹을 지원하는 CAT인터페이스를 구현하였다. 컴퓨터와 계측기를 연결하기 위해 인터페이스 카드를 제작하고 구현하였다. OOP와 CUI를 사용한 컨트롤과 디스플레이는 C++로 프로그램되었다. 스펙트럼 분석기와 전력계가 제어할 계측기로 선택되었다. 9개의 모듈이 여러가지 자원을 공유하도록 구성되었다. 또한, 여러대의 계측기를 동시에 측정하기 위해 멀티태스킹이 구현되었다. 멀티태스킹은 시간분할 DOS환경에서 수행되었다. 멀티태스킹은 프로세싱 기법으로 트레드 방식을 사용하였고 스케줄링으로 라운드 로빈방식을 사용하였다. 다른 목적계측기를 위해서는 목적 계측을 구동할 소프트웨어만 합하면, 시스템은 더 많은 계측기를 컴퓨터에 의해 동시 측정할 수 있다. 사용자는 전문가적인 지식없이 시간과 오차를 줄일 수 있다.

  • PDF

$PRR_gp$ 기반 결함허용 연속 매체 저장시스템의 설계와 성능평가 (Design And Performance Evaluation of Fault-Tolerant Continuous Media Storage System Based on $PRR_gp$)

  • 오유영;김성수
    • 한국정보처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.1290-1298
    • /
    • 2000
  • Multimedia Systems such as VOD(Video On Demand) and MOD (Multimedia On Demand) need to support continuous media operations which are randomly called by concurrent users and require that stored media be accessed in real-tim. To satisfy such a requirements, disk arrays consisting of multiple disks are generally used as storage systems. Under the real-time environments to provide users with accessing continuous media in the parallel and concurrent manner, storage systems should be able to deal with user requests independently. In this paper, we present a new fault-tolerant continuous media storage system called PADA(PRR\ulcorner bAsed Disk Array), which is based on a PRR\ulcorner (Prime Round Robin with Grouped Parties) disk placement scheme with enhanced reliability nd load-balancing. We have compared and evaluated the storage space overhead for fault-tolerance, the reliability of diks array systems, the degree of disk load0-balancing, the demanded buffer space, the maximum number of users being capable of supporting and the fault recovery overhead for PADA, RAID 5 and Declustered storage systems. According to the results, PADA is the best among them in that PADA satisfies load-balancing more effectively and servces more user in case of arbitrary-rate retrievals.

  • PDF

웹서버의 부하균형을 위한 트래픽상황분석 모니터링 시스템 (Traffic Analysis Monitoring System for Web Server Load Balancing)

  • 최이정;이은석;김석수
    • 한국콘텐츠학회논문지
    • /
    • 제5권2호
    • /
    • pp.79-85
    • /
    • 2005
  • 웹 서버 클러스터 환경에서 다중의 서버들이 원활하게 상호연동을 수행하여 클라이언트의 요청을 처리 하기 위해서는 TCP 정보나 요청되는 대상의 컨텐트(content)정보를 이용하여 라우팅을 수행하는 라우터의 구현이 필수적이다. 본 논문의 구현 패키지 S/W에 의해 데이터 생성기, 가상서버, 서버1,2,3 에서 발생하는 패킷의 량을 측정한 것으로 서버1,2,3에게 트래픽을 분산시키는지 파악할 수 있었으며, 실험결과와 같이 들어오는 데이터의 크기가 많이 차이나지 않는 이상 라운드 로빈 알고리즘은 확실한 형태의 트래픽 분산을 가능하게 해주었다. 그리고 일부분에서 오차가 심한 경우도 있지만 횟수를 거듭하고 테스트가 장기화 될수록 오차는 줄어들었다.

  • PDF

웹 응용 서버를 위한 효율적인 스케쥴링 알고리즘 (An Efficient Scheduling Algorithm for the Web Application Server)

  • 이형동;이병준;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권4호
    • /
    • pp.405-415
    • /
    • 1999
  • 웹의 성장은 점차 복잡한 응용에 대한 요구를 가중시켰으며, 데이타베이스와 웹과의 효율적인 연동 역시 중요한 문제가 되었다. 본 논문에서는 이와 같은 환경을 효율적으로 지원하기 위한 웹 응용 서버 WATS를 설계하고 구현하였다. WATS에서 응용 프로그램은 컴포넌트 단위로 작성된 후 동적으로 링크되고 요청을 처리할 응용 서버가 대기 상태로 존재하는 확장 API 응용 서버 방식으로 구현되었으며, 이러한 웹 서버와 응용 서버의 분리 구조는 대량의 요청을 처리하기에 적합하다. 또한 컴포넌트를 특성에 따라 분류한 후 각 특성에 적합한 특성 기반 스케줄링 알고리즘을 적용하여 프로세스 부하 균형을 이루었으며, 이 기법이 일반적인 라운드 로빈 스케줄링 알고리즘보다 좋은 성능을 나타냄을 성능 측정을 통해서 보인다.Abstract The increasing popularity of the World-Wide-Web (WWW) has resulted in demand for more complex applications, and web gateways to database became core component in such applications. In this paper, we have designed and implemented WATS in order to support these environments. In WATS, application components are dynamically linked with application server processes. And it is implemented as extensible API application server architecture and is able to process a large amount of requests through separating web server from application server. Also we classify the components into various categories according to its own properties and devise process load balancing algorithm by using property-based scheduling. We show WATS using this algorithm performs better than those using general round-robin algorithm.

무선통신망에서 전술정보 전송을 위한 동적 시분할 다중접속프로토콜 (Dynamic TDMA Protocol for Transmission of Tactical Information in Wireless Network)

  • 박창운;김태곤;임만엽;이윤정;김호
    • 한국통신학회논문지
    • /
    • 제35권11B호
    • /
    • pp.1640-1650
    • /
    • 2010
  • 최근 전장의 환경이 네트워크 중심전으로 빠르게 변화함에 따라 다양한 전술정보를 신속하고 정확하게 전송할 수 있는 전술데이터링크가 요구되고 있다. 현재 한국군은 효율적인 합동전술 작전을 지원하기 위해 한국형 합동전술데이터링크(KJTDLS: Korea Joint Tactical Data Link System) 체계 개발을 기본형과 완성형 2단계로 나누어 추진하고 있다. 하지만 한국형 합동전술데이터링크 체계(기본형)는 미군의 대표적인 전술데이터링크인 Link-16과 비교하여 통신 대역폭의 제한과 낮은 전송효율 때문에 Link-16의 TDMA 프로토콜을 적용하기에는 많은 문제점이 있다. 본 논문에서는 한국군의 전술 작전환경을 고려하여 Dynamic TDMA 기술 기반의 프로토콜의 구조를 제안하였으며, 제안된 전술데이터링크 프로토콜을 검증하기 위해 시뮬레이션을 구현 및 성능을 분석하였다.

Delayed Hydride Cracking Velocity of CANDU Zr-2.5Nb Tubes in High Temperature Water

  • Kim Young Suk;Cho Sun Young;Im Kyung Soo;Cheong Yong Moo;Kim Sung Soo
    • Nuclear Engineering and Technology
    • /
    • 제35권3호
    • /
    • pp.206-213
    • /
    • 2003
  • This study focuses on an understanding of the environmental effect on delayed hydride cracking velocity (DHCV) of CANDU Zr-2.5Nb tubes. To simulate DHC susceptibility of the Zr-2.5Nb tubes in reactor operating conditions, DHC tests were successfully carried out in pressurized water at 180 and $250^{\circ}C$ using a self-designed autoclave for the first time. Using 17 mm compact tension specimens electorlytically charged to 34 and 60 ppm H, 3 to 7 DHCV data were determined in water at both temperatures and compared to those determined in air that were already confirmed to be valid through a round robin test on DHCV of Zr-2.5Nb tubes sponsored by a IAEA coordinated research program. The pressurized water environment has little effect on DHCV of Zr-2.5Nb tube in water at both temperatures even though DHCV is slightly lower in water than that in air. The lower DHCV of the Zr-2.5Nb tube during short-term tests is discussed in viewpoint of the cooling rate from the peak temperature to the test temperature.

A Traffic Adaptive MAC Scheduling for Bluetooth with Maximized throughput and Guaranteed fairness

  • Kim Tae suk;Choi Sung-Gi;Kim Sehun
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.418-425
    • /
    • 2002
  • Bluetooth is an emerging technology expected to provide users with short range, low cost, pico-cellular wireless connectivity. The access to the medium for Bluetooth is based on a Master driven Time Division Duplexing (TDD) scheme. A slave transmits packets in the reverse slot only after the master polls the slave (or transmits a packet to the slave) in a forward slot. The master transmits packets to a slave in even slots while the slave transmits packets to the master in an odd slot. The way in which the master schedules packets transmission to slaves or polls them determines system performance. In this paper. we propose a traffic adaptive MAC scheduling scheme for Bluetooth. The proposed scheme adopts the ISAR (Intelligent Segmentation and Reassembly) policy, which adjusts the packet size to the traffic patterns, to adapt the polling frequency to the traffic conditions. Also for achieving fairness among master-slave connections our scheme includes a priority policy assinging prioritised service tlimes to each connection. By considering a scenario where a Bluetooth master is used as wireless access point to the Internet, we show that our scheme improve the system throughput and average queue delay with regard to a naive Round Robin (RR) scheme.

  • PDF

VOD 스트리밍 서버 데이터를 위한 일치성 보장 알고리즘 개발 (Development of Consistency Algorithm for VOD Streaming Server Data)

  • 장승주
    • 전자공학회논문지CI
    • /
    • 제43권5호
    • /
    • pp.8-16
    • /
    • 2006
  • 본 논문에서는 VOD에서 스트리밍 데이터를 효율적으로 서비스할 수 있는 Consistency 알고리즘을 제시하고 개발한다. 미디어 데이터 서비스를 위해 하나의 미디어 데이터를 라운드 로빈 방식으로 스트라이핑하여 각 호스트의 저장 노드에 저장한다. 본 논문에서는 일반적인 계산 용도로 사용되는 매커니즘을 미디어 플레이 최소 단위인 (SH, GOP) 미디어 데이터에 서비스할 수 있도록 한다. VOD 시스템에서 RTP 패킷 데이터는 빠른 미디어 서비스 제공을 위하여 본 논문에서 제시한 consistency 알고리즘을 설계 및 구현하였다. 또한 이 알고리즘에 추가 기능으로 동기화에 따라 공유메모리에 존재하는 멀티미디어 데이터의 순서화된 서비스를 보장하는 것이다. 그리고 예상 페이징 기법을 적용하여 효율적인 버퍼링 기능을 보장하는 것이다. 그리고 본 논문에서 제시한 알고리즘에 대한 성능 평가를 실시하였다. 실험 결과 마지막 시점에 적용되는 베리어 알고리즘으로 인해 성능이 우수함을 알 수 있다.

슈퍼스칼라 구조를 갖지 않는 고성능 Stream Processor 설계 (A Design of a High Performance Stream Processor without Superscalar Architecture)

  • 이관호;김치용
    • 전기전자학회논문지
    • /
    • 제21권1호
    • /
    • pp.77-80
    • /
    • 2017
  • 본 논문에서는 기존의 superscalar GP-GPU 구조와 달리 superscalar issue를 제거하여 GP-GPU성능을 향상하는 방법을 제안한다. superscalar issue를 제거하기 위해 stream processor의 구조를 단순화했다. stream processor의 구조가 단순화 됨에 따라 하드웨어의 크기를 크게 늘리지 않고 thread 개 수가 늘려 성능을 개선하였다. thread 개수가 늘어남에 따라 thread의 묶음인 warp을 관리하는 warp scheduler 구조를 새롭게 제안하였다. 제안하는 warp scheduler는 superscalar issue가 제거 되어 있기 때문에 warp 활성화 정보를 통해 라운드 로빈 스케쥴링을 통해 활성화 된 warp에게 명령어를 전달한다. 성능 비교는 가우시안 필터링 연산을 사용하였으며 기존의 GP-GPU의 비해 7.89배의 성능향상을 보였다.