O'Reilly logo

Linear Programming and Algorithms for Communication Networks by Eiji Oki

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 7

Routing and traffic-demand model

Adopting suitable routing can increase the network resource utilization rate and network throughput. Because traffic resources are assigned efficiently, additional traffic can be supported. It also suppresses network congestion and increases robustness in the face of traffic demand fluctuations, most of which are difficult to predict. A traffic demand is defined as the traffic volume that a source node requests to send a destination node. One useful approach to enhancing routing performance is to minimize the maximum link utilization rate, also called the network congestion ratio, of all network links. Minimizing the network congestion ratio leads to an increase in admissible traffic.

This chapter deals ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required