• 제목/요약/키워드: 피드백 버퍼 제어방식

검색결과 9건 처리시간 0.022초

큐 예측을 통한 인터넷 혼잡 제어 (Internet Congestion Control Using Queue Prediction)

  • 권성기;장봉석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.301-303
    • /
    • 2003
  • 본 논문에서는 인터넷 혼잡제어를 위한 새로운 방법을 제안한다. 라우터 큐에 예측제어함수를 적용하여 미래의 혼잡상황을 예측하고 소스에게 미리 피드백을 수행하여 혼잡제어를 한다. 예측제어함수는 실제 큐와 예측된 큐의 오차를 계산하여 주기적으로 예측함수를 갱신하는 NLMS 방식의 예측제어함수를 적용한다. 피드백 정보의 전송지연으로 인한 혼잡상황 악화가 발생하기 전에 혼잡상황에 대응할 수 있으므로 라우터 버퍼 사용효율의 최적함을 유지할 수 있으며 버퍼 오퍼플로우로 발생하는 패킷의 손실을 최소화 할 수 있다. 혼잡상황을 야기하도록 과도한 트래픽을 생성하여 라우터에서 예측함수를 적용하는 경우와 단지 혼잡알림제어를 수행하는 경우를 비교하여 시뮬레이션을 수행하였다. 예측함수를 적용하는 경우는 시스템 성능효율을 증가시키며 라우터 버퍼 크기를 최적하게 사용할 뿐만 아니라 오퍼플로우가 발생하지 않았으나 예측함수를 적용하지 않고 혼잡알림제어를 수행하는 경우는 과도한 큐 크기와 오버플로우가 발생하였음을 시뮬레이션을 통해서 보인다.

  • PDF

피드백 제어 정보 및 알고리즘을 이용한 ABR 서비스 트래픽제어 (An ABR Service Traffic Control of Using feedback Control Information and Algorithm)

  • 이광옥;최길환;오창윤;배상현
    • 인터넷정보학회논문지
    • /
    • 제3권3호
    • /
    • pp.67-74
    • /
    • 2002
  • ATM은 패킷 데이터 서비스 통신에 적합한 통신방식으로 데이터, 음성, 영상 등의 서비스를 동시에 지원할 수 있다. 이러한 ATM의 QoS를 보증하기 위해서는 패킷 데이터를 전송하는 소스 비율에 대해 네트워크 초과적조 조건을 조절하는 것이 필요한데 대부분의 제어알고리즘이 임계값을 기반으로 한 피드백 제어방식이다. 그러나 실시간 음성 트래픽과 같은 서비스는 네트워크 상에서 데이터 서비스 동안에 동적인 연결이 설정되고 종료될 수 있으므로 피드백 제어정보가 지연된다면 고속으로 서비스된 음성 데이터에 대한 품질은 소스와 목적지 사이의 시간 지연으로 인해 손실될 수 있다. 본 논문에서 제시한 최소평균제곱오차에 근거를 둔 제어 알고리즘은 예시적인 피드백 제어로 피드백 제어를 위해 미지함수의 기울기와 버퍼크기를 이용하여 미래의 버퍼크기를 예측하려 하였으며 시뮬레이션 결과 본 논문에서 제시한 제어 알고리즘은 효과적임이 증명되었다.

  • PDF

H.264 동영상 부호기를 위한 Feedback 버퍼 제어 방식 (A Feedback Buffer Control Algorithm for H.264 Video Coding)

  • 손남례;이귀상
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.625-632
    • /
    • 2004
  • H.264 부호화 기법은 단방향 및 양방향 예측 모드를 채택하고 있으며, 가변 길이 부호화를 사용하기 때문에 비디오 부호기에서 발생되는 데 이터량은 시간에 따라 변한다. 전송채널 용량이 제한된 고정 비트율 부호기에서는 출력 비트량을 제어하기 위해 버퍼가 사용되는데, 버퍼가 넘치거나(overflow) 고갈되는 것(underflow)을 막기 위해 발생 비트량을 적절한 영역 내에서 제한해야 한다. 기존의 비트량 제어방법 에서는 영상데이터의 왜곡 값과 양자화 계수간의 $\lambda_{MODE}$가 정규 값을 벗어나기 때문에 화질이 열화 된다. 본 논문에서는 H.264 동영상의 왜곡 값에 대한 새로운 양자화 계수론 도출하여 피드백 함으로써 버퍼의 넘침이나 고갈을 방지할 수 있는 알고리즘을 제안하였다. 제안한 기법을 6개의 실험데이터에 적용한 견과 PSNR 값은 기존 방법에서와 비슷하면서도 비트율은 최대 8%까지 감소하였다.

긴 지연시간을 갖는 ABR 트래픽에 대한 피드백제어 모델 (A Feedback Control Model for ABR Traffic with Long Delays)

  • 오창윤;배상현
    • 한국정보처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.1211-1216
    • /
    • 2000
  • ATM은 패킷 데이터 서비스 통신에 적합한 통신방식으로 데이터, 음성, 영상 등의 서비스를 동시에 지원할 수 있다. 이러한 ATM의 QoS를 보증하기 위해서는 패킷 데이터를 전송하는 소스 비율에 대해 네트워크 초과적조 조건을 조절하는 것이 필요하는데 대부분의 제어알고리즘이 임계값을 기반으로 한 피드백 제어방식이다. 그러니 실시간 음성 트레픽과 같은 서비스는 네트워크 상에서 데이터 서비스 동안에 동적인 연결이 설정되고 종료될 수 있으므로 피드벡 제어정보가 지연된다면 고속으로 서비스된 음성 데이터에 대한 품질은 소스의 목적지 사이의 시간 지연으로 인해 손실될 수 있다. 본 논문에서는 제시된 최소평균제곱오차에 근거를 둔 제어 알고리즘은 예시적인 피드백 제어로 피드백 제어를 위해 미지함수의 기울기와 버퍼크기를 이용하여 미래의 버퍼크기를 예측하려 하였으며 시뮬레이션 질과 본 논문에서 제시한 제어 알고리즘은 효과적임이 증명되었다.

  • PDF

다중점 연결의 원거리 수신원에 대한 효율적이 ABR 트래픽 제어를 제공하는 스위치 동작 방식 (A Switch Behavior Supporting Effective ABR Traffic Control for Remote Destinations in a Multiple Connection)

  • 이숙영;이미정
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1610-1619
    • /
    • 1998
  • 매우 버스티한 특성을 갖는 데이터 트래픽을 지원하는 ABR (Available Bit Rate) 서비스 클래스는 피드백을 이용하여 트래픽을 제어한다. 이에 관한 연구는 점-대-점 연결에 적용하기 위한 것으로 시작되어 최근에는 멀티캐스트 서비스를 요구하는 트래픽 전송이 증가함에 따라 점-대-다중점에 적용하는 연구로 확장되고 있다. 그런데 피드백에 의하여 트래픽을 제어하는 경우 전파지연이 클수록 제어의 효율성이 떨어지게 된다. 특히 멀티캐스트의 경우에는 원거리 수신원은 근거리 수신원에 비하여 피드백의 적시성이 더 떨어져 경로 상황 및 수신원 능력이 동일함에도 불구하고 더 낮은 서비스를 받는 불공정성이 발생할 수 있다. 따라서 멀티캐스트의 경우에는 전파지연으로 인한 피드백 부적시성을 수정하는 것이 더 중요하다. 본 논문은 EPRCA (Enhanced Proportional Rate Control Algorithm)에 의하여 ABR 멀티캐스트 트래픽을 제어하는 스위치들이 자신의 능력이 허용하는 경우 동적인 셀 스케줄링을 이용하여 하단의 폭주에 일시적으로 반응하는 방식을 제안함으로써 원거리 수신원에 대한 제어를 효율적으로 해 줄 수 있는 스위치 동작에 대하여 살펴보았다. 제안한 스위치는 VC (Vitrual Circuit)마다 피드백되는 역방향 RM (Resource Management) 셀에 의하여 동적인 셀 스케줄링을 하므로VC마다 버퍼를 두는 구현상의 복잡성이 있으며, 버퍼 점유율이 높아지는 오버헤드가 있다. 시뮬레이션을 통하여 제안한 스위치 동작을 멀티캐스트 연결에 적용하여 본 결과원거리와 근거리 모든 수신원에서의 셀 손실율이 낮아질 뿐 아니라 두 수신원간의 셀 손실율의 차를 감소시킬 수 있음을 볼 수 있었다.

  • PDF

무선 ATM망에서 핸드오프시 접속점 버퍼 오버플로우와 언더플로우를 방지하는 ABR 전송률 기반 제어 방안 (An ABR Rate-based Control Scheme Avoiding Access Point Buffer Overflow and Underflow during Handoffs in Wireless ATM Networks)

  • 하인대;오정기;박상준;최명환
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.527-539
    • /
    • 2001
  • 무선 ATM 시스템은 다양한 품질의 광대역 서비스를 효율적으로 제공하기 위해 개발된 ATM 기술을 무선 단말에게도 적용함으로써 유선 ATM망에서 제공하는 다양한 광대역 서비스를 무선 단말에게도 효율적으로 제공할 수 있는 장점이 있으며, ATM 트래픽 중 ABR 서비스는 전송자가 망의 가용대역폭에 따라 전송률을 조정할 수 있게 함으로써 망의 효율성을 높이도록 한다. 그러나 무선 ABR 연결의 핸드 오프기간 중에는 무선부와 유선부의 경계점인 AP(access point)에서 큐가 매우 커질 수 있다. 본 논문에서는 이진 피드백 전송률 제어 방식을 사용하는 무선 ATM망에서 무선 ABR 연결의 핸드오프 동안 AP에서 버퍼 오버플로우가 발생되지 않도록 하는 큐의 크기를 정하는 방안과 핸드오프 이후 언더플로우의 발생을 최소화하는 방안을 제시한다. 이 방안은 핸드오프기간 동안과 핸드오프 이후 일정기간 동안의 두 단계에 걸쳐 전송자의 전송률을 제어하며 모의실험을 통해 핸드오프시 AP에서 버퍼 오버플로우와 언더플로우가 발생되지 않도록 전송자의 전송률을 제어할 수 있음을 확인하였다. 제안된 방안은 핸드 오프에 의한 버퍼 오버플로우와 언더플로우를 예방함으로써 핸드오프 과정에서의 무선 ABR 서비스의 처리율을 높힌다.

  • PDF

윈도우 기반 동적 대역폭 평활화 방식을 이용한 자원 할당 및 전송 제어 기법 (Resource Allocation and Transmission Control Scheme using Window-Based Dynamic Bandwidth Smoothing Method)

  • 김형진;고성현;나인호
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.943-950
    • /
    • 2005
  • 초고속 통신망을 통해 다양한 서비스 품질을 요구하는 멀티미디어 데이터의 서로 다른 실시간 전송 제약을 보장 할 수 있는 스트림 전송 기법에 대한 연구가 활발히 진행되고 있다. 각 멀티미디어 응용의 데이터 전송 요구에 따라 차별적으로 자원을 예약하는 기법을 설계하고 할당되지 않고 남아 있는 자원의 활용률을 높일 수 있는 대역폭 할당 기법과 유연한 실시간 전송을 제공할 수 있는 파이프 라이닝 기법을 제시하였다. 또한 멀티미디어 데이터의 고유 특성으로 인한 동기성을 보장하기 위해서 수신 버퍼를 기반으로 한 피드백 전송 제어 기법을 적용하여 실시간 전송이 가능하도록 하였다. 그리고 네트워크 폭주로 인한 전송 경로상의 병목현상이 발생하였을 때 최소한의 서비스 품질을 보장하면서 에러 허용률 범위안에서 데이터 전송량에 대해 네트워크 자원 요구량을 저하시킬 수 있는 전송 제어 기법을 제안하였다. 마지막으로 송, 수신자 간에 지연에 민감한 비디오 스트림이 연속적으로 전송 될 수 있도록 각 비디오 스트림이 요구하는 최대 대역폭을 평활화 할 수 있는 동적 대역폭 평활화 기법을 제안하였다.

Switched-Capacitor 지연 기법의 새로운 고해상도 DPWM 발생기를 이용한 Dynamic-Response-Free SMPS (Dynamic-Response-Free SMPS Using a New High-Resolution DPWM Generator Based on Switched-Capacitor Delay Technique)

  • 임지훈;박영균;위재경;송인채
    • 대한전자공학회논문지SD
    • /
    • 제49권1호
    • /
    • pp.15-24
    • /
    • 2012
  • 본 논문에서는 Switched-Capacitor 지연 기법의 새로운 고해상도 DPWM 발생기를 사용한 Dynamic-Response-Free SMPS를 제안한다. 제안된 회로는 Switched-Capacitor 지연 기법을 이용한 DPWM 발생기의 내부 커패시터 전압 기울기를 제어하는 방식으로 DPWM의 duty ratio를 결정한다. 제안된 회로는 컨버터의 피드백 전압과 기준전압을 비교하여 DPWM 발생기의 내부 캐패시터에 충방전되는 전류량을 제어하는 방식으로 출력전압 tracking이 가능하다. 따라서 제안된 회로는 기존 closed loop 제어 방식의 SMPS들에서 문제점이 되고 있는 동적 응답특성을 고려할 필요가 없으며, 출력 전압에 overshoot/undershoot로 인한 ringing 현상이 발생하지 않는다는 큰 장점을 가진다. 제안된 회로는 1MHz~10MHz까지 스위칭주파수를 사용자가 선택할 수 있으며, 100MHz의 내부 제어 동작 주파수로 10MHz 최대 스위칭 주파수(DPWM) 발생이 가능하다. 100MHz의 내부 제어 동작 주파수를 사용하여 10MHz 스위칭 주파수 발생시 소모되는 내부 회로의 최대 전류는 2.7mA이며, 출력 버퍼를 포함한 전체 시스템의 전류 소모는 15mA이다. 제안된 회로는 0.125%의 DPWM duty ratio 해상도를 가지고 부하에 최대 1A까지 전류공급이 가능하며, 최대 리플 전압은 8mV이다. 동부하이텍 BCD $0.35{\mu}m$ 공정 파라미터를 이용해 시뮬레이션을 수행하여 제안된 회로의 동작을 검증하였다.

디지털 컨트롤러 공유 및 Pseudo Relaxation Oscillating 기법을 이용한 원-칩 다중출력 SMPS (One-Chip Multi-Output SMPS using a Shared Digital Controller and Pseudo Relaxation Oscillating Technique)

  • 박영균;임지훈;위재경;이용근;송인채
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.148-156
    • /
    • 2013
  • 본 논문에서는 디지털 제어부를 공유하며, 회로 동작시간의 분배 방식을 통해 다중 출력을 지원하는 SMPS를 제안한다. 제안된 회로는 Pseudo Relaxation Oscillating 기법의 DPWM 발생기를 사용한다. 제안된 SMPS는 회로의 동작시간 분배 방식을 사용하여 기존의 DPWM 발생기에서 문제가 되는 큰 면적의 디지털 로직 컨트롤러를 공유하는 형태이기 때문에 칩 면적과 효율 측면에서 큰 이점을 가지지만, 각 DPWM 발생기의 실시간 제어가 어려우며 불안정한 출력 전압을 공급할 수 있다는 단점을 가진다. 이를 해결하기 위해 본 논문에서는 동작시간 분배 방식으로 인해 동작클록이 인가되지 않은 DPWM 발생기들의 출력전압을 실시간으로 피드백 받아 안정된 출력 전압을 공급할 수 있는 실시간 전류 보정 기법을 제안한다. 제안된 SMPS를 100MHz의 내부 제어 동작 주파수와 10MHz 스위칭 주파수로 동작시킬 시, 소모되는 내부 코어 회로의 최대 전류는 4.9mA이며, 출력 버퍼를 포함한 전체 시스템의 전력 소모는 30mA이다. 또한 800mA, 100KHz의 load current regulation 조건으로 시뮬레이션 시, 3.3V 출력전압에 대한 최대 리플 전압은 11mV, Over/Undershoot voltage는 각각 10mV, 19.6mV 이다. 코어 회로의 크기는 $700{\mu}m{\times}800{\mu}m$의 작은 면적으로 구현가능하다. 제안된 회로는 Dong-bu Hitek BCD $0.35{\mu}m$ 공정을 이용한 시뮬레이션을 통해 검증되었다.