Abstract: The statistical multiplexing of non-fixed-size packet flows with heterogeneous requirements onto a single network interface of a router gave rise to a number of different scheduling mechanisms. These algorithms attempts to work as close as possible to the ideal "fluid model". One of the most effective proposals is the Worst-case Fair Weighted Fair Queueing (WF(2)Q); this pays its optimality with a great computational complexity and has been followed by more "operative" derivatives: the WF(2)Q+ and S-SPFQ. The former has not been specified with a univocal algorithm, thus leaving space for a number of implementations: this article aims to analyse and compare the different algorithms coming out from the WF(2)Q concept at both theoretical and "practical" level (by means of simulations). To this purpose, an on-purpose discrete-event simulator for packet schedulers has been implemented at the University of Pisa. The simulations also allowed to verify to what extent the operative versions of WF(2)Q fulfill to the WF(2)Q theoretical properties.
Analysis and simulation of WF2Q+ based schedulers: comparison and compliance with theoretical bounds
GIORDANO, STEFANO
2001-01-01
Abstract
Abstract: The statistical multiplexing of non-fixed-size packet flows with heterogeneous requirements onto a single network interface of a router gave rise to a number of different scheduling mechanisms. These algorithms attempts to work as close as possible to the ideal "fluid model". One of the most effective proposals is the Worst-case Fair Weighted Fair Queueing (WF(2)Q); this pays its optimality with a great computational complexity and has been followed by more "operative" derivatives: the WF(2)Q+ and S-SPFQ. The former has not been specified with a univocal algorithm, thus leaving space for a number of implementations: this article aims to analyse and compare the different algorithms coming out from the WF(2)Q concept at both theoretical and "practical" level (by means of simulations). To this purpose, an on-purpose discrete-event simulator for packet schedulers has been implemented at the University of Pisa. The simulations also allowed to verify to what extent the operative versions of WF(2)Q fulfill to the WF(2)Q theoretical properties.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
