• 제목/요약/키워드: 라운드로빈

검색결과 103건 처리시간 0.024초

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에 비해 구현의 복잡성에서 우수함을 알 수 있었다.

선박 주기관 원격제어시스템을 위한 실시간 제어알고리즘 구현에 관한 연구 (A Study on Implementation of a Real-Time Control Algorithm for Ship Main Engine Remote Control Systems)

  • 김종화
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제22권6호
    • /
    • pp.901-907
    • /
    • 1998
  • This paper presents a real-time control technique for the development of a ship main engine remote control system, In general several tasks are executed by the event-driven method in real-time system. However when some tasks have time delay components it is difficult to achieve good real-time performance. To cope with this problem a number of timers in most conventional system have been used. In this paper we introduce a real-time control methodology of dealing effectively with tasks including time delay components using one hardware timer. And also a speed control method of main engine which includes critical revolution range a crash astern and a emergency ahead function a switching method of remote control position and a flickering method for the indication of multi-stage alarm are discussed. As long as functions and method are imple-mented as forms of tasks the development of main engine remote control systems can be easy for different types of engines.

  • PDF

이종금속용접부 온도 및 잔류응력의 라운드로빈 해석 (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

주문형 멀티미디어 서버의 마감시간보장을 위한 2단계 디스크 스케줄링 기법 (A Two-step Disk Scheduling Scheme for Deadline Guarantee of Multimedia on Demand Server)

  • 김정원;전봉기;윤홍원
    • 한국정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.88-95
    • /
    • 2004
  • 기존의 Best-effort 응용을 위한 디스크 스케줄링 기법들은 멀티미디어 객체의 실시간성을 만족하지 못하며, 실시간 응용을 위한 디스크 스케줄링 기법들은 시스템의 처리율을 만족시키지 못한다. 따라서, 본 논문에서는 범용 운영체제에서 멀티미디어 객체의 주기적인 연성 실시간 요구와 비 실시간 서비스를 동시에 만족시키는 2 단계 디스크 스케줄링 기법을 제안한다. 제안하는 기법은 실시간 요구와 비 실시간 요구에 적절한 가중치를 부여하는 라운드로빈 기법에 기초하고 있다. 리눅스 커널에서의 실험 결과 실시간 태스크와 비 실시간 태스크 사이의 공정성이 보장됨을 확인하였다.

버스트 큐잉 구조에서 실시간 트래픽 QoS에 관한 연구. (A Study on the QoS of Real-Time Traffic in Bursty Queueing Scheme)

  • 김광준;장혁;나상동;배철수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.401-405
    • /
    • 1999
  • 본 논문은 실시간성 서비스인 버스트 트래픽을 갖는 ATM(Asynchronous Transfer Mode)망에서 실시간 연결 수락 제어를 위한 종단간의 지연보장을 알고리즘을 이용하여 실시간 서비스 트래픽 서비스 품질의 성능에 대해 분석하였다. 셀 손실 확률은 QoS(Quality of Service)의 기준이 되므로 제안된 실시간 알고리즘은 일정한 버퍼 메모리 크기와 연결 요청에 대한 수락 여부 즉, 연결 수락 여부의 결정을 위한 하나의 큐잉 서비스를 필요로 한다. 이러한 트래픽 소스 각 타입에 대한 초과된 셀에 대한 셀 손실 확률은 트래픽 소스 타입 전체에 하나만 존재하더라도 요구를 충족시킬 수 없으므로, 본 논문에서 제안된 버스트 트래픽 특성에 따라 지연보장 알고리즘을 이용한 큐 서비스 방식은 기존의 종단간 지연 보장 알고리즘들에서 사용하던 씬 정렬을 이용하지 않고 몇 개의 FIFO 큐로 구성된 라운드로빈 큐를 이용하여 복잡성을 크게 감소시켰으며 실시간 서비스와 비실시간 서비스의 서비스방식을 효과적으로 결합하여 다양한 QoS를 보장해야 하는 ATM망에 효과적으로 적용할 수 있고 제안된 알고리즘에 산출되는 각각의 셀 손실 확률에 충분한 상한선을 제공하는 전형적인 매개변수를 사용하여 성능을 분석한다.

  • PDF

IEEE 802.11x Wireless LAN에서 불균형한 트래픽 부하에 적응적인 폴링 기법 (Polling Scheme Adapted to Unbalanced Traffic Load in IEEE 802.11x Wireless LAN)

  • 신수영;박수현
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.387-394
    • /
    • 2005
  • IEEE 802.11e를 포함한 IEEE 802.11x의 모든 매체접속제어 부계층은 형태는 다르지만 공통적으로 CP(Contention Period)와 CFP(Contention Free Period) 서비스 기능을 정의하고 있다. 본 논문에서는 현재 여러IEEE 802.11x PCF나 IEEE 802.11e HCCA 상에서 서비스되고 있는 기존 라운드로빈 방식의 폴링 기법을 수정하여 트래픽의 부하가 큰 채널을 선택하여 가중치를 주어 서비스할 수 있는 New-CF 방식을 제안하였다. NS-2로 기존 기법과의 비교를 수행한 시뮬레이션 결과 전체적인 통과율이 상승한 것을 검증하였다.

라운드로빈 평가 결과에 기반한 국내 기관의 용접잔류응력 해석 분포의 불확실성 평가 (Uncertainty Quantification of Welding Residual Stress Analysis based on Domestic Organizations Round-Robin Evaluation)

  • 정성균;전준영;김찬규;오창식;강성식; 오창영
    • 한국압력기기공학회 논문집
    • /
    • 제19권2호
    • /
    • pp.130-139
    • /
    • 2023
  • This paper examines the quantification of uncertainty for welding residual stresses in dissimilar metal welds used in nuclear power plants. A mock-up of a dissimilar metal weld pipe, consisting of carbon and stainless steel pipes, was fabricated to measure the residual stress. A Round-Robin analysis was conducted by Korean institutions to assess the welding residual stress. The analysis was carried out in the second order, and the data obtained by each institution was evaluated based on the information provided. Using the Round-Robin results, the distribution of uncertainty in welding residual stresses among Korean institutions was evaluated. The quantification of uncertainty for Korean institutions was found to have a wider range compared to the distribution of welding residual stresses observed in overseas institutions. This study is considered useful in the establishment of comprehensive strategies for evaluating welding residual stress analysis methods used by domestic institutions.

결함복구율을 고려한 연속 매체 디스크 배열의 신뢰도 분석 (Reliablilty Analysis of a Continuos Media Disk Array Under Repair Rate)

  • 오유영;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.9-11
    • /
    • 1998
  • 본 논문에서는 '그룹화된 패리티를 갖는 소수 라운드 로빈({{{{ { PRP}_{gp } }}}}:Prime Round Robiin with Grouped Parties)' 방식에 대한 기존의 조합 모델을 이용한 신뢰도 분석 시에 문제가 됐던 결함복구율을 고려하지 못한 모델링에 대해서 미르코프 모델을 이용한 신뢰도 모델링을 바탕으로 결함복구율을 고려한 신뢰도를 계산한다. 또한 산출된 신뢰도를 근거로 반최적화된(semi-optimal) 패리트 그룹 나누기 알고리즘을 도출하고 동시에 두 개의 결함에 대한 분석을 수행한다. 마르코프 모델을 이용한 신뢰도 모델링을 통해서 결함발생율만을 고려한 경우에 신뢰도가 기존의 조합 모델의 신뢰도와 거의 일치하고 결함발생율과 결함복구율을 동시에 고려한 경우에 신뢰도가 결함발생율만을 고려했을 경우보다 더높다는 것을 보인다. 반최적화된 패리티 그룹 나누기 알고리즘을 사용할 경우에, 동시에 두 개의 결함에 대한 분석을 통해서 약 30% 이상의 경우에 대해서 저장된 패리티 정보를 이용한 복구가 가능하다.

  • PDF

VOD 스트리밍 데이터를 위한 Consistency 알고리즘 설계 (Design of a Consistency Algorithm for VOD Streaming Data)

  • 장승주
    • 한국정보통신학회논문지
    • /
    • 제10권8호
    • /
    • pp.1414-1421
    • /
    • 2006
  • 본 논문에서는 VOD에서 스트리밍 데이터를 효율적으로 서비스할 수 있는 Consistency 알고리즘을 제시한다. 미디어 데이터 서비스를 위해 우선 하나의 미디어 데이터를 라운드 로빈 방식으로 스트라이핑하여 각 호스트의 저장 노드에 저장한다. 본 논문에서는 일반적인 계산 용도로 사용되는 barrier 메커니즘을 미디어 플레이 최소 단위인 (SH, GOP) 미디어 데이터에 서비스할 수 있도록 제시하였다. 데이타 처리 방식은 하나의 호스트에 한 프래그먼트 크기의 공유메모리를 할당한다. 이 공유메모리 는 barrier 메커니즘을 통하여 RTP패킷 전송 단위로 결정될 프래그먼트 데이터의 조합을 형성한다. 본 논문에서 제시한 알고리즘에 대해서 실험을 수행하기 위해서 VOD 시스템에서 프로그램을 작성하였다.

다중 단말 협력 네트워크를 위한 공정 기회 중계 (Fair Opportunistic Relaying for a Multi-source Cooperative Network)

  • 김진수;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.146-147
    • /
    • 2010
  • 본 논문은 차세대 양방향 이동통신의 상향링크 전송용량 증대를 위한 다중 단말 기회 중계(opportunistic relaying) 기법을 제안한다. 제안된 기법은 단일 안테나(single antenna) 기지국과 다수의 단일 안테나 단말이 있는 협력 네트워크(cooperative network)에서 시간블록 단위로 라운드 로빈(Round-Robin)과 동일한 공정성(fairness)을 보장하면서 높은 불능확률 성능 이득을 제공한다. 컴퓨터 모의 실험결과를 통해 제안된 기법의 성능 이득 크기를 보이며, 기존의 중계 기법보다 높은 다이버시티 차수를 가짐을 확인한다.

  • PDF