• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.4
• /
• pp.291-303
• /
• 2009

Round robin based proportional share scheduling(RRPS) defines weight which determines share for each task and allocates CPU resource to each task in proportional to its respective weight. RRPS uses fairness as the measure of performance and aims at high fairness of scheduling. However, researches for scheduling fairness problem due to synchronization among tasks have been rarely investigated. In this paper, we discuss that scheduling delay due to synchronization may result high unfairness in RRPS. We explain such a situation as weight inversion. We then propose weight inheritance protocol(WIP), a synchronization mechanism, that prevents weight inversion. We also show that WIP can reduce unfairness using fairness analysis and simulation.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.8
• /
• pp.1663-1668
• /
• 2005

There have been numerous researches regarding the QoS guarantee in packet switching networks. IntServs, based on a signaling mechanism and scheduling algorithms, suggesting promising solutions, yet has the crucial complexity problem so that not enough real implementations has been witnessed. Flow aggregation is suggested recently to overcome this issue. In order to aggregated flows fairly so that the latency of the aggregated flows is bound, however, a non-work conserving scheduler is necessary, which is not very popular because of its another inherent complexity. We suggest a non-work conserving scheduler, the Round Robin with Virtual Flow (RRVF), which is a variation of the popular Deficit Round Robin (DRR). We study the latency of the RRVF, and observe that the non-work conserving nature of the RRVF yields a slight disadvantage in terms of the latency, but after the aggregation the latency is greatly reduced, so that e combined latency is reduced. We conclude that the flow aggregation through RRVF can actually reduce the complexity of the bandwidth allocation as well as the overall latency within a network.

• Journal of the Korean Society for Nondestructive Testing
• /
• v.24 no.4
• /
• pp.378-383
• /
• 2004

The Korean Performance Demonstration(KPD) System for the ultrasonic testing personnel, equipments and procedures applicable to the Class 1 and 2 piping examination for nuclear power plant in Korea has been established. A round robin test was conducted in order to compare the examination results by the method of Performance Demonstration(PD) with the traditional dB-drop method. The round robin test shows that the reliability of the PD method is better than that of the dB-drop method. As a result, adoption of the PD method to the in-service inspection of the nuclear power plants will improve the reliability of the ultrasonic test results.

• Journal of the Korean Geotechnical Society
• /
• v.23 no.4
• /
• pp.133-147
• /
• 2007

Downhole seismic method is very economic and easy of operation because it uses only one borehole and simple surface source to obtain the shear wave velocity ($V_s$) profile of a site. Even though it is widely used by the site investigation companies, universities and institutes, however, the $V_s$ profile determined by downhole seismic method has often low reliability due to employment of wrong combinations of field losing equipment and interpretation method and deficiency of experience. Round robin test was performed and testing equipment and procedure were compared. Adequate downhole seismic testing equipment was constructed based on the comparison and verification study of the round robin test. The data acquisition and software interpretation were also developed for automation and quick test in field. Finally, the effectiveness and applicability were verified through the field test by using the constructed testing system.

• Proceedings of the KSME Conference
• /
• 2007.05a
• /
• 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
• /
• v.7 no.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
• /
• v.24 no.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.

• Journal of the Korean Society for Heat Treatment
• /
• v.14 no.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.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.12 no.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
• /
• v.29 no.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.