Dynamic Routing and Wavelength Assignment Using First Policy Iteration, Inhomogeneous Traffic Case
The routing and wavelength assignment problem (RWA) in WDM network can be viewed as a Markov Decision Process (MDP). The problem, however, defies calculation of the exact solution because of the huge size of the state space. Several heuristic algorithms have been presented in the literature. Generally, these algorithms, however, do not take into account the available extra information about the traffic, e.g. inhomogeneous arrival rates. In this paper we propose an approach where, starting from a given heuristic algorithm, one obtains a better algorithm by the first policy iteration. At each decision epoch a decision analysis is made where the costs of all the alternative actions are estimated by simulations on the fly. Being computationally intensive, this method can be used in real time only for systems with slow dynamics. Off-line it can be used to assess how close the heuristic algorithms come to the optimal policy. Numerical examples are given about the policy improvement.
KeywordsWavelength Division Multiplex Markov Decision Process Wavelength Assignment Traffic Class Policy Iteration
Unable to display preview. Download preview PDF.
- 1.B. Mukherjee (1997) Optical Communication Networks, McGraw-Hill series on computer communications, McGraw-HillGoogle Scholar
- 2.R. Ramaswami and K. Sivarajan (1998) Optical Networks, A Practical Perspective, Morgan Kaufmann Series in Networking, Morgan Kaufmann PublishersGoogle Scholar
- 4.D. Banaree and B. Mukherjee (1996) A practical approach for routing and wavelength assignment in large wavelength-routed optical networks. IEEE JSAC 14:903–908Google Scholar
- 5.S. Baroni (1998) Routing and wavelength allocation in WDM optical networks, PhD thesis, University College LondonGoogle Scholar
- 11.Z. Dziong (1997) ATM Network resource management, McGraw-HillGoogle Scholar
- 12.E. Hyytid and J. Virtamo (2000) Dynamic routing and wavelength assignment using first policy iteration, ISCC’2000, the 5th IEEE Symposium on Computers and Communications, Antibes, Juan les Pins, France, 4–6 July, 2000Google Scholar