• Journal of the Korea Society of Computer and Information
• /
• v.7 no.3
• /
• pp.122-127
• /
• 2002

The Weighted Round Robin(na) discipline which is a sort of scheduling algorithm is quite simple and straightforward for handling multiple queues, and by Putting a different weight on each queue. In this paper, we propose new BSW structure, which can execute the WRR scheduling algorithm efficiently. Also, we develop a cell scheduling algorithm which is adapt in the new BSW structure. The Proposed BSW structure and the algorithm is capable of maintaining an allocated VC's weight correctly and decrease of average cell delay and maximum buffer length by serving other VC cell when empty in each VC queue. The proposed algorithm is a structure suitable for na implementation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1315-1318
• /
• 2004

무선 인터넷 프록시 서버는 캐싱과 압축 기능을 이용하여 무선 사용자와 기존 유선 인터넷을 연결해주는 역할을 수행한다. 이때 무선 인터넷 프록시 서버는 대용량 트래픽에 대한 확장성을 가지고 클러스터링으로 구성될 수 있으며 여러 가지 상황을 고려하여 최적의 스케줄링 알고리즘을 사용할 수 있다. 이에 본 논문에서는 확장성을 위해 구성된 클러스터링 기반의 무선 인터넷 프록시 서버에 적용될 수 있는 스케줄링 알고리즘을 비교하여 사용자의 요청 방식에 따른 최적의 스케줄링 알고리즘을 찾고자 한다. 15 개의 컴퓨터를 사용하여 실험을 수행하였고, 실험 결과 사용자가 동일 이미지를 요청한 경우에는 Round-Robin 방식이 가장 좋은 성능을, 다른 이미지를 요청한 경우에는 Least-Connection 방식이 가장 좋은 성능을 보임을 확인하였다.

• Bulletin of the Korean Chemical Society
• /
• v.22 no.2
• /
• pp.159-163
• /
• 2001

Si3N4 powder has been analyzed by inductively coupled plasma atomic emission spectrometry (ICP-AES). The sample was dissolved by high-pressure acid digestion with HF, H2SO4 (1+1), and HNO3 mix ture. This technique is well suited for the impurity analysis of Si3N4 because the matrix interference is eliminated. A round-robin samples trace elements, such as Ca, W, Co, Al, Fe, Mg, and Na, were determined. For the direct analysis, slurry nebulization of 0.96 mm Si3N4 powder also has been studied by ICP-AES. Emission intensities of Fe were measured as ICP operational conditions were changed. Significant signal difference between slurry particles and aqueous solution was observed in the present experiment. Analytical results of slurry injection and high-pressure acid digestion were compared. For the use of aqueous standard solution for calibration, k-factor was determined to be 1.71 for further application.

• Journal of Information Processing Systems
• /
• v.16 no.6
• /
• pp.1261-1270
• /
• 2020

The physical security layer of industrial wireless sensor networks in the event of an eavesdropping attack has been investigated in this paper. An optimal sensor selection scheme based on the maximum channel capacity is proposed for transmission environments that experience Nakagami fading. Comparing the intercept probabilities of the traditional round robin (TRR) and optimal sensor selection schemes, the system secure performance is analyzed. Simulation results show that the change in the number of sensors and the eavesdropping ratio affect the convergence rate of the intercept probability. Additionally, the proposed optimal selection scheme has a faster convergence rate compared to the TRR scheduling scheme for the same eavesdropping ratio and number of sensors. This observation is also valid when the Nakagami channel is simplified to a Rayleigh channel.

• International Journal of Computer Science & Network Security
• /
• v.22 no.4
• /
• pp.351-357
• /
• 2022

LTE (Long-Term Evolution, sometimes known as 4G LTE) is a wireless high-speed data communication technology for mobile phones and data terminals. The Packet Scheduler (PS) is an important component in improving network performance. Physical Resource Blocks (PRBs) are assigned to associated User Equipment by the packet scheduler (UEs). The primary contribution of this study is a comparison of the eNodeB throughput between a suggested method and the Round Robin (RR) Algorithm. The RR Algorithm distributes PRBs among all associated UEs without taking channel circumstances into account. In this research, we present a new scheduling method that takes into account the number of PRBs and associated UEs and produces higher throughput than the RR algorithm.

• The Transactions of the Korea Information Processing Society
• /
• v.1 no.3
• /
• pp.367-379
• /
• 1994

This paper describes scheduling algorithms of the UNIX operating system and shows an analytical approach to approximate the average conditional response time for a process in the UNIX operating system. The average conditional response time is the average time between the submittal of a process requiring a certain amount of the CPU time and the completion of the process. The process scheduling algorithms in thr UNIX system are based on the priority service disciplines. That is, the behavior of a process is governed by the UNIX process schuduling algorithms that (ⅰ) the time-shared computer usage is obtained by allotting each request a quantum until it completes its required CPU time, (ⅱ) the nonpreemptive switching in system mode and the preemptive switching in user mode are applied to determine the quantum, (ⅲ) the first-come-first-serve discipline is applied within the same priority level, and (ⅳ) after completing an allotted quantum the process is placed at the end of either the runnable queue corresponding to its priority or the disk queue where it sleeps. These process scheduling algorithms create the round-robin effect in user mode. Using the round-robin effect and the preemptive switching, we approximate a process delay in user mode. Using the nonpreemptive switching, we approximate a process delay in system mode. We also consider a process delay due to the disk input and output operations. The average conditional response time is then obtained by approximating the total process delay. The results show an excellent response time for the processes requiring system time at the expense of the processes requiring user time.

• Journal of the Institute of Convergence Signal Processing
• /
• v.9 no.4
• /
• pp.313-320
• /
• 2008

The dynamic clustering technique has some problems regarding energy consumption. In the cluster configuration aspect the cluster structure must be modified every time the head nodes are re-selected resulting in high energy consumption. Also, there is excessive energy consumption when a cluster head node receives identical data from adjacent cluster sources nodes. This paper proposes a solution to the problems described above from the energy efficiency perspective. The round-robin cluster header(RRCH) technique, which fixes the initially structured cluster and sequentially selects duster head nodes, is suggested for solving the energy consumption problem regarding repetitive cluster construction. Furthermore, the issue of redundant data occurring at the cluster head node is dealt with by broadcasting metadata of the initially received data to prevent reception by a sensor node with identical data. A simulation experiment was performed to verify the validity of the proposed approach. The results of the simulation experiments were compared with the performances of two of the must widely used conventional techniques, the LEACH(Low Energy Adaptive Clustering Hierarchy) and HEED(Hybrid, Energy Efficient Distributed Clustering) algorithms, based on energy consumption, remaining energy for each node and uniform distribution. The evaluation confirmed that in terms of energy consumption, the technique proposed in this paper was 29.3% and 21.2% more efficient than LEACH and HEED, respectively.

• Journal of the Korean Society for Nondestructive Testing
• /
• v.25 no.4
• /
• pp.294-303
• /
• 2005

This paper describes the analysis results of a series f Round-Robin test that was performed to intercompare inspection and diagnosis techniques for characterization of pressure tube f a pressurized heavy water reactor under the Coordinated Research Project(CRP) of IAEA's nuclear Power Programme. For this test, six nations, Korea, Canada, India, Argentina, Rumania, and China that currently have pressurized heavy water reactors under operation involved, and the "KOR-1" pressure tube sample prepared by Korea was used. Two kinds of NDE technique, ultrasonic and eddy current test, were applied for these tests. The "KOR-1" pressure tube sample contains total 12 artificial flaws such as crack-like EDM notches, wear that is similar to the real flaws and can be produced on the pressure tubes during plant operation. Test results showed that seven laboratories from six nations detected all twelve flaws in "KOR-1" specimen by using ultrasonic and eddy current test methods, and ultrasonic test method was more accurate than eddy current test method in flaw detectin and sizing. ID flaws in pressure tube sample were more easily detected and accurately sized than OD flaws.

• The KIPS Transactions:PartD
• /
• v.11D no.7 s.96
• /
• pp.1399-1408
• /
• 2004

Because there are so many spatio-temporal data in Moving Object Databases, a single disk system can not gain the fast response time and tota throughput. So it is needed to take a parallel processing system for the high effectiveness query process. In these existing parallel process-ing system. it does not consider characters of moving object data. Moving object data have to be thought about continuous report to the Moving Object Databases. So it is necessary think about the new Declustering System for the high performance system. In this paper, we propose the new Dechustering Policies of Moving objet data for high effectiveness query processing. At first, consider a spatial part of MBB(Minimum Bounding Box) then take a SD(SemiAllocation Disk) value. Second time, consider a SD value and time value which is node made at together as SDT-Proximity. And for more accuracy Declustering effect, consider a Load Balancing. Evaluation shows performance improvement of aver-age %15\%$ compare with Round-Robin method about $5\%\;and\;10\%$ query area. And performance improvement of average $6\%$ compare with Spatial Proximity method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.9A
• /
• pp.702-709
• /
• 2003

In this paper, we propose an efficient and QoS-aware MAC scheduling algorithm for Bluetooth, which considers both throughput and delay performance of each Master-Slave pair in scheduling decisions, and thus, attempts to maximize overall performance. The proposed algorithm, MTDPP (Modified Throughput-Delay Priority Policy), makes up for the drawbacks of T-D PP (Throughput-Delay Priority Policy) proposed in [6] and improves the performance. Since Bluetooth employs a master-driven TDD based scheduling algorithm, which is basically operated with the Round Robin policy, many slots may be wasted by POLL or NULL packets when there is no data waiting for transmission in queues. To overcome this link wastage problem, several algorithms have been proposed. Among them, queue state-based priority policy and low power mode-based algorithm can perform with high throughput and reasonable fairness. However, their performances may depend on traffic characteristics, i.e., static or dynamic, and they require additional computational and signaling overheads. In order to tackle such problems, we propose a new scheduling algorithm. Performance of our proposed algorithm is evaluated with respect to throughput and delay. Simulation results show that overall performances can be improved by selecting suitable parameters of our algorithm.