Lab Home | Phone | Search
	Center for Nonlinear Studies
	Home  ▶ People   Current   Executive Committee   Postdocs   Visitors   Students   Research   Publications  ▶ Conferences   Workshops   Sponsorship  ▶ Talks   Seminars   Postdoc Seminars Archive   Quantum Lunch   Quantum Lunch Archive   P/T Colloquia   Archive   Ulam Scholar     Postdoc Nominations  ▶ Student Requests   Student Program  ▶ Visitor Requests   Description   Past Visitors  ▶ Services   General     History of CNLS     Maps, Directions   CNLS Office   T-Division   LANL				Thursday, July 28, 20053:00 PM - 3:30 PMCNLS Conference Room (TA-3, Bldg 1690) Seminar Effect of Network Topology and Routing Strategies on Congestion. Sameet SreenivasanBoston University We study the onset of congestion on a network with packet flow. The onset of congestion depends on the topology of the network as well as the protocol used to route the packets from the source to the destination. We analyse the Shortest Path protocol on 2d Lattices and Scale Free graphs and explain the causes of congestion. We also analyse two alternative routing strategies and compare their performance to the Shortest Path protocol. Further goals for the summer will be outlined.