Heuristic algorithms for constructing near-optimal structures of linear multihop lightwave networks

Subrata Banerjee, Biswanath Mukherjee, Dilip Sarkar

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

8 Citations (Scopus)

Abstract

The goal of the study described is to exploit the capabilities of emerging lightwave technology and the fact that the IEEE 802.6 MAN is a linear network, to construct near optimal linear multihop lightwave networks. Heuristic algorithms are proposed for constructing photonic implementations of near optimal distributed queue dual bus (DQDB) structures. Two sets of heuristic optimization algorithms are formulated. The first set is concerned with minimizing the maximum flow in any link in the network, while the second set of heuristics is aimed at minimizing the network-wide mean packet delay. Important properties of these algorithms are analyzed and their performance is demonstrated with several representative numerical examples.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM'92
Subtitle of host publicationThe Conference on Computer Communications
Pages671-680
Number of pages10
DOIs
StatePublished - Dec 1 1992
Event11th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM'92 - Florence, Italy
Duration: May 6 1992May 8 1992

Other

Other11th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM'92
CountryItaly
CityFlorence
Period5/6/925/8/92

Fingerprint

Heuristic algorithms
Linear networks
Photonics

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Banerjee, S., Mukherjee, B., & Sarkar, D. (1992). Heuristic algorithms for constructing near-optimal structures of linear multihop lightwave networks. In Proceedings - IEEE INFOCOM'92: The Conference on Computer Communications (pp. 671-680). [263486] https://doi.org/10.1109/INFCOM.1992.263486

Heuristic algorithms for constructing near-optimal structures of linear multihop lightwave networks. / Banerjee, Subrata; Mukherjee, Biswanath; Sarkar, Dilip.

Proceedings - IEEE INFOCOM'92: The Conference on Computer Communications. 1992. p. 671-680 263486.

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

Banerjee, S, Mukherjee, B & Sarkar, D 1992, Heuristic algorithms for constructing near-optimal structures of linear multihop lightwave networks. in Proceedings - IEEE INFOCOM'92: The Conference on Computer Communications., 263486, pp. 671-680, 11th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM'92, Florence, Italy, 5/6/92. https://doi.org/10.1109/INFCOM.1992.263486
Banerjee S, Mukherjee B, Sarkar D. Heuristic algorithms for constructing near-optimal structures of linear multihop lightwave networks. In Proceedings - IEEE INFOCOM'92: The Conference on Computer Communications. 1992. p. 671-680. 263486 https://doi.org/10.1109/INFCOM.1992.263486
Banerjee, Subrata ; Mukherjee, Biswanath ; Sarkar, Dilip. / Heuristic algorithms for constructing near-optimal structures of linear multihop lightwave networks. Proceedings - IEEE INFOCOM'92: The Conference on Computer Communications. 1992. pp. 671-680
@inproceedings{13a85edf518b492c9e591ebb3d9a35d9,
title = "Heuristic algorithms for constructing near-optimal structures of linear multihop lightwave networks",
abstract = "The goal of the study described is to exploit the capabilities of emerging lightwave technology and the fact that the IEEE 802.6 MAN is a linear network, to construct near optimal linear multihop lightwave networks. Heuristic algorithms are proposed for constructing photonic implementations of near optimal distributed queue dual bus (DQDB) structures. Two sets of heuristic optimization algorithms are formulated. The first set is concerned with minimizing the maximum flow in any link in the network, while the second set of heuristics is aimed at minimizing the network-wide mean packet delay. Important properties of these algorithms are analyzed and their performance is demonstrated with several representative numerical examples.",
author = "Subrata Banerjee and Biswanath Mukherjee and Dilip Sarkar",
year = "1992",
month = "12",
day = "1",
doi = "10.1109/INFCOM.1992.263486",
language = "English (US)",
isbn = "0780306023",
pages = "671--680",
booktitle = "Proceedings - IEEE INFOCOM'92",

}

TY - GEN

T1 - Heuristic algorithms for constructing near-optimal structures of linear multihop lightwave networks

AU - Banerjee, Subrata

AU - Mukherjee, Biswanath

AU - Sarkar, Dilip

PY - 1992/12/1

Y1 - 1992/12/1

N2 - The goal of the study described is to exploit the capabilities of emerging lightwave technology and the fact that the IEEE 802.6 MAN is a linear network, to construct near optimal linear multihop lightwave networks. Heuristic algorithms are proposed for constructing photonic implementations of near optimal distributed queue dual bus (DQDB) structures. Two sets of heuristic optimization algorithms are formulated. The first set is concerned with minimizing the maximum flow in any link in the network, while the second set of heuristics is aimed at minimizing the network-wide mean packet delay. Important properties of these algorithms are analyzed and their performance is demonstrated with several representative numerical examples.

AB - The goal of the study described is to exploit the capabilities of emerging lightwave technology and the fact that the IEEE 802.6 MAN is a linear network, to construct near optimal linear multihop lightwave networks. Heuristic algorithms are proposed for constructing photonic implementations of near optimal distributed queue dual bus (DQDB) structures. Two sets of heuristic optimization algorithms are formulated. The first set is concerned with minimizing the maximum flow in any link in the network, while the second set of heuristics is aimed at minimizing the network-wide mean packet delay. Important properties of these algorithms are analyzed and their performance is demonstrated with several representative numerical examples.

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

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

U2 - 10.1109/INFCOM.1992.263486

DO - 10.1109/INFCOM.1992.263486

M3 - Conference contribution

SN - 0780306023

SN - 9780780306028

SP - 671

EP - 680

BT - Proceedings - IEEE INFOCOM'92

ER -