Skip to main content

Parameter Evolution for Quality of Service in Multimedia Networking

  • Conference paper
Agent Computing and Multi-Agent Systems (PRIMA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4088))

Included in the following conference series:

  • 979 Accesses

Abstract

Multi-path routing is an important mechanism for Quality of Service of multimedia communication in current networks. The key point of multi-path routing is to develop an efficient method to distribute the traffic over these multiple paths. This paper proposes a novel approach, QMP (QoS Multi-path Routing), to dynamically evolve the traffic distribution parameters using natural computation and make them adaptive to the changes of network flow and topology. First, a kind of function that reflects the changes of the network characteristics is coded using a novel natural computation technique. Then, regarding it as an antibody, QMP uses an artificial immune idea to evolve the function. Using the evolved function, some parameters in the networks can be predicted. After that, this paper proposes a traffic distribution approach that uses the parameters obtained to forward the real-time traffic, and in the meantime, adjusts the traffic parameters to adapt to the new network changes. The simulations show that this approach performs better than the classic optimal routing algorithms on feasibility and is also comparable to the optimal algorithms in terms of performance. Furthermore, QMP is better than the previous excellent multi-path and single-path routing approaches in both aspects of the delays and network resource usage.

This work was partially supported by the National Natural Science Foundation of China under the grant No. 60373110, 60573130 and 60502011, the New Century Excellent Expert Program of China Ministry of Education under the grant No. 04-0870, and the Innovation Foundation of Sichuan University under the grant No.2004CF10.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Gallager, R.G.: A Minimum Delay Routing Algorithm Using Distributed Computation. IEEE Trans. Commun, 73–84 (1977)

    Google Scholar 

  2. Bersekas, D., Gallager, R.: Second Derivative Algorithm for Minimum Delay Distributed Routing in Networks. IEEE Trans. Commun, 911–919 (1984)

    Google Scholar 

  3. Segall, A.: The Modeling of Adaptive Routing in Data Communication Networks. IEEE Trans. Commun, 85–95 (1977)

    Google Scholar 

  4. Cassandras, C.G., Abidi, M.V., Towsley, D.: Distributed Routing with Onn-Line Marginal Delay Estimation. IEEE Trans. Commun, 348–359 (1990)

    Google Scholar 

  5. Merlin, P.M., Segall, A.: A Failsafe Distributed Routing Protocol. IEEE Trans. Commun, 1280–1287 (1979)

    Google Scholar 

  6. Bersekas, D., Gallager, R.: Second Derivative Algorithm for Minimum Delay Distributed Routing in Networks. IEEE Trans. Commun, 911–919 (1984)

    Google Scholar 

  7. Vutukury, S., Garcia-Luna-Aceves, J.J.: A Simple Approximation to Minimum-Delay Routing. In: Proc. of ACM SIGCOMM, Cambridge, MA (1999)

    Google Scholar 

  8. Garcia-Luna-Aceves, J.J.: Loop-Free Routing Using Diffusing Computations. IEEE/ACM Trans. Networking, 130–141 (1993)

    Google Scholar 

  9. Lu, J.: Computation Process Evolution. In: Proc. of International Conference on Engineering of Intelligent Systems (2006)

    Google Scholar 

  10. Garica-Luna-Aceves, J.J., Spohn, M.: Scalable link-state internet routing. In: Proc. International Conference on Network Protocols (1998)

    Google Scholar 

  11. Moy, J.: OSPF Version 2. RFC, p. 1247 (1991)

    Google Scholar 

  12. Doar, M., Leslie, I.: How bad is naive multicast routing? In: Proc. IEEE INFOCOM, San Francisco, CA, pp. 82–89 (1993)

    Google Scholar 

  13. Loueset, K.: Analysis of normal networking behavior in Internet. In: Proc. International Conference on High Performance Networks (2003)

    Google Scholar 

  14. Li, T.: Compute immunology. Publishing House of Electronics Industry, Beijing (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lu, J., Li, T., Gong, X. (2006). Parameter Evolution for Quality of Service in Multimedia Networking. In: Shi, ZZ., Sadananda, R. (eds) Agent Computing and Multi-Agent Systems. PRIMA 2006. Lecture Notes in Computer Science(), vol 4088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802372_24

Download citation

  • DOI: https://doi.org/10.1007/11802372_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-36707-9

  • Online ISBN: 978-3-540-36860-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics