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 Scopus citations

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

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

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

    Fingerprint

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] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.1992.263486