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