Topological Design of Interconnected LAN/MAN Networks

Cem Ersoy; Shivendra S. Panwar

doi:10.1109/49.245906

Topological Design of Interconnected LAN/MAN Networks

Cem Ersoy, Shivendra S. Panwar

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

This paper describes a methodology for designing interconnected LAN/MAN networks with the objective of minimizing the average network delay. We first consider IEEE 802 standard LAN's interconnected by transparent bridges. These bridges are required to form a spanning tree topology. We propose a simulated annealing-based algorithm for designing minimum delay spanning tree topologies. In order to measure the quality of the solutions, we find a lower bound for the average network delay. We extend the algorithm to design the overall LAN/MAN topology consisting of a MAN or high-speed data service interconnecting several clusters of bridged LAN's. Comparison with the lower bound and several other goodness measures show that the solutions are not very far from the global minimum.

Original language	English (US)
Pages (from-to)	1172-1182
Number of pages	11
Journal	IEEE Journal on Selected Areas in Communications
Volume	11
Issue number	8
DOIs	https://doi.org/10.1109/49.245906
State	Published - Oct 1993

ASJC Scopus subject areas

Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1109/49.245906

Cite this

@article{253362ba413d4b7ba85813d6250ef361,

title = "Topological Design of Interconnected LAN/MAN Networks",

abstract = "This paper describes a methodology for designing interconnected LAN/MAN networks with the objective of minimizing the average network delay. We first consider IEEE 802 standard LAN's interconnected by transparent bridges. These bridges are required to form a spanning tree topology. We propose a simulated annealing-based algorithm for designing minimum delay spanning tree topologies. In order to measure the quality of the solutions, we find a lower bound for the average network delay. We extend the algorithm to design the overall LAN/MAN topology consisting of a MAN or high-speed data service interconnecting several clusters of bridged LAN's. Comparison with the lower bound and several other goodness measures show that the solutions are not very far from the global minimum.",

author = "Cem Ersoy and Panwar, {Shivendra S.}",

note = "Funding Information: Manuscript received June 1992; revised December 1992. This work was supported by the New York State Science and Technology Foundation{\textquoteright}s Center for Advanced Technology in Telecommunications, Polytechnic University, Brooklyn, NY and by the NSF under Grants NOR-8909719, NCR-9003006, and NCR-9115864. This paper was presented in part at the IEEE INFO-COM{\textquoteright}92, Florence, Italy, May 6-8, 1992. C. Ersoy is now with the Department of Computer Engineering, Bogazici University, Istanbul, Turkey. S. S. Panwar is with the Department of Electrical Engineering, Polytechnic University, Brooklyn, NY. IEEE Log Number 9211669.",

year = "1993",

month = oct,

doi = "10.1109/49.245906",

language = "English (US)",

volume = "11",

pages = "1172--1182",

journal = "IEEE Journal on Selected Areas in Communications",

issn = "0733-8716",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "8",

}

TY - JOUR

T1 - Topological Design of Interconnected LAN/MAN Networks

AU - Ersoy, Cem

AU - Panwar, Shivendra S.

N1 - Funding Information: Manuscript received June 1992; revised December 1992. This work was supported by the New York State Science and Technology Foundation’s Center for Advanced Technology in Telecommunications, Polytechnic University, Brooklyn, NY and by the NSF under Grants NOR-8909719, NCR-9003006, and NCR-9115864. This paper was presented in part at the IEEE INFO-COM’92, Florence, Italy, May 6-8, 1992. C. Ersoy is now with the Department of Computer Engineering, Bogazici University, Istanbul, Turkey. S. S. Panwar is with the Department of Electrical Engineering, Polytechnic University, Brooklyn, NY. IEEE Log Number 9211669.

PY - 1993/10

Y1 - 1993/10

N2 - This paper describes a methodology for designing interconnected LAN/MAN networks with the objective of minimizing the average network delay. We first consider IEEE 802 standard LAN's interconnected by transparent bridges. These bridges are required to form a spanning tree topology. We propose a simulated annealing-based algorithm for designing minimum delay spanning tree topologies. In order to measure the quality of the solutions, we find a lower bound for the average network delay. We extend the algorithm to design the overall LAN/MAN topology consisting of a MAN or high-speed data service interconnecting several clusters of bridged LAN's. Comparison with the lower bound and several other goodness measures show that the solutions are not very far from the global minimum.

AB - This paper describes a methodology for designing interconnected LAN/MAN networks with the objective of minimizing the average network delay. We first consider IEEE 802 standard LAN's interconnected by transparent bridges. These bridges are required to form a spanning tree topology. We propose a simulated annealing-based algorithm for designing minimum delay spanning tree topologies. In order to measure the quality of the solutions, we find a lower bound for the average network delay. We extend the algorithm to design the overall LAN/MAN topology consisting of a MAN or high-speed data service interconnecting several clusters of bridged LAN's. Comparison with the lower bound and several other goodness measures show that the solutions are not very far from the global minimum.

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

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

U2 - 10.1109/49.245906

DO - 10.1109/49.245906

M3 - Article

AN - SCOPUS:0027684070

SN - 0733-8716

VL - 11

SP - 1172

EP - 1182

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

IS - 8

ER -

Topological Design of Interconnected LAN/MAN Networks

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this