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

검색결과 340건 처리시간 0.025초

긴급 데이터 서비스를 위한 Adaptive-Weighted 스케쥴링 (Adaptive-Weighted Scheduling for Emergency Data Service)

  • 정현석;김민우;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.209-210
    • /
    • 2018
  • 본 논문에서는 IIoT 환경에서 효율적인 긴급 데이터 패킷 처리를 위한 스케쥴링 방식을 제안한다. 이는 weighted round robin 스케쥴링에 기반하고, 비선점형 시스템에 적용하는 방식으로 처리한다. 긴급 데이터의 평균 큐 사이즈에 따라 적응형으로 중요도를 조절함으로써 최적화시킨다. 이는 적은 패킷 손실률과 작은 딜레이로 이어진다. 이 적응형 스케쥴링 방식은 갑작스런 처리량의 변화에 많은 패킷 손실률과 딜레이 증가량 없이 대처하는 것에 효율적인 해결책이 될 것으로 기대된다.

  • PDF

개선된 DRR을 이용한 블루투스에서의 다양한 크기 패킷의 효과적인 스케줄링 (An Efficient Packet Scheduling of Various Sizes in Bluetooth by Using An Improved DRR)

  • 안혜환;윤희용;함경선;정혜동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.256-258
    • /
    • 2003
  • 본 논문에서 우리는 높은 채널 이용을 목적으로 하는 블루투스 무선네트웍 환경에서의 새로운 스케쥴링 기법을 제안하였다. 현재 블루투스 무선 환경에서는 다양한 사이즈의 패킷 크기를 가지는 멀티미디어 데이터를 전송하는데 RR(Round Robin) 을 많이 사용하고 있다. 그러나 이러한 스케쥴링 기법은 많은 자원의 낭비를 불러 일으킴으로서 블루투스에는 적합하지 않게 된다. 스케쥴링 기법은 QoS 서비스 그리고 시간과 슬랏과 같은 자원관리 와 같은 것을 제공하는데 있어서 매우 중요한 연구이고 우리는 본 논문에서 RR 의 자원낭비 문제점을 해결하기 위해서 DRR(Deficit Round Robin) 을 개선한 스케쥴링 기법을 제안 함으로 인해서 블루투스와 같은 환경에서 다양한 크기의 패킷사이즈를 가지는 멀티미디어 데이터를 자원낭비 없이 효율적으로 전송하는 기법에 대해서 다루게 될것이다.

  • PDF

적응형 그리드 시스템을 위한 이질적인 자원 관리 (Heterogeneous Resource Management for Adaptive Grid System)

  • Eui-Nam Huh;Woong-Jae Lee;Jong-Sook Lee
    • 한국시뮬레이션학회논문지
    • /
    • 제12권4호
    • /
    • pp.51-59
    • /
    • 2003
  • Real-Time applications on Grid environment have several problems in terms of resource management addressed as follows; (1) dynamic resource allocation to provide QoS objectives, (2) heterogeneous resources that is different scale, or capacity in same unit, and (3) resource availability, and resource needs. This paper describes the techniques of resource manager (RM) handling above problems to support QoS of dynamic real-time applications on Grid. The contributions of this paper to solve problems are as follows: unification of dynamic resource requirements among heterogeneous hosts, control of resources in heterogeneous environments, and dynamic load balancing/sharing. Our heuristic allocation scheme works not only 257% better than random, 142% better than round robin, and 36.4% better than least load in QoS sensitivity, but also 38.6% better than random, 28.5% better than round robin, and 31.6% better than least load in QoS.

  • PDF

다중버스 다중프로세서 시스템을 위한 버스 중재 방식의 성능 분석 (Performance Analysis of Bus Arbitration Schemes for Multiple-bus Multiprocessor System)

  • 김종현
    • 한국시뮬레이션학회논문지
    • /
    • 제2권1호
    • /
    • pp.13-22
    • /
    • 1993
  • In a multiple-bus multiprocessor system in which processors and memory modulus are interconnected through system buses, time delay due to bus contention degrades system performance. In order to reduce such a problem , and optimal bus arbitration scheme and its hardware are neccessary. In this study, performaces of four arbitration schemes are analyzed and compared : fixed-priority, equal-priority, rotating-priority and round-robin priority schemes. For the study, the software simulator of a multiple-bus multiprocessor system is developed by using SLAM II. Simulation results show that, when memory sccesses are evenly distributed to all memory modulus, round-robin priority scheme provides the best performance. But when a hot spot exists, the use of the fixed priority scheme results in the shortest access time.

  • PDF

알루미나에서의 파괴인성 측정 (Fracture Toughness Testing in Alumina)

  • 윤경진;박성길;김종집;조성재
    • 한국세라믹학회지
    • /
    • 제29권8호
    • /
    • pp.651-659
    • /
    • 1992
  • Fracture toughness of alumina was determined by IF, IS, DT, SEPB methods, and the data were inter-compared. Round robin test on IF and IS methods was also conducted under the participitation of 4∼5 domestic institutes. Fracture toughness data determined by IF, IS, DT methods were similar, while those by SEPB method were smaller. Variation of toughness data determined by IS method using 98N of indentation load was significantly small compared to those determined by any other methods. Round robin test results showed that toughness data determined by IF method at various institutes do not coincide each other, while those by IS method do well coincide. Thus, it was concluded that inter-confidence on fracture toughness data, if determined by IS method at all institute, can be established between institutes.

  • PDF

Latency Hiding based Warp Scheduling Policy for High Performance GPUs

  • Kim, Gwang Bok;Kim, Jong Myon;Kim, Cheol Hong
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권4호
    • /
    • pp.1-9
    • /
    • 2019
  • LRR(Loose Round Robin) warp scheduling policy for GPU architecture results in high warp-level parallelism and balanced loads across multiple warps. However, traditional LRR policy makes multiple warps execute long latency operations at the same time. In cases that no more warps to be issued under long latency, the throughput of GPUs may be degraded significantly. In this paper, we propose a new warp scheduling policy which utilizes latency hiding, leading to more utilized memory resources in high performance GPUs. The proposed warp scheduler prioritizes memory instruction based on GTO(Greedy Then Oldest) policy in order to provide reduced memory stalls. When no warps can execute memory instruction any more, the warp scheduler selects a warp for computation instruction by round robin manner. Furthermore, our proposed technique achieves high performance by using additional information about recently committed warps. According to our experimental results, our proposed technique improves GPU performance by 12.7% and 5.6% over LRR and GTO on average, respectively.

PQ-PoRR: 라운드로빈 기반 양자 내성 블록체인 합의 알고리즘 (PQ-PoRR: Post-Quantum Blockchain Consensus Algorithm with Round-Robin)

  • 김원웅;강예준;김현지;오유진;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.257-259
    • /
    • 2023
  • 양자 컴퓨터의 발전과 쇼어 알고리즘을 통한 ECC(Eliptic Curve Cryptography)에 대한 다항 시간의 솔루션을 제공함으로써 블록체인의 안정성이 위협받고 있다. 본 논문에서는 Round-Robin을 기반으로 하는 알고리즘을 제안함으로써 블록 생성에 대한 공정성을 제공하며 양자 내성 전자 서명인 CRYSTALS-DIlithium을 적용함으로써 근미래에 다가올 양자 위험성에 대비하였다. TPS 측면에서는 DIlithium의 큰 키 크기와 큰 서명 크기에 의해 ECDSA에 비해 낮은 성능을 보여주었지만, Latency 측면에서는 더욱 높은 성능을 보여주며, 이는 실시간성이 중요한 IoT와 같은 분야에서 더욱 높은 효용성을 보여줌을 알 수 있다.