A delay function per packet on each arc of the

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: arc of the Network due to congestion which depends on the flow through that arc. Vijay Kamble (IIT Kharagpur, INDIA) Hierarchical Routing Games MURI meeting, Sept 9 2010 4 / 21 Overview Non-Atomic Routing Games Consider A Network of directed arcs without cycles A population of packets belonging to a finite number of classes A source node and a destination node for each class with the packets arriving at the source nodes in the form of a flow. A delay function per packet on each arc of the Network due to congestion which depends on the flow through that arc. Problem How do we route the flow on the network so that the least delay path is chosen for each packet? Vijay Kamble (IIT Kharagpur, INDIA) Hierarchical Routing Games MURI meeting, Sept 9 2010 4 / 21 Overview Non-Atomic Routing Games Consider A Network of directed arcs without cycles A population of packets belonging to a finite number of classes A source node and a destination node for each class with the packets arriving at the source nodes in the form of a flow. A delay function per packet on each arc of the Network due to congestion which depends on the flow through that arc. Problem How do we route the flow on the network so that the least delay path is chosen for each packet? The packets are non-atomic: Each packet has a negligible effect on the congestion faced by others The packets are symmetric. Vijay Kamble (IIT Kharagpur, INDIA) Hierarchical Routing Games MURI meeting, Sept 9 2010 4 / 21 Overview Wardrop equilibrium Wardrop equilibrium: A simple behavioral principle Definition The delays on all the routes actually used by a class are equal, and less than those which would be experienced by a single packet on any unused route. Related to Nash Equilibrium: No packet has an incentive to change its route It is a potential game and can be represented as a global optimization problem. The Wardrop equilibri...
View Full Document

This note was uploaded on 09/27/2010 for the course EE 229 taught by Professor R.srikant during the Spring '09 term at University of Illinois, Urbana Champaign.

Ask a homework question - tutors are online