Pipelined DRR Scheduling scheme for multimedia network
碩士 === 國立中正大學 === 電機工程所 === 94 === Many applications on Internet have lot requirements for quality of network. The way to implement these requirements are known as Quality of Service (QoS). An essential component of QoS is a scheduler. DRR is one of most popular scheduling algorithm. But it has larg...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2006
|
Online Access: | http://ndltd.ncl.edu.tw/handle/86716506910602874868 |
id |
ndltd-TW-094CCU05442073 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-094CCU054420732015-10-13T10:45:18Z http://ndltd.ncl.edu.tw/handle/86716506910602874868 Pipelined DRR Scheduling scheme for multimedia network 應用於多媒體網路之並行餘額輪循排程 Yi-er Chen 陳怡而 碩士 國立中正大學 電機工程所 94 Many applications on Internet have lot requirements for quality of network. The way to implement these requirements are known as Quality of Service (QoS). An essential component of QoS is a scheduler. DRR is one of most popular scheduling algorithm. But it has large delay time when operated at O(1) work complexity. We propose a new scheme called Pipelined Deficit Round Robin (PDRR) to use method of pipeline to reduce delay time, but still work at O(1) work complexity and have the same fairness as DRR. By our analysis and simulation, it can prove that PDRR truly has better delay time than DRR. Chu Yuan-Sun 朱元三 2006 學位論文 ; thesis 51 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中正大學 === 電機工程所 === 94 === Many applications on Internet have lot requirements for quality of network. The way to implement these requirements are known as Quality of Service (QoS). An essential component of QoS is a scheduler. DRR is one of most popular scheduling algorithm. But it has large delay time when operated at O(1) work complexity. We propose a new scheme called Pipelined Deficit Round Robin (PDRR) to use method of pipeline to reduce delay time, but still work at O(1) work complexity and have the same fairness as DRR. By our analysis and simulation, it can prove that PDRR truly has better delay time than DRR.
|
author2 |
Chu Yuan-Sun |
author_facet |
Chu Yuan-Sun Yi-er Chen 陳怡而 |
author |
Yi-er Chen 陳怡而 |
spellingShingle |
Yi-er Chen 陳怡而 Pipelined DRR Scheduling scheme for multimedia network |
author_sort |
Yi-er Chen |
title |
Pipelined DRR Scheduling scheme for multimedia network |
title_short |
Pipelined DRR Scheduling scheme for multimedia network |
title_full |
Pipelined DRR Scheduling scheme for multimedia network |
title_fullStr |
Pipelined DRR Scheduling scheme for multimedia network |
title_full_unstemmed |
Pipelined DRR Scheduling scheme for multimedia network |
title_sort |
pipelined drr scheduling scheme for multimedia network |
publishDate |
2006 |
url |
http://ndltd.ncl.edu.tw/handle/86716506910602874868 |
work_keys_str_mv |
AT yierchen pipelineddrrschedulingschemeformultimedianetwork AT chényíér pipelineddrrschedulingschemeformultimedianetwork AT yierchen yīngyòngyúduōméitǐwǎnglùzhībìngxíngyúélúnxúnpáichéng AT chényíér yīngyòngyúduōméitǐwǎnglùzhībìngxíngyúélúnxúnpáichéng |
_version_ |
1716833122772844544 |