Two phased heuristic algorithm for capacitated minimal spanning tree networks Online publication date: Thu, 23-Jun-2005
by Yong-Jin Lee
International Journal of Computer Applications in Technology (IJCAT), Vol. 24, No. 2, 2005
Abstract: Modern computer networks consist of backbone networks and local access networks. Typical local area networks (LANs) can be defined as end-user-nodes of the local access networks. The problem is composed of finding the best way to link nodes to a central node site and, in graph-theoretical terms, it is to determine a minimal spanning tree with a capacity constraint (CMST). In this paper, a heuristic algorithm with two phases is presented. Computational experience confirms that our algorithm improves the solutions achieved by the existing algorithm and requires the relatively short running time. The algorithm can be applied to design of local area network in an organisation or centralised network.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computer Applications in Technology (IJCAT):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com