Computing Blocking Probabilities in Multiclass Wavelength Routing Networks

ACM Transactions on Modeling and Computer Simulation

Volumn 10, Issue 2, 2000, Pages 87-103

  Ramesh, Sridhar ^a   Rouskas, George N ^a   Perros, Harry G ^a  

^a North Carolina State University   (United States)

Author keywords

Blocking Probabilities; Multiclass networks; Wavelength division multiplexing (WDM); Wavelength routing

Indexed keywords

MULTICLASS NETWORKS; SOURCE-DESTINATION PAIRS; WAVELENGTH ROUTING;

ALGORITHMS; APPROXIMATION THEORY; BANDWIDTH; COMPUTER SIMULATION; OPTICAL COMMUNICATION; OPTICAL FIBERS; OPTOELECTRONIC DEVICES; PROBABILITY; ROUTERS; WIDE AREA NETWORKS;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 0003962263     PISSN: 10493301     EISSN: None     Source Type: Journal    
DOI: 10.1145/364996.365001     Document Type: Article

References (27)

1. BARRY, R. A. AND HUMBLET, P. A. 1996. Models of blocking probability in all-optical networks with and without wavelength changers. IEEE J. Sel. Areas Commun. 14, 5, 858-867.
2. BAYNAT, B. AND DALLERY, Y. 1996. A product-form approximation method for general closed queueing networks with several classes of customers. Perform. Eval. 24, 3, 165-188.
3. BIRMAN, A. 1996. Computing approximate blocking probabilities for a class of all-optical networks. IEEE J. Sel. Areas Commun. 14, 5, 852-857.
4. BRACKETT, C. A.. 1996. Is there an emerging consensus on WDM networking? J. of Lightw. Tech. 14, 6(June), 936-941.
5. CHLAMTAC, I., GANZ, A., AND KARMI, G. 1992. Lightpath communications: An approach to high bandwidth optical WANS. IEEE Trans. Commun. 40, 7, 1171-1182.
6. MUKHERJEE, B., BANERJEE, D., RAMAMURTHY, S., AND MUKHERJEE, A., 1996. Some principles for designing a wide-area WDM optical network. IEEE/ACM Trans. Netw. 4, 5, 684-696.
7. HALL, E. 1996. The Rainbow-II gigabit optical network. IEEE J. Sel. Areas Commun. 14, 5, 814-823.
8. WAGNER, R. E. 1996. MONET: Multiwavelength optical networking. J. Lightw. Tech. 14, 6(June), 1349-1355.
9. GIRARD, A. 1990. Routing and Dimensioning in Circuit-Switched Networks. Addison-Wesley, Reading, MA.
10. GREEN, P. E. 1996. Optical networking update. IEEE J. Sel. Areas Commun. 14, 5, 764-779.
11. HARAI, H., MURATA, M., AND MIYAHARA, H. 1997. Performance of alternate routing methods in all-optical switching networks. In Proceedings of on IEEE INFOCOM 1997(Kobe City, Japan, Apr.). IEEE Computer Society Press, Los Alamitos, CA, 517-525.
12. KARASAN, E. AND AYANOGLU, E. 1998. Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks. IEEE/ACM Trans. Netw. 6, 2, 186-196.
13. KELLY, F. P. 1979. Reversibility and Stochastic Networks. John Wiley and Sons, New York, NY.
14. KOVACEVIC, M. AND ACAMPORA, A. 1996. Benefits of wavelength translation in all-optical clear-channel networks. IEEE J. Sel. Areas Commun. 14, 5, 868-880.
15. MOKHTAR, A. AND AZIZOLU, M. 1998. Adaptive wavelength routing in all-optical networks. IEEE/ACM Trans. Netw. 6, 2, 197-206.
16. PANKAJ, R. K. AND GALLAGER, R. G. 1995. Wavelength requirements of all-optical networks. IEEE/ACM Trans. Netw. 3, 3(June), 269-280.
17. RAMAMURTY, B. AND MUKHERJEE, B. 1998. Wavelength conversion in WDM networking. IEEE J. Sel. Areas Commun. 16, 7, 1061-1073.
18. RAMASWAMI, R. 1993. Multiwavelength lightwave networks for computer communication. IEEE Commun. Mag. (Feb.), 78-88.
19. RAMASWAMI, R. AND SIVARAJAN, K. N. 1996. Design of logical topologies for wavelength-routed optical networks. IEEE J. Sel. Areas Commun. 14, 5, 840-851.
20. SUBRAMANIAM, S., AZIZOGLU, M., AND SOMANI, A. K. 1996. All-optical networks with sparse wavelength conversion. IEEE/ACM Trans. Netw. 4, 4, 544-557.
21. SUBRAMANIAM, S., AZIZOGLU, M., AND SOMANI, A. K. 1998. On the optimal placement of wavelength converters in wavelength-routed networks. In Proceedings on IEEE INFOCOM. 902-909.
22. SUBRAMANIAN, S., SOMANI, M., AZIZOGLU, M., AND BARRY, R. A. 1997. A performance model for wavelength conversion with non-poisson traffic. In Proceedings on IEEE INFOCOM 1997(Kobe City, Japan, Apr.). IEEE Computer Society Press, Los Alamitos, CA, 500-507.
23. WAUTERS, N. AND DEMEESTER, P. 1996. Design of the optical path layer in multiwavelength cross-connected network. IEEE J. Sel. Areas Commun. 14, 5, 881-892.
24. WOLFF, R. W. 1982. Poisson arrivals see time averages. Oper. Res. 30, 2, 223-231.
25. ZHU, Y., ROUSKAS, G. N., AND PERROS, H. G. 1999. Blocking in wavelength routing networks, Part I: The single path case. In Proceedings on INFOCOM. IEEE Press, Piscataway, NJ, 321-328.
26. ZHU, Y., ROUSKAS, G. N., AND PERROS, H. G. 1999. Blocking in wavelength routing networks, Part II: Mesh topologies. In Proceedings of the Sixteenth International on Teletraffic Congress (ITC 16). Elsevier, Amsterdam, The Nethlands, 1321-1330.
27. ZHU, Y., ROUSKAS, G. N., AND PERROS, H. G. 1999. Bounds on the blocking performance of allocation policies in wavelength routing networks and a study of the effects of converters. TR-99-01.