Absrract-We present a new analytical technique, based on the inclusion~xclusion principle from combinatorics, for the analysis of all-optical networks with no wavelength conversion and random wavelength assignment. We use this technique to propose two models of low complexity for analysing networks with arbitrary topologies and traffic patterns. The first model improves the current technique by Birman [I] in that the complexity of calculation is independent of hop-length and scales only with the capacity of the link as against that of [l] which grows exponentially with hop-length. We then propose a new heuristic to account for wavelength correlation and show that the second model is accurate even for sparse networks. Our technique can also be extended to analyse Fixed Alternate and Least Loaded Routing.
A new analytical technique for the analysis of all-optical networks without wavelength conversion has been proposed in REF .
Blocking in all-optical networks
Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)
Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)
Computer Science