• Title/Summary/Keyword: 지연각

Search Result 1,793, Processing Time 0.035 seconds

Improved Binary Scheduling Wheel Structure for WRR Implementation (WRR 구현을 위한 개선된 이진 스케쥴링 바퀴 구조)

  • Mun, Hong-Jin;Jo, Hae-Seong
    • The KIPS Transactions:PartC
    • /
    • v.8C no.2
    • /
    • pp.134-140
    • /
    • 2001
  • 스케쥴링 알고리즘들은 제안된 패킷 지연을 가진 각 연결에 대하여보장된 대역을 제공한다. 스케쥴링 알고리즘의 일종인 WRR은 매우 간편하며 각 큐에 다른 가중치를 할당하여 여러 큐를 직접 제어한다. BSW 알고리즘은 WRR 스케쥴러를 구현하는데 버퍼 관리를 효율적으로 수행하도록 제안되었다. 그러나 BSW 알고리즘은 VC에 실제 할당된 가중치 보다 더 많은 가중치를 할당하고 서비스 받을 VC의 큐가 비어있을 때 서비스를 수행하지 않기 때문에 셀 지연 및 최대 큐 길이에서 심각한 성능 저하를 유발한다. 본 논문에서는 WRR 스케쥴링 알고리즘을 효율적으로 수행할 수 있는 새로운 BSW 구조를 제안한다. 또한, 새로운 BSW 구조에 적합한 셀 스케쥴링 알고리즘을 개발한다. 제안된 BSW 구조와 알고리즘은 VC에 할당된 가중치를 정확히 유지 할 수 있고, 서비스 받을 VC큐가 비어 있을 경우 다른 VC 셀을 서비스하여 평균 셀 지연 및 최대 버퍼 크기를 감소시킨다. 그리고 셀 서비스율을 전체적으로 증가시킨다.

  • PDF

Multipath-based Routing Protocol with Load Balancing Function in Wireless Ad-hoc Network Environments (무선 ad-hoc 네트워크 환경에서 다중경로를 이용한 부하균형 라우팅 프로토콜)

  • 정수진;조현진;김문정;엄영익
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.295-297
    • /
    • 2004
  • 무선 ad-hoc 네트워크란 기반 시설의 도움 없이 노드들 간의 수평적인 통신을 제공하는 임시적인 네트워크이다. 이러한 네트워크 환경에서는 각 노드의 네트워크 창가 밀 이탈이 동적으로 가능하다. 현재 이러한 환경에서 높은 이동성을 지원하는 동시에 라우팅 오버헤드를 최소화하는 연구가 활발히 진행되고 있다. 기존에 제안된 무선 ad-hoc 라우팅 프로토콜들은 부하균형 메커니즘을 지원하지 않으므로 특정 노드에 많은 부하가 발생할 수 있다. 이로 인해 종단 간 지연시간이 길어지며 네트워크의 신뢰성이 낮아질 수 있다. 본 논문에서는 이러한 문제의 해결을 위해 각 노드가 자신의 부하를 측정하고, 경로 요청 시 노드의 부하 정보를 이용해서 부하가 적은 경로를 선택하도록 한다. 또한 데이터 전송 중에 해당 경로의 부하를 확인하여, 보조 경로를 이용하거나 새로운 경로를 검색하여 경로의 혼잡을 해결함으로써 종단 간 지연시간 및 네트워크의 신뢰성을 향상시키는 기법을 제안한다. 본 논문에서 제안하는 기법은 특정 노드에 라우팅 오버헤드가 집중되는 것을 방지하며 이로 인해 종단 간 지연시간을 줄이고 네트워크의 신뢰성 을 향상시킨다.

  • PDF

분산형 공급체인에서 정보시스템 개선이 주는 영향

  • 김철수;최근영
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 2001.12a
    • /
    • pp.37-47
    • /
    • 2001
  • 분산형 공급체인(Supply Chain) 시스템에서 각 기업체의 주문처리 과정에서의 지연은 시스템에게 많은 비용을 발생시키게 된다. 이러한 물질과 정보의 흐름을 효과적으로 관리하는 것이 바로 공급체인관리(SCM: Supply Chain Management)의 기본적인 목적이다. 또한, 항시 존재하는 정보의 지연이 공급체인 내의 여러 기업에 주는 영향이나 SCM에 미치는 효과는 매우 크다. 소매업, 도매업, 물류센터, 제조공장 등으로 이어지는 공급체인에서 정보시스템의 개선 등으로 주문처리 과정이 단축되면 분산형 시스템에서 각 디비젼의 재고량과 비용 면에서 얼마만큼의 변화가 있는지는 연구해 볼 필요가 있다. 이 논문에서는 공급체인 전체를 하나의 통합된 개체로 보고 이를 최적화하고자 하는 경영 방식인 SCM(Supply Chain Management)에서 기업들의 재고변화와 비용 면에서 주문처리 지체가 얼마만큼의 영향이 있는지 알아보며, 두 가지의 정보지연 개선 방안을 가지고 시나리오를 설정하여 30주의 고객 수요를 가지고 실험분석을 한다. 그것을 통해서 SCM(Supply Chain Management)의 비용최소화 전략 수립에 밑바탕이 되는 대안들을 연구결과로 제안한다.

  • PDF

Improvement of Torque Ripple Using Compensation for the Phase Delay of Winding Inductance on Brushless DC Motor (상 권선 인덕턴스의 위상지연 보상에 의한 브러시리스 직류 전동기의 토크 리플 개선)

  • 유시영;이두수
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.6 no.2
    • /
    • pp.180-190
    • /
    • 2001
  • In this paper, a method of reducing torque ripples caused by phase winding inductances in BLDCM(Brushless DC Motor) drives is presented. In order to compensate the inductive current delays, commutation angle is controlled by the value compensating angle varied in accordance with rotational speed. Using the microprocessor AVR 8515, the proposed compensator is implemented and experiments are done with a 4-pole 3-phase BLDCM. The results show the remarkable reduction of torque ripple at whole speed ranges.

  • PDF

Measurement and Prediction of Autoignition Temperature of n-Butanol + n-Decane System (n-Butanol과 n-Decane계의 최소자연발화온도 측정 및 예측)

  • Ha, Dong-Myeong;Hong, Soo-Kang
    • Fire Science and Engineering
    • /
    • v.25 no.6
    • /
    • pp.184-189
    • /
    • 2011
  • This study measured the AITs of n-butanol + n-decane system from ignition delay time (time lag) by using ASTM E659 apparatus. The AITs of n-butanol and n-decane which constituted binary system were $340^{\circ}C$ and $212^{\circ}C$, respectively. The experimental AITs of n-butanol + n-decane system were a good agreement with the calculated AITs by the proposed equations with a few A.A.D. (average absolute deviation).

Airport Punctuality Analysis Using Multi-Dimensional Visual Analysis Method (다차원 시각적 분석방법을 이용한 공항 정시운항 분석에 관한 연구)

  • Cho, Jae-Hee;Lee, Dek-Ui
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.285-290
    • /
    • 2010
  • 인천공항 웹사이트에 공개되어 있는 여객운항 데이터를 수집하여 공항정시운항분석을 위한 데이터마트를 두 가지 구축하였다. 이를 바탕으로 항공사별, 국가별, 출항지별, 목적지별 출도착 패턴분석을 실시하였다. 각 데이터마트는 요일, 시간 등과 같은 시간차원, 운항도시, 경도좌표, 위도좌표등과 같은 공간차원, 항공사, 공항게이트, 지연여부, 경유여부, 출도착여부 등과 같은 일반차원으로 구성되며, 예정시간, 실제시간, 지연시간, 지연율 등과 같은 측정지표를 가지고 있다. 특히 데이터전처리 과정을 통해 각 운항도시의 경. 위도 좌표값을 추가하였고, 이에 따라 세계지도 위에 정보를 디스플레이하는 시각화 분석도 실현 가능하게 되었다.

  • PDF

The analysis of wideband channel parameters and performance in the reverse link of a CDMA PCS system using Ptolemy (Ptolemy를 이용한 역방향 CDMA PCS 시스템 성능 및 광대역 채널 파라미터 분석)

  • 정연호;김장식;한중호
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.05a
    • /
    • pp.150-154
    • /
    • 1998
  • CDMAPCS 시스템은 Rake 수신기를 이용만 경로 다이버시티를 채택하여 우수한 시스템 향상을 얻을 수 있어 주로 TDMA 시스템에서 적용하고 있는 등화기를 사용할 필요가 없다. 그러나 CDMA PCS 시스템의 역방향 링크에서는 순방향과는 달리 채널의 크기 및 위상 추정에 필요한 파이롯 채널이 없어 성능의 저하를 가져오게 된다. 따라서 역방향 링크에서 채널환경에 따라 Rake 수신기의 성능에 미치는 영향을 분석하는 것은 중요하다. 본 논문에서는 시스템 성능 및 광대역 채널 파라미터 분석을 위해 광범위한 라이브러리와 시스템 구성의 유연성을 가지고 있는 Ptolemy [1] 플랫폼에서 CDMA PCS 시스템의 역방향 링크 규격에 따라 각 블록을 사용자 정의로 구현하였다. Ptolemy 시뮬레이터를 이용하여 CDMA PCS 시스템의 역방향 링크 비트오율 성능을 채널의 특성과 연관지어 분석하였다. 그리고 가상할 수 있는 각 채널 모델을 이용하여 CDMA PCS 시스템의 성능과 광대역 채널 파라미터 (예: 지연확산)와의 상관 관계를 파악하였다. 본 연구에서 CDMA PCS 시스템에서는 일반적으로 알려져 있는 지연확산보다 평균지연 파라미터가 더 높은 상관 관계가 있음을 발견하였다.

  • PDF

Analysis of Channel Zapping Delay and Method of Optimizing Channel Zapping Time in Digital Cable Broadcasting (디지털 케이블 방송 서비스의 채널 변경 지연 요소 분석 및 채널 변경 속도 향상 기법)

  • Choi, In-Seok
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.36-38
    • /
    • 2014
  • 디지털 케이블 방송 시스템은 기존의 아날로그 케이블방송과 달리 하나의 6MHz 주파수 대역에 여러 방송채널들을 전송하고 있다. 즉, MPEG2 또는 H.264/AVC 등 비디오 압축 방식으로 인코딩된 여러 방송채널들과 각 채널의 대한 정보를 제공하기 위한 PSI 정보를 생성하여 멀티플렉싱하여 6MHz 주파수 대역으로 전송하는 방식으로 서비스를 제공한다. 하지만, 근본적으로 디지털 케이블 방송에서는 방송채널 변경 시 QAM Tuner의 주파수 Locking 및 디멀티플레싱, PSI 정보 파싱을 통한 채널 정보 획득, 비디오 및 오디오 디코딩을 위한 RAP(Random Access Point) 획득, 스크램블채널을 위한 ECM 획득 등의 시간 지연이 발생함에 따라 아날로그 케이블방송과 비교하여 상당한 채널 변경 지연이 발생한다. 이러한 이유로 디지털 케이블 방송 서비스의 품질 향상을 위해서는 채널 변경 시간 지연을 최소화하기 위한 연구가 필요하다. 따라서, 본 논문에서는 채널 변경 지연 요소들을 분석하고, 채널 변경 지연을 최소화하기 위한 기법을 제안한다.

  • PDF

Delayed packet-pair scheme for passive network capacity estimation with TCP (TCP의 수동적 네트워크 용량 측정을 위한 지연 패킷 페어 기법)

  • Hwang, Jae-Hyun;Yoo, See-Hwan;Yoo, Hyuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.272-275
    • /
    • 2008
  • 종단에서 네트워크 용량에 대한 정보는 사용자뿐 아니라 전송 계층 프로토콜 상에서 전송량 등을 조절하기 위한 중요한 용도로 활용된다. 이러한 네트워크 용량(또는 대역폭)을 종단에서 측정하기 위해 활용되는 방법 중 하나가 바로 패킷 페어 기법이다. 패킷 페어 기법은 계산이 간단하고 빠른 측정이 가능하다는 장점이 있으나, 각 프로빙 패킷에 대한 즉각적인 응답 패킷을 필요로 하기 때문에 지연 ACK 방식이 존재하는 TCP 상에서는 적용하기 어렵다는 단점이 있다. 본 논문에서는 이러한 지연 ACK의 효과를 그대로 유지하면서 네트워크 용량의 추정이 가능한 지연 패킷 페어 기법을 제안한다. 시뮬레이션 결과를 통해 제안된 지연 패킷 페어 기법이 기존 방식의 정확성, 빠른 측정 시간 등의 장점을 보존하면서 지연 ACK의 사용 여부에 관계없이 정확히 동작할 수 있음을 보였다.

  • PDF

Detection Probability as a Symbol Synchronization Timing at the Lead of Each Received Delay OFDM Signal in Multipath Delay Profile (멀티패스 지연프로필의 각 수신지연파의 선두에서 OFDM 신호의 심벌 동기타이밍으로의 검출확률)

  • Joo, Chang-Bok;Park, Dong-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.2
    • /
    • pp.55-61
    • /
    • 2007
  • In this paper, we represent the maximum detection probability formulas of symbol synchronization timing at each received delay signal in multipath channel delay profile in the multiplied correlation and difference type correlated symbol synchronization timing detection method. The computer simulation results show that the correlation symbol timing detection method have maximum detection probability at the lead of received delay signal of highest amplitude, but the difference type of correlation symbol timing detection method always have maximum detection probability at the lead of first received delay signal in the multipath channel models. Using this results, we show the BER characteristics difference between the IEEE802.11a OFDM signals which is obtained in case of the symbol synchronization timing is taken at zero error(perfect) timing position and at -1 sample error symbol timing position from perfect timing position in the multipath channel models regardless the length of channel delay spread.