The authors exploit the capabilities of lightwave technology in order to construct photonic implementations of "adaptive" and "optimized" distributed queue dual bus (DQDB) structures. These (virtual) structures are linear and multihop in nature, and they can be constructed on any physical topology by exploiting the broadcast-and-select property of WDM lightwave networks. The present study is important since it will allow DQDB (IEEE 802.6) networks to scale up by taking advantage of the various attractive properties of lightwave technology when they become available. The specific problem is on topological design, and it can be stated as follows: given that the network nodes must be connected linearly and that the node positions in the network can be adjusted by properly tuning their (optical) transmitters and receivers, what is the best pattern for interconnecting them? Two sets of heuristic optimization algorithms are formulated. The first set is concerned with minimizing the maximum flow in any link. The second set of heuristics requires the knowledge of not only the traffic matrix but also the distance matrix, and these heuristics are aimed at minimizing the network-wide mean packet delay. A dynamic node migration heuristic is also formulated under which neighbouring nodes swap their positions based on local information in order to preserve the optimality criterion in effect when the offered traffic changes. The performance of these heuristics are compared, some of their properties are analyzed, while their other attractive properties are highlighted via numerical examples. >
[1]
San-qi Li,et al.
A Study of Slot Reuse in Dual Bus Multiple Access Networks
,
1991,
IEEE J. Sel. Areas Commun..
[2]
Terence D. Todd,et al.
Photonic multihop bus networks
,
1991,
IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.
[3]
B. Mukherjee,et al.
WDM-based local lightwave networks. I. Single-hop systems
,
1992,
IEEE Network.
[4]
Biswanath Mukherjee,et al.
Incorporating Continuation-of-Message Information, Slot Reuse, and Fairness in DQDB Networks
,
1992,
Comput. Networks ISDN Syst..
[5]
Shimon Even,et al.
Graph Algorithms
,
1979
.
[6]
Mario Gerla,et al.
Design of the wavelength-division optical network
,
1990,
IEEE International Conference on Communications, Including Supercomm Technical Sessions.
[7]
B. Mukherjee,et al.
WDM-based local lightwave networks. II. Multihop systems
,
1992,
IEEE Network.
[8]
Charles A. Brackett,et al.
Dense Wavelength Division Multiplexing Networks: Principles and Applications
,
1990,
IEEE J. Sel. Areas Commun..
[9]
Anthony S. Acampora,et al.
Logically rearrangeable multihop lightwave networks
,
1991,
IEEE Trans. Commun..
[10]
Biswanath Mukherjee,et al.
A Journey Through the DQDB Network Literature
,
1992,
Perform. Evaluation.