• 제목/요약/키워드: Round-Robin

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

웹서버 네트워킹에서의 트래픽분산 처리 시스템 구현 (Traffic Distributed Processing System Implementation on the Web Sever Networking)

  • 박길철;성경;김석수
    • 한국정보통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.846-853
    • /
    • 2004
  • 본 논문에서는 Communication networking 개선을 위한 트래픽분산 시스템구현을 위한 2개의 패키지(패킷 캡춰와 라운드로빈 테스트 패키지)를 구현하였으며, 이러한 구현 패키지 S/W에 의해 본 연구실험의 가상연결구조(데이터 생성기, 가상서버, 서버1,2,3) 에서 발생하는 패킷의 량을 측정하였다. 즉, 각 서버1,2,3에 트래픽 분산여부를 파악할 수 있었으며, 구현된 트래픽 분산 시스템의 기능으로는 데이터의 수신량, 패킷량 표현, 패킷량 그래프 표현, 라운드 로빈 테스트, 시스템 모니터링기능이 있다. 본 구현시스템을 통한 실험결과, 들어오는 데이터의 크기가 많이 차이나지 않는 이상 라운드 로빈 알고리즘은 확실한 형태의 트래픽 분산을 가능하게 해주었다. 그리고 일부분에서 오차가 심한경우도 있지만 횟수를 거듭하고 테스트가 장기화 될수록 오차는 현저히 줄어들었다.

시스템 가상시간을 사용하지 않는 효율적인 Fair Queueing (A Computationally-Efficient of Fair Queueing without Maintaining the System Virtual Time)

  • 이준엽;이승형
    • 한국통신학회논문지
    • /
    • 제27권9C호
    • /
    • pp.836-841
    • /
    • 2002
  • 패킷에 대한 스케줄링(Scheduling)은 현재 Best-effort 방식으로 운용되는 인터넷에서 서비스를 차별화하여 전송 품질보장(QoS: Quality of Service)을 제공하기 위해 필수적인 기능이다. 지금까지 제안된 많은 스케줄링 알고리즘들은 간단한 구현에 의한 고속의 처리를 장점으로 하는 Round-Robin 방식과 정확한 서비스를 장점으로 하는 Fair Queueing 방식으로 나눌수 있다. 특히, 기존의 Fair Queueing 알고리즘들은 모든 플로우(Flow)에 대한 상태를 스케줄러가 관리하기 때문에 계산량 및 구현상의 복잡성에 따른 문제를 안고 있다. 본 논문에서는 패킷의 서비스 순서 결정을 위한 계산을 각 플로우가 분산처리 하는 방식을 제안하여 스케줄러의 계산량을 대폭 줄이는 동시에 기존 Fair Queueing 알고리즘 수준의 정확성을 제공한다. 또한, 제안된 방식은 입력 큐에서의 스케줄링이 필요한 대형 라우터의 설계에 응용될 수 있다.

우선순위 기반의 $\mu{C/OS-II}$ 커널에서 확장된 R/R 스케줄링 연구 (A Study on the Expanded R/R Scheduling in Priority-based $\mu{C/OS-II}$ Kernel)

  • 김태호;김창수
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.323-330
    • /
    • 2002
  • 최근의 내장형(embedded) 실시간 운영체제들은 응용 분야에 따라 다양하게 개발되고 있다. 이러한 운영체제들의 중요한 차이점은 시간적인 제한 사항을 제어할 수 있는 타스크 스케줄링 기능과 다양한 환경에서 사용할 수 있는 장치들의 개발에 있다. 본 연구에서는 우선순위 기반의 선점(preemption) 메커니즘을 지원하는 $\mu$C/OS-II버전 2.03에서 동일 우선 순위를 가진 다중 태스크들을 관리하기 위한 시분할 방식의 Round/Robin(R/R) 타스크 스케줄링 기능을 추가하였다. 이를 위해 본 연구에서는 $\mu$C/OS-II의 커널 구조에서 가장 중요한 이베트 대기 리스트 구조를 제안하고, 제안된 구조에 대해 동일 우선순위를 가지는 다중 타스크의 실행 결과를 제시한다.

  • PDF

TLM 방법을 이용한 다양한 중재 방식의 특성 비교 (Characteristic comparison of various arbitration policies using TLM method)

  • 이국표;고시영
    • 한국정보통신학회논문지
    • /
    • 제13권8호
    • /
    • pp.1653-1658
    • /
    • 2009
  • SoC(System on a Chip)는 버스 아키텍처 내에 여러 개의 마스터와 슬레이브, 아비터 그리고 디코더로 구성되어 있다. 마스터는 CPU, DMA, DSP 등과 같이 데이터 트랜잭션을 발생시키는 블록이고, 슬레이브는 SRAM, SDRAM, 레지스터 등과 같이 데이터 트랜잭션에 응답하는 블록이다. 또한 아비터는 마스터가 동시간대에 버스를 이용할 수 없기 때문에 이를 중재하는 역할을 수행하는데, 어떠한 중재 방식을 선택하는가에 따라 SoC의 성능이 크게 바뀔 수 있다. 본 논문에서 우리는 아비터에 대해 TLM(Tranction Level Model) 방법을 이용하여 다양한 중재 방식의 특성을 비교하였다. 일반적으로 사용되는 중재방식으로는 fixed priority 방식, round-robin 방식, TDMA 방식, Lottery bus 방식 등이 있는데, 이 중재 방식들의 장점과 단점을 분석하였다.

가중치 원형 분배 기반 이진 스케쥴링 바퀴구조의 성능 분석 (Performance Analysis of Binary Scheduling Wheel Structure based on Weighted Round Robin)

  • 조해성;이상태;전병실
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.631-640
    • /
    • 2001
  • 프레임 기반 스케쥴링의 일종인 라운드 로빈 스케쥴링은 네트워크에서 다양한 대역이나 지연과 같은 차등화된 서비스들을 제공 할 수 있도록 각 큐에 다른 가중치를 지정함으로써 여러 큐들을 직접적으로 관리할 수 있는 매우 간단한 원리이다. 이러한 원리들 중 가장 대표적인 알고리즘이 WRR 이다. 또한, WRR 알고리즘은 DBSW 구조에 의해 효율적으로 구현될 수 있다. 본 논문은 DBSW 구조의 수학적 분석을 수행하고 분석결과와 시뮬레이션 결과를 비교한다. 분석 데이타와 시뮬레이션 데이타는 DBSW 구조가 각 VC에 할당된 가중치를 정확하게 유지할 수 있기 때문에 DBSW 구조의 평균 퍼버 길이가 감소됨을 보여준다.

  • PDF

IP 스위칭 시스템을 위한 iSLIP 스케줄링에 기반의 Dual 라운드로빈 설계 및 분석 (Design and Analysis of a Dual Round-Robin based iSLIP (DiSLIP) Scheduling Scheme for IP Switching System)

  • 최진식;양미정;김태일
    • 대한전자공학회논문지TC
    • /
    • 제44권3호
    • /
    • pp.41-50
    • /
    • 2007
  • 본 논문에서는 IP 스위칭 시스템을 위한 iSLIP 기반의 Dual Round Robin(DRR) 방식 스케줄링 알고리즘을 제시한다. 기존의 iSLIP 방식과 DRR 방식을 결합하여 단점은 최소화하면서 DRR이 가진 분배기능의 장점과 iSLIP 기능이 가진 고성능의 장점을 이용할 수 있게 한다. 불균일한 트래픽 환경에서 스위치에서의 처리율과 지연성능을 컴퓨터 시뮬레이션을 통해 확인한다. 또한 제안된 방식은 기존의 iSLIP과 비교하여 구현 복잡성을 매우 낮아짐을 보인다. 이러한 실험을 통해 본 논문에서 제안한 스케줄링 알고리즘이 기존의 DRR에 비해 우수한 성능을 iSLIP에 비해 구현의 복잡성에서 우수함을 알 수 있었다.

하이브리드 버스 중재 방식 (The Hybrid Bus arbitration policy)

  • 이국표;윤영섭
    • 대한전자공학회논문지SD
    • /
    • 제46권2호
    • /
    • pp.50-56
    • /
    • 2009
  • SoC(System on Chip)는 버스 아키텍처 안에 여러 개의 마스터, 슬레이브, 아비터 그리고 디코더로 구성되어 있다. 마스터는 CPU, DMA, DSP 둥과 같이 데이터 트랜잭션을 발생시키는 블록이고, 슬레이브는 SRAM, SDRAM, 레지스터 등과 같이 데이터 트랜잭션에 응답하는 블록이다. 또한 아비터는 마스터가 동시간대에 버스를 이용할 수 없기 때문에 이를 중재하는 역할을 수행하는데, 어떠한 중재 방식을 선택하는가에 따라 SoC의 성능이 크게 바뀔 수 있다. 일반적인 중재 방식에는 fixed priority 방식, round-robin 방식, TDM 중재 방식 등이 있다 본 논문에서는 TLM 알고리즘을 구성하여 일반적인 중재방식을 TLM 시뮬레이션을 통해 비교 분석하였다. 또한 새로운 중재 방식인 하이브리드 버스 중재 방식을 제안하고 다른 중재 방식과 비교하여 성능을 검증하였다.

이종금속용접부 온도 및 잔류응력의 라운드로빈 해석 (A Round-Robin Analysis of Temperature and Residual Stresses in Dissimilar Metal Weld)

  • 송민섭;강선예;박준수;손갑헌
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.85-87
    • /
    • 2008
  • DMWs are common feature of the PWR in the welded connections between carbon steel and stainless steel piping. The nickel-based weld metal, Alloy 82/182, is used for welding the dissimilar metals and is known to be susceptible to PWSCC. A round-robin program has been implemented to benchmark the numerical simulation of the transient temperature and weld residual stresses in the DMWs. To solve the round-robin problem related to Pressurizer Safety & Relief nozzle, the thermal elasto-plastic analysis is performed in the DMW by using the FEM. The welding includes both the DMW of the nozzle to safe-end and the SMW of the safe-end and piping. Major results of the analyses are discussed: The axial and circumferential residual stresses are found to be -88MPa(225MPa) and -38MPa(293MPa) on the inner surface of the DMW; where the values in parenthesis are the residual stresses after the DMW. Thermo-mechanical interaction by the SMW has a significant effect on the residual stress fields in the DMW.

  • PDF

셀 손실 QoS 향상을 위한 셀 스케줄링에 관한 연구 (A Study about the Cell Scheduling for the Cell Loss QoS Improvement)

  • 이영교;이영숙
    • 한국콘텐츠학회논문지
    • /
    • 제2권4호
    • /
    • pp.85-92
    • /
    • 2002
  • 본 논문에서는 고속 ATM 스위치에 적합한 셀 스케줄링 알고리즘을 제안하고 있다. 제안한 셀 스케줄링 방식은 기존의 FRR(Fixed weight Round Robin: 고정 가중치 라운드 로빈) 방식과 QLT(Queue Length Threshold) 변형방을 결합한 가변 가중치 라운드 로빈(VRR: Variable weight Round Robin) 셀 스케줄링 방식이다. FRR 방식은 각 버퍼별로 고정 가중치를 부여하여 고정 라운드 로빈 방식에 의해 셀 스케줄링을 수행하므로 고속 스위치의 구현 관점에서는 매우 큰 장점을 지니고 있지만 ATM 서비스 클래스들이 요구하는 QoS를 만족시키거나 네트워크 상황에 융통성 있게 대처할 수는 없으므로 VRR 방식은 FRR 방식을 기반으로 고정 가중치를 수행하고 버퍼 상황에 따라 가변 가중치로 확장하는 방식을 적용하여 셀 손실 QoS를 향상시키면서 셀 지연률 QoS를 만족시킬 수 있는 방식임을 시뮬레이션을 통하여 입증하였다.

  • PDF

국제에너지기구 태양광발전 협력사업의 공동실험 방법에 의한 건물일체형 태양광발전(BIPV) 모듈의 성능 평가 분석 (Performance Analysis of a BIPV Module Based on Round Robin Test of IEA PVPS Task 15)

  • 김진희;안종권;김준태
    • Current Photovoltaic Research
    • /
    • 제8권2호
    • /
    • pp.54-59
    • /
    • 2020
  • Within the IEA (International Energy Agency) PVPS (Photovoltaic Power System) Programme Task 15, 'Enabling Framework for the Acceleration of BIPV,' a round-robin action focusing on the performance of vertical BIPV elements as a facade in different climatic environments was performed. The performance of identical (both, in construction and bill of materials (BOM)) glass-to-glass c-Si BIPV elements was monitored at seven outdoor test sites in 6 different countries in Europe and Asia. In this work, the comprehensive results of the electrical and corresponding meteorological data will be presented and discussed. The monitored data were merged, processed, and filtered for further analysis. The analysis includes the chracteristics of the module temperatures and the in-plane irradiation at the outdoor test locations, mean daily PR per test module, time series of mean daily performance ratio coefficients, and monthly yield.