• 제목/요약/키워드: Cell Loss Priority

검색결과 59건 처리시간 0.024초

셀 전송비율에 의한 우선순위 제어방식을 사용한 ATM 스위치의 성능 분석 (Performance Analysis of ATM Switch Using Priority Control by Cell Transfer Ratio)

  • 박원기;김영선;최형진
    • 전자공학회논문지A
    • /
    • 제32A권12호
    • /
    • pp.9-24
    • /
    • 1995
  • In this paper, we proposed and analysed two kinds of priority control mechanism to archive the cell loss rate requirement and the delay requirement of each class. The service classes of our concern are the high time priority class(class 1) and the high loss priority class(class 2). Two kinds of priority control mechanism is divided by the method of storing the arriving class 2 cell in buffer on case of buffer full. The first one is the method which discarding the arriving class 2 cell, the second one is the mothod which storing the arriving class 2 cell on behalf of pushing out the class 1 cell in buffer. In the proposed priority schemes, one cell of the class 1 is transmitted whenever the maximum K cells of the class 2 is transmitted on case of transmitting the class 1 cell and the class 2 cell sequentially. In this paper, we analysed the cell loss rate and the mean cell delay for each class of the proposed priority scheme by using the Markov chain. The analytical results show that the characteristic of the mean cell delay becomes better for the class 1 cell and that of the cell loss rate becomes better for the class 2 cell by selecting properly the cell transfer ratio according to the condition of input traffic.

  • PDF

동적 우선순위 제어방식을 사용한 ATM 스위치의 성능분석 (Performance Analysis of ATM Switch Using Dynamic Priority Control Mechanisms)

  • 박원기
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.855-869
    • /
    • 1997
  • In this paper, we proposed two kids of dynamic priority control mechanisms controlling the cell service ratio in order to improve the QOS(Quality of Service). We also analyse theoretically the characteristics of cell loss probability and mean cell delay time by applying the proposed priority control mechanisms to ATM switch with output buffer. The proposed priority control mechanisms have the same principles of storing cells into buffer but the different principles of serving cells from buffer. The one is the control mechanism controlling the cell service ratio according to the relative cell occupancy ratio of buffer, the other is the control mechanism controlling the cell service ratio according to both the relative cell occupancy ratio of buffer and the average arrival rate. The two service classes of our concern are the delay sensitive class and the loss sensitive class. The analytical results show that the proposed control mechanisms are able to improve the QOS, the characteristics of cell loss probability and mean cell delay time, by selecting properly the relative cell occupancy ratio of buffer and the average arrival rate. conventional DLB algorithm does not support synchronous cells, but the proposed algorithm gives higher priority to synchronous cells. To reduce synchronous cell loss rate, the synchronous cell detector is used in the proposed algorithm. Synchronous cell detector detects synchronous cells, and passes them cells to the 2nd Leaky-Bucket. So it is similar to give higher priority to synchronous cells. In this paper, the proposed algorithm used audio/video traffic modeled by On/Off and Two-state MMPP, and simulated by SLAM II package. As simulation results, the proposed algorithm gets lower synchronous cell loss rate than the conventional DLB algorithms. The improved DLB algorithm for multimedia synchronization can be extended to any other cells which require higher priority.

  • PDF

ATM 멀티플렉서에서의 우선순위 메카니즘에 관한 연구 (A Study on the Performance of Priority Mechanisms in ATM Multiplexer)

  • 윤성호;박광채;이재호
    • 한국통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.779-792
    • /
    • 1993
  • ATM망의 스위칭 노드나 ATM멀티플랙서에서는 셀의 헤더내에 있는 1-비트의 CLP(Cell Loss Priority)를 사용하여 우선순위 제어를 함으로써 대역폭의 사용효율을 높인다. 본 논문에서는 기존 공간 우선순위 제어(space priority control) 메카니즘들의 단점들을 보완하고 높은 우선순위 셀의 손실 확률을 줄이기 위한 혼합형 메커니즘을 제안하며 이 메커니즘에 대한 성능을 셀 손실 확률면에서 분석하였다. 제안한 혼합형 메카니즘의 성능 평가는 우선순위 제어가 없는 메카니즘, 축출 메카니즘 및 부분버퍼공유 메카니즘에 대한 셀 손실 확률을 비교하였다. 셀 손실 확률은 M/D/1/N모델링과 2-state MMPP/D/1/N모델링을 사용하여 해석하였으며 이 두 가지 모델링에 대한 비교도 병행하였다. 각 메카니즘에 대한 해석값은 PC의 SIMSCRIPT II.5를 이용한 컴퓨터 시뮬레이션으로 검증하였다.

  • PDF

ATM 스위치 네트워크에서의 2-레벨 임계치를 갖는 셀우선순위 제어방식 (Cell Priority Control with 2-Level Thresholds in ATM Switch Network)

  • 박원기;한치문;최형진
    • 한국통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.479-491
    • /
    • 1994
  • 본 논문에서는 유한 크기의 출력 버퍼를 가진 ATM 스위치에서 셀 지연 요구와 셀 손실 요구를 고려한 2-레벨 임계치를 갖는 우선순위 제어 방식을 제안하였다. 본 논문에서 제안한 우선 순위 제어 방식은 유한크기를 가진 하나의 버퍼에서 두개의 임계치를 두어 손실에 민감한 셀에 대해서는 셀손실률을 개선하고, 지연에 민감한 셀에 대해서는 셀 지연 시간을 개선하는 방법이다. 본 방식에서는 우선순위 제어 방식을 이론적으로 구하고 수치해석을 통해 셀손실률과 평균셀지연을 구하였다. 셀의 서비스 품질 특성에 따라 두개의 임계치를 적절히 조절함으로써 셀손실률 또는 평균셀지연의 개설효과를 얻을 수 있음을 확실히 알 수 있다.

  • PDF

ATM에서의 셀 손실율에 따른 효율적인 우선순위 제어 (Effective Priority Control Scheme according to Cell Loss Probability in ATM)

  • 이상태;김남희전병실
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.70-73
    • /
    • 1998
  • This paper present a new priority control mechanism which is to balance the cell loss rate by measuring, in real time, the number of discarded cells in the queuing system with a different loss priority for each class of service such that each class of service meets its cell loss rate requirements. And, to reduce the delay rates we modified existing cell scheduling scheme. Throughout the computer simulation, the existing methods and proposed scheme is compared with respect to cell loss rate and average delay time. In the result of simulation, the proposed scheme have more improved performance than the other schemes with respect to cell loss rate and average delay time.

  • PDF

셀 손실 우선순위 기반의 사용 변수 제어 (A Usage Parameter Control based on Cell Loss Priority)

  • 조태경;최병욱
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1296-1304
    • /
    • 1999
  • 본 논문에서는 ATM 망에서 사용되고 있는 예방적 트래픽 제어 방법의 하나인, 사용 변수 제어(UPC : Usage Parameter Control)를 ATM 셀(Cell) 헤더(Header)내에 있는 셀 손실 우선순위 정보(Cell Loss Priority Bit)를 기반으로 하는 개선된 UPC 알고리즘을 제안하였다. 제안한 알고리즘은 ITU-T 1.371에서 정의한 사용 변수 제어 알고리즘을 적용했을 경우 알고리즘의 시작점에 따라 우선순위가 높은 셀(CLP = 0)의 손실률이 크게 차이 날 수 있다는 단점을 제거하였다. 즉 제안한 알고리즘은 우순순위가 높은 셀의 손실률을 최소로 하고, 트래픽의 다중화 및 역다중화 과정에서 발생되는 트래픽의 군집성(Burstiness of the traffic)을 해소할 수 있다는 장점을 갖고 있다. 제안한 알고리즘의 성능 평가를 위해 이산시간 분포를 갖는 입력 트래픽에 대한 모의실험을 행하였고, 그 결과 ITU-T에서 정의한 UPC 알고리즘보다 우수한 성능을 얻을 수 있었다.

  • PDF

ATM망에서 보장된 QoS을 위한 다중화기의 성능분석 (Performance Analysis of an Multiplexer for Guaranteed QoS in ATM Networks)

  • 음호식;이명호
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.82-89
    • /
    • 2000
  • 본 논문은 실시간과 비실시간 버스트 트래픽을 가진 ATM 멀티플렉서의 셀 손실율을 분석하였다. 분석을 위하여 손실 우선순위 제어를 가진 ATM 멀티플렉서를 가정하였으며, 손실 우선순위 제어는 셀 헤더의 CLP필드를 이용하였다. 분석을 쉽게 하고 계산을 간략히 하기 위하여, ATM멀티플렉서의 다중화된 트래픽은 MMDP로 모델링하였다. ATM 멀티플렉서는 MMDP/MMDP/l/K 큐잉 모델로 시뮬레이션하였다. 분석결과, 손실우선순위 제어를 가진 ATM 멀티플렉서의 연결 수락은 낮은 우선순위를 갖는 셀손실율에 의하여 결정될 뿐만 아니라, 한계 버퍼의 크기에 의해서 결정된다는 결론을 얻었다. 따라서, ATM 멀티플렉서는 통계적 다중화 이득을 증가하기 위해서 손실 우선순위 제어를 이용하는 것이 유리함을 알 수 있었다.

  • PDF

가변 임계값을 갖는 푸쉬 아웃 기법을 이용한 트래픽 제어 (A Study on Buffer Processing using Push Out Scheme with Variable Threshold)

  • 최인수;박호균;류황빈
    • 한국통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.1884-1892
    • /
    • 1993
  • 푸쉬 아웃 기법은 버퍼가 찼을때 도착되는 높은 우선 순위의 셀에 의해 낮은 우선 순위의 셀을 밀어내는 방법이며, PBS기법은 버퍼에 가변적인 임계값을 두어 우선순위를 제공하는 기법이다. 본 연구에서는 ATM망에서의 과밀 현상을 제어하기 위하여 푸쉬 아웃 기법에 가변적인 임계값을 두어 버퍼 처리 기법을 제안하였으며, 이를 성능 분석하였다. 시뮬레이션 결과, 제안된 가변적인 임계값을 갖는 푸시 아웃기법이 기존의 푸쉬아웃 기법과 PBS 기법에 비해 낮은 우선 순위의 셀 손실이 감소되었다. 따라서, 제안된 이 기법은 기존의 푸쉬아웃 기법과 같이 높은 우선 순위위 셀 손실을 줄일 뿐만 하니라 임계값을 가변시킴으로서 낮은 우선 순위의 셀 손실도 감소시킬 수 있었다.

  • PDF

ATM 망에서 공평한 지연 및 손실 우선순위 제어 (Fair delay and loss priority control in ATM networks)

  • 박창욱;임인칠
    • 전자공학회논문지A
    • /
    • 제33A권6호
    • /
    • pp.23-32
    • /
    • 1996
  • This paper proposes a new buffer management scheme to service delay-sensitive traffic and loss-sensitive traffic fairly in ATM networks. The proposed scheme uses tow buffers for delay-sensitive traffic and loss-sensitive traffic. To satisfy the average delay time of delay-sensitive traffic, cells in real-time buffer are served first. When congestion occurs in nonreal-time buffer, low loss priority cell in real-time buffer can be pushed out by high loss priority cell in nonreal-time buffer can be transferred to real-time buffer considering threshold value in real-time buffer. Using computer simulation, the existing methods and proposed scheme are compared and analyzed with respect to cell loss rate and average delay time. Simulation results show that the proposed scheme have superior performance to conventional schemes.

  • PDF

ATM 스위치에서 지연카운터를 이용한 우선순위 제어 기법 (Priority Control Using Delay Counter for ATM Switch)

  • 김변곤
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.339-342
    • /
    • 1998
  • The various services that a broadband integrated services digital network (B-ISDN) carries, have a wide range of delay, delay jitter and cell loss probability requirements. Design of appropriate control schemes for B-ISDN is an extremely important and challenging problem. In this paper, we proposes a priority control scheme with a delay counter and a cell counter per each class type. The priority control for required service quality is performed with delay/loss factor obstained by comparing window counter with cell counter. The performance of proposed control scheme is estimated by computer simulation.

  • PDF