Performance of data networks with random links

Henryk Fukś and Anna T. Lawniczak

Mathematics and Computers in Simulation (MATCOM), 1999, vol. 51, issue 1, 101-117

Abstract: We investigate simplified models of computer data networks and examine how the introduction of additional random links influences the performance of these networks. In general, the impact of additional random links on the performance of the network strongly depends on the routing algorithm used in the network. Significant performance gains can be achieved if the routing is based on ‘geometrical distance’ or shortest path reduced table routing. With shortest path full table routing degradation of performance is observed.

Keywords: Computer data networks; Routing algorithms; Network topology; Network performance; Congestion (search for similar items in EconPapers)
Date: 1999
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475499001251
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:51:y:1999:i:1:p:101-117

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().