Sciweavers

INFOCOM
1997
IEEE

Efficient Admission Control for EDF Schedulers

13 years 7 months ago
Efficient Admission Control for EDF Schedulers
In this paper we present algorithms for flow admission control at an EDF link scheduler when the flows are characterized by peak rate, average rate and burst size. We show that the algorithms have very low computational complexity and are easily applicable in practice. The complexity can be further decreased by introducing the notion of flex classes. We evaluate the penalty in efficiency that the classes incur to the EDF scheduler. We find that this efficiency degradation can be made arbitrarily small and is acceptable even for a small number of classes.
Victor Firoiu, James F. Kurose, Donald F. Towsley
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 1997
Where INFOCOM
Authors Victor Firoiu, James F. Kurose, Donald F. Towsley
Comments (0)