Approach for bounding blocking with application to all-optical unconstrained routing

Ehab S. Elmallah

doi:10.1117/12.401819

22 September 2000 Approach for bounding blocking with application to all-optical unconstrained routing

Ehab S. Elmallah

Proceedings Volume 4233, OptiComm 2000: Optical Networking and Communications; (2000) https://doi.org/10.1117/12.401819
Event: Opticomm 2000, 2000, Richardson, TX, United States

Abstract

This paper considers a problem concerning the blocking analysis of all-optical networks with arbitrary topologies and unconstrained routing. That is, we consider designs where the underlying routing and wavelength assignment algorithm selects a route from the set of all available routes for connection setup. Unconstrained routing is a natural strategy to consider for harnessing all-optical bandwidth; its strength has been demonstrated by recent simulation studies. Unfortunately, exact computations of blocking for unconstrained routing is computationally intensive due to the presence of a potentially exponential number of paths in mesh networks. In fact, exact computation of the source-destination blocking probability for unconstrained routing is #P-complete, even with the simplifying assumption that the per-link blocking distribution can be estimated a priori.

Citation Download Citation

Ehab S. Elmallah "Approach for bounding blocking with application to all-optical unconstrained routing", Proc. SPIE 4233, OptiComm 2000: Optical Networking and Communications, (22 September 2000); https://doi.org/10.1117/12.401819

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available