Title :
A fuzzy algorithm to solve the problem of QoS unicast routing in IP networks
Author :
Resende, Raulison A. ; Lavelha, Antonio C. ; Yamakami, Akebo ; Bonatti, Ivanil S.
Author_Institution :
Univ. of Campinas, Campinas
Abstract :
In this paper, a QoS unicast routing problem is solved by means of a generalized fuzzy-constrained model. Both imprecision of the IP network state information and the fuzziness of QoS constraints are taken into account invoking fuzzy set theory. We have developed an algorithm, which is based on the classic Ford-Moore-Bellman algorithm, whose outcome is a fuzzy set of non-dominated paths. Its effectiveness is verified by comparison with results of a known crisp model.
Keywords :
IP networks; fuzzy set theory; graph theory; quality of service; telecommunication network routing; Ford-Moore-Bellman algorithm; IP network; QoS; fuzzy algorithm; fuzzy set theory; shortest path time window algorithm; unicast routing; Bandwidth; Delay; Fuzzy logic; Fuzzy sets; IP networks; Possibility theory; Quality of service; Routing; Telecommunication traffic; Unicast; Fuzzy Logic; Possibility Theory; Quality of Service; Shortest Path; Unicast Routing;
Conference_Titel :
Telecommunications Symposium, 2006 International
Conference_Location :
Fortaleza, Ceara
Print_ISBN :
978-85-89748-04-9
Electronic_ISBN :
978-85-89748-04-9
DOI :
10.1109/ITS.2006.4433391
