Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/99631
Title: Upgrading links for performance
Authors: Lim, Andrew 
Chee, Yeow Meng
Hsu, Wynne 
Issue Date: 1995
Source: Lim, Andrew,Chee, Yeow Meng,Hsu, Wynne (1995). Upgrading links for performance. Proceedings of IEEE Singapore International Conference on Networks/International Conference on Information Engineering IEEE SICON/ICIE : 398-402. ScholarBank@NUS Repository.
Abstract: The performance of a computer network is commonly measured by the maximum minimum time required to move certain amount of data between any 2 nodes in the network. Due to the advances in technology, links in the network may now be upgraded, for instance to optical fibre links, so that better performance can be achieved. In this paper, we study the LINK UPGRADE problem for networks. We first show that the LINK UPGRADE problem is NP-complete. We also show that, a closely related problem, the MINIMUM COST LINK UPGRADE problem is NP-complete even if the underlying topology of the network is a linear array. However, for certain classes of networks, the LINK UPGRADE problem can be solved in polynomial time. For general networks, we provide effective heuristics for the above problems.
Source Title: Proceedings of IEEE Singapore International Conference on Networks/International Conference on Information Engineering IEEE SICON/ICIE
URI: http://scholarbank.nus.edu.sg/handle/10635/99631
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

19
checked on Feb 16, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.