Topological design of interconnected LAN-MAN networks

Cem Ersoy, Shivendra Panwar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The authors describe a methodology for designing interconnected local area network/metropolitan area network (LAN-MAN) networks with the objective of minimizing the average network delay. They consider III 802.3-5 LANs interconnected by transparent bridges. These bridges are required to form a spanning tree topology. The optimization algorithm for finding a minimum delay spanning tree topology is based on simulated annealing. In order to measure the quality of the solutions, a lower bound for the average network delay is found. The comparison of results with this lower bound and several other goodness measures shows that the solutions are not very far from the global minimum. The authors extend the present algorithm for finding minimum delay LAN-MAN topologies consisting of fiber distributed data interface (FDDI) MANs or switched multi-megabit data service (SMDS) interconnecting several clusters of bridged LANs.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM
PublisherPubl by IEEE
Pages2260-2269
Number of pages10
Volume3
ISBN (Print)0780306023
StatePublished - 1992
EventProceedings of the the 11th Annual Conference of the IEEE Computer and Communications Societies - Florence, Italy
Duration: May 6 1992May 8 1992

Other

OtherProceedings of the the 11th Annual Conference of the IEEE Computer and Communications Societies
CityFlorence, Italy
Period5/6/925/8/92

Fingerprint

Metropolitan area networks
Computer networks
Local area networks
Trees (mathematics)
Topology
Simulated annealing
Interfaces (computer)
Fibers

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Ersoy, C., & Panwar, S. (1992). Topological design of interconnected LAN-MAN networks. In Proceedings - IEEE INFOCOM (Vol. 3, pp. 2260-2269). Publ by IEEE.

Topological design of interconnected LAN-MAN networks. / Ersoy, Cem; Panwar, Shivendra.

Proceedings - IEEE INFOCOM. Vol. 3 Publ by IEEE, 1992. p. 2260-2269.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ersoy, C & Panwar, S 1992, Topological design of interconnected LAN-MAN networks. in Proceedings - IEEE INFOCOM. vol. 3, Publ by IEEE, pp. 2260-2269, Proceedings of the the 11th Annual Conference of the IEEE Computer and Communications Societies, Florence, Italy, 5/6/92.
Ersoy C, Panwar S. Topological design of interconnected LAN-MAN networks. In Proceedings - IEEE INFOCOM. Vol. 3. Publ by IEEE. 1992. p. 2260-2269
Ersoy, Cem ; Panwar, Shivendra. / Topological design of interconnected LAN-MAN networks. Proceedings - IEEE INFOCOM. Vol. 3 Publ by IEEE, 1992. pp. 2260-2269
@inproceedings{bcfd7e08309b4674ab27f93a2fd312a8,
title = "Topological design of interconnected LAN-MAN networks",
abstract = "The authors describe a methodology for designing interconnected local area network/metropolitan area network (LAN-MAN) networks with the objective of minimizing the average network delay. They consider III 802.3-5 LANs interconnected by transparent bridges. These bridges are required to form a spanning tree topology. The optimization algorithm for finding a minimum delay spanning tree topology is based on simulated annealing. In order to measure the quality of the solutions, a lower bound for the average network delay is found. The comparison of results with this lower bound and several other goodness measures shows that the solutions are not very far from the global minimum. The authors extend the present algorithm for finding minimum delay LAN-MAN topologies consisting of fiber distributed data interface (FDDI) MANs or switched multi-megabit data service (SMDS) interconnecting several clusters of bridged LANs.",
author = "Cem Ersoy and Shivendra Panwar",
year = "1992",
language = "English (US)",
isbn = "0780306023",
volume = "3",
pages = "2260--2269",
booktitle = "Proceedings - IEEE INFOCOM",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Topological design of interconnected LAN-MAN networks

AU - Ersoy, Cem

AU - Panwar, Shivendra

PY - 1992

Y1 - 1992

N2 - The authors describe a methodology for designing interconnected local area network/metropolitan area network (LAN-MAN) networks with the objective of minimizing the average network delay. They consider III 802.3-5 LANs interconnected by transparent bridges. These bridges are required to form a spanning tree topology. The optimization algorithm for finding a minimum delay spanning tree topology is based on simulated annealing. In order to measure the quality of the solutions, a lower bound for the average network delay is found. The comparison of results with this lower bound and several other goodness measures shows that the solutions are not very far from the global minimum. The authors extend the present algorithm for finding minimum delay LAN-MAN topologies consisting of fiber distributed data interface (FDDI) MANs or switched multi-megabit data service (SMDS) interconnecting several clusters of bridged LANs.

AB - The authors describe a methodology for designing interconnected local area network/metropolitan area network (LAN-MAN) networks with the objective of minimizing the average network delay. They consider III 802.3-5 LANs interconnected by transparent bridges. These bridges are required to form a spanning tree topology. The optimization algorithm for finding a minimum delay spanning tree topology is based on simulated annealing. In order to measure the quality of the solutions, a lower bound for the average network delay is found. The comparison of results with this lower bound and several other goodness measures shows that the solutions are not very far from the global minimum. The authors extend the present algorithm for finding minimum delay LAN-MAN topologies consisting of fiber distributed data interface (FDDI) MANs or switched multi-megabit data service (SMDS) interconnecting several clusters of bridged LANs.

UR - http://www.scopus.com/inward/record.url?scp=0026980919&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026980919&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0780306023

VL - 3

SP - 2260

EP - 2269

BT - Proceedings - IEEE INFOCOM

PB - Publ by IEEE

ER -