Skip to content

Opening book details…

Can I read A Large Hierarchical Network Star—star Topology Design Algorithm on EtoBox?

A Large Hierarchical Network Star—star Topology Design Algorithm by Jozef Petrek; Volker Sledt is a Engineering article available to read on EtoBox.

What is A Large Hierarchical Network Star—star Topology Design Algorithm about?

## Abstract The hierarchical communication network design includes solving problems like the concentrator quantity problem, the concentrator location problem and the assignment problem. Many algorithms have been proposed to solve these particular problems. The two latter problems are NP—hard and no optimal solution of these problems has been found for large networks. In this paper we present a high complexity algorithm for star—star network topology design which solves all three problems for several hierarchy levels simultaneously and finds a superior solution in a reasonable time even for large networks with a few thousand terminals due to a new and quick assignment algorithm. The computational results showed that our assignment algorithm is superior to “Simulated annealing” and “Tabu search”.

Who reads A Large Hierarchical Network Star—star Topology Design Algorithm?

It is typically read by researchers, students, and practitioners in Engineering.

Author
Jozef Petrek; Volker Sledt
Publisher
John Wiley and Sons; Wiley (John Wiley & Sons); Wiley-Blackwell; Wiley (ISSN 1124-318X)
Published
2001
Language
EN
Field
Engineering (Physical Sciences)

More by Jozef Petrek; Volker Sledt

Browse all works by Jozef Petrek; Volker Sledt