Core-Stateless 망에서 FNE 알고리즘을 이용한 공정한 대역폭 할당에 관한 연구

• 영문명: A Study on Fair Bandwidth Allocation using FNE algorithm in Core-Stateless Networks
• 발행기관: 한국항해항만학회
• 저자명: 육동철(Dong Cheol YUK) 박승섭(Seung Seob Park)
• 간행물 정보: 『한국항해항만학회 학술대회논문집』2003 추계공동학술대회논문집, 77~82쪽, 전체 6쪽
• 주제분류: 공학 > 해양공학
• 파일형태: PDF
• 발행일자: 2003.10.31

국문 초록

인터넷상에서 많은 흐름 단위 스케줄링 알고리즘들이 전송률과 지연의 보장을 위해 제안되어졌으며, 혼잡제어를 위해 많은 요구 사항을 필요로 하는 공정 큐잉과 같이, 공정한 대역폭을 얻기 위해 설계되었다. 그러나 흐름 단위 처리를 기본으로 하는 알고리즘은 전송률 상태, 버퍼 관리, 패킷 스케줄링 등의 기능을 필요로 하며, 이와 같은 복잡성 기능으로 인해 구현하는데 비용이 많이 드는 문제점이 있다. 따라서 본 연구는 효율적인 비용으로 라우터 구현하기 위해, FNE를 기반으로 한 CS-FNE 알고리즘을 제안하였으며, 다양한 네트웍 환경과 트래픽 소스를 사용해서 CSFQ, FRED, RED, DRR 등과 같은 알고리즘을 CS-FNE와 함께 평가하였다. 모의 실험 결과로, 본 연구에서 제안된 방식이 다른 알고리즘보다 적절히 공정한 대역폭 할당을 나타내었으며, 흐름 단위 기반 큐잉 메카니즘보다 더 단순하고, 쉽게 구현될 수 있다.

영문 초록

Many per-flow scheduling algorithms have been proposed to provide fair rate and delay guarantees to data flows, and designed to achieve fair bandwidth allocation, such as fair queueing algorithm which have many desirable properties for congestion control in Internet. But the functions of such algorithms need to maintain rate state, manage buffer, and schedule packet on a per-flow basis; this complexity of functions may prevent them from being cost-effectively implemented. Therefor, in this paper, to acquire cost-effectively for router’s implementation, we propose a CS-FNE algorithm that is based on FNE, and evaluated CS-FNE scheme together with CSFQ, FRED, RED, and DRR in several different configurations and traffic source in core-stateless networks. Through simulation results, we showed that our proposed CS-FNE algorithm can allocate approximately fair bandwidth than other algorithms, and CS-FNE is simpler than many per-flow basis queueing mechanisms and it can be easily implemented.

목차

요약

ABSTRACT

1. 서론

2. 관련연구

3. 모의실험

4. 결론

참고문헌

키워드

공정성 스케줄링 fairness scheduling CSFQ FRED RED DRR CS-FNE