Home // SERVICE COMPUTATION 2010, The Second International Conferences on Advanced Service Computing // View article

Service Planning in Multi-Layer Networks Considering Physical Constraints

Authors:
Shu Zhang
Lothar Kreft
Ulrich Killat

Keywords: Physical Disjoint; SRLG; Traffic Engineering; ILP; Simulated Anealing

Abstract:
In the daily work of network operators, some traffic engineering tasks are often encountered, e.g., to create new logical links over the physical layer considering the efficient utilization of network resources; to establish new end-to-end paths across the network with minimum cost in order to support emerging data transfer services; to install physical disjoint paths for some critical services where fault tolerance is desired, etc. Since these tasks are by nature interrelated, we propose an integrated optimization framework to solve them as a unified planning problem. Both an Integer Linear Programming model and a Simulated Annealing based optimization method are discussed in this paper. Because optimization in multi-layer networks is known to be much more complicated than that in a single layer, special care has been taken in our model to alleviate the scalability problem. The framework has been implemented as a commercial tool for traffic planning. The numerical tests have shown that the corresponding tasks in real scale network can be efficiently handled.

Pages: 68 to 74

Copyright: Copyright (c) IARIA, 2010

Publication date: November 21, 2010

Published in: conference

ISSN: 2308-3549

ISBN: 978-1-61208-105-2

Location: Lisbon, Portugal

Dates: from November 21, 2010 to November 26, 2010