Multiconstrained QoS Routing: A Norm Approach

A fundamental problem in quality-of-service (QoS) routing is the multiconstrained path (MCP) problem, where one seeks a source-destination path satisfying K \ge 2 additive QoS constraints in a network with K additive QoS parameters. The MCP problem is known to be NP-complete. One popular approach is...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on computers Jg. 56; H. 6; S. 859 - 863
Hauptverfasser:	Xue, Guoliang, Kami Makki, S.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.06.2007 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Additives Algorithms Approximation Approximation algorithms Computers Criteria Heuristic algorithms Mathematical analysis multiple additive QoS parameters Optimization QoS routing Quality of service Routing Routing (telecommunications) scaled p{\hbox{-}}\rm norm Shortest-path problems Studies Weighting functions
ISSN:	0018-9340, 1557-9956
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!