• 한국정보과학회논문지:시스템및이론
• /
• 제36권4호
• /
• pp.291-303
• /
• 2009

라운드 로빈 기반 비례지분 스케줄링(Round Robin based Proportional Share scheduling, RRPS)은 각 태스크에게 지분(share)을 결정하는 비중(weight)이라는 속성을 정의하고 각 태스크의 비중에 비례하여 CPU 자원을 할당한다. 라운드 로빈 기반 비례지분 스케줄링은 공평성(fairness)을 성능의 척도로 사용하며 스케줄링의 높은 공평성을 목표로 한다. 그러나 태스크를 간의 동기화로 인한 스케줄링의 공평성 문제에 대한 연구는 부족하다. 본 논문에서는 라운드 로빈 기반 비례지분 스케줄링에서 동기화로 인한 스케줄링의 지연이 높은 불공평성을 발생시킴을 보인다. 이를 비중역전(weight inversion)이라는 현상으로 설명한다. 다음, 비중역전을 방지하는 동기화 기법인 비중상속 프로토콜(weight inheritance protocol, WIP)을 제안한다. 또한, 공평성분석과 시뮬레이션을 통해 비중상속 프로토콜이 불공평성을 감소시킴을 보인다.

• 한국정보통신학회논문지
• /
• 제9권8호
• /
• pp.1663-1668
• /
• 2005

패킷 스위칭 네트워크에서의 QoS 보장을 위한 많은 연구가 지난 10여 년간 진행되었다. 이들 중 많은 수가 IntServs 기반의 플로우별 대역폭 할당과 보장을 위한 여러 가지 시그널링, 스케줄링 방법에 관한 것이나, 구현의 복잡성으로 인해 실제 네트워크에서 실현된 예가 드물다. 이러한 복잡성을 극복하기 위해서 최근 플로우 통합 (Flow Aggregation)이 제안된 바 있다. 통합된 플로우 기반의 스케줄링을 통해 지연시간을 보장해주기 위해서는 플로우 간의 공정한 통합이 요구되며, 이를 위해서 스케줄러가 비 작업보존방식으로 동작해야 한다. 본고에서는 가장 간단하면서 별리 쓰이는 스케줄링 기법인 Deficit Round Robin을 변형한, 비 작업보존 방식의 Round Robin with Virtual Flow (RRVF)를 제안하고 이를 바탕으로 공정한 플로우간 통합을 시도하였다. RRVF가 보장하는 지연시간 최대치를 연구하였으며 이를 적용한 플로우 통합시의 지연시간 최대치를 구하였다. 이를 통해 RRVF로 플로우를 통합하는 경우 대역폭 할당이 간단해짐과 동시에 네트워크 전체의 지연시간도 줄어드는 것을 알아내었다.

• 비파괴검사학회지
• /
• 제24권4호
• /
• pp.378-383
• /
• 2004

국내 원자력발전소의 Class1과 Class2 배관검사에 적용할 수 있는 초음파탐상 검사자, 장비 그리고 절차서에 대한 한국형 기량검증(KPD) 시스템을 구축하였다. PD 방법을 적용한 검사결과와 전통적인 dB-drop 방법을 이용한 검사결과를 상호 비교하기 위하여 Round Robin Test(RRT)를 수행하였다. RRT 결과는 PD 방법의 신뢰성이 dB Drop 방법보다 우수한 것으로 나타났다. 이러한 결과로부터 원자력발전소 가동중검사에 PD 방법을 적용함으로써 초음파탐상검사 결과의 신뢰성이 더욱 향상될 것으로 기대된다.

• 한국지반공학회논문집
• /
• 제23권4호
• /
• pp.133-147
• /
• 2007

지반의 전단파 속도 주상도를 도출하는데 있어 다운홀 기법은 하나의 시추공을 이용하고 간단한 지표면 가진원을 사용하므로 매우 경제적이다. 따라서 학교와 현업에서 지반조사 및 연구 목적으로 널리 사용되고 있다. 그러나 올바르지 못한 장비의 구성과 해석과정으로 인하여 결과의 신뢰성에 문제가 있어왔다. 본 연구에서는 다운홀 기법의 상호검증시험(Round Robin Test)을 통해 참여 기관에 대해서 각각의 실험 장비와 결과 해석 과정에 대해 비교함으로써 문제점에 대해 분석하였으며 이를 바탕으로 최적의 수행 시스템을 구성하였다. 효율적인 가진원을 제작하고 적절한 감지기를 도입 혹은 제작하였으며 노트북 기반의 신호 획득 시스템을 구축하였다. 신호 획득 및 관리 프로그램, 결과도출 프로그램을 통해 현장에서 효율적으로 실험을 진행하고 신뢰성 있는 최종 결과를 신속하게 도출할 수 있도록 하였다. 구성된 수행 시스템을 이용하여 현장 적용 실험을 수행하였으며 그 효율성을 확인할 수 있었다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2007년도 춘계학술대회A
• /
• pp.1702-1707
• /
• 2007

The reduction of pipe-thickness induced by flow accelerated corrosion (FAC) is one of the most serious problems on the maintenance of piping system in nuclear power plants (NNP). If the thickness of a pipe component is reduced below the critical level, it cannot sustain pressure and consequently results in leakage or rupture. For this reason, wall thinning by FAC has been inspected in secondary side piping systems in NPPs. In this research Round Robin Test (RRT) was conducted to verify confidence of wall thinning measurement system in NPP. 12 inspectors from 3 companies participated and 23 specimens were used according to standard practice in RRT. The gage R&R analysis was introduced in regard to repeatability and reproducibility that are affected to measurement system errors. Confidence intervals of thickness measurement system were obtained.

• Journal of Information Processing Systems
• /
• 제7권2호
• /
• pp.261-270
• /
• 2011

The IEEE 802.16 standard is supposed to provide a wide-range broadband wireless service, but it leaves the implementation of the wireless resource scheduler as an open issue. We have studied the scheduling problem and propose a two level scheduling (TLS) scheme with support for quality of service and fairness guarantees for downlink traffic in a WiMAX network. A central controller Base Station has a number of users, and each mobile subscriber station has different channel conditions. The same mobile subscriber station may have different service requirements at different times in the WiMAX network. Based on OPNET simulation, the results show our scheduling algorithm can increase the network throughput, maintain relative fairness, and lower delay over the round robin and weighted round robin algorithms.

• ETRI Journal
• /
• 제24권5호
• /
• pp.360-372
• /
• 2002

In this paper, we propose the modified dynamic weighted round robin (MDWRR) cell scheduling algorithm, which guarantees the delay property of real-time traffic and also efficiently transmits non-real-time traffic. The proposed scheduling algorithm is a variation of the dynamic weighted round robin (DWRR) algorithm and guarantees the delay property of real-time traffic by adding a cell transmission procedure based on delay priority. It also uses a threshold to prevent the cell loss of non-real-time traffic that is due to the cell transmission procedure based on delay priority. Though the MDWRR scheduling algorithm may be more complex than the conventional DWRR scheme, considering delay priority minimizes cell delay and decreases the required size of the temporary buffer. The results of our performance study show that the proposed scheduling algorithm has better performance than the conventional DWRR scheme because of the delay guarantee of real-time traffic.

• 열처리공학회지
• /
• 제14권5호
• /
• pp.275-281
• /
• 2001

To improve the reliability of hardness test results, Rockwell hardness round robin test was carried out for 10 laboratories. The test condition was the same with the ISO(International Standards Organization) standards. Korea Research Institute of Standards and Science(KRISS) supplied the hardness standard blocks and an indenter to laboratories for the measurement. The participating laboratories measured hardness of the specified areas on the blocks for 6 times with their own indenter as well as common indenter, respectively, and reported the results to KRISS. The result showed that quite large amount of the differences came from the indenter and it is necessary to change indenter with better quality for improved reliability in hardness measurement.

• 설비공학논문집
• /
• 제12권11호
• /
• pp.1012-1019
• /
• 2000

A proficiency test is one of programs which Korea Research Institute of Standards and Science(KRISS), as national metrology institute, is putting in operation for the mutual recognition arrangement. The Fluid Flow Group of KRISS evaluated the measurement capability for liquid flowmeter calibrator of the national calibration and test organizations. The uncertainty of national standard system was estimated in accordance with Guide to The Expression of Uncertainty in Measurement (ISO), and the turbine flowmeter, which was used for the round-robin test as a reference flowmeter, was characterized. The round-robin tests with the turbine flowmeter package were carried out in 1995 and 1999. The test results of the organizations and those of KRISS agreed within $\pm0.2$%. It is found thus that the organizations have the traceability of the national standard for liquid flow measurement.

• ETRI Journal
• /
• 제29권1호
• /
• pp.116-119
• /
• 2007

In this letter, we design a collision resolution protocol for optical burst switching ring networks to avoid burst collision. We define the offset time condition for no burst transmission collision and manage the free time list of nodes for no burst reception collision. In order to improve the throughput, we use a fiber delay line, void-filling, and void-compression. This protocol does not require any additional procedures for bandwidth reservation such as centralized assignment of bandwidth, lightpath setup of WDM ring networks, or token capturing for the burst transmission. The simulation results show that the proposed protocol can achieve high throughput while saving 70% of wavelengths when compared to round robin with random selection, round robin with persistent, and round robin with non-persistent with only destination delay.