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...

Descripción completa

Detalles Bibliográficos
Autores: Magaña Lizarrondo, Eduardo, Morató Osés, Daniel, Varaiya, Pravin
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2003
País:España
Institución: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
Acceso en línea:https://hdl.handle.net/2454/21593
Access Level:acceso abierto
Palabra clave:Traffic engineering
Traffic control
Network performance
Descripción
Sumario: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.