• 제목/요약/키워드: state-delay

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

다양한 네트워크 환경에 자동적으로 적응하는 RED 알고리즘 (A New RED Algorithm Adapting Automatically in Various Network Conditions)

  • 김동춘
    • 한국항행학회논문지
    • /
    • 제18권5호
    • /
    • pp.461-467
    • /
    • 2014
  • AQM은 라우터에서 사용되고 있으며 큐의 순간적 길이나 평균길이를 관찰하여 혼잡을 예측하고 탐지하는 알고리즘이며, 평균 큐길이가 임계 값을 초과하면 혼잡이 발생하였다고 추론하고 라우터로 유입되는 패킷을 미리 폐기시키거나 패킷 전송 노드에게 혼잡을 미리 알림으로써 전송노드에서 전송률을 줄여 혼잡을 피하도록 한다. AQM 알고리즘의 하나인 RED (random early detection)는 패킷을 무작위로 폐기시켜 혼잡제어를 하는 큐 기반의 혼잡 제어기술이다. RED는 TCP의 시간경과 및 큐 지연을 줄이며 링크 활용도를 높이고 버스트한 트래픽이 유입되는 것을 관리하는 기술로써 널리 사용되어지고 있으며 혼잡도의 정도를 큐의 평균 길이로 추정한다. 그러나 파라미터($P_{max}$, $TH_{min}$)값들이 고정되어 있어서 특정한 네트워크 환경에서는 동작을 잘 못한다. 본 논문에서는 네트워크 상태를 지속적으로 감지함으로써 $P_{max}$$TH_{min}$의 값을 네트워크 상태에 적합한 값으로 자동적으로 바꾸어줌으로서 다양한 환경에서도 동작을 잘할 수 있는 확장 RED를 제안한다.

감사 추적 시스템 설계 및 구현을 통한 안전한 QoS 빌링 시스템 (Secure QoS Billing System Using Audit Trail Subsystem Design & Implementation)

  • 박우출;김정녀;이병호
    • 정보처리학회논문지C
    • /
    • 제8C권5호
    • /
    • pp.597-606
    • /
    • 2001
  • 본 논문에서는 VoIP나 멀티미디어 서비스와 같은 실시간 트래픽을 위하여, IETF에서 인터넷 QoS 제공 방안으로 제시된 IntServ와 DiffServ 혼합 모델을 사용해서 Delay Sensitive 트래픽과 넓은 대역폭을 가지는 QoS 서비스를 제공하였다. 제안한 QoS 서비스를 Best, Good, Default 서비스로 정의하고, 제안된 IntServ와 DiffServ의 혼합 모델을 사용한 End-to-End QoS의 3가지 서비스 모델을 시뮬레이션을 통하여 성능을 분석하였다. 제안된 QoS 모델에 따른 서비스 요금 지불을 위하여 RADIUS 프로토콜의 Accounting, Authentication, Authorization (AAA) 기능을 이용한 IntServ와 DiffServ의 혼합 모델을 사용한 빌링시스템을 제안하였다. 안전한 빌링 시스템에서는 RADIUS 프로토콜의 감사 추적 기능을 강화하기 위하여, IEEE POSIX.1E 표준안에 의한 감사 추적 시스템을 설계 및 구현하였다.

  • PDF

소규모 대화형 시스템을 위한 자바 가비지 콜렉션 (Java Garbage Collection for a Small Interactive System)

  • 권혜은;김상훈
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권12호
    • /
    • pp.957-965
    • /
    • 2002
  • CLDC는 가비지 콜렉션을 위해, 가비지 콜렉션이 필요한 시점에 모든 작업을 수행하는 스탑더 월드 가비지 콜렉션 알고리즘을 일반적으로 사용한다. 이 방법은 길고 예측할 수 없는 지연시간으로 인하여 대화형 자바 임베디드 시스템에서는 부적당하다. 본 논문에서는 평균 지연시간을 줄이고 대화형 환경을 지원하는 가비지 콜렉션 알고리즘을 제안한다. 가비지 콜렉터는 객체의 크기에 따라 할당 위치를 결정하는 할당기와 점진적 마크-회수 알고리즘을 사용하는 콜렉터로 구성된다. 가비지 콜렉터는 스레드 스케줄링 정책에 따라 주기적으로 호출되며, 할당기는 콜렉션 주기 동안 마크된 상태의 객체를 할당한다. 또한 콜렉션 주기의 마지막에 비트 패턴의 의미를 교환하는 칼라토글방식을 사용한다. 제안한 가비지 콜렉터와 스탑더월드 마크-회수 가비지 콜렉터의 성능을 비교하였으며, 이 비교 실험을 통해 평균 지연시간은 감소하고, 균일하고 낮은 응답시간을 제공함을 확인하였다.

OFDMA 무선 시스템에서의 시간-효용과 채널 상태 기반의 하향 링크 패킷 스케줄링 (Time Utility and Channel State based Wireless Downlink Packet Scheduling Algorithm for OFDMA System)

  • 류승완;서현화;정수정;임순용;박세권
    • 산업공학
    • /
    • 제17권spc호
    • /
    • pp.111-121
    • /
    • 2004
  • In this paper, we propose an urgency and efficiency based wireless packet scheduling (UEPS) algorithm that is able to schedule real time (RT) and non-real time (NRT) traffics at the same time. The proposed UEPS algorithm is designed to support wireless downlink packet scheduling in the OFDMA system which is a strong candidate wireless system for the next generation mobile communications. The UEPS algorithm uses the time-utility function as a scheduling urgency factor and the relative status of the current channel to the average one as an efficiency indicator of radio resource usage. The design goal of the UEPS algorithm is to maximize throughput of NRT traffics with satisfying QoS requirements of RT traffics. The simulation study shows that the proposed UEPS algorithm is able to give better throughput performance than existing wireless packet scheduling algorithms such as proportional fair (PF) and modified-largest weighted delay first (M-LWDF) while satisfying QoS requirements of RT traffics such as the average delay and the packet loss rate under various traffic loads.

오존발생장치용 정출력 전원장치의 개발 (Development of Constant Output Power Supply System for Ozonizer)

  • 우정인;우성훈;노인배;박지호;김동완
    • 조명전기설비학회논문지
    • /
    • 제19권7호
    • /
    • pp.113-121
    • /
    • 2005
  • 본 논문에서는 오존발생장치의 전원측 파형에 포함되는 고주파수의 노이즈를 제거하고, 디지털 궤환 제어에 의해 오존 출력을 제어하기 위하여 전원장치의 출력측 LC 필터와 방전관 용량으로부터 커패시터 전압과 전류를 검출하여 2중의 제어루프를 설계하였다. 디지털 제어기의 연산지연시간을 보상하기 위하여 연산지연시간을 전원장치 플랜트의 고유한 파라미터로 가정하고, 플랜트 모델에 포함시켜 모델링 하였다. 오존발생장치의 부하변동에 따르는 과도상태 응답특성을 개선하고, 파라미터 변동에 강인한 특성을 얻기 위하여 내부 전류 모델 제어기를 제안하였다. 또한 오존발생장치용 전원장치에서 영 오차의 정상 상태를 얻기 위하여 외부 전압 제어루프를 구성하여 비례 제어기와 공진 제어기를 병렬로 연결한 비례-공진 전압제어기를 제안하였다.

실시간 트래픽 전송을 위한 RTP/RTCP의 흐름제어 기법 연구 (A Study on the Flow Control Mechanism based on RTP/RTCP for Real-Time Traffic Transmission)

  • 최현아;송복섭;김정호
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.60-64
    • /
    • 2007
  • VoIP, 영상회의, DMB, IPTV 등과 같은 멀티미디어 서비스의 활용이 급증하여 네트워크 트래픽이 증가되므로 흐름제어에 관한 실시간 트래픽 메커니즘이 요구되고 있다. 이에 따라 실시간 멀티미디어 데이터를 전송하기 위해 주기적으로 피드백되는 RTP/RTCP 패킷을 통해 수신측의 패킷 손실률과 패킷 지연시간으로 측정되는 네트워크 상태정보를 이용하여 전송률을 조절할 수 있다. 본 연구에서는 멀티캐스트에 효율적인 흐름제어와 RTCP를 기반으로 피드백 전송지연의 오차율을 줄이고, 네트워크의 실시간 트래픽에 대한 동적 변화에 적응할 수 있는 기법을 제안한다. 본 연구의 시뮬레이션 결과, 네트워크 상태에 적응적으로 전송률을 조절하며 대역폭의 최대 활용과 패킷 손실의 최소화를 이룰 수 있다.

  • PDF

플래그를 이용한 항공 VHF 통신환경에서의 적응형 CSMA/CA 프로토콜 (Adaptive CSMA/CA Protocol Using Flag in Aeronautical VHF Communication)

  • 김용중;박용태;박효달
    • 한국항행학회논문지
    • /
    • 제7권2호
    • /
    • pp.199-205
    • /
    • 2003
  • 본 논문에선 플래그를 이용한 전송시의 충돌 완화 및 재전송 슬롯 선택 방식의 변형을 통하여 CSMA/CA(Carrier Sensing Multiple Access/Collision Avoidance) 프로토콜을 항공용 VHF통신에 적합하게 변형시켰다. 일반적으로 CSMA/CA 프로세스는 경쟁 서비스에서 충돌이 일어났을 때 재전송 지연시간만큼 기다리게 되고 경쟁윈도우의 크기가 2배로 커진다. 이로 인해 부하가 증가하면 지연시간이 커지고 처리량이 감소한다. 이를 해결하기 위해 본 논문에서는 충돌 플래그를 이용하여 본래의 경쟁 윈도우의 크기 변화과정을 변형시켰으며 CSMA/CA 전체 상태 천이 과정에서 충돌시의 과정을 단축시켰다. 또한 패킷이 생성된 상태에서 충돌이 일어나면 플래그를 이용하여 초기에 증가된 경쟁윈도우를 갖고 Backoff 모드에 진입함으로써 재충돌 확률을 줄였다. 시뮬레이션을 수행한 결과 부하가 증가하여도 처리량 및 지연 시간에 대해 좋은 특성을 나타냈으며 제안된 프로토콜은 항공용 VHF 통신에 적합함을 확인하였다.

  • PDF

UPS 인버터의 성능 개선을 위한 강인한 2중 디지털 제어기의 설계 (Design of Robust Double Digital Controller to Improve Performance for UPS Inverter)

  • 박지호;노태균;김춘삼;안인모;우정인
    • 전력전자학회논문지
    • /
    • 제8권2호
    • /
    • pp.116-127
    • /
    • 2003
  • 본 논문에서는 UPS 인버터의 성능 개선을 위하여 출력측 LC 필터의 커패시터 전압과 전류의 2중 제어루프를 구성하고, 2중 제어루프에 디지털 제어시스템을 채택하였다 또한, 디지털 제어기의 연산지연시간을 보상하기 위하여 이러한 연산지연시간을 인버터 플랜트의 고유한 파라미터로 가정하고, 플랜트 모델에 포함시켜 모델링 하였다. UPS 인버터 출련전압의 과도상태 응답특실을 개선하고, 파라미터 변동에 강인한 특성을 얻기 위하여 2중 제어루프에서 내부 전류 제어루프는 내부 모델 제어기를 제안하였다. UPS 인버터 출력전압의 0의 정상상태 오차를 얻기 위하여 외부 전압 제어루프는 비례 제어기와 공진 제어기를 병렬로 연결한 비례-공진 진압제어기를 제안하였다.

Characterization of Effective Capacity in Antenna Selection MIMO Systems

  • Lari, Mohammad;Mohammadi, Abbas;Abdipour, Abdolali;Lee, Inkyu
    • Journal of Communications and Networks
    • /
    • 제15권5호
    • /
    • pp.476-485
    • /
    • 2013
  • In this paper, the effective capacity of a multiple-input multiple-output (MIMO) system in two different cases with receive antenna selection (RAS) and transmit antenna selection (TAS) schemes is investigated. A closed-form solution for the maximum constant arrival rate of this network with statistical delay quality of service (QoS) constraint is extracted in the quasi-static fading channel. This study is conducted in two different cases.When channel state information (CSI) is not available at the MIMO transmitter, implementation of TAS is difficult. Therefore, RAS scheme is employed and one antenna with the maximum instantaneous signal to noise ratio is chosen at the receiver. On the other hand, when CSI is available at the transmitter, TAS scheme is executed. In this case, one antenna is selected at the transmitter. Moreover, an optimal power-control policy is applied to the selected antenna and the effective capacity of the MIMO system is derived. Finally, this optimal power adaptation and the effective capacity are investigated in two asymptotic cases with the loose and strict QoS requirements. In particular, we show that in the TAS scheme with the loose QoS restriction, the effective capacity converges to the ergodic capacity. Then, an exact closed-form solution is obtained for the ergodic capacity of the channel here.

65nm CMOS 스위칭-증폭기를 이용한 60GHz 능동위상변화기 설계 (A 60GHz Active Phase Shifter with 65nm CMOS Switching-Amplifiers)

  • 최승호;이국주;최정환;김문일
    • 전기전자학회논문지
    • /
    • 제14권3호
    • /
    • pp.232-235
    • /
    • 2010
  • 기존의 수동 스위치를 사용한 스위치-라인 타입 위상변화기의 수동 스위치를 스위칭 증폭기로 대체한 60GHz CMOS 능동위상변화기를 소개하였다. 능동스위치 위상변화기는 능동스위치 블록과 수동 딜레이 네트워크 블록 구성되며, 기존의 vector-sum 위상변화기와 비교해 간단한 회로 구성이 가능하다. 능동스위치 블록은 On-Off state에 따라 다르게 요구되는 입출력 저항을 고려하여 설계하였고, 수동 딜레이 네트워크 블록은 회로의 크기를 최소화하기 위하여 일반적인 microstrip line 대신 lumped 인덕터와 커패시터를 사용하여 구성하였다. TSMC 65nm CMOS 공정을 이용하여 1-bit 위상변화기를 제작 및 측정하였으며, 그 결과 65GHz에서 평균 -4.0dB 의 삽입손실과 120도의 위상차를 얻었다.