R.A. Resende, A.C. Lavelha, A. Yamakami, I. S. Bonatti
{"title":"解决IP网络中QoS单播路由问题的模糊算法","authors":"R.A. Resende, A.C. Lavelha, A. Yamakami, I. S. Bonatti","doi":"10.1109/ITS.2006.4433391","DOIUrl":null,"url":null,"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.","PeriodicalId":271294,"journal":{"name":"2006 International Telecommunications Symposium","volume":"45 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A fuzzy algorithm to solve the problem of QoS unicast routing in IP networks\",\"authors\":\"R.A. Resende, A.C. Lavelha, A. Yamakami, I. S. Bonatti\",\"doi\":\"10.1109/ITS.2006.4433391\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":271294,\"journal\":{\"name\":\"2006 International Telecommunications Symposium\",\"volume\":\"45 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2006 International Telecommunications Symposium\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ITS.2006.4433391\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 International Telecommunications Symposium","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITS.2006.4433391","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A fuzzy algorithm to solve the problem of QoS unicast routing in IP networks
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.