Planning Beneficial and Profitable Network Upgrade Paths
The basic task is to produce a plan of maximum cost-effectiveness that upgrades switches in a communications network. While upgrading all switches immediately achieves maximum customer satisfaction, it is prohibitively expensive. The task is clearly a constrained resource allocation problem. This chapter describes briefly a number of novel approaches to searching that are suited to this class of optimization problem, and shows the results obtained using simulated annealing on a large multi-user network. The integration of this technique into a tool to support this type of network planning is also described. In terms of problem modelling, as outlined in Chapter 1, the tool performs the search for the optimal solution and also allows sensitivity analysis and what-if analysis to be performed on resulting solutions.
KeywordsGenetic Algorithm Tabu Search Customer Satisfaction Vehicle Route Problem Minimum Coverage
Unable to display preview. Download preview PDF.
- 2.Buchanan J T (Ed): ‘Some novel approaches to resource allocation problems’, University of Strathclyde, Centre for Network and Resource Management (October 1993).Google Scholar
- 3.Prosser P, Muller C and Brind C: ‘A preliminary study of stochastic search techniques applied to vehicle routeing problems’, University of Strathclyde (February 1994).Google Scholar