Quality of service based routing: a performance perspective
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
An efficient algorithm for finding a path subject to two additive constraints
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Source-oriented topology aggregation with multiple QoS parameters in hierarchical networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Evaluating the impact of stale link state on quality-of-service routing
IEEE/ACM Transactions on Networking (TON)
Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet
IEEE/ACM Transactions on Networking (TON)
Multi-Service Dynamic QoS Routing Schemes with Call Admission Control: A Comparative Study
Journal of Network and Systems Management
Comparative analysis of path computation techniques for MPLS traffic engineering
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Towards a new internet architecture
Adaptive proportional routing: a localized QoS routing approach
IEEE/ACM Transactions on Networking (TON)
On Selection of Paths for Multipath Routing
IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
A QoS Routing Mechanism for Reducing the Routing Inaccuracy Effects
QoS-IP 2003 Proceedings of the Second International Workshop on Quality of Service in Multiservice IP Networks
A New Class of Online Minimum-Interference Routing Algorithms
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
MPLS Restoration Scheme Using Least-Cost Based Dynamic Backup Path
ICN '01 Proceedings of the First International Conference on Networking-Part 2
Hop-by-hop routing algorithms for premium traffic
ACM SIGCOMM Computer Communication Review
Predictive routing to enhance QoS for stream-based flows sharing excess bandwidth
Computer Networks: The International Journal of Computer and Telecommunications Networking - Small and home networks
BANANAS: an evolutionary framework for explicit and multipath routing in the internet
FDNA '03 Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
On selection of candidate paths for proportional routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
A distributed cache architecture with snooping for QoS routing in large networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Managing a portfolio of overlay paths
NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
Routing and rate allocation in rate-based multi-class networks
Performance Evaluation
Hybrid Lagrangian relaxation for bandwidth-constrained routing: knapsack decomposition
Proceedings of the 2005 ACM symposium on Applied computing
A unified approach to constrained mapping and routing on network-on-chip architectures
CODES+ISSS '05 Proceedings of the 3rd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Information Collection Services for QoS-Aware Mobile Applications
IEEE Transactions on Mobile Computing
A Local Coefficient Based Load Sensitive Routing Protocol for Providing QoS
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Measurement-based optimal routing on overlay architectures for unicast sessions
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Network modelling and simulation
Reducing traffic fluctuations of link state QoS routing algorithms in virtual circuit networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Traffic Engineering and QoS Optimization of Integrated Voice & Data Networks
Traffic Engineering and QoS Optimization of Integrated Voice & Data Networks
An optimization-based approach for QoS routing in high-bandwidth networks
IEEE/ACM Transactions on Networking (TON)
Hierarchical routing in multi-domain optical networks
Computer Communications
Computer Networks: The International Journal of Computer and Telecommunications Networking
A hybrid topological-stochastic partitioning method for scaling QoS routing algorithms
Computer Networks: The International Journal of Computer and Telecommunications Networking
Distributed inter-domain lightpath provisioning in the presence of wavelength conversion
Computer Communications
DirectStream: A directory-based peer-to-peer video streaming service
Computer Communications
Zone-based congestion detection and control using routing method on the internet
International Journal of High Performance Computing and Networking
Run-time management of a MPSoC containing FPGA fabric tiles
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Joint resource conserving and load distributing approaches for routing of survivable connections
Computer Communications
MPLS over ATM and IP over ATM methods for multimedia applications
Computer Standards & Interfaces
Layer 1 VPN NMS Based on Each VPN Customer
APNOMS '08 Proceedings of the 11th Asia-Pacific Symposium on Network Operations and Management: Challenges for Next Generation Network Operations and Service Management
QoS and energy aware routing for real-time traffic in wireless sensor networks
Computer Communications
Multi-class QoS routing strategies based on the network state
Computer Communications
Path switching and grading algorithms for advance channel reservation architectures
IEEE/ACM Transactions on Networking (TON)
Effects of topology on the performance of localized QOS routing algorithms
SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
EJB-based implementation of L1VPN NMS controlled by each customer
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Evolutionary Algorithm for Solving Congestion Problem in Computer Networks
KES '09 Proceedings of the 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems: Part I
Timeslot-based resource management in grid environments
PDCN '08 Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks
Localized QoS routing algorithm based on residual bandwidth
NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
GRAdient cost establishment (GRACE) for an energy-aware routing in wireless sensor networks
EURASIP Journal on Wireless Communications and Networking - Special issue on enabling Wireless Technologies for Green Pervasive Computing
Constrained minimum lightpath affinity routing in multi-layer optical transport networks
Journal of High Speed Networks
Complexity and design of QoS routing algorithms in wireless mesh networks
Computer Communications
A new hybrid traffic engineering routing algorithm for bandwidth guaranteed traffic
AINTEC'06 Proceedings of the Second Asian international conference on Technologies for Advanced Heterogeneous Networks
GMPLS-Based VPN service to realize end-to-end qos and resilient paths
APNOMS'06 Proceedings of the 9th Asia-Pacific international conference on Network Operations and Management: management of Convergence Networks and Services
An efficient qos framework with distributed adaptive resource management in IPv6 networks
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
Approaches to alternate path routing for short duration flow in MPLS network
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
Constructing disjoint paths for failure recovery and multipath routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
In-advance path reservation for file transfers in e-science applications
The Journal of Supercomputing
Detour path optimization algorithm based on traffic duration time in MPLS network
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
Evolutionary algorithm for congestion problem in connection-oriented networks
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
Path selection in user-controlled circuit-switched optical networks
Optical Switching and Networking
A scalable architecture for end-to-end QoS provisioning
Computer Communications
Protection performance components in MPLS networks
Computer Communications
Minimizing re-routing in MPLS networks with preemption-aware constraint-based routing
Computer Communications
Computing weight constraint reachability in large networks
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.00 |
Transmission of multimedia streams imposes a minimum-bandwidth requirement on the path being used to ensure end-to-end Quality-of-Service (QoS) guarantees. While any shortest-path algorithm can be used to select a feasible path, additional constraints that limit resource consumption and balance the network load are needed to achieve efficient resource utilization. We present a systematic evaluation of four routing algorithms that offer different tradeoffs between limiting the path hop count and balancing the network load. Our evaluation considers not only the call blocking rate but also the fairness to requests for different bandwidths, robustness to inaccurate routing information, and sensitivity to the routing information update frequency. It evaluates not only the performance of these algorithms for the sessions with bandwidth guarantees, but also their impact on the lower priority best-effort sessions. Our results show that a routing algorithm that gives preference to limiting the hop count performs better when the network load is heavy, while an algorithm that gives preference to balancing the network load performs slightly better when the network load is light. We also show that the performance of using pre-computed paths with a few discrete bandwidth requests is comparable to that of computing paths on-demand, which implies feasibility of class-based routing. We observe that the routing information update interval can be set reasonably large to reduce routing overhead without sacrificing the overall performance, although an increased number of sessions can be misrouted.