Universidad de Castilla-La Mancha
 
Departamento de Sistemas Informáticos





 
Technical Report
 
Código: DIAB-06-06-1
Fecha Publicación: 15-06-2006
Título: Improving the flexibility of the Deficit Table scheduler
Detalle: A key component for networks with Quality of Service (QoS) support is the egress link scheduling algorithm. The table-based schedulers are simple to implement and can offer good latency bounds. Some of the latest proposals of network technologies, like Advanced Switching and InfiniBand, define in their specifications one of these schedulers. However, these schedulers do not work properly with variable packet sizes and face the problem of bounding the bandwidth and latency assignments. We have proposed a new table-based scheduler, which we have called Deficit Table (DTable) scheduler, that works properly with variable packet sizes. Moreover, we have proposed a methodology to configure this table-based scheduler that partially decouples the bandwidth and latency assignments. In this paper we propose a method to improve the flexibility of the decoupling methodology. Moreover, we compare the latency performance of this strategy with two well-known scheduling algorithms: the Self-Clocked Weighted Fair Queuing (SCFQ) and the Deficit Round Robin (DRR) algorithms.



 
Autores
 
Autor Detalles
MARTINEZ MORAIS, RAUL
ALFARO CORTES, FRANCISCO JOSÉ
SÁNCHEZ GARCÍA, JOSÉ LUIS



 
Ficheros
 
Fichero Bytes Detalles
Tech_Report_HiPC06.pdf 486.4K

 

Sindicación     Sindicación     Sindicación
Curso: 2016-17
© Departamento de Sistemas Informáticos
ESII - Avda. de España s/n
02071 Albacete
Tfno: 967 59 92 00 - Fax: 967 59 92 24

aviso legal