Date Added: Apr 2011
One of the most important problems in the field of performance optimization for data networks is the problem of routing to achieve delay minimization. This becomes extremely important in the context of providing Quality of Service while satisfying demand. The problem is classical and was considered three decades ago by a number of authors primarily Gallagher, Bertsekas and Garcia-Luna-Aceves. The models attempt to find multiple flow paths to satisfy demands while minimizing the total delay in the network. Over the years it has become clear that in order to reduce congestion, a multipath approach to routing is needed. Moreover to provide explicit guarantee on QoS the routing needs to provide explicit delay bounds on each flow path.