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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gallager, R.G.: A Minimum Delay Routing Algorithm Using Distributed Computation. IEEE Trans. Commun, 73–84 (1977)
Bersekas, D., Gallager, R.: Second Derivative Algorithm for Minimum Delay Distributed Routing in Networks. IEEE Trans. Commun, 911–919 (1984)
Segall, A.: The Modeling of Adaptive Routing in Data Communication Networks. IEEE Trans. Commun, 85–95 (1977)
Cassandras, C.G., Abidi, M.V., Towsley, D.: Distributed Routing with Onn-Line Marginal Delay Estimation. IEEE Trans. Commun, 348–359 (1990)
Merlin, P.M., Segall, A.: A Failsafe Distributed Routing Protocol. IEEE Trans. Commun, 1280–1287 (1979)
Bersekas, D., Gallager, R.: Second Derivative Algorithm for Minimum Delay Distributed Routing in Networks. IEEE Trans. Commun, 911–919 (1984)
Vutukury, S., Garcia-Luna-Aceves, J.J.: A Simple Approximation to Minimum-Delay Routing. In: Proc. of ACM SIGCOMM, Cambridge, MA (1999)
Garcia-Luna-Aceves, J.J.: Loop-Free Routing Using Diffusing Computations. IEEE/ACM Trans. Networking, 130–141 (1993)
Lu, J.: Computation Process Evolution. In: Proc. of International Conference on Engineering of Intelligent Systems (2006)
Garica-Luna-Aceves, J.J., Spohn, M.: Scalable link-state internet routing. In: Proc. International Conference on Network Protocols (1998)
Moy, J.: OSPF Version 2. RFC, p. 1247 (1991)
Doar, M., Leslie, I.: How bad is naive multicast routing? In: Proc. IEEE INFOCOM, San Francisco, CA, pp. 82–89 (1993)
Loueset, K.: Analysis of normal networking behavior in Internet. In: Proc. International Conference on High Performance Networks (2003)
Li, T.: Compute immunology. Publishing House of Electronics Industry, Beijing (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)