A Slot Concession Scheme for Fairness Control of DQDB in Web Environment

웹 환경에서 분산-큐 이중-버스의 공정성 제어를 위한 슬롯양보 방식

Distributed-queue Dual-Bus (DQDB) shows an unfair behavior in bandwidth allocation due to the nature of unidirectional bus architecture. The study on fairness control method for DQDB has been performed under specific load types such as equal Probability load. symmetric load and asymmetric load type. A client-server load type is more practical traffic pattern than specific load type in Web environments. In this paper, we propose an effective fairness control method to distribute DQDB network bandwidth fairly to all stations under Web environments. The proposed method directly calculates an access limit from the bandwidth demand pattern. Based on an access limit, it controls the allocation of bandwidth by yielding empty slots in clients to servers. And we were certain that it outperforms other mechanisms from simulation results.

분산-큐 이중-버스(DQDB)는 단일 방향 버스 구조를 갖는 망의 고유 특성으로 인해 대역폭 할당에 있어 공정하지 않다. 지금까지 DQDB에서 공정성 제어 연구는 대부분 평형 부하. 대칭형 부하, 비대칭형 부하 형태와 같은 특정 부하 형태를 대상으로 수행하였다. 웹 환경에서 클라이언트-서버 부하 형태는 특정 부하 형태 보다 더 실질적인 트래픽 패턴이다. 본 논문에서는 웹 환경에서 DQDB에 접속된 각 스테이션들에게 대역폭을 공정하게 할당하기 위해, 대역폭 요구 패턴으로부터 직접 접근 임계값을 구하여, 이 값을 기준으로 하여 클라이언트 쪽에서 빈 슬롯을 서버에게 양보함으로써 대역폭을 제어하는 방식을 제안하였다. 그리고 시뮬레이션을 통하여 다른 방식보다 제안한 방식이 더 우수하다는 것을 확인하였다.