• 한국정보과학회논문지:시스템및이론
• /
• 제33권9호
• /
• pp.585-591
• /
• 2006

Generalized Processor Sharing(GPS) 모델은 세션에게 서비스를 제공시 순시적 공정서비스를 통해 서버 용량을 분배한다. 이 공정서비스는 단지 현재 서버 내에 대기 중인 세션만을 고려하여 서버 용량을 분배하기 때문에, 서비스를 제공하는 순간 서비스를 받는 세션 간에는 공정한 서비스가 제공된다고 볼 수 있다. 그러나 긴 시간의 관점에서 보면 같은 가중치를 가지는 한 세션이 다른 세션에 비해 평균적으로 다른 용량으로 서비스 받는 문제가 발생한다. 본 연구에서는 긴 시간의 관점에서 모든 세션이 항상 공평한 서비스용량을 제공받을 수 있는 누적 공정서비스 모델(CFS)을 제안한다. 이 CFS 모델은 각 세션에게 누적적 공정 서비스 용량을 제공하기 때문에 세션관점 공정 서비스를 제공한다. 그리고 이 모델과 이 모델을 참조하여 각 세션의 패킷을 스케줄링 하는 패킷 누적공정 서비스(P_CFS)알고리즘의 특성과 성능을 분석하였다. 또한 성능평가를 통해 각 세션에게 긴 시간의 관점에서 세션의 가중치에 비례하는 서비스용량이 제공되는 것을 검증하였다.

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

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