Routing and Peering in a Competitive Internet

Ramesh Johari
Massachusetts Institute of Technology
EECS

Static optimization models of optimal routing have traditionally
focused on a single network manager aiming to minimize total network
cost (expressed in terms of delay, loss, or some other congestion
measure). Such a framework matched the early stages of
the Internet, where growth and management of the network were under
the central control of government agencies (albeit in agreements with
private network providers).


Today, however, the situation is quite different: the modern Internet
is a collection of networks run by competing providers, and connected
through contractual arrangements between these providers. As a
result, past models of the routing problem are no longer adequate. A
framework for today's Internet must consider the conflicting interests
of the individual network providers in determining the routing of
traffic, as well as the placement of peering points between networks.


In this talk, we will present several simple models to explore the
routing and peering problem from the point of view of individual
networks, considering in particular the optimal placement of peering
points for both sender and receiver.

Presentation (PDF File)

Back to Large-Scale Communication Networks: Topology, Routing, Traffic, and Control