Simulated annealing: theory and applications
Simulated annealing: theory and applications
Minimum cost capacity installation for multicommodity network flows
Mathematical Programming: Series A and B - Special issue on computational integer programming
ATM Network Design: Traffic Models and Optimization-Based Heuristics
ATM Network Design: Traffic Models and Optimization-Based Heuristics
On the use of fractional Brownian motion in the theory of connectionless networks
IEEE Journal on Selected Areas in Communications
Network redesign through clusters consolidation
SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
| Hi-index | 0.00 |
We propose a global design procedure for heterogeneous networks , which includes the definition of their topology; routing procedures; link capacity assignment; transfer mode; and traffic policy. We discuss the network model, which minimizes the cost of interconnecting a number of nodes whose locations are known; the traffic model, where we use the concept of Equivalent Bandwidth, and the resolution algorithms, where we compare a Simulated annealing algorithm (SAA) with a commercial solver, with good results. Results show that SAA gets to the optimum solution over 10 times faster than the commercial solver. Experiments also show that, for networks with more than 50 nodes, the SAA still delivers good feasible solutions while the commercial solver is unable to deliver results.