Design of interconnection of local area networks
Autor: | Virgílio José Martins Ferreira Filho, Roberto D. Galvão |
---|---|
Rok vydání: | 1998 |
Předmět: |
Interconnection
Mathematical optimization Strategy and Management Local area network Management Science and Operations Research Network topology Tabu search Computer Science Applications Development (topology) Management of Technology and Innovation Relaxation (approximation) Business and International Management Heuristics Metaheuristic Mathematics |
Zdroj: | International Transactions in Operational Research. 5:211-231 |
ISSN: | 0969-6016 |
Popis: | This paper addresses the interconnection of local area networks (LANs) using bridges. The interconnection problem is difficult to solve and feasible solutions are usually obtained through heuristics. The description of a simplified approach to solve the problem of interconnecting LANs is followed by the formulation of the problem and the development of a Lagrangean relaxation. A Tabu search metaheuristic for designing minimum cost spanning tree topologies is also presented. Computational results are given for the interconnection of up to ten local area networks. |
Databáze: | OpenAIRE |
Externí odkaz: |