Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/1817271.1817546guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

QoS swarm state dependent routing for irregular traffic in telecommunication networks

Published: 14 June 2009 Publication History

Abstract

This paper introduces a polynomial time approximation Quality of Service (QoS) routing algorithm and constructs dynamic state-dependent routing policies. The proposed algorithm uses an inductive approach based on trial/error paradigm combined with swarm adaptive approaches to optimize the end-to-end delay packet transmission. The algorithm presented here is based on our earlier adaptive routing system and uses a model combining both a stochastic planned pre-navigation for the exploration phase and a deterministic approach for the backward phase. Numerical results obtained with OPNET simulator for different levels of traffic's load show good performances of our approach compared the classical non adaptive algorithms in a high dynamic environment.

References

[1]
J. Moy, "Open Shortest Path First Version 2", RFC 2178, July 1997.
[2]
R. Guerin, A. Orda, "QoS-based Routing in Networks with Inaccurate Information", Proceedings of the IEEE INFOCOM '97, Kobe, Japan, April 1997.
[3]
G. Apostolopoulos, R. Guerin, S. Kamat, S. K. Tripathi, "Improving QoS Routing Performance Under Inaccurate Link State Information", 16th International Teletraffic Congress (ITC-16), Edinburgh, UK, June 1999.
[4]
L. Kleinrock and F. Kamoun, "Hierarchical routing for large networks-performance evaluation and optimization,"; Computer Networks, vol. 1, pp. 82-92, 1977.
[5]
A. Bar-Noy and P. M. Gopal, "Topology distribution cost vs. efficient routing in large networks," in Proceedings of SIGCOMM, Philadelphia, PA, pp. 242-252, September 1990.
[6]
F. Baguennine, A. Mellouk, "N-Best Optimal Path Ant Routing Algorithm for State-Dependent N Best Quality of service Routes in IP Networks", In P2MNet Workshop, Ireland, October 15-18, 2007.
[7]
L. Peshkin and V. Savova, "Reinforcement Learning for Adaptive Routing", MIT Artificial Intelligence Lab. Cambridge MA 02139, March 2007.
[8]
J. A. Boyan and M. L. Littman, "Packet Routing in Dynamically Changing Networks: A Reinforcement Learning Approach." In Cowan, Tesauro and Alspector (eds), Advances in Neural Information Processing Systems 6, 1994.
[9]
E. Gelenbe, L. Lent, & Z. Xu, Z, "Networking with Cognitive Packets", In Proc. ICANN 2002, Madrid, Spain, 2002, PP. 27-30.
[10]
D. Subramanian, P. Druschel et J. Chen, "Ants and reinforcement learning: a case study in routing in dynamic networks", in: Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI_97), Morgan Kaufmann, San Francisco, CA, 1997, pp. 832-839.
[11]
G. Di Caro, M. Dorigo, "Ant Colony Optimization and its Application to Adaptive Routing in Telecommunication Networks", University LIBRE DE BRUXELLES, Ed. MIT Press, September 2004.
[12]
A. Mellouk, S. Hoceini, Y. Amirat, "Adaptive Quality of Service Based Routing Approaches: Development of a Neuro-Dynamic State-Dependent Reinforcement Learning Algorithm" In International Journal of Communication Systems, Ed. Wiley InterSciences, Vol 20, no 10, pp 1113-1130, 2006.
[13]
M. Roth, S. Wicker, "Termite: A Swarm Intelligent Routing Algorithm for Mobile Wireless Ad-Hoc Networks", Springer SCI Series: Swarm Intelligence and Data Mining, Springer, 2005.
[14]
K. M. Sim, W. H. Sun, "Ant Colony Optimization for Routing and Load-Balancing Survey and New Directions", IEEE Transactions on Systems, Man, and Cybernetics- Part A: Systems and Humans, Vol. 33, No. 5, September 2003.

Cited By

View all
  • (2013)A state-dependent time evolving multi-constraint routing algorithmACM Transactions on Autonomous and Adaptive Systems (TAAS)10.1145/2451248.24512548:1(1-21)Online publication date: 19-Apr-2013
  1. QoS swarm state dependent routing for irregular traffic in telecommunication networks

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    ICC'09: Proceedings of the 2009 IEEE international conference on Communications
    June 2009
    5539 pages
    ISBN:9781424434343

    Publisher

    IEEE Press

    Publication History

    Published: 14 June 2009

    Author Tags

    1. QoS based routing
    2. ant routing
    3. component
    4. dynamic irregular networks
    5. real time adaptive systems
    6. state dependent paradigm

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 19 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2013)A state-dependent time evolving multi-constraint routing algorithmACM Transactions on Autonomous and Adaptive Systems (TAAS)10.1145/2451248.24512548:1(1-21)Online publication date: 19-Apr-2013

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media