• 대한전자공학회논문지TC
• /
• 제39권4호
• /
• pp.188-200
• /
• 2002

WRR 스케줄링 알고리즘은 계산의 단순성과 저 비용 구현의 장점을 가지고 있어서 고속 패킷 스위칭 네트워크에서 널리 쓰이고 있지만 버스티한 트래픽에 대해서는 입력 트래픽을 일정 비율로 스케쥴링하기 때문에 효율성이 낮다는 문제점이 있다. 또한, WRR 알고리즘은 ABR 서비스 클래스의 공정성 기준인 MCR plus equal share와 Maximum of MCR or Max-Min share 공평성을 만족시키지 못한다. 또한 Nabeshima et al의 기법은 여분 대역에 대한 weight 값을 보정하지 않고 RR 방식으로 각 VC에 할당을 해주기 때문에 네트워크의 변화에 신속하게 적응하지 못할 뿐 만 아니라 대역폭을 효율적으로 이용하지 못한다. 따라서 ABR 서비스를 위한 공평성 기준을 만족시키고 빠르게 적응할 수 있는 스케줄링 알고리즘이 필요하다. 본 논문에서는 ABR 서비스를 위한 6가지 공평성 기준들 중 MCR plus equal share와 Maximum of MCR or Max-Min share 두 기준을 만족시키는 스케줄링 알고리즘을 제안한다. 제안된 알고리즘이 공평성 기준을 만족시키고, 네트워크 자원을 각 ABR VC들에게 신속하고 공평하게 할당해 주는지를 컴퓨터 시뮬레이션을 통하여 WRR, Nabeshima et al 알고리즘들과 비교, 분석한다.

• 한국통신학회논문지
• /
• 제30권9A호
• /
• pp.737-748
• /
• 2005

본 연구에서는 직접 대역확산 부호분할 시스템에서 음성 및 흐름형 데이터의 통합 서비스를 위한 두 가지 유연한 호 수락제어 방식을 제안한다. 호 수락제어에 대한 기존 연구는 대부분 종래의 음성 서비스와 짧고 버스티한 특성의 패킷 형 서비스와의 통합 서비스에 관점을 두었다. 하지만 상대적으로 긴 서비스 유지 시간을 갖는 흐름형 서비스는 차세대 이동통신 시스템에서 데이터 트래픽의 상당한 부분을 차지할 것으로 예상된다. 제안된첫 번째 방식. 방식 I은 음성과 흐름형 데이터 서비스를 수용하기 위하여 주어진 대역을 모두 사용하는 기본 방식이며 데이터 서비스에 대하여 음성 서비스가 우선권을 갖는다. 두 번째 방식, 방식 II는 흐름형 데이터 서비스에 대하여 음성에 우선권을 주면서 대역을 효율적으로 사용하기 위해서 다른 방식을 취한다. 음성 서비스의 접근 요구와 간섭의 상태에 따라서 흐름형 데이터 서비스의 사용 전력을 억제하여 추가적인 간섭 마진을 음성 서비스에 제공한다. 이 두 방식의 성능은 마코비안 모델을 통하여 분석하였고 그 수치적인 결과는 음성 용량은 데이터 서비스의 서비스 유지 시간에 매우 민감한 반면 데이터 용량은 둔감하였다. 음성 및 흐름형 데이터 서비스의 통합 환경에서 두 번째 제안 방식이 첫 번째 방식보다 시스템 용량 상에 상당한 개선 효과를 갖는 것으로 나타난다.