A path decomposition approach for computing blocking probabilities in wavelength-routing networks

IEEE/ACM Transactions on Networking

Volumn 8, Issue 6, 2000, Pages 747-762

  Zhu, Yuhong ^b   Rouskas, George N ^a,c   Perros, Harry G ^a,c  

^a IEEE

^b NOKIA RESEARCH CENTER   (United States)

^c Electrical and Computer Engineering Department   (United States)

Author keywords

Call blocking probability; Converter placement; Decomposition algorithms; Wavelength division multiplexing; Wavelength routing networks

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONGESTION CONTROL (COMMUNICATION); ITERATIVE METHODS; MARKOV PROCESSES; MOTION PLANNING; PROBABILITY; TELECOMMUNICATION TRAFFIC;

BLOCKING PROBABILITIES; WAVELENGTH-ROUTING NETWORKS;

ROUTERS;

EID: 0034469591     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.893871     Document Type: Article

References (20)

1. R. A. Barry and P. A. Humblet, "Models of blocking probability in all-optical networks with and without wavelength changers," IEEE J. Select. Areas Commun., vol. 14, pp. 858-867, June 1996.
2. A. Birman, "Computing approximate blocking probabilities for a class of all-optical networks," IEEE J. Select. Areas Commun., vol. 14, pp. 852-857, June 1996.
3. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: An approach to high bandwidth optical WANS," IEEE Trans. Commun., vol. 40, pp. 1171-1182, July 1992.
4. B. Mukherjee et al., "Some principles for designing a wide-area WDM optical network," IEEE/ACM Trans. Networking, vol. 4, pp. 684-696, Oct. 1996.
5. A. Girard, Routing and Dimensioning in Circuit-Switched Networks. Reading, MA: Addison Wesley, 1990.
6. H. Harai, M. Murata, and H. Miyahara, "Performance of alternate routing methods in all-optical switching networks," in Proc. INFOCOM'97, Apr., pp. 517-525.
7. IEEE J. Select. Areas Commun., Special Issue on High-Capacity Optical Transport Networks, vol. 16, Sept. 1998.
8. E. Karasan and E. Ayanoglu, "Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks," IEEE/ACM Trans. Networking, vol. 6, pp. 186-196, Apr. 1998.
9. F. P. Kelly, Reversibility and Stochastic Networks. New York: Wiley, 1979.
10. L. Kleinrock, Queueing Systems, Volume 1: Theory. New York: Wiley, 1975.
11. M. Kovacevic and A. Acampora, "Benefits of wavelength translation in all-optical clear-channel networks," IEEE J. Select. Areas Commun., vol. 14, pp. 868-880, June 1996.
12. A. Mokhtar and M. Azizoglu, "Adaptive wavelength routing in all-optical netowrks," IEEE/ACM Trans. Networking, vol. 6, pp. 197-206, Apr. 1998.
13. H. Perros, Queueing Networks with Blocking: Exact and Approximate Solutions. London, U.K.: Oxford Univ. Press, 1994.
14. S. Subramaniam, M. Azizoglu, and A. Somani, "All-optical networks with sparse wavelength conversion," IEEE/ACM Trans. Networking, vol. 4, pp. 544-557, Aug. 1996.
15. S. Subramaniam, M. Azizoglu, and A. K. Somani, "On the optimal placement of wavelength converters in wavelength-routed networks," in Proc. IEEE INFOCOM, Apr. 1998, pp. 902-909.
16. S. Subramanian, A. K. Somani, M. Azizoglu, and R. A. Barry, "A performance model for wavelength conversion with nonpoisson traffic," in Proc. IEEE INFOCOM, Apr. 1997, pp. 500-507.
17. Y. Zhu, G. N. Rouskas, and H. G. Perros, "Blocking in wavelength-routing networks - Part I: The single-path case," in Proc. IEEE INFOCOM, Mar. 1999, pp. 321-328.
18. _, "Blocking in wavelength-routing networks - Part II: Mesh topologies," in Proc. 16th Int. Teletraffic Congress (ITC 16), June 1999, pp. 1321-1330.
19. _, "Bounds on the blocking performance of allocation policies in wavelength-routing networks and a study of the effects of converters," North Carolina State Univ., Raleigh, NC, Tech. Rep. TR-99-01, Jan. 1999.
20. Y. Zhu, "Computation of call-blocking probabilities in wavelength-routing networks," Ph.D. dissertation, North Carolina State Univ., Raleigh, NC, May 1999.