Router scheduling configuration based on the maximization of benefit and carried best effort traffic

This paper shows a configuration scheme for networks with WFQ schedulers. It guarantees maximum revenue for the service provider in the worst case of network congestion. We focus on best effort traffic and select those flows that maximize the benefit while keeping the network utilization high. We sh...

ver descrição completa

Detalhes bibliográficos
Autores: Magaña Lizarrondo, Eduardo, Morató Osés, Daniel, Varaiya, Pravin
Formato: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2003
País:España
Recursos:Universidad Pública de Navarra
Repositorio:Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
OAI Identifier:oai:academica-e.unavarra.es:2454/21593
Acesso em linha:https://hdl.handle.net/2454/21593
Access Level:acceso abierto
Palavra-chave:Traffic engineering
Traffic control
Network performance
Descrição
Resumo:This paper shows a configuration scheme for networks with WFQ schedulers. It guarantees maximum revenue for the service provider in the worst case of network congestion. We focus on best effort traffic and select those flows that maximize the benefit while keeping the network utilization high. We show that optimum network configuration is feasible based only on knowledge of the topology. Its dependence on the pricing scheme can be reduced and even eliminated. We offer a formulation that reaches a tradeoff between network utilization, fairness, and user satisfaction.