Edge disjoint paths with minimum delay subject to reliability constraint

Recently, multipaths solutions have been proposed to improve the quality-of-service (QoS) in communication networks (CN). This paper describes a problem, ¿DP/RD, to obtain the ¿-edge-disjoint-path-set such that its reliability is at least R and its delay is minimal, for ¿¿1. ¿DP/RD is useful for app...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2009 15th Asia-Pacific Conference on Communications S. 643 - 647
Hauptverfasser:	Ruen Chze Loh, Sieteng Soh, Lazarescu, M.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.10.2009
Schlagworte:	approximate algorithm Approximation algorithms Communication networks Computer networks Costs Delay effects Lagrange relaxation Lagrangian functions multi-constrained edge disjoint paths network delay network reliability Optimized production technology Polynomials Quality of service Telecommunication network reliability
ISBN:	9781424447848, 1424447844
ISSN:	2163-0771
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!