Network Design Problem Modeling

In this chapter we will introduce in a systematic manner a number of basic network design problems (NDPs) associated with the normal design of communication and computer networks. Normal (sometimes called “nominal” or regular) network design in our context means that only one state of the network is considered in design problem, namely the normal (or “nominal”) operating state, i.e., the one with typical (“average”) demand volumes and with all resources fully available.

Simply put, for the given demand volume we want to determine how much resource capacity is needed and how to economically distribute it in the network under a set of routing/flow constraints—this is broadly classified as uncapacitated ...

Get Routing, Flow, and Capacity Design in Communication and Computer Networks now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.