본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

단일서버에서의 누적적 공정서비스 모델
A Cumulative Fair Service Model in Single Server

이주현   (서울대학교 전기컴퓨터공학부UU0000691  ); 박경호   (서울대학교 전기컴퓨터공학부UU0000691  ); 황호영   (안양대학교 디지털미디어학부UU0000920  ); 민상렬   (서울대학교 컴퓨터공학부UU0000691  );
  • 초록

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


    Generalized Processor Sharing(GPS) model provides instantaneous fair services to currently backlogged sessions. Since this fair service distributes server capacity to backlogged sessions in proportion to their weights, the fairness is only valid between the sessions serviced at the same time. From the long time view, however, this fair service provides different server capacity with one session or another, even if these sessions have the same weights. This paper proposes a cumulative fair service(CFS) model to provide fair server capacity to all sessions in the long time view. This model provides fair service in session Viewpoint because it distributes server capacity in proportion to the weights of sessions. The model and an algorithm referencing that model are analyzed for their properties and performances. Performance evaluations verify that the proposed algorithm provides proportional service capacity to sessions in the long time view.


  • 주제어

    누적적 공정 서비스 .   순시적 공정 서비스 .   서비스커브 .   공정큐잉알고리즘 .   스케줄링.  

  • 참고문헌 (10)

    1. A. Parekh and R. Gallager, 'A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,' IEEE/ACM Trans. on Networking, vol. 1, no. 3, pp.344-357, 1993 
    2. A. Demers, S. Keshav, and S. Shenker, 'Analysis and Simulation of a Fair Queueing Algorithm,' in Proc. of ACM SIGCOMM, pp. 1-12, 1989 
    3. P. Goyal, H. Vin, and H. Cheng, 'Start-Time Fair Queueing: A Scheduling Algorithm for Integrated Services Packet Switching Networks,' IEEE/ACM Trans. on Networking, vol. 5, no.5, pp. 690-704, 1997 
    4. J. Bennett and H. Zhang, 'WF2Q: Worst-case Fair Weighted Fair Queueing,' in Proc. of IEEE INFOCOM, pp. 120-128, 1996 
    5. S. Golestani, 'A Self-clocked Fair Queueing Scheme for Broadband Applications,' in Proc. of IEEE INFOCOM, pp. 636-646, 1994 
    6. S. Lu, V. Bharghavan, and R. Srikant, 'Fair Scheduling III Wireless Packet Networks,' IEEE/ACM Trans. on Networking, vol. 7, no. 4, pp. 473-489, 1999 
    7. P. Ramanathan and P. Agrawal, 'Adapting Packet Fair Queueing Algorithms to Wireless Networks,' in Proc. of MOBICOM '98 
    8. R. Cruz, 'Quality of Service Guarantees in Virtual Circuit Switched Network,' IEEE Journal on Selected Areas in Communications, vol. 13, no. 6, pp. 1048-1056, 1995 
    9. H. Sariowan, 'SCED: A Generalized Scheduling Policy for Guaranteeing Quality-of-Service,' IEiEE/ACM Trans. on Networking, vol. 7, no. 5, pp. 669-684, 1999 
    10. J. Bennett and H. Zhang, 'Hierarchical Packet Fair Queueing Algorithm,' IEEE/ ACM Trans. on Networking, vol. 5, no. 5, pp.676-689, Oct. 1997 

 저자의 다른 논문

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기