Photonic Network Communications

, Volume 20, Issue 2, pp 183–192 | Cite as

MDP-based lightpath establishment for service differentiation in all-optical WDM networks with wavelength conversion capability

Article
First Online:
Received:
Accepted:

Abstract

In this paper, we propose a service differentiation method for lightpath establishment in all-optical WDM networks. The proposed method derives the optimal lightpath establishment policy for each serve class based on a Markov Decision Process (MDP). The optimal policy considered here is to provide service differentiation for lightpath establishment and to utilize wavelengths effectively. Here, we focus on two cases for wavelength conversion capability; full-range wavelength conversion and limited-range wavelength conversion. For full-range wavelength conversion, the number of lightpaths for each class is considered as a state of MDP. On the other hand, for limited-range wavelength conversion, the service class of lightpath that has been established with each output wavelength is considered as the state. Based on these states, we derive the optimal policy for lightpath establishment. In both cases, we evaluate the performance of the proposed method with simulation. In numerical examples, we show that our proposed method can provide service differentiation and use wavelengths effectively regardless of wavelength conversion capability.

Keywords

Dynamic lightpath establishment Markov decision process Service differentiation Wavelength conversion Forward reservation Backward reservation 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Tachibana, T., Harai, H.: Aggressive rank accounting for end-to-end lightpath establishment in multi-domain WDM networks. In: Proceedings of the IEEE ICC 2006, June 2006, vol. 6, pp. 2459–2464, IstanbulGoogle Scholar
  2. 2.
    Ramaswami R., Sivarajan K.N.: Optical Networks: A Practical Perspective. Morgan Kaufmann Publishers, San Francisco (1998)Google Scholar
  3. 3.
    Wei W., Zeng Q., Ouyang Y., Lomone D.: Differentiated integrated QoS control in the optical Internet. IEEE Commun. Mag. 42(11), S27–S34 (2004)CrossRefGoogle Scholar
  4. 4.
    Jukan A.: QoS-Based Wavelength Routing in Multi-Service WDM Networks. Springer, New York (2000)Google Scholar
  5. 5.
    Jukan A., van As H.R.: Service-specific resource allocation in WDM networks with quality constraints. IEEE J. Select. Areas Commun. 18(10), 2051–2061 (2000)CrossRefGoogle Scholar
  6. 6.
    Pointurier, Y., Pearce, M.B., Deng, T., Subramaniam, S.: Fair QoS-aware adaptive routing and wavelength assignment in all-optical networks. In: Proceedings of the IEEE ICC 2006, June 2006, vol. 6, pp. 2433–2438, IstanbulGoogle Scholar
  7. 7.
    Szymański, A., Lasoń, A., Rzasa, J., Jajszczyk, A.: Route management strategies for grade of service differentiation in optical networks. In: Proceedings fo the IEEE ICC 2006, June 2006, vol. 6, pp. 2453–2458, IstanbulGoogle Scholar
  8. 8.
    Tachibana T., Kasahara S.: QoS-guaranteed wavelength allocation for WDM networks with limited-range wavelength conversion. IEICE Trans. Commun. E87-B(6), 1439–1450 (2004)Google Scholar
  9. 9.
    Ross K.W., Tsang D.H.K.: The stochastic knapsack problem. IEEE Trans. Commun. 37(7), 740–747 (1989)CrossRefMathSciNetMATHGoogle Scholar
  10. 10.
    Bertsekas D.P.: Dynamic Programming Deterministic and Stochastic Models. Prentice-Hall, Englewood cliffs (1987)MATHGoogle Scholar
  11. 11.
    Puterman M.L.: Markov Decision Process. Wiley Inter-Science, New York (1994)CrossRefGoogle Scholar
  12. 12.
    Sutton R.S., Barto A.G.: Reinforcement Learning. MIT Press, Cambridge (1998)Google Scholar
  13. 13.
    Wu, G., Chong, E.K.P., Givan, R.: Congestion control via Online sampling. In: Proceedings of the IEEE INFOCOM’01, Apr 2001, pp. 1271–1280, AnchorageGoogle Scholar
  14. 14.
    Baldine, I., Rouskas, G.N.: Dynamic reconfiguration policies for WDM networks. In: Proceedings of the IEEE INFOCOM’99, Mar 1999, pp. 313–320, New YorkGoogle Scholar
  15. 15.
    Mosharaf, K., Talim, J., Lambadaris, I.: A Markov decision process model for dynamic wavelength allocation in WDM networks. In: Proceedings of the Globecom 2003, Dec 2003, vol. 5, pp. 2590–2594, San FranciscoGoogle Scholar
  16. 16.
    Mosharaf, K., Talim, J., Lambadaris, I.: A call admission control for service differentiation and fairness management in WDM grooming networks. In: Proceedings of Broadnets 2004, Oct 2004, pp. 162–169, San JoseGoogle Scholar
  17. 17.
    Harai H., Murata M., Miyahara H.: Performance analysis of wavelength assignment policies in all-optical networks with limited-range wavelength conversion. IEEE J. Select. Areas Commun. 16(7), 1051–1060 (1998)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Nara Institute of Science and TechnologyIkoma, NaraJapan

Personalised recommendations