• Title/Summary/Keyword: 버퍼제어

Search Result 476, Processing Time 0.025 seconds

A Study on the Performance Analysis for Partial Buffer Sharing Priority Mechanism with Two Thresholds (두개의 임계치를 갖는 부분 버퍼공유 우선도 방식의 성능 분석에 관한 연구)

  • 박광채;이재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.2
    • /
    • pp.381-389
    • /
    • 1994
  • In the communication network, multimedia service such as high quality voice, high speed data, image etc. will be added to the existing service. This service generates new requirements for the communication networks. The priority control mechanism can be used to control multimedia traffics generated by many communication systems. The priority mechanism which assigns prioirities to generated cells according to service quality is one of the traffic control. The priority assignment can be divided by priority criterion for each traffic characteristics such as loss sensitivity and delay sensitivity. In this paper, we alnalyzed the partial buffur sharing (PBS) mechani느 as a traffic control reducing the cell loss, and proposed analysis method. We analyzed the PBS mechanism using classical approach as a Markov chain. In order to validata proposed analysis method, simulation is performed using simulation package SIMSCRIPT 11.5. From this results, we confirmed that proposed analysis method can be verified. Also, we presented cell loss probability of ATM network when this results are to be applied to ATM networks.

  • PDF

Traffic Flow Control of B-NT for Prevention of Congestion in B-ISDN UNI (B-ISDN UNI에서 폭주를 예방하기 위한 B-NT의 트래픽 흐름 제어)

  • 이숭희;최흥문
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.6
    • /
    • pp.1085-1094
    • /
    • 1994
  • We propose a traffic flow control scheme of B-NT with temporary cell buffering and selective cell discarding to prevent congestion state of the network nodes in B-ISDN systems to reduce or suppress output cell strams towards T interface. We define the states of the network nodes as normal, pre-congestion, and congestion. In a pre-congestion state, the loss-sensitive traffic is temporarily buffered to slow down the rate of the output traffic streams. In a congestion state, the delay-sensitive traffic is selectively discarded to suppress the output traffic streams as possible in addition to the cell buffering. We model the input cell streams and the states of the network nodes with Interrupted Bernoulli Process and 3-state Markov chain to analyze the performance of the proposed scheme in the B-NT system. The appropriate size of the cell buffer is explored by means of simulation and the influence on the performance of the proposed scheme by the network node state is discussed. As results, more than 2,00 cells of buffer size is needed for the control of medium of lower than the medium, degree of congestion occurrence in the network node while the control of high degree of congestion occurrence is nearly impossible.

  • PDF

ABR Traffic Control Using Fuzzy Logic in ATM Networks (퍼지 로직을 이용한 ATM 망의 ABR 트래픽 제어)

  • 오석용;박동조
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.105-110
    • /
    • 1998
  • 본 논문에서는 퍼지 로직을 이용하여 ATM 망의 ABR(Available Bit Rate) 트래픽 제어를 위한 효과적이고, 안정적인 피드백 제어 알고리즘을 제안한다. 기존 알고리즘들의 단점을 보완하면서, 망 내의 상황이 변하더라도 자가 학습 기능(self-learning capability)을 이용하여 파라미터 값들을 상황에 맞게 변화시키는 퍼지 로직을 이용한 새로운 제어알고리즘을 제안한다. 제안된 알고리즘은 Projection algorithm을 이용하여, 과거의 데이터로부터 다음 순간의 ABR 버퍼의 크기를 예측하며 퍼지 제어기의 출력 함수 파라미터들은 성능함수를 최소화하도록 학습된다. 제안된 알고리즘은 안정성(stability)이 보장되며, Upstream bottleneck 환경등의 특수하고, 제한된 상태에서도, 요구되는 QoS와 max-min fairness가 만족되고, 링트 효율을 극대화 할 수 있음을 시뮬레이션을 통하여 입증한다.

  • PDF

Wide Tuning Range Varactor Diodeless LC-tank VCO (Miller 커패시터를 이용한 넓은 가변 범위의 LC-tank 전압 제어 발진기)

  • Ryu, J.Y.;Ryu, S.T.;Jung, S.H.;Cho, G.H.
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2579-2581
    • /
    • 2001
  • 넓은 가변 범위를 가지는 LC 탱크 전압 제어 발진기에 관해 본 논문에서 소개하고자 한다. LC 탱크 전압 제어 발진기의 발진을 소멸시키는 밀러 증폭기의 ESR을 제거함으로써 넓은 가변 범위를 얻을 수 있다. LC 탱크 전압 제어 발진기는 발진기 코어와 버퍼, 밴드갭(bandgap) 기준 전압 발생기 그리고 드라이브 증폭기로 구성되어 있다. 발진기 코어는 1.3mA의 전류를 소모하고 약 1GHz의 가변 범위를 가진다. 출력주파수의 가변 범위내에 발진기의 출력 전력은 3dBm 이내로 변한다. 이러한 LC 탱크 전압 제어 발진기는 BiCMOS 공정을 이용하여 제작되었고 2.7V 단일 전원에서 31.5mW의 전력을 소모한다.

  • PDF

Stochastic Low-Power and Buffer-Stable Routing for Gigabit Wireless Video Networks (기가빗 비디오 네트워크에서의 추계적 저전력 버퍼안정 라우팅)

  • Kim, Joongheon;Ryu, Eun-Seok
    • Journal of Broadcast Engineering
    • /
    • v.18 no.3
    • /
    • pp.491-494
    • /
    • 2013
  • This paper proposes a stochastic/dynamic routing protocol which aims the minimization of the summation of time average expected power expenditure with buffer stability in mobile ad-hoc 60 GHz wireless networks. By using 60 GHz RF, the wireless devices can transmit/receive 1080p HD video signals without compression. In addition, our algorithm works without centralized controller, so that the distributed operation is available. The novelty of the proposed algorithm was also verified by simulations.

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

Performance of Frame Distribution Schemes for MAC Controllers with the Link Aggregation Capability (통합링크기능을 가진 매체접근제어기용 프레임 분배방식의 성능분석)

  • 전우정;윤정호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.7B
    • /
    • pp.1236-1243
    • /
    • 2000
  • 본 논문은 LAN의 대역폭을 증가 시키기 위하여, 여러 개의 링크를 논리적인 하나의 링크처럼 동작하도록 하는 다중링크통함(link aggregation)기술에 대한 것이다. 우리는 망 구성에 따라 이 기술의 동작방식이 상이함에 착안하여, 두 가지의 새로운 프레임 분배방식을 제안하고 SIMULA를 이용한 모의실험으로 성능을 분석하였다. 먼저, LAN스위치와 스위치간에 적용 가능한 동적 프로엠 분배방식을 제안하였다. 이 방식은 특정 포트로 집중되는 프레임들을 분산시키기 위하여 가장 이용율이 낮은 링크를 동적으로 추가하는 것으로서, 링크 추가시 프레임들의 전달순서를 지킬 수 있도록 특별한 플러쉬 버퍼를 사용하였다. 모의실험 결과, 프러임간의 순서가 유지되면서도 스위치의 내부 버퍼에서의 프레임 폐기율이 기존 방식에 비해 감소됨을 확인하였다. 그리고, 단말과 단말간에 다중링크가 사용된 경우, 수신된 프레임들 간의 순서 뒤바뀜 문제에 대한 해결책으로 패딩 방법과, 태깅 방법, 프레임 분할 방식 등의 세가지으 프레임 분배방식을 제안하고 성능을 분석하였다. 이러한 세가지 방법 중에서 프레임 분할방식이 가장 성능면에서 우수함이 모의실험결과\ulcorner서 알 수 있지만, 패딘 방식도 구현관점에서 장점이 있다.

  • PDF

A contention resolution scheme based on the buffer occupancy for th einput-buffer ATM switch (버퍼의 점유도에 기초한 입력버퍼 ATM 스위치의 경합제어 방식)

  • 백정훈;박제택
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.1
    • /
    • pp.36-42
    • /
    • 1997
  • This paper proposes a high-speed contention resolution scheme featuring high flexibility to the bursty traffic for an input buffering ATM switching architecture and its hardware strategy. The scheme is based on the threshold on the occupancy of the input buffer. As the proposed scheme utilizes the threshold, it has high flexibility to the fluctuations of the input traffic. The hardware strategy for the proposed policy is provided with the aim of the simple structure that achieves the reduction of the signal path and the power consumption. The performance on the average buffer size of the proposed policy is performed and compared with the conventional schame under the bursty traffic through both the analysis based on the markov hain and the simulation. The relations among the parameters on the proposed policy is analyzed to improve the performance.

  • PDF

A Study of Traffics and Priority Assignments with Markov Process in ATM Networks (ATM 네트워크에서 마코프 프로세스를 이용한 트래픽 특성과 우선권 할당에 관한 연구)

  • 이충훈;최창수;강준길
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.3
    • /
    • pp.492-504
    • /
    • 1994
  • In ATM network was two QOS bearer services for flexible bandwidth assignment, various priority assignment buffer access mechanisms have been sugested. In this paper, a performance model with 3 state discrete time Markov proess in explicit priority assignment is suggested and cell loss probability is analytically derived. Also flexible space priority control mechanism with partial buffer sharing is studied and verified by simulation with OPNET.

  • PDF

Performance Control of the Capacitated Re-entrant Line using Genetic Approach (유전자 알고리즘을 이용한 유한용량 재진입 라인 성능 제어)

  • Choi, Jin-Young
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.31 no.4
    • /
    • pp.106-113
    • /
    • 2008
  • 본 논문에서는 유한용량 재진입 생산라인에서의 스케줄링 문제에 대한 유전자적 접근 방법을 제안하였다. 알고리즘에서 사용되는 염색체의 구조는 워크스테이션의 버퍼레벨에 대한 모든 가능한 경우를 고려하여 정의되었으며, 염색체의 각 유전자에는 그에 대응되는 시스템 상태에서 우선 순위를 갖는 작업 단계의 값이 할당되도록 하였다. 또한, 제안된 알고리즘의 구현 방법으로서 워크스테이션의 버퍼와 프로세싱 자원을 할당할 때 작업 간 우선 순위를 고려하는 동시에 각 워크스테이션의 로컬 유휴 상태를 지양하는 우선순위 기반 랜덤화 정책 알고리즘을 제안하였다. 실험을 통하여 제안된 알고리즘의 성능을 평가하였으며, 기존에 무한용량 재진입 생산라인 스케줄링 문제에 많이 이용되었던 휴리스틱과 비교하여 보다 효율적임을 보였다.