Key points are not available for this paper at this time.
Les middleboxes sont omniprésents dans les réseaux d'aujourd'hui et accomplissent une variété de fonctions importantes, y compris les IDS, VPN, pare-feu et optimisation WAN. Ces fonctions diffèrent considérablement dans leurs exigences en matière de ressources matérielles (par exemple, cycles CPU et bande passante mémoire). Ainsi, selon les fonctions qu'elles doivent remplir, différents flux peuvent consommer des montants différents des ressources d'une middlebox. Bien qu'il existe de nombreuses études sur le partage équitable pondéré de la bande passante des liens pour isoler les flux, il n'est pas clair comment programmer plusieurs ressources dans une middlebox pour atteindre des garanties similaires. Dans cet article, nous analysons plusieurs algorithmes de planification de paquets naturels pour des ressources multiples et montrons qu'ils ont des propriétés indésirables. Nous proposons un nouvel algorithme, le Dominant Resource Fair Queuing (DRFQ), qui conserve les propriétés attrayantes que le partage équitable fournit pour une seule ressource. Ce faisant, nous généralisons le concept de temps virtuel dans la mise en file d'attente équitable classique aux contextes multi-ressources. L'algorithme résultant est également applicable dans d'autres contextes où plusieurs ressources doivent être multiplexées dans le domaine temporel.
Ghodsi et al. (Mon,) ont étudié cette question.