A Fuzzy Algorithm to Solve the Problem of QoS Unicast Routing in IP Networks

被引：0

作者：

Resende, Raulison A. ^{[1
,2
]}

Lavelha, Antonio C. ^{[2
]}

Yamakami, Akebo ^{[1
]}

Bonatti, Ivanil S. ^{[1
]}

机构：

[1] Univ Estadual Campinas, Dept Telemat, Sch Elect & Comp Engn, POB 6101, BR-13081970 Campinas, SP, Brazil

[2] CPqD Telecom & IT Solut, BR-13086902 Campinas, SP, Brazil

来源：

PROCEEDINGS OF THE IEEE INTERNATIONAL TELECOMMUNICATIONS SYMPOSIUM, VOLS 1 AND 2 | 2006年

关键词：

Unicast Routing; Fuzzy Logic; Possibility Theory; Quality of Service; Shortest Path;

D O I：

暂无

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

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.

引用

页码：856 / +

页数：2

共 20 条

[1]

[Anonymous], 1988, POSSIBILITY THEORY A

[2]

BEJERANO Y, 2003, INFOCOM 2003, V2, P1435

[3] An overview of quality of service routing for next-generation high-speed networks: Problems and solutions [J].

Chen, SG ;

Nahrstedt, K .

IEEE NETWORK, 1998, 12 (06) :64-79

[4] A fuzzy-based path ordering algorithm for QoS routing in non-deterministic communication networks [J].

Cohen, A ;

Korach, E ;

Last, M ;

Ohayon, R .

FUZZY SETS AND SYSTEMS, 2005, 150 (03) :401-417

[5] The cost of quality in Internet-style networks [J].

Dutta-Roy, A .

IEEE SPECTRUM, 2000, 37 (09) :57-62

[6] An improved FPTAS for Restricted Shortest Path [J].

Ergun, F ;

Sinha, R ;

Zhang, L .

INFORMATION PROCESSING LETTERS, 2002, 83 (05) :287-291

[7]

ERGUN F, 2000, INFOCOM 2000 P IEEE, V1, P137

[8] Bandwidth-delay constrained path selection under inaccurate state information [J].

Korkmaz, T ;

Krunz, M .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (03) :384-398

[9] An overview of constraint-based path selection algorithms for QoS routing [J].

Kuipers, F ;

Van Mieghem, P ;

Korkmaz, T ;

Krunz, M .

IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (12) :50-55

[10]

Lin FT, 2001, 10TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, P1096, DOI 10.1109/FUZZ.2001.1008845

← 1 2 →