• Title/Summary/Keyword: Round-Robin

Search Result 340, Processing Time 0.025 seconds

Credit-Based Round Robin for High Speed Networks (고속 통신망을 위한 크레딧 기반 라운드 로빈)

  • 남홍순;김대영;이형섭;이형호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.12C
    • /
    • pp.1207-1214
    • /
    • 2002
  • A scheduling scheme for high speed networks requires a low time complexity to schedule packets in a packet transmission time. High speed networks support a number of connections, different rates for each connection and variable packet length. Conventional round robin algorithms have a time complexity of O(1), but their short time fairness, latency and burstiness depend on the quantum of a connection due to serving several packets for a backlogged connection once a round. To improve these properties, we propose in this paper an efficient packet scheduling scheme which is based on the credits of a connection and has a time complexity of O(1). We also analyzed its performance in terms of short time fairness, latency and burstiness. The analysis results show that the proposed scheme can improve the performance compared with traditional round robin schemes. The proposed scheme can be easily utilized in high speed packet networks.

Deep Learning Based Security Model for Cloud based Task Scheduling

  • Devi, Karuppiah;Paulraj, D.;Muthusenthil, Balasubramanian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.9
    • /
    • pp.3663-3679
    • /
    • 2020
  • Scheduling plays a dynamic role in cloud computing in generating as well as in efficient distribution of the resources of each task. The principle goal of scheduling is to limit resource starvation and to guarantee fairness among the parties using the resources. The demand for resources fluctuates dynamically hence the prearranging of resources is a challenging task. Many task-scheduling approaches have been used in the cloud-computing environment. Security in cloud computing environment is one of the core issue in distributed computing. We have designed a deep learning-based security model for scheduling tasks in cloud computing and it has been implemented using CloudSim 3.0 simulator written in Java and verification of the results from different perspectives, such as response time with and without security factors, makespan, cost, CPU utilization, I/O utilization, Memory utilization, and execution time is compared with Round Robin (RR) and Waited Round Robin (WRR) algorithms.

An Improved DWRR Cell Scheduling Algorithm based on the QoS of Delay (지연 특성을 고려한 개선된 DWRR 셀 스케쥴링 알고리즘)

  • 곽지영;김체훤;김두현;남지승
    • Proceedings of the IEEK Conference
    • /
    • 2000.06c
    • /
    • pp.81-84
    • /
    • 2000
  • Scheduling algorithm proposed in this paper is based on both DWRR(Dynamic Weighed Round Robin) method and QLT(Queue Length Threshold) method. The proposed scheduling algorithm guarantees delay property of realtime traffic, not considered in previous DWRR method, with serving realtime traffic preferentially by using RR(Round Robin) method which service each channel equally and QLT algorithm that is dynamic time priority method. Proposed cell scheduling algorithm may increase some complexity over conventional DWRR scheme because of delay priority based cell transmission method. However, due to reliable ABR service and congesition avoidance capacity, proposed scheduling algorithm has good performance over conventional DWRR scheme. Also, delay property based cell transmission method in proposed algorithm minimizes cell delay and requires less temporary buffer size

  • PDF

A QRR MAC protocol for providing multimedia service in IEEE 802.11 Wireless LANs (IEEE 802.11 무선 LAN에서 멀티미디어 서비스를 위한 QRR MAC 프르토콜에 관한연구)

  • 이진우;최덕규
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.05a
    • /
    • pp.249-252
    • /
    • 2002
  • IEEE 802.11의 매체 접근 제어 MAC 프로토콜은 두가지 운영 방법을 제공한다. 하나는 실시간 응용 서비스가 아닌 데이터를 지원하기 위한 임의 접근 (random access)모드이고 다른 하나는 실시간 응용 서비스를 지원하기 위한 폴링 (polling) 모드이다. 폴링 모드는 PCF (Point Coordination Function) 라 불리우는 비경쟁 (non contention) 방식의 MAC 프로토콜이다. PCF 는 노드의 지연 (delay)의 증가와 처리율(throughput) 의 감소가 가장 큰 문제가 된다. 처리율 향상을 위해 ERR (Embedded Round Robin) 방식이 제안되었다. 그러나 ERR은 노드의 지연이 여전히 문제로 남아있다. 본 논문에서는 노드의 지연과 처리율을 동시에 향상시킬 수 있는 QRR (Request Round Robin)을 제안한다. 시뮬레이션에 의하여 제안한 QRR 이 ERR보다 성능향상이 됨을 보인다.

  • PDF

Evaluation of Ground Response Dispersion Caused by the Difference of Input Ground Motions (입력지진파 차이로 인한 지반응답 분산도 평가 연구)

  • Kim, Jin-Man;Ryu, Jeong-Ho;Kweon, Gi-Chul;Sim, Jae-Ho;Kim, Jae-Kyoung
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2007.09a
    • /
    • pp.293-304
    • /
    • 2007
  • In 2007, Round Robin Test (RRT) on ground response analyses has been conducted by the technical committee of Soil Dynamics and Geotechnical Earthquake Engineering of Korean Geotechnical Society. Total 14 teams have reported 16 different results. This paper discusses the evaluation of ground response dispersion caused by the difference of input ground motions. In order to determine the characteristics of ground response, this study analysed the peak ground acceleration, predominant period, and response spectrum of reported ground surface motions. The results suggest that ground response dispersion due to the difference of input ground motions can be significant.

  • PDF

Results of the First Round-Robin-Test for Evaluation of Mechanical Properties in Bi-2223 Composite Superconductors (산화물 복합초전도체(Bi-2223)의 기계적특성 평가를 위한 라운드로빈 시험 결과)

  • 신형섭
    • Proceedings of the Korea Institute of Applied Superconductivity and Cryogenics Conference
    • /
    • 2001.02a
    • /
    • pp.13-16
    • /
    • 2001
  • In the practical sense, it is important to assess the Young modulus and the degradation of $I_{c}$ due to mechanical deformation in HTS tapes for designing superconducting magnets. In order to establish a test method of mechanical properties in oxide composite superconductors, the committee of VAMAS/TWA 16-Subgroup proposed an international round robin test. The first effort has been focused on the multifilamentary Bi-2223 tapes. Eight groups participated in the RRT activity and each group carried out the tensile test by their own professional technique to three kinds of Bi-2223 tapes. The experimental details were reported and discussed for your information.

  • PDF

Pipelined and Prioritized Round Robin Scheduling in an Input Queueing Switch (입력큐 교환기에서의 우선순위 파이프라인 순환 스케줄링)

  • 이상호;신동렬
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.6
    • /
    • pp.365-371
    • /
    • 2003
  • Input queued switch is useful for high bandwidth switches and routers because of lower complexity and fewer circuits than output queued. The input queued switch, however, suffers the HOL-Blocking, which limits its throughput to 58%. To overcome HOL-Blocking problem, many input-queued switch controlled by a scheduling algorithm. Most scheduling algorithms are implemented based on a centralized scheduler which restrict the design of the switch architecture. In this paper, we propose a simple scheduler called Pipelined Round Robin (PRR) which is intrinsically distributed by each input port. We presents to show the effectiveness of the proposed scheduler.

Evaluation on the Measurement Capability of Gauge Blocks for National Calibration and Test Institutions (길이분야 국가교정검사기관에 대한 게이지블록의 측정능력 평가)

  • Lee, Yong Sang;Eom, Cheon Il;Kang, Chu-Shik;Eom, Tae Bong;Han, Jin Wan;Kirn, Myung Soon;Chung, Myung Sai
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.2
    • /
    • pp.62-66
    • /
    • 1996
  • Since 1980, Korea Research Institute of Standards and Science (KRISS) have performed 8 round robin tests in gauge block measurement in order to evaluate the measurement capability and the state of environment control of National Calibration and Test Institutions. Two sets of five gauge blocks (nominal size : 1, 3, 10, 25, 100 mm) having different thermal expansion coefficients for each set were circulated for the measurement, and the measurement results were collected and analyzed to evaluate the traceability to the standard of KRISS. The method and results of the test are presented.

  • PDF

Evaluation of Similar Metal Weld Effects on Residual Stress of Nozzle Dissimilar Metal Weld (노즐 이종용접부 잔류응력에 미치는 동종용접의 영향 평가)

  • Yu, Seung-Cheon;Jeong, Jae-Uk;Chang, Yoon-Suk;Kim, Young-Jin
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.110-114
    • /
    • 2008
  • Determination of weld-induced residual stress has been an important issue in nuclear power industry because several failures were reported in dissimilar metal weld parts due to primary water stress corrosion cracking. In this context, a couple of remarkable round robin analyses were conducted to quantify the welding simulation variables and to establish optimized numerical analysis process. The purpose of the present research is to introduce welding simulation results for a safety and relief nozzle, which has a dissimilar metal weld part as well as a similar metal weld part. First, finite element analyses are carried out to calculate residual stresses at the inside of nozzle considering only dissimilar metal welding. Subsequently, residual stresses taking into account both the dissimilar and similar metal welding are computed. The similar metal weld effect is evaluated by compa

  • PDF

Method of Deciding Optimal Double Pairs (라운드로빙 방식을 응용한 복식조 편성방법)

  • Cho, Dae-Hyeon
    • The Korean Journal of Applied Statistics
    • /
    • v.21 no.6
    • /
    • pp.1015-1026
    • /
    • 2008
  • In this paper, we are interested in tennis games and the best of all matches that is fair to most of all participants. We introduce a loss function. And using our introduced loss function and round robin method, we get a best match that obtains the minimal loss according to the number of participants.