Home // ICWMC 2013, The Ninth International Conference on Wireless and Mobile Communications // View article

A Top-Down Heuristic for TCFA Problem in WAN

Authors:
Roza Goscien
Iwona Pozniak-Koszalka
Leszek Koszalka
Andrzej Kasprzak

Keywords: algorithm; network design; optimization; WAN; TCFA

Abstract:
This paper presents the results of investigation focused on a new topology design problem – a very important issue affecting nowadays Wide Area Networks (WANs). We formulate a TCFA (Topology, Capacity and Flow Assignment) problem for WANs and propose a novel heuristic algorithm to solve it. Moreover, we present findings of computational experiments, carried out to compare the properties of the created algorithm with other TCFA methods (both exact and heuristic) and also to determine dependences between processing time and dimensions of problems for TCFA tasks. The obtained results confirm that the proposed Top Down heuristic algorithm is promising.

Pages: 89 to 94

Copyright: Copyright (c) IARIA, 2013

Publication date: July 21, 2013

Published in: conference

ISSN: 2308-4219

ISBN: 978-1-61208-284-4

Location: Nice, France

Dates: from July 21, 2013 to July 26, 2013