• 제목/요약/키워드: Bursty traffic

검색결과 101건 처리시간 0.027초

신경회로망 예측기법을 결합한 Dynamic Rate Leaky Bucket 알고리즘의 구현 (An implementation of the dynamic rate leaky bucket algorithm combined with a neural network based prediction)

  • 이두헌;신요안;김영한
    • 한국통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.259-267
    • /
    • 1997
  • The advent of B-ISDN using ATM(asynchronous transfer mode) made possible a variety of new multimedia services, however it also created a problem of congestion control due to bursty nature of various traffic sources. To tackle this problem, UPC/NPC(user parameter control/network parameter control) have been actively studied and DRLB(dynamic rate leaky bucket) algorithm, in which the token generation rate is changed according to states of data source andbuffer occupancy, is a good example of the UPC/NPC. However, the DRLB algorithm has drawbacks of low efficiency and difficult real-time implementation for bursty traffic sources because the determination of token generation rate in the algorithm is based on the present state of network. In this paper, we propose a more plastic and effective congestion control algorithm by combining the DRLB algorithm and neural network based prediction to remedy the drawbacks of the DRLB algorithm, and verify the efficacy of the proposed method by computer simulations.

  • PDF

TDMA/TDD 기반 무선 ATM망에서 버스트 트래픽을 위한 접속 제어 프로토콜 (Access Control Protocol for Bursty Traffic in TDMA/TDD-based Wireless ATM Networks)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.684-690
    • /
    • 2003
  • 본 논문에서는 무선 ATM망에서 비실시간성의 버스트 트래픽을 서비스하기 위한 경쟁기반 예약형 접속 제어 알고리즘과 슬롯 할당 알고리즘을 제안하였다. 제안한 기법에서는 예약요청 패킷의 충돌을 줄이기 위하여 예약요청 패킷 전송을 위한 RAS 미니슬롯의 수와 예약요청 부하를 기반으로 기지국이 전송 확률을 계산하고, 이를 하향 제어채널을 통하여 단말기들에게 방송한다. 전송할 트래픽 버스트가 있는 단말기들은 임의의 RAS 미니슬롯을 선택하여 기지국으로부터 수신한 전송 확률로 단말기 버퍼에 있는 패킷 수를 포함하는 예약요청 패킷을 전송한다. 한편, 슬롯 할당은 성공적으로 수신한 단말기의 버퍼 상태정보를 기반으로 한다. 기지국에서는 단말기들이 요청한 총 슬롯 수에 비례하여 슬롯을 할당한다.

CBR과 버스티 트래픽원이 가해진 ATM 다중화기의 성능 분석 (Performance Analysis of an ATM Multiplexer Loaded by CBR and Bursty Traffic Sources)

  • 김승환;박진수
    • 한국통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.633-638
    • /
    • 1994
  • 고정 길이의 패킷 전송 구조로 이루어진 ATM은 B-ISDN을 실현할 수 있는 방식으로 주목되고 있으며, 패킷 길이가 고정되어 있기 때문에 사용자에게 다양한 서비스의 제공의 가능할 수 있다. 본 논문에서는 CBR 트래픽과 버스티 트래픽의 두가지 트래픽원이 유한 크기의 버퍼를 갖는 ATM 다중화기에 가해진 경우의 큐잉 시스템을 분석한다. 다중화기의 성능 측정을 위한 간단하고 반복적인 셀 손실률의 계산식을 유도하고 수치 계산 예를 통해 셀 손실률의 특성을 검토한다. 이러한 연구의 결과들은 ATM 다중화 시스템의 버퍼 설정에 관한 문제와 성능 분석에 도움이 될 수 있을 것이다.

  • PDF

무선 ATM망에서 버스트 트래픽을 위한 MAC 프로토콜 (MAC Protocol for Bursty Traffic in Wireless ATM Networks)

  • 임인택;양성룡;허정석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.117-120
    • /
    • 2001
  • 본 논문에서는 무선 ATM망에서 비실시간성의 버스트 트래픽을 서비스하기 위한 경쟁기반 예약형 MAC 프로토콜을 제안하였다. 제안한 기법에서는 예약요청 패킷의 충돌을 줄이기 위하여 예약요청 패킷 전송을 위한 RAS 미니슬롯의 수와 예약요청 부하를 기반으로 기지국 스케줄러가 전송 확률을 계산하고, 이를 하향 제어채널을 통하여 단말기들에게 방송한다. 전송할 트래픽 버스트가 있는 단말기들은 임의의 RAS 미니슬롯을 선택하여 기지국으로부터 수신한 전송 확률로 단말기 버퍼에 있는 패킷 수를 포함하는 예약요청 패킷을 전송한다. 한편, 기지국에서는 성공적으로 수신한 단말기의 버퍼 상태정보를 기반으로 슬롯을 할당한다.

  • PDF

버스트 헤더 주소 방식의 FIFO 입력 버퍼링 메카니즘을 사용하는 입력 버퍼 패킷 스위치 (Input-buffered Packet Switch with a Burst Head Addressable FIFO input buffering mechanism)

  • 이현태;손장우;전상현;김승천;이재용;이상배
    • 한국정보통신학회논문지
    • /
    • 제2권1호
    • /
    • pp.117-124
    • /
    • 1998
  • 본 논문은 입력 버퍼링 구조를 갖는 패킷 스위치에서 윈도우 방식을 이용하는 스위치 성능 개선 구조가 윈도우의 크기를 충분히 크게 하여 성능을 개선할 수 있으나 버스트성 트래픽에 대해서는 충분한 윈도우의 효과를 얻을 수 없는 단점을 개선하기 위하여 버스티 단위로 윈도우를 적용하는 BHA-FIFO 입력 버퍼 구조를 제안한다. 제안된 BHA-FIFO의 성능 분석 연구를 통하여 일반적인 FIFO를 사용하는 윈도우 방식의 스위치 성능은 버스트 길이가 커질 수록 감소하여 최대 처리율이 0.5에 수렴하지만 버스트 단위로 윈도우를 갖는 BHA-FIFO 구성에서는 같은 윈도우 크기에 대하여 제안된 BHA-FIFO 스위치의 성능이 우수하게 개선되었다.

  • PDF

Mathematical Analysis of the Parallel Packet Switch with a Sliding Window Scheme

  • Liu, Chia-Lung;Wu, Chin-Chi;Lin, Woei
    • Journal of Communications and Networks
    • /
    • 제9권3호
    • /
    • pp.330-341
    • /
    • 2007
  • This work analyzes the performance of the parallel packet switch (PPS) with a sliding window (SW) method. The PPS involves numerous packet switches that operate independently and in parallel. The conventional PPS dispatch algorithm adopts a round robin (RR) method. The class of PPS is characterized by deployment of parallel low-speed switches whose all memory buffers run more slowly than the external line rate. In this work, a novel SW packet switching method for PPS, called SW-PPS, is proposed. The SW-PPS employs memory space more effectively than the existing PPS using RR algorithm. Under identical Bernoulli and bursty data traffic, the SW-PPS provided significantly improved performance when compared to PPS with RR method. Moreover, this investigation presents a novel mathematical analytical model to evaluate the performance of the PPS using RR and SW method. Under various operating conditions, our proposed model and analysis successfully exhibit these performance characteristics including throughput, cell delay, and cell drop rate.

이질적 버스트 입력 트래픽 환경에서 패킷 교환기의 연속 시간 큐잉 모델과 근사 계산 알고리즘 ((Continuous-Time Queuing Model and Approximation Algorithm of a Packet Switch under Heterogeneous Bursty Traffic))

  • 홍석원
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.416-423
    • /
    • 2003
  • 본 논문에서는 버퍼를 공유하는 패킷 교환기의 연속 시간 큐잉 모델을 제시하고 큐 길이 확률 분포를 구하는 근사 계산 알고리즘을 제안한다. N 개의 입력 프로세스는 상호 이질적인 버스트 특성을 갖는다. 입력 프로세스는 계차-2 콕시안 분포로서 모형화하며 서버의 서비스 시간은 계차-r 얼랑 분포로서 모형화한다. 근사 알고리즘은 통합된 상태 변수를 사용하여 큐잉 시스템을 표현한다. 먼저 N개의 입력프로세스는 하나의 통합된 상태 변수로 나타내며 큐잉 시스템은 서브 시스템으로 분해하고 이것을 통합된 상태 변수로 나타낸다. 그리고 이러한 통합된 상태 변수를 사용하여 반복적인 방법에 의해서 상태 방정식의 해를 유도한다. 근사 알고리즘의 타당성은 시뮬레이션을 통해서 검증한다.

Slotted CDMA 환경에서 멀티미디어 트래픽의 QoS 보장을 위한 MAC 프로토콜 (Design of MAC Protocol to Guarantee QoS for Multimedia Traffic in a Slotted CDMA System)

  • 동정식;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제28권8B호
    • /
    • pp.707-715
    • /
    • 2003
  • 본 논문에서는 Slotted CDMA 환경에서 멀티미디어 트래픽의 Qos를 보장하기 위하여 트래픽 상황에 따라 클래스별 경계를 조절하는 방식(Movable-boundary)을 이용한 새로운 MAC(Medium Access Control) 프로토콜을 제안한다. 이 기법은 트래픽 스케줄러가 서비스 클래스별 패킷의 우선 순위에 의하여 자원을 할당하고, 클래스별로 할당된 최소 자원을 사용하지 않을 경우 동적으로 다른 클래스 트래픽이 사용할 수 있도록 하는 Movable-boundary 개념을 적용하였다. 설계된 프로토콜의 성능 평가를 위해 시스템 처리율(throughput)과 패킷의 손실율(loss rate)관점에서 Fixed-boundary를 이용한 방식과 비교 분석하였다. 시뮬레이션 결과, 음성과 같이 실시간에서 낮은 손실율을 요구하는 트래픽의 경우 Movable-boundary를 사용함으로써, 비디오같이 연집(bursty)한 특성의 트래픽과 채널을 공유하더라도 요구하는 손실율을 일정한 기준치 이하로 유지 시켜줄 수 있었다. 또한, Fixed-boundary를 사용한 방식보다 처리율과 손실율에 우수함을 보였다.

UMTS 패킷 코아 망에서 신호 및 데이터 트래픽 성능 분석 (Performance Evaluation of Signaling and Data Traffic in UMTS Packet Core Networks)

  • Kim, Byung-Chul;Lee, Jae-Yong
    • 대한전자공학회논문지TC
    • /
    • 제41권4호
    • /
    • pp.25-34
    • /
    • 2004
  • GSM에서 발전한 UMTS 망의 경우 SGSN(Serving GPRS Support Node)과 GGSN(Gateway GPRS Support Node)을 중심으로 한 패킷 핵심 망을 포함하고 있다. 이러한 UMTS 망에서는 가입자 이동성, 위치 등록, 가입자 분포 등을 고려하여 망을 설계하고 장비의 제원을 정하여야 한다. 또한 향후 IMT-2000의 주요 트래픽이 데이터이기 때문에 인터넷 데이터 트래픽의 특성인 burstiness를 반영한 SGSN과 GGSN의 설계 기준이 마련되어야 하고 제약적인 시스템 조건 하에서 성능의 변화를 살펴보아야 한다. 이에 본 논문에서는 먼저 패킷 호 가입자의 신호 트래픽을 분석하며 이에 따른 망 성능 변화를 살펴보고, burstiness 특성을 가지는 패킷 데이터가 패킷 코아 망에 미치는 영향을 다양한 환경 하에서 시뮬레이션으로 분석한 뒤 UMTS 망에 새로이 추가하는 두개의 주요 망 요소인 SGSN과 GGSN의 요구 성능을 구하여 그 결과를 바탕으로 새로운 패킷 모드 핵심 망의 설계 기준을 제시하도록 한다.

ATM 망에서 MPEG 비디오 서비스를 위한 Traffic 동적 할당에 대한 연구 (A Study on The Traffic Control Using ATM OAM Cell for MPEG Video Service in ATM Networks)

  • 김민호;이병호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.87-90
    • /
    • 1998
  • Many recent studies have been conducted involving the transport of constant and variable bit rate MPEG-2 video in asynchronous transfer mode (ATM) networks. In this study, the traffic control of supporting MPEG-2 video communications in ATM networks under unloaded or loaded network conditions, in which the generated traffic sources are bursty in nature, are considered. We analyse about MPEG-2 traffic and design a model, which makes use of the ATM OAM funcation in order to support the traffic control functions. To implement the model, we propose a scheme, which combines the performance management OAM function and the bandwidth allocation function. Especially, we design this scheme to control the VBR (Variable Bit Rate)MPEG-2 video traffic.

  • PDF