Buscar

 

RI UFLA (Universidade Federal de Lavras) >
Revistas UFLA >
Infocomp >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/10095

Title: High utilization guarantee for hierarchical diff-EDF schedulers
???metadata.dc.creator???: Saleh, Moutaz
Othman, Zulaiha Ali
Keywords: Hierarchical
Scheduling
EDF
QoS
Real-Time
Packet networks
Feedback control
Hierárquica
Agendamento
Tempo real
Redes de pacotes
Controle de feedback
Publisher: Editora da UFLA
???metadata.dc.date???: 1-Sep-2007
Citation: SALEH, M.; OTHMAN, Z. A. High utilization guarantee for hierarchical diff-EDF schedulers. INFOCOMP: Journal of Computer Science, Lavras, v. 6, n. 3, p. 27-35, Sept. 2007.
Abstract: Packet networks are currently enabling the integration of traffic with a wide range of characteristics that extend from video traffic with stringent QoS requirements to the best-effort traffic requiring no guarantees. QoS guarantees can be provided in conventional packet networks by the use of proper packet scheduling algorithms. As a computer revolution, many scheduling algorithms have been proposed to provide different schemes of QoS guarantees with Earliest Deadline First (EDF) as the most popular one. With EDF scheduling, all flows receive the same miss rate regardless of their traffic characteristics and deadlines. This makes the standard EDF algorithm unsuitable for situations in which the different flows have different miss rate requirements since in order to meet all miss rate requirements it is necessary to limit admissions so as to satisfy the flow with the most stringent miss rate requirements. In this paper, we propose a new priority assignment scheduling algorithm, Hierarchal Diff-EDF (Differentiate Earliest Deadline First), which can meet the real-time needs of these applications while continuing to provide best effort service to non-real time traffic. The Hierarchal Diff-EDF features a feedback control mechanism that detects overload conditions and modifies packet priority assignments accordingly.
Other Identifiers: http://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/183
???metadata.dc.language???: eng
Appears in Collections:Infocomp

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


View Statistics

 


DSpace Software Copyright © 2002-2010  Duraspace - Feedback