Multiple objectives and constraints for topological design of communication networks using Tabu search algorithm

Author

Pothiya, Saravuth ; Tantaswadi, Prinya ; Runggreratigul, S.

Author_Institution

Sch. of Commun., Instrum. & Control, Thammasat Univ., Pathumthani

Volume

2

fYear

0

fDate

0-0 0

Firstpage

1169

Lastpage

1174

Abstract

Designing the topology of communication network is a complex multiple constraints and multiple criterions optimization problem. This paper presents a tabu search algorithm (TSA) to setting up a network while simultaneously minimizing network installation cost subject to reliability and maximizing reliability of network subject to a budget. Results for three test networks, show that the proposed algorithm can provide accurate solution with reasonable performance and has a great potential other application in the communication networks

Keywords

computer network management; heuristic programming; search problems; telecommunication network reliability; telecommunication network routing; telecommunication network topology; communication networks reliability; heuristic algorithm; multiple criterions optimization problem; tabu search algorithm; topological design; Algorithm design and analysis; Communication networks; Constraint optimization; Cost function; Design optimization; Electronic mail; Instruments; NP-hard problem; Network topology; Telecommunication network reliability;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Communication Technology, 2005, ICACT 2005. The 7th International Conference on

Conference_Location

Phoenix Park

Type

conf

DOI

10.1109/ICACT.2005.246170

Filename

1462995