Approximation schemes for the restricted shortest path problem
Mathematics of Operations Research
Topology information condensation in hierarchical networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
QoS-based Routing in Networks with Inaccurate Information: Theory and Algorithms
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
IEEE Communications Magazine
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
QoS-based routing of multimedia streams in computer networks
IEEE Journal on Selected Areas in Communications
Routing subject to quality of service constraints in integrated communication networks
IEEE Network: The Magazine of Global Internetworking
QoS Routing: Average Complexity and Hopcount in m Dimensions
COST 263 Proceedings of the Second International Workshop on Quality of Future Internet Services
Stability and Scalability Issues in Hop-by-Hop Class-Based Routing
QoS-IP 2003 Proceedings of the Second International Workshop on Quality of Service in Multiservice IP Networks
ICCC '02 Proceedings of the 15th international conference on Computer communication
Bandwidth-delay constrained routing algorithms
Computer Networks: The International Journal of Computer and Telecommunications Networking
PATHS IN THE SIMPLE RANDOM GRAPH AND THE WAXMAN GRAPH
Probability in the Engineering and Informational Sciences
Concepts of exact QoS routing algorithms
IEEE/ACM Transactions on Networking (TON)
Conditions that impact the complexity of QoS routing
IEEE/ACM Transactions on Networking (TON)
IEEE Transactions on Computers
A link weight assignment algorithm for traffic-engineered networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A distributed approach for multi-constrained path selection and routing optimization
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Localized Credit Based QoS Routing: Performance Evaluation Using
ANSS '06 Proceedings of the 39th annual Symposium on Simulation
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
Two additive-constrained path selection in the presence of inaccurate state information
Computer Communications
Finding multi-constrained feasible paths by using depth-first search
Wireless Networks
Traffic driven multiple constraint-optimisation for QoS routing
International Journal of Internet Protocol Technology
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
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
Nonlinear search based pre-computation path selection algorithm
CSECS'08 Proceedings of the 7th conference on Circuits, systems, electronics, control and signal processing
Research challenges in QoS routing
Computer Communications
Connectivity of Waxman topology models
Computer Communications
Link utilization of GA-based QoS routing algorithm
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
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
International Journal of Communication Networks and Distributed Systems
Optimized multi constrained path quality of service routing protocol
WSEAS Transactions on Information Science and Applications
An efficient multiple-constraints qos routing algorithm based on nonlinear path distance
CIS'04 Proceedings of the First international conference on Computational and Information Science
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Robot navigation with weak sensors
AAMAS'11 Proceedings of the 10th international conference on Advanced Agent Technology
MAMCRA: a constrained-based multicast routing algorithm
Computer Communications
On the complexity of QoS routing
Computer Communications
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
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
Hi-index | 0.25 |
Routing with more than one additive constraint is known to be an NP-complete problem, and hence considered as intractable. We present a new QoS routing algorithm, called the Tunable Accuracy Multiple Constraints Routing Algorithm (TAMCRA), which can solve multiple constraints problems with a finite but small probability of missing a path that satisfies all constraints while the probability of missing such a path is tunable with a single parameter k. We demonstrate that this algorithm scales very well as the size of the graph increases or as the number of constraints increases.