DocumentCode
2804260
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
fYear
2006
fDate
3-6 Sept. 2006
Firstpage
856
Lastpage
861
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Telecommunications Symposium, 2006 International
Conference_Location
Fortaleza, Ceara
Print_ISBN
978-85-89748-04-9
Electronic_ISBN
978-85-89748-04-9
Type
conf
DOI
10.1109/ITS.2006.4433391
Filename
4433391
Link To Document