기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
최적 레이턴시 기반 공정 큐잉 알고리즘의 대역폭 이용도
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 최적 레이턴시 기반 공정 큐잉 알고리즘의 대역폭 이용도
저자명
김태준,Kim. Tae-Joon
간행물명
정보처리학회논문지. The KIPS transactions. Part C Part C
권/호정보
2007년|2호|pp.155-162 (8 pages)
발행정보
한국정보처리학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

널리 이용되고 있는 공정 큐잉 방식인 WFQ(Weighted Fair Queoing)는 특히 인터넷 전화와 같이 저속이지만 엄격한 지연한계를 요구하는 서비스에 대해 대역폭 이용도가 저하되는 고질적인 문제점을 갖고 있었다. 이러한 WFQ의 문제점은 흐름의 레이턴시가 최적화 되지 않았기 때문으로 최근에 밝혀졌고, 이어서 최적 레이턴시 기반 공정 큐잉 방식인 LOFQ(Latency-Optimized Fair Queuing)가 도입되었다. 그리고 LOFQ에 점유자원 최적화 기능을 추가하여 대역폭 이용도를 개선하고, 반복적으로 수행되던 자원변환 알고리즘을 개선하여 수행 복잡성을 줄이는 등 LOFQ의 성능특성이 향상되었다. 하지만 여전 시뮬레이션에 의해 성능을 평가하고 있어 평가의 정확성과 소요시간 측면에서 어려움이 있다. 따라서 본 연구에서는 LOFQ의 대역폭 이용도를 수학적으로 계산하는 방법을 연구하고자 한다.

기타언어초록

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.