태터데스크 관리자

도움말
닫기
적용하기   첫페이지 만들기

태터데스크 메시지

저장하였습니다.

지니넷

DRR (Deficit Round Robin)

2009.11.16 19:44 : 네떡
WRR에서의 패킷 수와 달리, 패킷 길이를 고려해서 서비스를 받도록 고안된 스케줄링 방법이다. 각 Queue는 deficit 계수라는 변수를 가지고 있으며, 이 값은 처음에 0으로 초기화된다. 각 Queue는 deficit 계수에 quantum 크기가 더해진 후 deficit 만큼 RR 형태로 서비스를 받는다. 따라서 패킷 크기가 작다면, 여러 패킷이 한 번 라운드에 서비스 될 수도 있고, 패킷 길이가 길면 여러 라운드를 거쳐 한 패킷이 서비스 될 수도 있다. 서비스가 되면 deficit 계수는 패킷 크기만큼 빠진 후 저장된다.



저작자 표시
신고
Posted by 지니넷 Trackback 0 Comment 0


티스토리 툴바