(구)정보과학회 논문지
Current Result Document :
| 한글제목(Korean Title) |
다중 우선순위체제 DQDB 분산큐 프로토콜에서의 공평한 전송용량 분할 |
| 영문제목(English Title) |
Fair Bandwidth Sharing in Multiple Priority DQ Protocol of DQDB |
| 저자(Author) |
정동근
최종호
전화숙
Dong Geun Jeong
Chong-Ho Choi
Wha Sook Jeon
|
| 원문수록처(Citation) |
VOL 18 NO. 06 PP. 0575 ~ 0585 (1991. 11) |
한글내용
(Korean Abstract) |
이 논문에서는 분산큐(DQ) 프로토콜을 위한 공평한 전송용량 할당(fair bandwidth allocation) 기법을 제안한다. 먼저, 다중 우선순위로 동작하는 여러 활성노드 간의 버스 전송용량 분할에 있어서의 공평성(fairness)을 각 노드의 각 우선순위 트래픽에 할당되는 전송용량 관점에서 정의한다. 이 정의에 따를 때 공평한 전송용량 분할을 보장하는 적응 전송용량 낭비율(ABWR: Adaptive Bandwidth Waste Rate) 기법을 제안한다. ABWR 기법은 망 전체에서 발생되는 우선순위가 j보다 높은 트래픽의 전송용량 수요에 따라 각 노드의 우선순위 j에 대한 전송용량 낭비율을 조정하는 것이다. DQ 프로토콜에 ABWR 기법을 부가하여 사용하면, 망 전체에서 보아 약간의 전송용량을 낭비하는 대신 다중 우선순위로 동작하는 모든 활성노드들 간의 공평한 전송용량 분할을 보장받게 된다. 또 이 논문에서는 ABWR 기법을 사용한 DQ 프로토콜의 최대 망 이용률의 하한을 계산한다. 한편 제안된 기법의 성능을 시뮬레이션을 통해 평가한다. |
영문내용
(English Abstract) |
In this paper, we propose a fair bandwidth sharing technique for DQ protocol. The fairness on bandwidth sharing among nodes with multiple priority classes is defined in terms of bandwidth allocated to each node. A fully distributed adaptive bandwidth waste rate(ABWR) technique, which assures fair bandwidth sharing by the above definition, is proposed. ABWR technique adjusts the bandwidth waste rate for priority level j at each node, depending on network-wide bandwidth demand by traffics with priority higher than j. In this DQ protocol with ABWR, only a small portion of network bandwidth is wasted in accomplishing fair bandwidth sharing among all active nodes with multiple priority classes. A lower bound of maximum network utilization in the DQ protocol with ABWR, is given by numerical analysis. And the performance of the proposed technique is evaluated by simulation. |
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
