• Title/Summary/Keyword: 트래픽 제어 알고리즘

검색결과 284건 처리시간 0.029초

신경망과 퍼지 패턴 추정기를 이용한 ATM의 호 수락 제어 (Call Admission Control in ATM by Neural Networks and Fuzzy Pattern Estimator)

  • 이진이
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2188-2195
    • /
    • 1999
  • 본 논문에서는 퍼지 패턴 추정기를 구성하여 신경망 학습시에 훈련되지 않은 새로운 종류의 호가 발생할 때, 재학습을 하지 않고 그 호의 수락/거절을 효과적으로 행할 수 있는 IFVQ-NNCA(Inverse Fuzzy Vectorquantizer-Neural Networks Call Admission Control)를 제안한다. 이 방식은 연결을 요구하는 호의 입력 트래픽 패턴이 발생하면, 그 입력패턴은 수락/거절 표준패턴(코드북), 퍼지 소속 함수값, 그리고 FCM(Fuzzy-C-Means) 연산을 이용하여 학습화한 패턴을 발생한 후, 그 패턴을 신경망의 입력으로 하여 호 수락/거절을 결정한다. 이 방식은 셀 스트림의 평균과 분산값을 트래픽 파라메터로 사용함으로써 트래픽 모델과는 무관한 호 수락제어가 가능하며, 입력패턴(프레임별 관측패턴)과 표준패턴의 멤버쉽 함수값을 CAC에 신고하는 트래픽 파라케터로 사용하는 새로운 방법이다. 신경망은 오류 역전파 알고리즘을 사용하여 표준패턴으로 학습한다. 시뮬레이션을 통하여 기존의 신경망 방식과 제안된 방식의 Fuzziness 값의 설정에 따른 호 수락/거절 오류를 비교하여 제안된 방식이 우수함을 보였다.

  • PDF

PRRA로 제안된 ATM Switch 설계 (A Design of Proposed ATM Switch using PRRA)

  • Seo, In-Seok
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권2호
    • /
    • pp.115-123
    • /
    • 2002
  • 본 논문은 중재기가 제공되는 새로운 타입의 입출력 버퍼 ATM스위치를 제안하고 다양한 트래픽 상태하에서 그 성능을 연구하였다. 제안된 스위치는 PRI 신호를 제어할 수 있는 중재기의 구조와 특성을 최대한 활용하기 위한 목적으로 설계되었다. 제안된 스위치의 기본적인 목적은 간단한 입력 버퍼 스위치에 발생하는 HOL블록킹 현상을 제거 또는 적어도 최소화하는 것이다. 여러 가지 HOL 중재 알고리즘들이 이러한 목적으로 논문을 통해 제안되었다. 제안된 스위치에서는 중재기와 출력단에 버퍼를 이용하여 HOL 블록킹 현상의 억제를 효과적인 방식으로 시도하였다. 중재기는 다수의 잘 알려진 HOL 조정 알고리즘 중에서 Three Phase Algorithm을 사용하도록 설계되었다. 제안된 스위치는 REQ신호를 통하여 우선 전송의 제어를 요청, 이 신호를 중재기로 전송함으로써 중재기는 입력 버퍼로부터 전송된 신호를 제어한다. 컴퓨터 시뮬레이션 결과는 균일 트래픽 상태하에서 제안된 스위치의 효과를 설명하기 위해 제공하였다.

  • PDF

고속 네트워크를 위한 ATM Switch 설계 (A Design of ATM Switch for High Speed Network)

  • Seok, Seo-In;Kuk, Cho-Sung
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.97-105
    • /
    • 2003
  • 본 논문은 중재기가 제공되는 새로운 타입의 입출력 버퍼 ATM스위치를 제안하고 다양한 트래픽 상태하에서 그 성능을 연구하였다. 제안된 스위치는 PRI 신호를 제어할 수 있는 중재기의 구조와 특성을 최대한 활용하기 위한 목적으로 설계되었다. 제안된 스위치의 기본적인 목적은 간단한 입력 버퍼 스위치에서 발생하는 HOL 블록킹 현상을 제거하거나, 적어도 줄일 수 있도록 하는 것이다. 여러 가지 HOL 중재 알고리즘들이 이러한 목적으로 논문을 통해 제안되었다. 제안된 스위치에서는 중재기와 출력단에 버퍼를 이용하여 HOL 블록킹 현상의 억제를 효과적인 방식으로 시도하였다. 중재기는 다수의 잘 알려진 HOL 조정 알고리즘 중에서 Three Phase Algorithm을 사용하도록 설계되었다 제안된 스위치는 REQ신호를 통하여 우선 전송의 제어를 요청, 이 신호를 중재기로 전송함으로써 중재기는 입력 버퍼로부터 전송된 신호를 제어한다. 컴퓨터 시뮬레이션 결과는 비균일 random 트래픽 상태 하에서 제안된 스위치의 효과를 설명하기 위해 제공하였다.

  • PDF

IEEE 802.15.4 저속 WPAN에서 듀티 사이클과 비콘 추적의 통합 제어 (Joint Control of Duty Cycle and Beacon Tracking in IEEE 802.15.4 LR-WPAN)

  • 박성우
    • 한국전자통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.9-16
    • /
    • 2016
  • IEEE 802.15.4 LR-WPAN에서 대부분의 디바이스는 배터리에 의존해 동작하기 때문에 효율적인 에너지 소비기능을 갖추도록 설계되어야 한다. 본 논문은 LR-WPAN에서 에너지 절약을 위한 두 개의 알고리즘, DDC(Dynamic Duty Cycle)와 DBT(: Dynamic Beacon Tracking)를 제안한다. DDC 알고리즘은 채널 상태에 따라 듀티 사이클을 동적으로 조정한다. DBT 알고리즘은 트래픽 조건에 따라 비콘 트래킹 모드를 적응적으로 제어한다. 또한, DDC와 DBT 알고리즘을 결합함으로써 프레임 전달률과 평균 지연 시간을 만족할 만한 수준으로 유지하면서 광범위한 입력 부하에 대해 효과적으로 에너지를 절약할 수 있다.

패킷 지연 한계 보장을 위한 공평 큐잉 기반 대역할당 알고리즘 (Guaranteeing delay bounds based on the Bandwidth Allocation Scheme)

  • 정대인
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1134-1143
    • /
    • 2000
  • 본 연구에서는 통신망 노드에서의 큐잉 노드에서의 큐잉 지연 성능 보장을 위한 스케쥴링 알고리즘을 제안하였다. GPS (Generalized Processor Sharing) 개념을 확장하여 트래픽 클래스 단위의 서비스 커브를 정의하고 정의된 서비스 커브들 간의 관계를 규정짓는 시스템 방정식을 유도하였다 이러한 시스템 방정식을 기반으로 GPS 서버에서 정의 되는 세션별 가중치 값을 요구된 지연 성능과 트래픽 파라미터를 사용하여 구하였다 이와같이 유도된 가중치 값을 적용하여 GPS 알고리즘의 변형인 소위 '대역할당 알고리즘'을 소개하였다 유도된 시스템 방정식은 대역할당 알고리즘이 구현되는 서버 동작의 구체적 모델링이다 또한 대역할당 알고리즘에 수반되는 호 수락 제어조건도 도출 함으로써 수용된 모든세션들의 결정적 지연성능품질이 보장될수 있도록 하였다 가중치 값은 고정된 값이 아니고 망 노드의 상태에 따라 역동적으로 튜닝 되도록 정의되었으며 이로써 대역폭 사용의 사용의 효율성이 중대되는 특성을 갖는다.

  • PDF

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

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

  • PDF

저전송률 비디오 압축을 위한 모델 기반 매크로블록 레이어 비트율 제어 (Model-based Macroblock Layer Rate Control for Low Bit Rate Video Coding)

  • 박상현
    • 대한전자공학회논문지SP
    • /
    • 제46권4호
    • /
    • pp.50-57
    • /
    • 2009
  • 본 논문에서는 저전송률 환경에서 목표 비트량에 맞게 영상을 압축하는 모델 기반 매크로블록 레이어 비트율 제어 알고리즘을 제안한다. H.264 비디오 압축 표준은 다양한 압축 모드 및 최적화 방법을 사용하여 압축률을 향상 시키지만 복잡한 인코더 구조는 저전송률 환경에서 정확한 트래픽 제어를 어렵게 한다. 제안된 알고리즘에서는 먼저 한 프레임의 모든 매크로블록에 대한 MAD 값을 예측하고 이를 바탕으로 각 매크로블록 압축 전에 목표 잔여 비트량을 설정한다. 설정된 목표 잔여 비트량과 실제 잔여 비트량의 차이가 임계치보다 크면 두 값의 차이가 감소하도록 양자화 파라미터 값을 조절하여 한 프레임에 대한 결과 비트량이 목표 비트량과 비슷하게 발생되게 한다. 제안하는 알고리즘과 기존 알고리즘간의 비교 실험은 제안하는 알고리즘이 기존 알고리즘에 비해 한 프레임에 대한 목표 비트량과 실제 비트량의 차이를 66% 이상 감소시키고 있으며 동시에 PSNR 성능에서 기존의 알고리즘 보다 우수함을 보여준다.

IEEE 802.l1e 무선랜에서 MSI를 이용한 개선된 스케줄링 및 수락제어 알고리즘 (Improved MSI Based Scheduling and Admission Control Algorithm for IEEE 802.l1e Wireless LAN)

  • 양근혁;옥치영;이채우
    • 대한전자공학회논문지TC
    • /
    • 제44권10호
    • /
    • pp.99-109
    • /
    • 2007
  • 무선랜에서 QoS를 지원하기 위해 제안된 IEEE 802.l1e의 HCCA (HCF Controlled Channel Access)는 폴링에 의한 채널 제어 방식이다. 즉 HCCA는 중앙 제어 방식이기 때문에 자원을 분배하기 위한 스케줄링 알고리즘이 필요하며 IEEE 802.11e 표준에는 Reference 스케줄러가 제시되어 있다. Reference 스케줄러븐 폴링 리스트에 있는 모든 스테이션들을 동일한 주기로 폴링하기 때문에 잦은 폴링으로 인해 오버헤드 면에서 비효율적이며, TXOP (Transmission Opportunity)의 활용률 면에서도 낮다. 본 논문에서는 이러한 단점을 극복하고자 스테이션들의 MSI (Maximum Service Interval)에 따라 폴링 주기를 단계별로 나누어서 스케줄링하기 위한 트래픽 스케줄링 및 수락 제어 (admission control) 알고리즘을 제안한다. 제안하는 알고리즘에서는 스테이션들이 자시의 MSI와 가능한 비슷한 주기로 폴링되기 때문에 Reference 스케줄러에 비해 폴링 오버헤드가 감소하게 되며, TXOP 활용률도 증가하게 된다. 시뮬레이션을 통한 Reference 스케줄러와의 성능 비교는 제안된 알고리즘이 전체적인 전송률 면에서 더 높은 성능을 보이고 더 많은 수의 스테이션이 서비스가 가능함을 보여준다.

이더넷 기반 광가입자망에서 공평성 보장을 위한 하향 트래픽 제어 기법 설계 (Design of Traffic Control Scheme for Supporting the Fairness of Downstream in Ethernet-PON)

  • 한경은;박혁규;유경민;강병창;김영천
    • 대한전자공학회논문지TC
    • /
    • 제43권5호
    • /
    • pp.84-93
    • /
    • 2006
  • 이더넷 PON은 현재 광가입자망의 기술 수준, 경제성을 고려할 때 가입자망의 고속화 실현을 위한 가장 현실성 있는 구현 방안으로 주목받고 있다. 이더넷 PON은 하향 및 상향 전송을 위하여 점대다점(point-to-multipoint), 다점대점(multipoint-to-point) 구조를 갖는다. 따라서 하향 전송을 위하여 이더넷 프레임은 수동분배기를 거쳐 모든 ONU에게 방송되는 반면, 상향 구조는 다수의 ONU가 단일의 상향 채널을 공유하는 형태이므로 각 ONU에게 공평하고 효율적인 채널 할당을 위한 MAC 프로토콜이 요구된다. 따라서 종래의 연구는 ONU간 충돌을 해결하고 망 자원을 효율적으로 사용하기 위한 다양한 MAC 프로토콜과 대역 할당 알고리즘에 초점을 맞추었다. 그러나 서비스를 제공하는 망 사업자 입장에서 볼 때, 망 사업자는 각 ONU에게 사전에 협약한 대역폭을 보장하는 동시에 IP 트래픽에 유연한 효율적인 망 자원 관리 책임이 요구된다. 이러한 관점에서 하향 트래픽 제어는 매우 중요하다. 본 논문에서는 이더넷 PON 환경에서 하향 트래픽의 협약 대역을 보장함으로써 각 ONU에게 공평성을 제공하고 망 자원의 효율적 사용을 위한 하향 트래픽 제어 기법을 제안한다. 제안한 기법은 하나의 토큰 버킷과 과거 트래픽 정보를 이용한 서비스제공 확률을 기반으로 구현의 단순성, 공평성, 융통성을 제공한다. 제안한 기법의 성능 평가를 위해 AWESIM을 이용하여 IEEE 802.3ah 기반의 이더넷 PON 시스템을 설계하고 시뮬레이션을 수행하였으며, 다양한 시나리오를 기반으로 공평성, 지연, 폐기율 관점에서 성능을 평가하고 분석하였다.

은닉 노드가 존재하는 무선 멀티홉 망 상의 지연 조건을 고려한 경쟁 윈도우 제어 (Contention-Window Control Algorithm for Delay Requirements in Wireless Multihop Networks with Hidden Nodes)

  • 김용혁;채희창;신지태
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.176-179
    • /
    • 2011
  • 본 논문은 IEEE 802.11기반 무선 멀티홉 환경에서 은닉 노드가 존재할 때 전체 시스템의 효율 저하를 최소화 하면서도 평균 시간 지연 요구를 만족할 수 있는 경쟁 윈도우 제어 알고리즘을 제안한다. 이에 적용되는 최소 경쟁 윈도우 기준값을 주어진 topology에 따라 도출하고 각 트래픽 플로어의 QoS 요구조건 만족과 은닉노드가 존재할 경우에 성능개선을 위한 경쟁 윈도우 제어 패턴을 조절한다. 제안하는 경쟁 윈도우 제어 기법을 ns-2 시뮬레이션을 통해 검증하고, 모든 QoS 요구를 수용하면서 전체 성능 개선을 보이는 결과를 구하였다.

  • PDF