Introduction to algorithms
Approximation schemes for the restricted shortest path problem
Mathematics of Operations Research
Shortest paths algorithms: theory and experimental evaluation
Mathematical Programming: Series A and B
Buckets, Heaps, Lists, and Monotone Priority Queues
SIAM Journal on Computing
Routing with end-to-end QoS guarantees in broadband networks
IEEE/ACM Transactions on Networking (TON)
A distributed algorithm for delay-constrained unicast routing
IEEE/ACM Transactions on Networking (TON)
A randomized algorithm for finding a path subject to multiple QoS requirements
Computer Networks: The International Journal of Computer and Telecommunications Networking
Heuristic algorithms for multiconstrained quality-of-service routing
IEEE/ACM Transactions on Networking (TON)
Hop-by-hop quality of service routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Search Space Reduction in QoS Routing
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
PATHS IN THE SIMPLE RANDOM GRAPH AND THE WAXMAN GRAPH
Probability in the Engineering and Informational Sciences
MAMCRA: a constrained-based multicast routing algorithm
Computer Communications
On the complexity of QoS routing
Computer Communications
An overview of constraint-based path selection algorithms for QoS routing
IEEE Communications Magazine
TAMCRA: a tunable accuracy multiple constraints routing algorithm
Computer Communications
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
Conditions that impact the complexity of QoS routing
IEEE/ACM Transactions on Networking (TON)
The stability of paths in a dynamic network
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Computer Networks: The International Journal of Computer and Telecommunications Networking
Loop-free constrained path computation for hop-by-hop QoS routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multiconstrained QoS Routing: A Norm Approach
IEEE Transactions on Computers
Finding multi-constrained feasible paths by using depth-first search
Wireless Networks
Design and implementation of a scalable constraint-based routing module for QoS path computation
Proceedings of the 4th international IFIP/ACM Latin American conference on Networking
Multiconstrained QoS multipath routing in wireless sensor networks
Wireless Networks
Polynomial time approximation algorithms for multi-constrained QoS routing
IEEE/ACM Transactions on Networking (TON)
Routing and scheduling connections in networks that support advance reservations
Computer Networks: The International Journal of Computer and Telecommunications Networking
DeSiNe: a flow-level QoS simulator of networks
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Path selection in multi-layer networks
Computer Communications
Nonlinear search based pre-computation path selection algorithm
CSECS'08 Proceedings of the 7th conference on Circuits, systems, electronics, control and signal processing
Parallel algorithm of MCQoS routing based on improved PSRS and binary search
ICAIT '08 Proceedings of the 2008 International Conference on Advanced Infocomm Technology
QoS-guaranteed path selection algorithm for service composition
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Multi-cost job routing and scheduling in Grid networks
Future Generation Computer Systems
A Distributed Exact Solution to Compute Inter-domain Multi-constrained Paths
EUNICE '09 Proceedings of the 15th Open European Summer School and IFIP TC6.6 Workshop on The Internet of the Future
Research challenges in QoS routing
Computer Communications
An iterative distributed algorithm for multi-constraint multicast routing
Computer Communications
Computation of multi-constrained paths in multi-domain MPLS-TE networks
NGI'09 Proceedings of the 5th Euro-NGI conference on Next Generation Internet networks
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Survival value of communication networks
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
Dynamic multi constraint multi path QoS routing algorithm (DMCMPRA)
WOC '08 Proceedings of the Eighth IASTED International Conference on Wireless and Optical Communications
A multi-constrained quality of service routing algorithm based on vector converting
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A robust routing plan to optimize throughput in core networks
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Autonomic traffic engineering for network robustness
IEEE Journal on Selected Areas in Communications
Quality of Service in mobile ad hoc networks: a survey
International Journal of Ad Hoc and Ubiquitous Computing
International Journal of Communication Networks and Distributed Systems
Joint multi-cost routing and power control in wireless ad hoc networks
Wireless Networks
Solving QoS routing problems by DCA
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part II
Unicast QoS routing in overlay networks
Network performance engineering
Hybrid inter-domain QoS routing with crankback mechanisms
NEW2AN'11/ruSMART'11 Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking
Optimized multi constrained path quality of service routing protocol
WSEAS Transactions on Information Science and Applications
Stability routing with constrained path length for improved routability in dynamic MANETs
Personal and Ubiquitous Computing
Routing with multiple quality-of-services constraints: An approximation perspective
Journal of Network and Computer Applications
A comparison of exact and ε-approximation algorithms for constrained routing
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Energy efficient online routing of flows with additive constraints
Computer Networks: The International Journal of Computer and Telecommunications Networking
The cost optimal solution of the multi-constrained multicast routing problem
Computer Networks: The International Journal of Computer and Telecommunications Networking
Exploring routing with multiple Quality of Service parameters in High-Speed Networks
Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
Delay-SRLG constrained, backup-shared path protection in WDM networks with sleep scheduling
Computer Communications
A novel paths algebra-based strategy to flexibly solve the link mapping stage of VNE problems
Journal of Network and Computer Applications
Hi-index | 0.00 |
The underlying concepts of an exact QoS routing algorithm are explained. We show that these four concepts, namely 1) nonlinear definition of the path length; 2) a k-shortest path approach; 3) nondominance; and 4) look-ahead, are fundamental building blocks of a multiconstrained routing algorithm. The main reasons to consider exact multiconstrained routing algorithms are as follows. First, the NP-complete behavior seems only to occur in specially constructed graphs, which are unlikely to occur in realistic communication networks. Second, there exist exact algorithms that are equally complex as heuristics in algorithmic structure and in running time on topologies that do not induce NP-complete behavior. Third, by simply restricting the number k of paths explored during the path computation, the computational complexity can be decreased at the expense of possibly loosing exactness. The presented four concepts are incorporated in SAMCRA, a self-adaptive multiple constraints routing algorithm.