An extended lifetime measure for telecommunication network

A new measure for network performance evaluation called topology lifetime was introduced in [4, 5]. This measure is based on the notion of unexpected traffic growth and can be used for comparison of topologies. We discuss some advantages and disadvantages of the approach of [4] and suggest some modifications to this approach. In particular we discuss how to evaluate the influence of a subgraph to the lifetime measure and introduce the notion of the order of a path. This notion is useful if we consider a possible extension to the set of working paths in order to support the traffic for the time that is needed for installation of new facilities

Multi-period planning of survivable WDM networks.

This paper presents a new heuristic algorithm useful for long‐term planning of survivable WDM networks. A multi‐period model is formulated that combines network topology design and capacity expansion. The ability to determine network expansion schedules of this type becomes increasingly important to the telecommunications industry and to its customers. The solution technique consists of a Genetic Algorithm that allows to generate several network alternatives for each time period simultaneously and shortest‐path techniques to deduce from these alternatives a least‐cost network expansion plan over all time periods. The multi‐period planning approach is illustrated on a realistic network example. Extensive simulations on a wide range of problem instances are carried out to assess the cost savings that can be expected by choosing a multi‐period planning approach instead of an iterative network expansion design method