• 한국정보과학회논문지:시스템및이론
• /
• 제34권10호
• /
• pp.529-538
• /
• 2007

Generalized Processor Sharing(GPS) 기반의 공정큐잉(Fair Queueing) 알고리즘들은 세션들에게 서비스율과 지연시간 보장 서비스를 제공할 뿐만 아니라, 순시적 공유(instantaneous sharing)를 통해 각 세션에게 공정서비스를 제공한다. 이 공정서비스는 현재 서버에 대기중인 세션들의 과거에 받은 서비스 양에 관계없이 그 세션의 가중치에 비례하여 서버 용량을 분배한다. 그러나 이 공정서비스는 장기적 측면에서 같은 가중치를 가지는 세션에게 세션의 트래픽 패턴에 따라 다른 지연시간과 대역폭 QoS(Quality of Service)를 제공한다. 이러한 장기적 측면의 불공정 서비스를 최소화하기 위해, 본 논문에서는 지연시간과 대역폭 관점에서 서비스 가치(Value of Service)를 정의한 지연시간-대역폭 정규화 모델을 제안한다. 이 정규화 모델에서 정의한 서비스 가치 개념을 사용하여 각 세션에게 지연시간-대역폭 관점의 공정한 서비스를 제공하는 스케줄링 알고리즘을 제안한다. 제안된 알고리즘과 기존의 공정큐잉 및 서비스 커브 기반의 알고리즘과 비교를 통해 제안된 알고리즘은 세션들에게 장기적 측면의 공정서비스를 제공하고, 다양한 트래픽 특성을 갖는 세션에 대해 서비스율과 지연시간 보장에 대한 재조정 없이 동적으로 트래픽 특성에 적응하여 서비스하는 것을 관찰할 수 있다.