The task of assigning part of the forwarding capability of a router to different flows, usually called admission control, is considered and an algorithm to handle the requests is developed. The idea is to admit not only the acceptance and the rejection answers but also a third kind of answer that occurs when there is no available share of the resource at the instant of the request but there may be a quote of resource available in a determined time-window in the future, provided that the active flows are suitably decreased. The algorithm guarantees both the fair occupancy of the resource and the optimality of its usage. Moreover, the only information on which the algorithm relies is the number of flows, and for each one, the minimum bandwidth needed and the desired bandwidth. © 2012 Elsevier B.V. All rights reserved.
Fair and optimal dynamic admission control of elastic flows
CASAGRANDE, Daniele;MONTESSORO, Pier Luca;BLANCHINI, Franco
2013-01-01
Abstract
The task of assigning part of the forwarding capability of a router to different flows, usually called admission control, is considered and an algorithm to handle the requests is developed. The idea is to admit not only the acceptance and the rejection answers but also a third kind of answer that occurs when there is no available share of the resource at the instant of the request but there may be a quote of resource available in a determined time-window in the future, provided that the active flows are suitably decreased. The algorithm guarantees both the fair occupancy of the resource and the optimality of its usage. Moreover, the only information on which the algorithm relies is the number of flows, and for each one, the minimum bandwidth needed and the desired bandwidth. © 2012 Elsevier B.V. All rights reserved.File | Dimensione | Formato | |
---|---|---|---|
COMPNW4926.pdf
non disponibili
Descrizione: Articolo principale
Tipologia:
Versione Editoriale (PDF)
Licenza:
Non pubblico
Dimensione
954.97 kB
Formato
Adobe PDF
|
954.97 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.