A *Prune: An algorithm for finding K shortest paths subject to multiple constraints

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2001, Pages 743-749

  Liu, G ^a   Ramakrishnan, K G ^a  

^a Aerie Networks   (United States)

Author keywords

Constraint based routing; Dijkstra algorithm; Multiple constrained path selection; NP complete; QoS routing; Shortest paths

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BANDWIDTH; CONSTRAINT THEORY; ITERATIVE METHODS; OPTIMIZATION; POLYNOMIALS; QUALITY OF SERVICE; ROUTERS; TELECOMMUNICATION NETWORKS;

DIJKSTRA ALGORITHM; MULTIPLE CONSTRAINED SHORTEST PATH; QUALITY OF SERVICE ROUTING;

DATA COMMUNICATION SYSTEMS;

EID: 0035019899     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)