TY - GEN
T1 - Topological design of interconnected LAN-MAN networks
AU - Ersoy, Cem
AU - Panwar, Shivendra S.
N1 - Copyright:
Copyright 2012 Elsevier B.V., All rights reserved.
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 IEEE 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 IEEE 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
U2 - 10.1109/INFCOM.1992.263487
DO - 10.1109/INFCOM.1992.263487
M3 - Conference contribution
AN - SCOPUS:0026980919
SN - 0780306023
SN - 9780780306028
T3 - Proceedings - IEEE INFOCOM
SP - 2260
EP - 2269
BT - Proceedings - IEEE INFOCOM'92
T2 - 11th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM'92
Y2 - 6 May 1992 through 8 May 1992
ER -