• Title/Summary/Keyword: 큐잉

Search Result 278, Processing Time 0.04 seconds

A study on Improving Latency-Optimized Fair Queuing Algorithm (최적 레이턴시 기반 공정 큐잉 방식의 개선에 관한 연구)

  • Kim, Tae-Joon
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.1
    • /
    • pp.83-93
    • /
    • 2007
  • WFQ (Weighted Fair Queuing) is the most popular fair queuing algorithm, but it had the inherent drawback of a poet bandwidth utilization, particularly under the traffic requiring a low rate but tight delay bound such as internet phone. It was recently identified that the poor utilization is mainly due to the non-optimized latency of a flow and then LOFQ(Latency-Optimized Fair Queuing) to overcome the drawback was introduced. In this paper, we improve the performance of LOFQ by introducing an occupied resource optimization function and reduce the implementation complexity of recursive resource transformation by revising the transformation scheme. We also prove the superiority of LOFQ over WFQ in terms of utilization. The simulation result shows that the improved LOFQ provides $20{\sim}30%$ higher utilization than that in the legacy LOFQ.

  • PDF

Bandwidth Utilization in Latency-Optimized Fair Queuing Algorithm (최적 레이턴시 기반 공정 큐잉 알고리즘의 대역폭 이용도)

  • Kim, Tae-Joon
    • The KIPS Transactions:PartC
    • /
    • v.14C no.2
    • /
    • pp.155-162
    • /
    • 2007
  • WFQ (Weighted Fair Queuing) is the most popular fair queuing algorithm, but it had the inherent drawback of a poor bandwidth utilization, particularly under the traffic requiring a low rate but tight delay bound such as internet phone, It was recently identified that the poor utilization is mainly due to non optimized latency of a flow and then LOFQ(Latency-Optimized Fair Queuing) to overcome the drawback was introduced, LOFQ was also improved through introducing an occupied resource optimization function and the implementation complexity of recursive resource transformation was reduced with revising the transformation scheme. However, the performance of LOFQ has been evaluated by means of simulation, so that there are some difficulties in evaluating the performance in the terms of the accuracy and evaluation time, In this paper, we develop how to analytically compute the bandwidth utilization in LOFQ.

A Design Queueing Network Model of Large-scale Multimedia-On-Demand Service Systems with Unreliable Components (결함 발생을 고려한 대규모 주문형 멀티미디어 서비스 시스템의 큐잉 네트워크 모델 설계)

  • 박지진;김성수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.24-26
    • /
    • 1998
  • 멀티미디어 서버를 구성하고 있는 자원(프로세서, 디스크, 네드워크 등)의 결함 발생을 고려한 큐잉 네트워크 모델을 개발하였다. 이를 적용하여 고객 수용 능력 및 멀티미디어 서비스 시스템의 성능과 관련된 파라미터를 분석하였으며, 시뮬레이션 패키지를 활용한 모의 실험을 통하여 개발된 큐잉 네트워크 모델의 정확성을 검증하였다. 고객 도착률과 자원 고장률 변동에 대한 서버 자원의 이용률과 큐의 길이를 계산함으로써 효율적인 시스템 구성 자원의 부분별 용량 산정이 가능하게 되었으며, 또한 데이터 패킷 응답시간 분초 및 고장률 변화에 따른 시스템의 신뢰도 수준을 계산하였고, 이러한 성능 관련 파라미터의 확보를 통해서 멀티미디어 서비스 질 (Quality of Service)에 중요한 영향을 미치는 서버 설계 요소를 파악할 수 있었다.

  • PDF

Fair Queuing Algorithm Supporting Real Time Transmission in High Speed Network (고속 네트워크에서 실시간 전송을 지원하는 공정 큐잉 알고리즘)

  • Youn, Yeo-Hoon;Kim, Tai-Yun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10b
    • /
    • pp.1521-1524
    • /
    • 2001
  • 네트워크에서 다양한 애플리케이션의 서비스 성능을 저하시키는 불공정 큐잉 문제를 해결하기 위해 현재 공정 큐잉 분야가 활발히 연구중이다. 그 중에서 DRR(Deficit Round Robin)은 작업 복잡도가 낮고 구현이 간단한 기법으로 이전 라운드에서의 서비스 결손량을 다음 라운드에서 서비스하도록 하여 공정한 서비스를 보장하는 기법이다. 그러나 엔터프라이즈 환경과 같은 고속 네트워크 환경에서 최대 수 kbyte 이상의 패킷 사이즈를 가지는 서비스들에 대해 불필요한 SQ(Service Quantum) 재설정 횟수 및 라운드 순회 횟수로 인한 지연시간 증가를 일으킨다. 본 논문에서는 매 라운드마다 전송을 앞둔 패킷의 사이즈를 고려하여 SQ를 동적으로 설정하는 기법을 제안한다. 제안한 기법은 각 큐의 가장 앞쪽에 있는 패킷들 중 사이즈가 아무리 큰 패킷도 현재 라운드에서 서비스될 수 있고, 패킷을 처리하는데 있어서의 작업 복잡도 또한 최소화하는 기법으로 다양한 애플리케이션들에 대한 지연시간을 최소화한다.

  • PDF

Design of Equal-Cost Bifurcated Routing Algorithm : A Case Study Using Closure Approximation (클로즈 근사화를 이용한 등가 라우팅 알고리즘의 설계)

  • Lee, Bong-Hwan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.3
    • /
    • pp.380-390
    • /
    • 1994
  • In this paper, we propose an equal-cost bifurcated routing algorithm which may be useful in practical computer network design problem. The performance of the routing algorithm is evaluated using the conventional Monte Carlo simulation and a transient queueing approximation. The relative errors between the closure approximation and the Monte Carlo simulation was fairly small. The closure approximation may be used to evaluate the performance of the load splitting algorithms, which results in considerable execution time reduction. The performance of the proposed algorithm is compared to that of the known algorithms based on average packet delay. For networks that have many non-disjoint equal-paths, the proposed algorithm performed better than other algorithms.

  • PDF

A Comparison & Analysis About Router's Queueing Mechanism for UDP Voice Traffic in MPLS network (MPLS 망에서 UDP 음성트래픽을 제공하기 위한 라우터의 큐잉 방식에 관한 비교분석)

  • Kwon, Gi-Bum;Chong, Il-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1629-1632
    • /
    • 2000
  • 인터넷 트래픽의 폭발적인 증가로 인해 라우터에서 목적지로 포워딩 해야 할 트래픽의 양도 함께 증가하게 되었다. 그와 같은 트래픽들 중에 최근에 급격히 증가하고 있는 음성트래픽의 주를 이루는 것이 바로 인터넷 전화로 발생되는 트래픽들이다. 본 논문에서는 인터넷 전화시 발생하는 음성트래픽의 특성에 대해 살펴보고, 라우터에서 트래픽 폭주시 이를 제어하는 큐잉 방식을 비교분석하고, MNS(MPLS Network Simulation)툴을 이용하여 코어망을 MPLS 네트워크로 구성한 후 UDP 음성트래픽을 생성하여 각 라우터(LSR: Label Switch Router)의 버퍼에서 요구되어지는 폭주제어기법들에 대해 시뮬레이션을 하여 그것을 통해 얻은 결과를 바탕으로 실제 인터넷 전화 시스템의 통화품질에 적절하게 대처할 수 있는 큐잉 기법을 고찰한다.

  • PDF

Implementation of traffic prediction system based on queuing network model (큐잉 네트워크 모델 기반의 교통량 예측 시스템 설계 및 구현)

  • Park, Jong-Chang;Kim, Kyun-Tae;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.07a
    • /
    • pp.395-396
    • /
    • 2014
  • 최근 급증하는 교통 혼잡으로 인해 시간적/물리적 손실이 크게 발생하고 있다. 이러한 교통난 해소는 시설투자만으로는 근본적인 해결책이 될 수 없다는 판단 하에 지난 수년간 보다 정확한 교통량을 예측하기 위해 다양한 교통량 예측 모델들이 개발되어왔다. 그러나 기존 모델들은 회기분석을 통해 과거 교통량을 분석하고 과거의 교통패턴이 미래에 지속적으로 연장된다는 가정 하에 연구되었기 때문에 실시간으로 급변하는 불규칙한 교통 패턴에 대한 예측의 신뢰성을 떨어트린다. 이를 위해 본 논문에서는 큐잉 네트워크 모델 기반의 교통량 예측 모델을 설계 하고 이를 바탕으로 안드로이드 기반의 애플리케이션을 구현하였다.

  • PDF

Packet Scheduling For Real-Time Video Transmission (실시간 비디오 전송을 위한 패킷 스케쥴링 기법)

  • 석용호;이융;최양희;박현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.130-132
    • /
    • 2001
  • 현재 인터넷은 노력형 서비스(Best-effort service)만을 제공하며, 보장형 서비스(Guaranteed service)를 제공하지 못하는 한계를 가지고 있다. MPEG1, MPEG4, H.263과 같은 실시간 비디오 데이터를 효과적으로 제공하기 위해서는 보장형 서비스를 필요로 하며, 세션 관리, 호 허용 제어, 패킷 스케쥴링과 같은 여러 가지 기술들이 필요하다. 기존에 주로 사용되고 있는 FIFO(First-in First-out)에 의한 큐잉 정책으로는 대역폭, 지연 시간과 같은 네트워크 자원을 사용자에게 보장해 줄 수 없다. 따라서 CBQ(Class Based Queuing), WFQ(Weight Fair Queuing)아 같은 공평 큐잉 기법들에 대한 연구가 필요하다. 본 논문에서는 WFQ와 같은 공평 큐잉 기법을, 실시한 비디오 패킷 전송에 효과적으로 사용하기 위한 방법(AWF2Q+)을 제안하였다. FIFO, WFQ, AWF2Q+의 서비스 품질(PSNR)에 대한 비교, 분석을 통해 제안한 알고리즘이 실시간 비디오 서비스의 품질(PSNR)을 향상할 수 있다는 것을 보였다.

Scheduling based on Fair Queueing in Heterogeneous Multiple Server Systems (이질적 다중서버 시스템에서의 공정큐잉 기반 스케줄링)

  • 박경호;김지혜;이주현;박창윤;민상렬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.205-207
    • /
    • 2003
  • 하나의 컴퓨터 시스템은 여러 종류의 이질적인 서버들로 구성된 것으로 간주할 수 있다. 본 논문에서는 이질적 다중서버 시스템에서의 프로세스 스케줄링 기법에 대해 연구한다. 스케줄링에서는 서비스의 공정성과 시스템 성능의 두 가지 측면이 고려되어야 한다. 여기에서는 공정성을 위하여 기존의 단일 서버 시스템에서 사용되던 공정 큐잉에 기반한 스케줄링 기법을 제안한다. 또한 각 서버간의 이용률 차이를 감안한 시스템 전체 성능 향상을 위한 방법에 대해서도 고찰한다.

  • PDF

A Capability Measurement Scheme Using a Performance Analysis Model for the TMN EMS of ATM Switching Systems (성능분석 모델을 이용한 ATM 교환기 TMN EMS의 용량 측정 기법)

  • Gang, Byeong-Do
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8S
    • /
    • pp.2663-2671
    • /
    • 2000
  • 본 논문에서는 ATM 교환기 TMN EMS의 성능 분석을 위한 큐잉 모델을 제시한다. ATM 교환기 관리를 위한 TMN 시스템은 관리자, 대행자, ATM 교환기 등이 계층적인 구조로 이루어져 있다. 관리자는 여러개의 대행자와 통신하며, 대행자는 ATM 교환기의 관리 기능을 대행한다. 우리는 EMS를 구성하는 관리자의 용량과 성능을 예측하기 위하여 큐잉 모델을 정의하였다. 이 모델을 통하여 EMS의 평균 서비스 시간과 용량을 예측할 수 있다.

  • PDF