EBBPS: An efficient weight assignment process for gps servers

Abstract

The introduction of Quality of Service in the future high-speed Internet requires the use of more complex service policies than the simple fifo policy commonly used on servers today. Among those policies, gps is an appealing candidate due to its ability to share the bandwidth among sessions and the existence, for this policy, of deterministic and statistical end-to-end delay bounds.

However, the weight assignment process commonly used for gps, namely rpps, appears to perform poorly. The resulting admission procedure is not scalable. To fill this gap, we propose a new weight assignment policy, called EBBPS, which captures the QOS requirement of sessions. We prove that the corresponding admission procedure is scalable while the resource utilization is increased as compared to rpps.

Résumé

La garantie de qualité de service dans les réseaux multiservices de type Internet demande la mise en œ uvre de procédures de service plus élaborées que le simple service dans l’ordre des arrivées. La procédure dite GPS semble une solution meilleure, par la possibilité qu ’elle offre de partage efficace de la bande passante. D’autre part, des bornes sur les délais de bout en bout sont disponibles pour cette procédure.

Cette procédure partage la ressource selon des poids attribués à chaque flux. Le mécanisme d’allocation des poids habituellement proposé, nommé rpps, est d’un rendement médiocre, et nous proposons une affectation, dite ebbps, qui utilise directement les contraintes de qualité de service. On montre le caractère extensible, ainsi que l’efficacité de cette procédure.