Simple heuristic methods for network routeing: A case study

Simple heuristic methods for network routeing: A case study

0.00 Avg rating0 Votes
Article ID: iaor19911674
Country: United Kingdom
Volume: 19
Start Page Number: 137
End Page Number: 148
Publication Date: Mar 1991
Journal: OMEGA
Authors: ,
Keywords: communications, networks
Abstract:

This paper describes the development of simple heuristic methods for fast routeing of transmissions in a telecommunications network with links of limited capacity. It shows how the problems may be structured into a four-level hierarchy of subproblems, and considers heuristic approaches for solving these subproblems. At the lowest level, it introduces a method for plotting a route between two nodes based on information derived from a multidimensional scaling projection of the network. The paper concludes by describing how the methods considered were combined to provide a solution to the routeing problem that was implemented as a decision support system for both real-time routeing and assistance with network configuration design.

Reviews

Required fields are marked *. Your email address will not be published.