• 전자공학회논문지C
• /
• 제36C권7호
• /
• pp.36-45
• /
• 1999

ATM망에서 트래픽 흐름을 제어하고 망 자원 사용을 효율적으로 사용하기 위해서는 폭주(Congestion)발생에 의한 망 성능 저하를 막고 폭주현상에 대처할 수 있는 적응적인 제어가 필요하다. 본 논문에서는 모든 트래픽에 대해 고정된 형태의 제어를 하는 Buffered Leaky Bucket과 적응성과 예측 기능을 갖는 신경회로망(Neural Network)을 이용하여 버퍼의 효율성을 높이고 망의 서비스 품질(QoS)로 구별되는 셀 손실율과 버퍼 지연을 테스트 및 성능 비교를 하였다. 또한 입력 트래픽의 다중화를 위해 사용되는 DWRR과 DWEDF의 셀 스케쥴링 알고리즘이 균등 지연을 만족할 수 있도록 개선하였다. 셀 스케쥴러로부터 망의 폭주 정보는 신경회로망을 이용한 Leaky Bucket에서 예측된 트래픽 손실율을 제어하고 손실율 정도에 따라 토큰 발생율과 버퍼 한계값은 제어된다. 이러한 트래픽 손실율 예측은 다음 입력 트래픽에 대한 손실과 버퍼지연을 줄일 수 있도록 제어의 효율성을 높일 수 있으며 다른 제어방식에도 응용될 수 있다. ATM 트래픽에 대한 신경회로망 학습과 예측 테스트를 위해 확률 랜덤 변수에 의해 발생된 셀 발생과 예측을 모의 실험하였으며, 이때 다양한 트래픽의 QoS가 향상되었음을 알 수 있었다.

• 한국통신학회논문지
• /
• 제35권6B호
• /
• pp.895-900
• /
• 2010

다양한 통신 서비스가 개발되면서, 네트워크 설계자들은 시간상관성, 폭주성, 예측 불가능한 트래픽의 통계적 변동성 때문에 발생하는 혼잡을 제어하기 위한 방안을 모색하여 왔다. 본 논문에서는 패킷 도착률과 토큰 생성률을 통합하여 관리하는 리키버킷 방식을 이용하여 네트워크의 혼잡을 예방하는 모형에 대하여 분석한다. 본 논문에서 다루는 모형에서는 패킷 도착률과 토큰 생성 시간간격을 대기중인 패킷수에 따라 제어함으로써 네트워크 혼잡을 예방하게 된다. 모형의 분석을 위하여 임베디드 마코프체인과 부가변수 기법을 사용하며, 대기중인 패킷수 확률분포, 패킷손실확률, 평균대기시간 등의 특성치를 구한다.

• 한국컴퓨터정보학회논문지
• /
• 제9권3호
• /
• pp.195-200
• /
• 2004

셀 지연 변이(CDV)에 의한 트래픽 문제를 해결하기 위하여 본 논문에서는 RDT에서의 지연 누적을 보완하면서 RDT의 장점을 활용하기 위하여 RAT방식에서의 셀 도착 시간을 기준으로 하며, 간격 제어기에 따로 데이터 버퍼를 두지 않고 시스템 내의 데이터 버퍼를 사용하여 셀들을 저장하고 저장된 셀들을 이론적 셀 간격시간으로 재방출하는 방식을 제안하였다. 제안한 방식의 성능을 비교하기 위하여 셀 간격 뿐만 아니라 간격제어기에서의 셀 평균 지연특성과 UPC/NPC에서 협상된 트래픽 파라미터의 준수 정도를 나타내기 위해 CDV허용치를 적용하고 분석하였으며, 출력 트래픽의 연속 셀 분산 형태를 분석하였다.

• 한국컴퓨터정보학회지
• /
• 제15권1호
• /
• pp.17-23
• /
• 2007

본 논문에서 제안한 간격 제어 알고리즘은 리키버켓이나 다중화기의 버퍼를 간격 제어기의 버퍼로 사용하면서 버퍼에 입력된 셀의 시간을 기준으로 방출 시간을 결정하도록 하였다. 위반 셀에 대한 배려를 고려하여 모든 생성된 셀을 간격 제어기에서 표시하거나 폐기하지 않고 네트워크로 진입 시키도록 함으로서 기존의 방식에 비해 데이터의 손실을 고려하였으며, 일단 버퍼에 입력된 셀은 도착 시간 간격보다 일찍 방출될 수 있도록 융통성을 부여하여 버퍼에서 발생하는 지연을 최소화 하도록 하였다. 제안한 간격 제어 방식은 네트워크의 셀 손실을 감소시키며 셀의 밀집 현상을 해소함으로서 대역의 효율을 높이고 수신 버퍼의 재조립 부하를 줄일 수 있다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.261-264
• /
• 2000

When there ate several classes of customers demanding service times with different distributions at some stations of a queueing network, the stability problem becomes suddenly complicated compared with the single class case. Recently many researchers had tried to find some kind of stability conditions for multiclass queueing networks, but did not get significant results except in very limited 2-station cases. In this study, we try to develop some dynamic control techniques which can guarantee the stability under the nominal traffic condition. Our approach includes the randomization method and the leaky bucket control scheme. Also, we mention other possibilities such as the discrete-review approach and the generalized round-robin technique. Both theoretical and experimental results will be presented.

• 한국컴퓨터정보학회논문지
• /
• 제6권1호
• /
• pp.45-50
• /
• 2001

ATM 망에서는 고속의 셀 전송 특성으로 인해 폭주가 발생할 수 있으며. 예측할 수 없는 트래픽의 변화로 인한 셀 지연과 셀 손실이 발생할 수 있다. 따라서 트래픽 제어는ATM 망에서 필수적이며, 폭주현상을 줄이기 위한 여러 가지 방법들 가운데 하나가 셀 간격 제어이다. 본 논문에서는 리키버켓과 EWMA로 구성된 혼합형 셀 간격 제어 기법을 연구한다. 혼합형 셀 간격 제어기는 시간 윈도우를 가진 EWMA와 토큰 풀을 가진 리키버켓 간격제어 버퍼로 구성된다. BONeS 시뮬레이터에서 ON/OFF 트래픽 소스 모델을 이용하여 제안한 혼합형 셀 간격 제어 기법의 성능을 평가한 결과 패킷화된 음성 트래픽과 고속 트래픽 소스 모두 셀 간격이 평균 비트율에 수렴하여 제어되는 것을 관찰할 수 있었다.

• 한국통신학회논문지
• /
• 제21권6호
• /
• pp.1480-1489
• /
• 1996

In ATM networks there are two methods in traffic control as schemes advancing the quality of service. One is reactive control after congestion and the other which is generally recommended, is preventive control before congestion, including connection admission control on call leel and usage parameter control, network parameter control, priority control and congestion control on cell level. In particular, usage parameter control is required for restricting the peak cell rate of bursy tracffic to the parameter negotiated at call set-up phase since the peak cell rate significantly influences the network quality of service. The scheme for progressing quality of service by usage parameter control is themethod using VSA(Virtual Scheduling Algorlithm) recommended ITU-T. The method using VSSA(Virtual Scheduling Suggested Algorlithm) in this paper is suggested by considering cell delay variation and token rate of leaky bucket, compared VSA and VSANT(Virtual Scheduling Algolithm with No Tolerance) with VSSA which polices violated cell probability of conformed peak cell rate and intentionally excessive peak cell rate. VSSA method using IPP(Interruped Poisson Process) model of input traffic source showed more quality of service than VSA and VSANT methods as usage parameter control because the suggested method reduced the violated cell probability of contformed peak cell rate and intentionally excessive peak cell rate.

• 한국컴퓨터정보학회논문지
• /
• 제7권3호
• /
• pp.143-148
• /
• 2002

ATM망에서는 예측할 수 없는 트래픽의 변화로 셀 지연과 셀 손실이 발생할 수 있으며 고속의 셀 전송 특성으로 인해 폭주가 발생할 수 있다. 따라서 트래픽 제어는 ATM 망에서 필수적이며, 폭주현상을 줄이기 위한 여러 가지 방법들 가운데 하나가 셀 쉐이핑이다. 본 논문에서는 리키버켓과 TJW로 구성된 셀 쉐이핑 기법을 연구한다. 셀 쉐이퍼는 시간 윈도우를 가진 TJW와 토큰 풀을 가진 리키버켓, 간격제어 버퍼로 구성된다. BONeS시뮬레이터에서 ON/OFF트래픽 소스 모델을 이용하여 제안한 셀 쉐이핑 기법의 성능을 평가한 결과, 패킷화된 음성 트래픽과 고속 트래픽 소스 모두 셀 간격이 평균 비트율에 수렴하여 제어되는 것을 관찰할 수 있었다.