Designing a Predictable Backbone Network
Speaker: Ms. Rui Zhang-Shen , Stanford UniversityContact:
Date: March 23 2006
Time: 4:00PM to 5:00PM
Location: Patil/Kiva, 32-G449
Host: Prof. Barbara Liskov, CSAIL
Cindy Gibbs, 3-4502, email@example.com
The current US backbone networks have on the order of 10 to 100 nodes, interconnected by high capacity long haul optical links. The backbone provides long distance transportation of packets, and needs to be reliable and provide predictable performance. The current backbone networks do not achieve this (basic) requirement, despite over-provisioning.
We propose that Valiant Load Balancing (VLB) be used in backbone network design, to provide guaranteed service to all traffic matrices which satisfy some aggregate constraints. Load-balancing is done on a logical full-mesh, over two-hop paths. The network has the additional advantage of having simple routing, recovering quickly from component failures, and utilizing capacity efficiently. Further, Valiant Load Balancing provides a framework for designing a network under realistic constraints.
See other events that are part of CS Special Seminar Series Spring 2006
See other events happening in March 2006