Result: A new QoS multicast routing model and its immune optimization algorithm

Title:
A new QoS multicast routing model and its immune optimization algorithm
Source:
Ubiquitous intelligence and computing (Third international conference, UIC 2006, Wuhan, China, September 3-6, 2006)0UIC 2006. :369-378
Publisher Information:
Berlin; New York: Springer, 2006.
Publication Year:
2006
Physical Description:
print, 17 ref 1
Original Material:
INIST-CNRS
Subject Terms:
Computer science, Informatique, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Informatique; automatique theorique; systemes, Computer science; control theory; systems, Logiciel, Software, Systèmes informatiques et systèmes répartis. Interface utilisateur, Computer systems and distributed systems. User interface, Intelligence artificielle, Artificial intelligence, Algorithme immunitaire, Immune algorithm, Algoritmo inmunitario, Algorithme routage, Routing algorithm, Algoritmo encaminamiento, Besoin de l'utilisateur, User need, Necesidad usuario, Exigence usager, User requirement, Exigencia usuario, Gigue, Jitter, Fluctuación, Informatique diffuse, Pervasive computing, Informática difusa, Intelligence artificielle, Artificial intelligence, Inteligencia artificial, Largeur bande, Bandwidth, Anchura banda, Modélisation, Modeling, Modelización, Multidestinataire, Multicast, Multidestinatario, Optimisation, Optimization, Optimización, Optimum Pareto, Pareto optimum, Optimo Pareto, Programmation mathématique, Mathematical programming, Programación matemática, Programmation multiobjectif, Multiobjective programming, Programación multiobjetivo, Qualité service, Service quality, Calidad servicio, Retard borné, Bounded delay, Retardo limitado, Routage, Routing, Enrutamiento, Système immunitaire, Immune system, Sistema inmunitario, Système réparti, Distributed system, Sistema repartido, Temps réel, Real time, Tiempo real
Document Type:
Conference Conference Paper
File Description:
text
Language:
English
Author Affiliations:
The State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, Hubei, China
College of Computer Science, South-Central University for Nationalities, Wuhan 430074, Hubei, China
ISSN:
0302-9743
Rights:
Copyright 2007 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems
Accession Number:
edscal.19104608
Database:
PASCAL Archive

Further Information

The current QoS multicast routing model aims to solve a one-objective optimization problem with one or more bounded-constraints, such as delay, delay jitter, bandwidth, etc. To satisfy the individual requirement for users in multiple QoS networks, we analyze the limitation of the current model and propose a new QoS multicast routing model that supports multi-objective optimization. The new model considers the QoS guarantee as QoS optimization objectives rather than QoS constraints. It overcomes the limitations that exist in the traditional multicast routing model. Furthermore, a new routing algorithm to deal with the new model based on immune principles and Pareto concepts is given. In this algorithm, a gene library is introduced to speed up the algorithm to satisfy the real-time requirement of the routing problem. The initial experimental results have shown that the new algorithm can effectively produce more than one Pareto optimization solution compromising all QoS objectives within one single running.