$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

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

정보과학회논문지. Journal of KIISE. 시스템 및 이론, v.33 no.9, 2006년, pp.585 - 591  

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

초록
AI-Helper 아이콘AI-Helper

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

Abstract ▼ AI-Helper 아이콘AI-Helper

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 t...

주제어

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

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 본 논문에서는 긴 시간의 관점에서 세션에게 공평한 용량으로 서비스할 수 있는 모델과 이 모델을 참조하여 수행하는 알고리즘을 제안하였다. 이 모델과 알고리즘을 통해 세 종류의 서비스 즉, 세션에게 자신의 가중치에 비례하는 용량의 서비스 제공, 일정 대역폭 보장을 원하는 세션에게 보장 서비스 제공, 그리고 지연 민감 세션과 처리 지향 세션 간 경쟁 시, 지연 민감 세션에게 우선 서비스 제공을 실현하였다.
  • VoIPtVoice over IP)세 션이나, 웹 세션들은 파일 전송 세션에 비해 트래픽을 적게 생성하지만, 빠른 처리를 요하는 지연 민감 세션들인데, 기존의 GPS 기반의 알고리즘들은 지연과 대역폭이 결합되어 있기 때문에, 지연 민감한 세션을 서비스 시 큰 대역폭의 설정을 요구한다. 본 모델은 큰 대역폭 설정 없이 지연 민감한 세션에게 빠른 서비스를 제공할 수 있는 기반을 제공한다.
  • 무선 및 이동환경에서는 잡음, 신호의 간섭이 많이 발생하기 때문에, 각 세션에게 순시적인 공정 서비스를 제공하기가 쉽지 않다. 이런 문제를 본 논문의 제안 방법인 긴 시간의 관점에서 공정 서비스 제공으로 접근해 보고자 한다.
  • I_CFS 모델은 서버의 용량을 각 세션의 관점에서 세션의 가중치에 비례하게 서비스해주는 가상적인 모델이고, R_CFS모델은 I_CFS철학을 유지한 채, 서버 용량을 고려하여 각 세션에게 서비스를 제공하는 유체모델이었다. 이장에서는 R_CFS모델을 참조하여 실제 스케줄링을 수행하는 패킷 누적 공정 서비스 알고리즘(P_CFS)을 소개하고자 한다.

가설 설정

  • 멀티미디어 트래픽은 매 33msec마다 8kbytes 패킷을 전송한다고 가정하였고, 웹 트래픽은 on/off 모델로 모델링 하였는데, on 주기와 off 주기는 파레토 분포를 갖는다고 가정하였다. 그리고 파일 전송트래픽은 지속적으로 패킷을 생성한다고 가정하였다.
  • 실험에는 세 종류의 트래픽, 멀티미디어, 웹, 파일전송이 사용되었다. 멀티미디어 트래픽은 매 33msec마다 8kbytes 패킷을 전송한다고 가정하였고, 웹 트래픽은 on/off 모델로 모델링 하였는데, on 주기와 off 주기는 파레토 분포를 갖는다고 가정하였다. 그리고 파일 전송트래픽은 지속적으로 패킷을 생성한다고 가정하였다.
  • 그림 1(a)는 이와 같은 문제의한 예를 보여주고 있다. 현재 서버에서 서비스받는 모든 세션이 같은 가중치로 서비스받고, 모두 크기 1인 패킷을 생성한다고 가정한다. 그림 1(a)에서 보듯이, 세션 1이 시각。에 도착하여 혼자 서비스받고 떠나고, 시각 2에 세션 2, 3, 4가 동시에 도착하여 각각 서버 용량의 1/3 용량으로 서비스받고 떠난다.
본문요약 정보가 도움이 되었나요?

참고문헌 (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 

    상세보기 crossref

  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 

    crossref

  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 

    상세보기 crossref

  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 

    crossref

  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 

    상세보기 crossref

  7. P. Ramanathan and P. Agrawal, 'Adapting Packet Fair Queueing Algorithms to Wireless Networks,' in Proc. of MOBICOM '98 

    crossref

  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 

    상세보기 crossref

  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 

    상세보기 crossref

  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 

    상세보기 crossref

저자의 다른 논문 :

관련 콘텐츠

섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로