Optimal and heuristic algorithms for quality-of-service routing with multiple constraints
Performance Evaluation
Concepts of exact QoS routing algorithms
IEEE/ACM Transactions on Networking (TON)
An efficient quality of service routing algorithm for delay-sensitive applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Reliability constrained routing in QoS networks
IEEE/ACM Transactions on Networking (TON)
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
Approximation Algorithms for Multiconstrained Quality-of-Service Routing
IEEE Transactions on Computers
Optimal path selection for minimizing the differential delay in ethernet-over-SONET
Computer Networks: The International Journal of Computer and Telecommunications Networking
An integrated end-to-end QoS anycast routing on DiffServ networks
Computer Communications
Proceedings of the 6th international conference on Information processing in sensor networks
Simulated Annealing Based Multi-constrained QoS Routing in Mobile ad hoc Networks
Wireless Personal Communications: An International Journal
Two additive-constrained path selection in the presence of inaccurate state information
Computer Communications
Traffic driven multiple constraint-optimisation for QoS routing
International Journal of Internet Protocol Technology
Traffic recovery time constrained shared sub-path protection algorithm in survivable WDM networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Routing and scheduling connections in networks that support advance reservations
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal routing for end-to-end guarantees using Network Calculus
Performance Evaluation
DaVinci: dynamically adaptive virtual networks for a customized internet
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Research challenges in QoS routing
Computer Communications
An efficient quality of service routing algorithm for delay-sensitive applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-efficient routing for signal detection in wireless sensor networks
IEEE Transactions on Signal Processing
Link utilization of GA-based QoS routing algorithm
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
An improved multiple objectives optimization of QoS routing algorithm base on genetic algorithm
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A survey on multi-constrained optimal path computation: Exact and approximate algorithms
Computer Networks: The International Journal of Computer and Telecommunications Networking
Solving QoS routing problems by DCA
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part II
Multi-constraint Qos Unicast Routing Using Genetic Algorithm (MURUGA)
Applied Soft Computing
SyncCast: synchronized dissemination in multi-site interactive 3D tele-immersion
MMSys '11 Proceedings of the second annual ACM conference on Multimedia systems
QoS routing algorithms using fully polynomial time approximation scheme
Proceedings of the Nineteenth International Workshop on Quality of Service
Routing with multiple quality-of-services constraints: An approximation perspective
Journal of Network and Computer Applications
Improved limited path heuristic algorithm for multi-constrained qos routing
PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
Energy efficient online routing of flows with additive constraints
Computer Networks: The International Journal of Computer and Telecommunications Networking
A distributed topology information system for optical networks based on the semantic web
Optical Switching and Networking
On the complexity of QoS routing
Computer Communications
Optical Switching and Networking
Throughput and energy-aware routing for 802.11 based mesh networks
Computer Communications
Enabling SCI-FI: service-oriented context-aware and intelligent future internet
Proceedings of the 7th International Conference on Future Internet Technologies
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
Multi-robot navigation based QoS routing in self-organizing networks
Engineering Applications of Artificial Intelligence
Resource constrained shortest paths with a super additive objective function
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
A genetic algorithm for finding a path subject to two constraints
Applied Soft Computing
Prioritized evolutionary optimization in open session management for 3D tele-immersion
Proceedings of the 4th ACM Multimedia Systems Conference
Go this way: navigation for better access quality in mobile networks
Proceedings of the eighth ACM international workshop on Mobility in the evolving internet architecture
OSM: Prioritized evolutionary QoS optimization for interactive 3D teleimmersion
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special issue of best papers of ACM MMSys 2013 and ACM NOSSDAV 2013
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.26 |
Constraint-based path selection aims at identifying a path that satisfies a set of quality of service (QoS) constraints. In general, this problem is known to be NP-complete, leading to the proposal of many heuristic algorithms. We provide an overview of these algorithms, focusing on restricted shortest path and multi-constrained path algorithms.