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

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

고속 무선 개인화 네트워크를 위한 MAC 스케줄링 알고리즘 (MAC Scheduling Algorithm in IEEE 802.15.3 HR-WPAN)

  • 주성돈;이채우
    • 대한전자공학회논문지TC
    • /
    • 제42권6호
    • /
    • pp.41-52
    • /
    • 2005
  • 무선 환경에서는 유선과 달리 다중 경로 페이딩, 간섭, 신호의 감쇠 등으로 발생되는 에러가 존재하고 있으며, 이러한 무선 채널 에러는 네트워크의 성능을 감소시킨다. 특히, ISM 대역에서 동작하는 IEEE 802.15.3은 무선 채널에러에 많이 노출되어 있다. 본 논문은 네트워크의 성능을 감소시키는 채널에러 환경에서 효율적인 비동기 트래픽의 스케줄링 알고리즘을 제안한다. 제안한 알고리즘은 디바이스가 요구하는 시간에 비례하여 채널시간(Channel Time Allocation, CTA)를 할당한다. 또한 디바이스간의 채널에러 상황을 인식하여 에러 상황인 디바이스에게 할당되는 CTA를 회수하여 에러를 겪지 않는 다른 디바이스들에게 CTA를 할당함으로써 네트워크의 전송효율을 높인다. 채널에러 상황에서 복구된 디바이스는 디바이스들 간의 공평성을 유지하기 위해 완전보상 또는 점진적 보상을 통해 CTA를 보상 받는다. 시뮬레이션 결과 제안한 알고리즘은 무선 채널에러 환경에서 기존의 SRPT(Shortest Remain Processing Time) 나 RR(Round Robin)방식에서 제공할 수 없었던 디바이스들의 비례적 공평성을 제공할 수 있으며, 네트워크의 높은 전송 효율을 유지한다.

밴드위스 고려 버스중재방식의 성능분석 (Performance Analysis of Bandwidth-Aware Bus Arbitration)

  • 이국표;윤영섭
    • 대한전자공학회논문지SD
    • /
    • 제48권9호
    • /
    • pp.50-57
    • /
    • 2011
  • 전형적인 버스 시스템 아키텍처는 마스터, 아비터, 디코더, 슬레이브와 같은 성분으로 구성되어 있다. 아비터는 여러 마스터가 동시에 버스를 사용하지 못하므로 선택된 버스중재 방식에 따라 버스를 중재하는 역할을 한다. 고성능을 위해 사용되는 일반적인 우선순위 방법에는 고정 우선순위, 라운드 로빈, TDMA, 로터리 방식 등이 있다. 일반적인 버스 중재 알고리즘은 버스 점유율을 고려하지 않고, 버스중재를 실시한다. 본 연구에서는 각각의 마스터 블록에서 버스 점유율을 계산한 버스 중재방식에 대해 제안하고 있다. TLM 성능분석 방식을 통해 제안하는 방식과 기존의 다른 버스 중재방식의 성능을 분석하였다. 성능검증 결과에서 일반적인 고정우선순위와 라운드로빈 방식은 버스점유율을 설정할 수 없었으며, TDMA와 로터리 중재방법은 100,000 cycle의 시뮬레이션에서 각각 50%와 70%의 버스점유율 오차가 발생하였다. 그러나, 제안하는 점유율 고려방식에서는 1,000cycle이상에서부터 99%이상 정확도를 보였다.

굽힘피로 하중을 받는 배관의 피로균열 발생수명 예측 (Crack Initiation Life Analysis in Notched Pipe Under Cyclic Bending Loads)

  • 곽상록;이준성;김영진;박윤원
    • 대한기계학회논문집A
    • /
    • 제25권10호
    • /
    • pp.1528-1534
    • /
    • 2001
  • In order to improve Leak-Be(ore-Break methodology, more precisely the crack growth evaluation, a round robin analysis was proposed by the CEA Saclay. The aim of this analysis was to evaluate the crack initiation life, penetration life and shape of through wall crack under cyclic bending loads. The proposed round robin analysis is composed of three main topic; fatigue crack initiation, crack propagation and crack penetration. This paper deals with the first topic, crack initiation in a notched pipe under four point bending. Both elastic-plastic finite element analysis and Neuber's rule were used to estimate the crack initiation life and the finite element models were verified by mesh-refinement, stress distribution and global deflection. In elastic-plastic finite element analysis, crack initiation life was determined by strain amplitude at the notch tip and strain-life curve of the material. In the analytical method, Neuber's rule with the consideration of load history and mean stress effect, was used for the life estimation. The effect of notch tip radius, strain range, cyclic hardening rule were examined in this study. When these results were compared with the experimental ones, the global deformation was a good agreement but the crack initiation cycle was higher than the experimental result.

패킷 스케쥴링을 위한 결손 보완 계층적 라운드로빈 알고리즘 (A Hierarchical Deficit Round-Robin Algorithm for Packet Scheduling)

  • 편기현;조성익;이종열
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권2호
    • /
    • pp.147-155
    • /
    • 2005
  • 지난 십여년동안 각 세션에게 대역폭을 공평하게 분배하기 위한 많은 연구가 수행되었다. 이 문제에 있어서 가장 중요한 도전은 확장성 있는 구현(scalable implementation)을 실현하면서도 동시에 높은 공평성을 성취하는 것이다. 여기서 높은 공평성이란 작은 시간 구간에 대해서도 대역폭이 공평하게 분배되는 것이다. 불행히도 현존하는 스케줄링 알고리즘들은 확장성 있는 구현에 문제점이 있거나 혹은 공평성이 철저히 낮다는 결점을 갖고 있다. 본 논문에서 우리는 확장성을 잃지 않으면서도 동시에 합리적인 수준의 공평성을 제공하는 패킷 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 결손을 보완하는 계층적 라운드-로빈 알고리즘이다. 계층적 라운드-로빈 알고리즘은 구현 복잡도가 상수 시간인 반면, 성취할 수 있는 공평성은 PGPS(Packet-by-Packet Generalized Processor Sharing) 알고리즘과 비슷함을 보인다. PGPS 알고리즘은 N을 세션 수라고 할 때 정렬된 우선 순위 큐를 사용하기 때문에 O(log N) 구현 복잡도를 가지므로 확장성이 떨어진다.

Preliminary PINC(Program for the Inspection of Nickel Alloy Components) RRT(Round Robin Test) - Pressurizer Dissimilar Metal Weld -

  • Kim, Kyung-Cho;Kang, Sung-Sik;Shin, Ho-Sang;Chung, Ku-Kab;Song, Myung-Ho;Chung, Hae-Dong
    • 비파괴검사학회지
    • /
    • 제29권3호
    • /
    • pp.248-255
    • /
    • 2009
  • After several damages by PWSCC were found in the world, USNRC and PNNL(Pacific Northwest National Laboratory) started the research on PWSCC under the project name of PINC. The aim of the project was 1) to fabricate representative NDE mock-ups with flaws to simulate PWSCCs, 2) to identify and quantitatively assess NDE methods for accurately detecting, sizing and characterizing PWSCCs, 3) to document the range of locations and morphologies of PWSCCs and 4) to incorporate results with other results of ongoing PWSCC research programs, as appropriate. Korea nuclear industries have also been participating in the project. Thermally and mechanically cracked-four mockups were prepared and phased array and manual ultrasonic testing(UT) techniques were applied. The results and lessons learned from the preliminary RRT are summarized as follows: 1) Korea RRT teams performed the RRT successfully. 2) Crack detection probability of the participating organizations was an average 87%, 80% and 80% respectively. 3) RMS error of the crack sizing showed comparatively good results. 4) The lessons learned may be helpful to perform the PINC RRT and PSI /ISI in Korea in the future.

지오센서 네트워크에서 센서 노드의 효율적인 에너지 관리를 위한 지정 경로 기반 데이터 집계 처리 기법 (A Data Aggregation Scheme based on Designated Path for Efficient Energy Management of Sensor Nodes in Geosensor Networks)

  • 윤민;김용기;라빈드라 비스타;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.10-17
    • /
    • 2010
  • 지오센서 네트워크에 활용되는 센서 노드는 제한된 자원과 전력을 지닌다. 따라서, 에너지를 효율적으로 사용하여 데이터를 집계하는 라우팅 기법 연구가 필수적이다. 무선 센서 네트워크에서의 일반적인 데이터 수집은 각 센서 노드에서 수집된 데이터를 멀티홉 방식으로 싱크노드로 전송하는 방식이다. 하지만, 이러한 방식은 두 가지의 문제점을 지닌다. 첫째, 기존 연구는 데이터를 전송하기 위해 부모 노드를 선정하는 과정에서 불필요한 데이터 전송을 요구한다. 둘째, 각각의 소스 노드는 서로 다른 전송 경로를 가지기 때문에 많은 전송 횟수가 발생한다. 이러한 문제점을 해결하기 위해, 본 논문에서는 효율적인 에너지 관리를 위한 지정 경로 기반의 데이터 집계 처리 기법을 제안한다. 제안하는 기법은 데이터를 전송할 경로를 미리 선정하여 불필요한 데이터 전송을 감소시키며, round-robin 메커니즘을 이용하여 모든 센서 노드가 데이터를 집계하는 데 참여하도록 한다. 마지막으로, 기존 연구인 directed diffusion(DD) 및 hierarchical data aggregation(HDA)과의 성능 평가를 통해 제안하는 기법이 에너지 효율적임을 보인다.

사용자 기반 상대적 차별화를 위한 계층적 결손 보완 라운드-로빈 스케줄링 알고리즘 (A Hierarchical Deficit Round-Robin Packet Scheduling Algorithm for User-Oriented Relative Differentiated Services)

  • 편기현;이종열;조성익
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.676-686
    • /
    • 2005
  • 네트워크 제공자들뿐만 아니라 인터넷 사용자들도 최선 서비스(best-effort service)를 뛰어 넘어 사용자들 간에 서로 다른 서비스 품질을 받기를 열망하고 있다. 이 논문은 사용자 세션 단위로 차별화 서비스를 제공할 수 있는 알고리즘을 제안한다. 제안하는 알고리즘은 결손 보완 라운드-로빈 알고리즘을 기반으로 확장한 계층적 결손 보완 라운드-로빈 알고리즘이다. 이 알고리즘의 주 장점은 응용의 타입을 별도로 구분하지 않으면서도 FTP와 같이 대역폭에 민감한 응용뿐만 아니라 VoIP와 같이 지연에 민감한 응용의 품질 차별화를 제공할 수 있다는 점이다. 품질 차별화 서비스를 제공함에 있어서 네트워크 제공자 측면에서 중요한 점은 예측성과 제어성이다. 우리는 수학적 분석과 모의실험 실험을 통해서 제안하는 알고리즘이 예측성과 제어성이 기존의 결손 보완 라운드-로빈 알고리즘보다 월등히 뛰어남을 보인다. 그럼에도 불구하고 계층적 결손 보완 라운드-로빈 알고리즘의 구현 복잡도는 O(1)이다.

자원 신뢰성 측정을 통한 효율적인 그리드 자원 스케줄링 모델 (Efficient Grid Resource Scheduling Model with Resource Reliability Measurement)

  • 박다혜;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.129-136
    • /
    • 2006
  • 그리드 컴퓨팅은 단일 컴퓨터로는 해결할 수 없는 대용량의 작업을 처리하기 위해 제안되었다. 그리드 컴퓨팅은 지리적으로 분산된 이기종 자원들을 상호 연결하여 대용량의 작업들을 처리하는 새로운 차세대 컴퓨팅이다. 그런데, 분산된 이기종의 자원들을 모을 때에 많은 어려운 문제들이 발생한다. 특히, 자원들의 신뢰성을 보장하는 것은 가장 심각한 문제 중에 하나이다. 그래서 우리는 그리드 자원의 신뢰성을 측정하여 자원을 할당하는 그리드 자원 신뢰성 측정 스케줄링 모델을 제안한다. 우리는 자원의 상태 정보를 기반으로 하여 자원 신뢰성을 측정하고, DEVSJAVA 모델링과 시뮬레이션 환경에서 그리드 시뮬레이션 모델에 그리드 자원 신뢰성 측정 방법을 적용하였다. 그리고, 이 논문은 스케줄링 모델들의 Utilization, Job loss, Throughput 그리고 Average Turn-around Time 같은 파라미터들을 측정하였고, 자원 신뢰성 측정을 이용한 그리드 자원 신뢰성 측정 스케줄링 모델의 실험 결과들을 기존의 스케줄링 모델들(랜덤 스케줄링 모델, 라운드 로빈 스케줄링 모델)과 비교하였다. 이 실험 결과들은 자원 신뢰성 측정 스케줄링 모델이 랜덤 스케줄링 모델과 라운드 로빈 스케줄링 모델에 비해 효율적인 자원 할당과 안정적인 작업 처리를 제공한다는 것을 보여준다.

  • PDF

극저온 환경에서 스트레인 게이지의 겉보기 변형률 특성에 관한 연구 (The Apparent Strains of Strain Gages in Cryogenic Environment)

  • 주진원;김갑순
    • 대한기계학회논문집
    • /
    • 제16권6호
    • /
    • pp.1099-1107
    • /
    • 1992
  • 본 연구에서는 극저온에서의 스트레인 게이지의 특성을 결정하기 위하여 이태 리의 표준기관인 IMGC (Istituto Di Metrologia "G.Colonnett")를 중심으로 세계의 측 정표준 기관과 대학이 참여하는 라운드 로빈(round robin) 시험이 진행되고 있다. 국내에서도 이 계획에 참여하여 본 연구를 수행하였다. 라운드 로빈 시험계획의 궁 극적인 목적은 세계의 주요 스트레인 게이지에 대해 여러가지 험조건에 의한 시험결과 를 가지고 극저온 환경에서의 변형측정에 이용될 수 있는 최적의 스트레인 게이지, 시 험재료, 전선연결, 시험장치 등의 시험조건을 선택하는 것이다. 이 목적을 위하여 본 연구에서는 가장 널리 쓰이는 3종류의 스트레인 게이지-미국Micro-Measurement, 일본 Kyowa, 독일 Hottinger Baldwin Mestechnik-에 대한 겉보기 변형률 대 온도의 곡선을 시험을 통하여 4.2K로 부터 293K까지의 온도 범위에서 구한다. 사용된 시편 은 스테인레스 강(AISI 316LN), 구리(Cu), 알루미늄(Al)이고 온도는 액체헬륨과 액체 질소를 이용하여 변화시켰으며, 그외의 모든 시험조건은 국제 법정계량기구(OIML) 규 정에 따라 모든 기관이 통일되도록 하였다.통일되도록 하였다.

지능형 무선 인지 기술 기반 네트워크 환경에서 정책기반 채널 센싱 구조 및 알고리즘 (Policy-based Channel Sensing Architecture and Algorithms for Cognitive Radio Networks)

  • 나도현;하오난;유상조
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.538-549
    • /
    • 2008
  • 최근 IEEE 802.22 WRAN 워킹 그룹에서는 부족해지는 주파수 부족의 해결을 위해 CR (Cognitive Radio)의 기술개발을 진행 중에 있다. 채널을 센싱하는 방법에 따라 기존의 시스템 (IS: Incumbent System)의 보호에 상당한 영향을 미치기 때문에 네트워크 상황에 따른 최적의 센싱 방법을 선택하는 것이 중요하다. 이에 IEEE 802.22에서 fine sensing을 제안하고 있지만 아직까지는 다양한 네트워크에 효율적으로 적용할 수 없다. 따라서 본 논문에서는 네트워크 환경에 따라 효율적인 센싱 방법을 선택하기 위한 무선인지 네트워크에서 정책기반 채널 센싱구조 및 알고리즘 (Policy-based Channel Sensing Architecture and Algorithms for Cognitive Radio Networks)을 제안한다. 본 논문에서는 제안하는 채널 센싱 방법 및 알고리즘의 효율성을 확인하기 위하여 제시한 모의실험 결과는 각 센싱 방법에 따라 차이점을 보였지만 제안하는 채널 센싱 방법이 전체적으로 기존의 시스템 검출 시간 및 QP(Quiet Period)를 줄일 수 있었다. 제안하는 방법 중에 클러스터를 이용한 센싱 방법(Channel division round robin sensing)의 경우 IEEE 802.22에서 제안하는 fine sensing에 비교하여 70%정도 평균 검출시간을 줄일 수 있었다.