• 제목/요약/키워드: buffer control method

검색결과 292건 처리시간 0.021초

ATM망에서 실용적 연결수락제어 기법 (A Practical Connection Admission Control Scheme in ATM Networks)

  • 강구홍;박상조
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권2호
    • /
    • pp.181-187
    • /
    • 2002
  • Connection admission control(CAC), which decides whether or not to accept a new call request, is one of the most Important preventive congestion control techniques in asynchronous transfer mode(ATM) networks. To develop a practical CAC scheme, first we propose a "Modified Cell Loss Probability MP${\nu}"$, which is based on "Virtual Cell Loss Probability P${\nu}"$, taking into account mean burst duration of input traffic source and buffer size in ATM networks. MP${\nu}"$ computes more accurate cell loss probability than P${\nu}"$ without increasing computational complexity, since P${\nu}"$ is formulated simply form the maximum and the average cell rate of input traffic. P${\nu}"$ is overestimated as compared to the real cell loss probability when the mean burst duration is relatively small to the buffer capacity. Then, we Propose a CAC scheme, based on "Modified Virtual Bandwidth(MVB)" method, which may individualize the cell loss probabilities in heterogeneous traffic environments. For the proposed approach, we define the interference intensity to identify interferences between heterogeneous traffic sources and use it as well as MP${\nu}"$ to compute MVB. Our approach is well suitable for ATM networks since it provides high bandwidth utilization and guarantees simple and real time CAC computation for heterogeneous traffic environments.heterogeneous traffic environments.

ATM 망에서 ABR 트래픽을 위한 Rate 기법이 성능 향상 연구 (A Study on Performance Enhancement of the Rate Scheme for ABR Traffic on ATM Networks)

  • 이요섭;유은진;장현희;방혜자;전문석
    • 한국정보처리학회논문지
    • /
    • 제4권10호
    • /
    • pp.2605-2614
    • /
    • 1997
  • 최근 고속 데이터 서비스에 대한 수요가 증대됨에 따라 이를 위한 효율적인 서비스에 대한 관심이 집중되고 있다. ATM 망에서는 고속전송과 트래픽 다중화를 하기 때문에 반응제어 보다는 예방제어에 중점을 두고 있으나, 망 내에서 데이터 트래픽의 예측할 수 없는 통계적 흐름과 버스등환 특성은 망에 제공되는 서비스 품질을 떨어뜨리고 과잉 밀집에 의해 폭주가 발생할 수 있다. 따라서 반응적 제어 방법이 연구되어 왔다. 특히 ATM Forum에서는 새로운 ATM 서비스인 ABR(Available Bit Rate) 서비스의 트래픽 관리에 대한 표준화를 위해 많은 노력을 기울였다. ABR트래픽은 현재 셀의 상태 정보와 더불어 feedback 된 정보를 사용하여 트래픽 흐름을 제어하므로 사용자에게 체계적이고 동적으로 대역을 할당할 수 있게 되었다. 본 논문에서는 최근 ATM Forum에서 ABR 트래픽을 지원하는 방식으로 채택된 Rate 기법에 이중 임계치 버퍼 개념을 적용하여 ABR 트래픽 전송시의 성능 향상 기법을 제안하였다. 이중 임계치 버퍼는 버퍼내에 2개의 임계치를 설정하여 전송율 조절을 2곳에서 가능하게 한다.

  • PDF

A High-Performance Scalable ATM Switch Design by Integrating Time-Division and Space-Division Switch Architectures

  • Park, Young-Keun
    • Journal of Electrical Engineering and information Science
    • /
    • 제2권6호
    • /
    • pp.48-55
    • /
    • 1997
  • Advances in VLSI technology have brought us completely new design principles for the high-performance switching fabrics including ATM switches. From a practical point of view, port scalability of ATM switches emerges as an important issue while complexity and performance of the switches have been major issues in the switch design. In this paper, we propose a cost-effective approach to modular ATM switch design which provides the good scalability. Taking advantages of both time-division and space-division switch architectures, we propose a practically implementable large scale ATM switch architecture. We present a scalable shared buffer type switch for a building block and its expansion method. In our design, a large scale ATM switch is realized by interconnecting the proposed shared buffer switches in three stages. We also present an efficient control mechanism of the shared buffers, synchronization method for the switches in each stage, and a flow control between stages. It is believed that the proposed approach will have a significant impact on both improving the ATM switch performance and enhancing the scalability of the switch with a new cost-effective scheme for handling the traffic congestion. We show that the proposed ATM switch provides an excellent performance and that its cell delay characteristic is comparable to output queueing which provides the best performance in cell delay among known approaches.

  • PDF

Window Flow 제어기능을 가진 음성/데이타 패킷통신망의 성능해석 (Performance Analysis of an Integrated Voice/Data Packet Communication Network with Window Flow Control)

  • 손수현;은종관
    • 한국통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.227-236
    • /
    • 1986
  • 본 논문에서는 window flow 제어기능을 가진 음성과 데이터가 집적된 패킷 통신망을 폐쇄 multichain queueing 시스템으로 modeling하고 평균치해석 방법으로 성능을 분석하였다. 서로 다른 priority 등급을 가진 여러가지 메시지를 전송하기 위한 패킷망 성능해석을 위해서 본 논문에서는 평균치해석과 effective capacity개념에 의한 성능해석 방법을 사용하였다. 구체적으로 각 노드에서의 평균 buffer 점유율, virtual channel의 link throughput의 이용도, 각 메세지의 평균지연시간등 망의 통계적 특성들을 이론으로 분석하고 simulation으로 검증하였다. 제안된 해석방법을 사용할 경우 link의 데이타의 상태를 10%이내의 정확도로 예측할 수 있고 음성 메시지와 외부 데이타의 상태는 5% 이내으 ㅣ정확도로 예측할 수 있다.

  • PDF

AYM망에서 ABR 서비스의 공정 대역폭 할당을 위한 퍼지 전송률 제어 기법 (The fuzzy transmission rate control method for the fairness bandwidty allocation of ABR servce in ATM networks)

  • 유재택;김용우;김영한;이광형
    • 한국통신학회논문지
    • /
    • 제22권5호
    • /
    • pp.939-948
    • /
    • 1997
  • 본 논문에서는 ATM 네트워크에서의 접속된 ABR 서비스에 대해 공정한 대역폭을 할당하는 새로운 비율 기반 전송률 제어 알고려즘을 제안한다. 기존 ABR 서비스에서는 일정률로 전송률을 증가, 감소를 하면서 대역폭을 할당하나 제안된 알고리즘에서는 이용 가능한 대역폭을 퍼지 추론을 하여 접속된 호에 대해 전송률을 공평하게 분할하는 기법이다. 퍼지 추론은 입력 변수로 버퍼 상태, 버퍼 변화율을 사용하고 출력 변수로 전체 전송률을 사용한다. 이 추론된 결과값은 동작 중에 있는 ABR 서비스 호에 공평하게 분배되어 진다. 모의 실험 결과 기존의 E EPRCA 방식보다 제안된 방식이 링크 효율면에서 RIF, RDF가 1일 경우 0.17%, 1/4 경우 6%, 1/16 경우 38.6%, 1/32 경우 82.4%의 향상을 보였다.

  • PDF

ATM 네트워크에서 우선권을 갖는 반응 혼잡 제어에 관한 연구 (A Study on Reactive Congestion Control with Loss Priorities in ATM Network)

  • 박동준;김형지
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.697-708
    • /
    • 1996
  • 본 논문에서는 ATM 망에서 우선권을 갖는 반응 혼잡 제어에 대해 연구하였다. 버퍼에 접속에 대한 우선권 할당은 부분 버퍼 공유 기법으로 대부분의 트래픽 요구를 만족 시키기 위해 망 자원의 이용을 향상 시키기가 위해 사용되어 졌다. 도착 모델은 MMPP(Markov Modulated Poisson Process)를 사용하였다. 우선권 할당에 의한 부분버퍼 공유 기법이 실제 ATM망에서 버스트 트래픽에 대한 영향을 분석하였다. 이러한 기법으로 버스트트래픽에 대한 시스템의 셀 수를구하고 손실 확률도 구해 보았다. 예방 제어가 망 내에서 동작 중에 있을 지라도 트래픽소스의 예측할 수 없는 통계적 변동으로 인해 여전히 혼잡이 발생할 수가 있다. 이논문 에서는 반응혼잡 제어를 연구한다. 반응 혼 잡제어에서 각각의 소스는 전송된 셀을노드에서 트래픽 부하로 변화시킨다. ATM망에서 반응 혼잡 제어방식을 병용하므로써 더욱 효율적인 제어를 하는 것이다. 해석적인 모델을 개발하여 우선권을 가지는 반응 혼잡 제어의수학적 해석을 수행하 였다.수치적인 결과는 우선권이 없는 계층의 성능에 대한 영향력을 거의 가지고 있지 않는 높은 우선권을 갖는 계층에 대해 손실 확률 값의 개선을 보여준다. 또한, 우선권을 가지는 반응 혼잡 제어는 혼잡을 피하는 것과 통례적 이득을 얻는 데 있어서 매우 효 과적임을 보여준다.

  • PDF

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

  • 박광채;이재호
    • 한국통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.381-389
    • /
    • 1994
  • 고품질 음성, 고속의 데이터 및 영상 등과 같은 멀티미디어 서비스는 통신망에서 기존에 제공하는 서비스에 부가될 것이다. 이와같은 서비스는 통신망에 대해서 새로운 요구를 발생시킨다. 우선순위 제어 메카니즘은 많은 통신 시스템에서 발생된 멀티미디어 서비스를 제어하는데 사용될 수 있다. 우선순위 메카니즘은 서비스 품질에 따라 발생된 정보에 우선순위를 부여하는 트래픽 제어 방식중의 하나로서 우선순위의 할당은 손실 민감도와 지연 민감도등과 같은 트래픽 특성에 대한 우선순위 기준에 의해서 나누어질 수 있다. 본 논문에서는 손실을 줄이는 트래픽 제어로서 부분버퍼 공유(PBS:Partial Buffer Sharing)방식을 이용하고 Markov Chain을 이용한 해석 방법을 제안한다. 제안한 해석 방법을 검증하기 위해서 시뮬레이션 전용 언어인 SIMSCRIPT 11.5를 이용해서 시뮬레이션을 수행하였다. 시뮬레이션 결과 제안한 해석방법이 타당함을 검증하였다. 또한 ATM 망에 결과를 적용했을때 ATM 망의 셀(CELL) 손실 확률을 구하였다.

  • PDF

미디어동기화를 위한 개선된 Dual Leaky Bucket 알고리즘 (The Improved Dual Leaky Bucket Algorithm for Multimedia Synchronization)

  • 최용길;이기영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.50-53
    • /
    • 1998
  • In this paper, the modified Usage Parameter Control(UPC) method based on Dual Leaky Bucket algorithm is proposed to improve the perfor mance of multimedia synchronization and to control burst traffic. In the proposed algorithm, Synchronous cells are by passed to the 2nd stage Leaky Bucket (LB) of the DLB. for overloaded traffic condition, the violated cells are saved in a temporary buffer and they are retransmitted when the 2nd stage bucket is empty.

  • PDF

제약이론을 활용한 업무프로세스의 효율적 실행 방법 (Efficient Execution Method for Business Process Management using TOC Concepts)

  • 이승현;배혜림;원형준;김훈태;강석호
    • 한국전자거래학회지
    • /
    • 제10권1호
    • /
    • pp.61-80
    • /
    • 2005
  • 업무프로세스관리(BPM) 시스템은 업무프로세스의 효율적인 실행, 통제 및 관리를 지원하는 소프트웨어 시스템으로서, 복잡한 프로세스를 자동화하고, 이를 효과적으로 관리하여 기업의 생산성 향상에 기여한다. 그러나, 상용시스템은 주로 프로세스의 자동화에 초점을 두고 있어 프로세스와 업무참여자 관점에서 효율적인 관리 방법을 제공하지 못하고 있다. 따라서, BPM 시스템은 프로세스 참여자와 전체 프로세스 효율성 향상의 관점에서 개선의 여지가 있다. 이에 본 논문에서는 업무프로세스를 보다 효율적으로 관리하는 새로운 방법을 제안한다. 제안한 방법은 업무참여자의 업무부하를 고려하여 전체 프로세스를 실행하는 방식으로서, 프로세스 참여자원 가운데 가장 큰 제약요소를 집중관리한다. 이러한 방식은 경영혁신이론으로 알려진 제약이론(Theory of Constraints)의 DBR (Drum-Buffer-Rope) 방법론을 기반으로 하고 있다. DBR 방법론을 활용하기 위해 우선, 업무프로세스와 DBR의 주적용모델의 차이점을 분석하고 업무프로세스에 적합한 드럼, 버퍼, 로프를 개발한다. 이를 토대로, 업무참여자의 업무부하와 프로세스 인스턴스 발생 패턴을 통제하는 BPM만의 DBR 방법론(BP-DBR, Business Process-DBR)을 제안한다. BP-DBR은 업무참여자의 업무환경과 전체프로세스의 효율성 개선에 기여할 것으로 기대한다. 이러한 기대효과를 증명하기 위해 기존 BPM의 프로세스 관리방법과 제안한 방법의 효과를 시뮬레이션 실험을 통해 비교한다.

  • PDF

A Study on Highly Efficient Organic Electroluminescent Devices

  • Park, Jae-Hoon;Lee, Yong-Soo;Choi, Jong-Sun
    • Journal of Information Display
    • /
    • 제4권2호
    • /
    • pp.19-24
    • /
    • 2003
  • In order to improve the device performances of organic electroluminescent devices (OELDs), the efficiency of carrier injections into the organic layers from electrodes and the balance of injected carrier densities in the emission region are critical factors. Especially, energy barriers, which exist at the interfaces between electrodes and organic layers, interrupt carrier injections, which lead to unbalanced carrier densities. In this study, ${\alpha}-septithiophene$ (${\alpha}$-7T), as a buffer layer, and composite cathode composed of Al and CsF were formed to improve hole and electron injections, respectively. The orientations of ${\alpha}$-7T molecules were adjusted using the simple rubbing method and the mass ratio of CsF was varied from 1 to 10 wt%. Upon investigation of we believe that the 3 wt% mass ratio of CsF and the horizontal orientation of ${\alpha}$-7T molecules are the optimized conditions for achieving better the performance of OELDs. Device with the horizontally oriented 20 nm thick ${\alpha}$-7T layer and composite cathode shows a turn-on voltage of 7V and luminance of 172 cd/$m^2$ at 4 mA/$cm^2$.