• Title/Summary/Keyword: 트래픽 제어 알고리즘

Search Result 284, Processing Time 0.026 seconds

Video Transmission Method for Constant Video Quality in Next-Generation Wireless Networks (차세대 이동망에서 영상 품질을 보장하기 위한 전송 방법)

  • Park, Sang-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.175-178
    • /
    • 2007
  • According to recently presented QoS architecture by 3GPP, a traffic conditioner may be deployed to provide conformance of the negotiated QoS. A real-time frame-layer rate control method which can be applied to the traffic conditioner is proposed. The proposed rate control method uses a non-iterative optimization method for low computational complexity, and performs bit allocation at the frame level to minimize the average distortion over an entire sequence as well as variations in distortion between frames. The proposed algorithm does not produce time delay from encoding, and is suitable for real-time low-complexity video encoder.

  • PDF

An Effective Hybrid UPC Algorithm for the Traffic Control of ATM Networks (ATM 망의 트래픽 제어를 위한 효율적인 하이브리드 UPC 알고리즘)

  • 윤석현
    • Journal of the Korea Society of Computer and Information
    • /
    • v.5 no.3
    • /
    • pp.112-118
    • /
    • 2000
  • In this paper, a hybrid UPC algorithm is proposed, which combines the representative Leaky Bucket UPC algorithm with the EWMA window algorithm in the ATM network and then its performance Is evaluated. The hybrid UPC algorithm is made up of Leaky Bucket and EWMA, which control the Peak bit rate and the mean bit rate, respectively. According to the result of the simulation using BONeS with the On/off traffic source model. it is revealed that the proposed UPC algorithm has superior performance to the existing Leaky Bucket UPC algorithm with regard to both the cell loss rate and the buffer size.

  • PDF

Implementation and Performance Evaluation of a Scheduling Algorithm for Real -Time Service in Internet (인터넷에서 실시간 서비스를 위한 스케쥴링 알고리즘의 구현 및 성능 평가)

  • Kim, Nam-Gyun;Kim, Yeong-Han;Sin, Myeong-Gi;Ham, Jin-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.1
    • /
    • pp.72-81
    • /
    • 1999
  • 인터넷의 급속한 확산과 함께, 보다 나은 품질의 실시간, 멀티미디어 통신 서비스가 요구되고 있다. 하지만 인터넷은 모든 트래픽에 대해서 최선형 서비스만을 제공하기 때문에 모든 트래픽은 동일한 서비스 품질을 가지게 되므로 이러한 요구를 만족시킬 수 없다. 이러한 문제를 해결하기 위해서 분류자, 패킷 스케쥴러, 수락 제어로 구현된 트래픽 제어부를 이용하는 인터넷 종합 서비스 모델이 제시되었다. 본 논문에서는 SCFQ(Self-Clocked Fair Queueing)스케쥴링 알고리즘을 사용한 라우터를 구현하였고, 실험을 통하여 실시간 트래픽의 성능을 분석하였다. 분석을 위해 기존의 인터넷 환경에서의 실시간 트래픽의 지연과 처리율을 측정하였고, 이를 스케쥴링 알고리즘이 구현된 시스템과 비교하였다.

A Traffic Control Algorithm in Home Networks through Priority Reassignment (홈 네트웍에서의 Priority 재배정을 통한 트래픽 제어 알고리즘)

  • 임승옥;정광모
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.622-624
    • /
    • 2002
  • 네트웍 기술이 급속도로 발달함에 따라, 다수의 PC를 보유하고 인터넷 서비스를 사용하는 가정이 늘어나고 있다. 이렇게 가정에서의 네트웍 환경이 변함에 따라, 가정 내에서의 원활한 네트웍 서비스의 제공과 가전기기들 간의 통신을 연결하는 기술이 홈 네트워킹에서 주된 관심사가 되고 있다. 이렇게 홈 네트웍이 확장됨에 따라 홈 네트웍 내에서의 트래픽 증가가 예상되는데, 증가된 트래픽을 어떻게 관리하고 서비스를 제공할 것인가가 홈 네트웍 발전에 큰 영향을 미칠 것이라고 예견된다. 홈 네트웍에서 존재할 수 있는 트래픽은 크게 3가지 정도로 나누어 볼 수 있는데, 제어 트래픽, 인터넷이나 non-real-time 트래픽, 그리고 real-time multimedia 트래픽이다. 이러한 복합적인 홈 네트웍에서의 트래픽을 처리하기 위해, 사용자가 많이 사용한 트래픽에 대해 우선권을 부여하는 방식과 각 트래픽의 고유한 성질을 보존하는 priority-based 트래픽 제어 구조를 설계하였다. 시뮬레이션 결과로는 사용자가 빈번히 사용한 트래픽 class에 대해서는 priority가 높게 할당되며, 각 트래픽의 특성이 감안된 priority 변화를 보여주고 있다.

  • PDF

Implementation of Policing Algorithm in ATM (ATM 망에서의 Policing Algorithm 구현)

  • Kwon, Jae-Woo;Choi, Myung-Ryul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.1157-1160
    • /
    • 2001
  • 본 논문에서는 ATM 망에서 사용되고 있는 예방적 트래픽 제어 방법의 하나인, 사용 변수 제어(Usage Parameter Control)를 ATM 셀(Cell) 헤더(Header) 내에 있는 셀손실 우선 순위 정보(Cell Loss Priority Bit)를 기반으로 하는 개선된 UPC 알고리즘을 제안하고 그것을 구현하였다. 제안한 알고리즘은 우선순위가 높은 셀의 손실을 최소로 하고, 트래픽의 다중화 및 역다중화 과정에서 발생되는 트래픽의 군집성(Birstness of the traffic)을 해소할 수 있다는 장점을 갖고 있다.

  • PDF

QoS Improvement Analysis Call Admission Control(CAC) Algorithm based on 3GPP PBNM (3GPP 정책기반에서 호 수락 제어(CAC) 알고리즘 적용에 따른 QoS 성능개선)

  • Song, Bok-Sob;Wen, Zheng-Zhu;Kim, Jeong-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.4
    • /
    • pp.69-75
    • /
    • 2012
  • In this paper, to provide various services of QoS, and moreover applying traffic ratio to CAC(Call Admission Control) algorithm tested how long average data rate and the average packet delay time. When CAC algorithm is not applied, traffic mixture ratio is 1:1:4:4, the FTP Service 0.4, web services 0.6, streaming service 0.7, the packet delay requirements are not satisfied. On the other hand CAC Algorithm is applied, all the service of packet delay are satisfied with arrival rate. Therefore, we can make sure that applying of CAC of traffic control WWW, FTP, Video, VoIP can guarantee the various services of QoS.

A Study on Fuzzy Control Algorithm for Prediction of Server service rate in ATM networks (ATM망에서 서버의 서비스율 예측을 위한 퍼지 제어 알고리즘에 관한 연구)

  • 정동성;이용학
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10B
    • /
    • pp.854-861
    • /
    • 2003
  • In this paper, we proposed the fuzzy control algorithm for efficient buffer control about traffic that is connected in ATM networks. The proposed Fuzzy control algorithm has total traffic arrival ratio, buffer occupancy ratio and Fuzzy set to search for dynamic service rates in server. That is, is based on Fuzzy logic according to the arrival ratio of total traffic and buffer occupancy ratio that is happened and reasoning. Then, made reasoning result control service rates in server about traffic that is connected with defuzzification value. Performance analysis result: it was confirmed that with the proposed scheme, performance improves at cell loss rate, when compared with the existing PBS scheme.

A Back-Pressure Algorithm for Lifetime Extension of the Wireless Sensor Networks with Multi-Level Energy Thresholds (센서네트워크 수명 연장을 위한 에너지 임계값 기반 다단계 Back-Pressure 알고리즘)

  • Jeong, Dae-In
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12B
    • /
    • pp.1083-1096
    • /
    • 2008
  • This paper proposes an energy-aware path management scheme, so-called the TBP(Threshold based Back-Pressure) algorithm, which is designed for lifetime extension of the energy-constrained wireless sensor networks. With the goal of fair energy consumptions, we extensively utilize the available paths between the source and the sink nodes. The traffic distribution feature of the TBP algorithm operates in two scales; the local and the whole routing area. The threshold and the back-pressure signal are introduced for implementing those operations. It is noticeable that the TBP algorithm maintains the scalability by defining both the threshold and the back-pressure signal to have their meanings locally confined to one hop only. Throughout several experiments, we observe that the TBP algorithm enhances the network-wide energy distribution. which implies the extension of the network lifetime. Additionally, both the delay and the throughput outcomes show remarkable improvements. This shows that the energy-aware path control scheme holds the effects of the congestion control.

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

Packet delay control based on class-level prioritized service provision (클래스별 서비스 차등제공을 통한 패킷 지연 제어)

  • 정대인
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.6A
    • /
    • pp.1008-1018
    • /
    • 2001
  • 본 논문에서는, 트래픽으로부터 요구된 지연한계를 보장하는 스케줄링 알고리즘으로서, \"클래스별 서비스 차등제공\" 알고리즘을 제안하였다. 제안된 알고리즘은, 공평 큐잉과 우선순위 제어 개념의 절충형 패킷 스케줄링 알고리즘이다. 다수의 트래픽 클래스 환경에서, 각 클래스별 서비스 커브를 정의하며, 클래스별 지연 한계를 충족시키기 위한 각 서비스 커브의 형태, 그리고 서비스 커브간의 관계에 근거하여, 클래스별 차등 서비스를 제공한다. 또한, 동일한 클래스 내의 세션간에는 공평 큐잉을 제공함으로써, 세션별 최소한의 대역폭이 보장될 수 있도록 한다. 지연 제어를 위해 새로 정의된 변수는, 시스템 상태에 따라 그 값이 조정됨으로써, 자원의 효율적 활용을 가능하게 한다. 제안된 알고리즘은 가상적 fluid-flow 모델에서 디자인되었으며, 이를 실질적인 패킷 모드에서 구현하는 방안이 제시되었다. 아울러, 제안된 스케줄링 알고리즘에 수반되는, 결정적 형태의 지연 보장을 위한 호 수락 제어조건을 유도함으로써, 수용된 세션들의 지연 성능이 확정적으로 보장될 수 있도록 하였다.수 있도록 하였다.

  • PDF