An Efficient Distribution Method of Inter-Session Shared Bandwidth Based on Fairness

공정성 기반의 세션간 공유 대역폭의 효율적 분배 기법

  • 황길홍 (경상대학교 대학원 컴퓨터과학과) ;
  • 구명모 (경상대학교 컴퓨터과학과) ;
  • 김상복 (경상대학교 컴퓨터과학과)
  • Published : 2004.07.01

Abstract

It is a study LVMPD to solve the fairness problem of inter-session shared bandwidth. Whenever congestion occurs in one session, the highest layer is dropped. Also the highest layer of other sessions in non-congestion is dropped by iner-session fairness. While there is spare bandwidth, receivers of session in non-congestion can't use bandwidth efficiently. In this paper, we proposed a distribution method to use efficiently spare bandwidth that occurred by inter-session fairness. In our method, we considered the highest layer those receivers receiving and the higher layer those receivers requesting. The sender assigns the packet-deleting priority to packets when congestion occurs in receivers, and sets layer add/drop flag when receivers of session in non-congestion request the higher layer. The switch deletes packets with packet-deleting priority and transfers packets with layer add/drop flag for session in non-congestion. Therefore receivers of session in non-congestion can add the higher layer. In experimental results, it was known that proposed algorithm use the inter-session shared bandwidth more effectively compared with already known method.

세션간 공유 대역폭의 공정성을 위한 연구로 LVMPD(Layered Video Multicast with Priority Dropping)가 있다. 이 기법은 어느 한 세션에서 혼잡 발생 시 공정성에 의해 혼잡이 없는 다른 세션의 최상위 레이어도 같이 드롭된다. 따라서, 혼잡이 없는 세션은 여분의 대역폭이 있음에도 불구하고 대역폭을 효율적으로 사용하지 못한다. 본 논문에서는 공정성에 의해 발생하는 여분의 대역폭을 효율적으로 사용하기 위한 분배 기법을 제안한다. 제안 기법에서는 현재 수신자가 수신하는 최상위 레이어와 요구하는 상위 레이어를 고려하였다. 송신자는 수신자가 혼잡상태 일 때 패킷 제거 우선순위를 부여하고, 혼잡이 없는 세션의 수신자가 상위 레이어를 요구 시 레이어 추가/드롭 플래그에 값을 부여한다. 스위치는 패킷 제거 우선순위가 부여된 패킷을 제거하고, 혼잡이 없는 세션을 위해 레이어 추가/드롭 플래그가 부여된 패킷을 전송한다. 따라서, 혼잡이 없는 세션의 수신자들이 상위 레이어를 추가할 수 있도록 하였다. 실험결과, 제안 기법이 기존 기법보다 세션간 공유 대역폭을 효율적으로 사용함을 알 수 있었다.

Keywords