Informatica logo


Login Register

  1. Home
  2. Issues
  3. Volume 7, Issue 4 (1996)
  4. Upgrading links for performance

Informatica

Information Submit your article For Referees Help ATTENTION!
  • Article info
  • More
    Article info

Upgrading links for performance
Volume 7, Issue 4 (1996), pp. 455–468
Andrew Lim   Yeow-Meng Chee   Wynne Hsu  

Authors

 
Placeholder
https://doi.org/10.3233/INF-1996-7404
Pub. online: 1 January 1996      Type: Research Article      Open accessOpen Access

This research was supported in part by the NUS Research Grant RP940643.

Published
1 January 1996

Abstract

The performance of a computer network is commonly measured by the maximum minimum time required to move a certain amount of data between any 2 nodes in the network. Due to the advances in technology, certain links in the network may 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.

PDF XML
PDF XML

Copyright


Keywords
computer network performance link upgrade problem NP-complete problem effective heuristics

Metrics (since January 2020)
0

Article info
views

0

Full article
views

58

PDF
downloads

30

XML
downloads

Export citation

Copy and paste formatted citation
Placeholder

Download citation in file


Share


RSS


INFORMATICA

  • Online ISSN: 1822-8844
  • Print ISSN: 0868-4952
  • Copyright © 2020 Vilnius University

About

  • About journal

For contributors

  • OA Policy
  • Submit your article
  • Instructions for Referees
    •  

    •  

Contact us

  • Institute of Data Science and Digital Technologies
  • Vilnius University

    Akademijos St. 4

    08412 Vilnius, Lithuania

    Phone: (+370 5) 2109 338

    E-mail: informatica@mii.vu.lt

    https://informatica.vu.lt/journal/INFORMATICA
Powered by PubliMill  •  Privacy policy