DocumentCode :
1239704
Title :
An Analytic Approach to Efficiently Computing Call Blocking Probabilities for Multiclass WDM Networks
Author :
Kuppuswamy, Kalyan ; Lee, Daniel C.
Author_Institution :
Qualcomm Inc., San Diego, CA
Volume :
17
Issue :
2
fYear :
2009
fDate :
4/1/2009 12:00:00 AM
Firstpage :
658
Lastpage :
670
Abstract :
For all-optical WDM networks that provide multiple classes of service, we present a methodology for computing approximate blocking probabilities of dynamic routing and wavelength assignment policies. Each service class is characterized by its resource requirements (number of wavelengths needed for a call) and expected call holding time (or subscription period). Under the wavelength continuity constraint on lightpaths and loss network formulation, we develop fixed-point approximation algorithms that compute approximate blocking probabilities of all classes. We then apply them to the random wavelength assignment policy for the following wavelength routing policies: fixed routing (FR), least loaded routing (LLR) and fixed alternate routing (FAR). Simulation results on different network topologies and routing policies considered demonstrate that the simulation results match closely with the blocking probabilities computed by our methods for different multiclass call traffic loading scenarios.
Keywords :
optical fibre networks; probability; resource allocation; telecommunication network routing; telecommunication network topology; telecommunication traffic; wavelength assignment; wavelength division multiplexing; call blocking probability; call holding time; dynamic routing; fixed alternate routing; fixed-point approximation algorithms; least loaded routing; loss network formulation; multiclass all-optical WDM networks; multiclass call traffic loading; network topologies; random wavelength assignment policy; resource requirement; subscription period; wavelength continuity constraint; Approximation algorithms; Computational modeling; Computer networks; Network topology; Subscriptions; Telecommunication traffic; Traffic control; WDM networks; Wavelength assignment; Wavelength routing; Blocking probability; knapsack approximation; loss networks; multiclass fixed-point approximation; optical WDM networks; performance evaluation;
fLanguage :
English
Journal_Title :
Networking, IEEE/ACM Transactions on
Publisher :
ieee
ISSN :
1063-6692
Type :
jour
DOI :
10.1109/TNET.2008.2001465
Filename :
4814861
Link To Document :
بازگشت