The next level of generalization comes when we consider one of the following:
Concurrent routing of multiple connection requests between different sources and destinations in some “optimal” fashion.
Optimization of some measure while simultaneously ensuring that a minimum acceptable quantity of another measure is satisfied.
A combination of the previous two.
As an example of case 2, consider an optimization to find the least cost path based on economic link weights while simultaneously ensuring that the path has a failure probability below a given threshold (based on the individual link failure probabilities). To see why case 1 is important, consider the following example illustrated in Figure 11-14. This figure depicts ...