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
On path selection for traffic with bandwidth guarantees
ICNP '97 Proceedings of the 1997 International Conference on Network Protocols (ICNP '97)
Quality-of-service routing for supporting multimedia applications
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 in networks with inaccurate information: theory and algorithms
IEEE/ACM Transactions on Networking (TON)
Routing with end-to-end QoS guarantees in broadband networks
IEEE/ACM Transactions on Networking (TON)
Load-sensitive routing of long-lived IP flows
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The end-to-end effects of Internet path selection
Proceedings of the 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)
A routing algorithm for the pyramid structures
Proceedings of the 2001 ACM symposium on Applied computing
Dynamic multi-path routing: asymptotic approximation and simulations
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Evaluating the impact of stale link state on quality-of-service routing
IEEE/ACM Transactions on Networking (TON)
Stability issues in OSPF routing
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Hop by hop multicast routing protocol
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet
IEEE/ACM Transactions on Networking (TON)
Computing shortest paths for any number of hops
IEEE/ACM Transactions on Networking (TON)
Crankback Prediction in Hierarchical ATM Networks
Journal of Network and Systems Management
Multi-Service Dynamic QoS Routing Schemes with Call Admission Control: A Comparative Study
Journal of Network and Systems Management
Developing scalable protocols for three-metric QoS routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
An effective randomized QoS routing algorithm on networks with inaccurate parameters
Journal of Computer Science and Technology
Adaptive proportional routing: a localized QoS routing approach
IEEE/ACM Transactions on Networking (TON)
An Adaptive Multicast Tree with QoS Support for Heterogeneous Recipients
Journal of VLSI Signal Processing Systems
Distributed Quality of Service Routing
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
Directory Based Composite Routing and Scheduling for Dynamic Multimedia Environments
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Towards an Agent-Based Distributed Hierarchical Network Management System for All-Optical Networks
MATA '01 Proceedings of the Third International Workshop on Mobile Agents for Telecommunication Applications
On Selection of Paths for Multipath Routing
IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
Directed Trees in Multicast Routing
QoS-IP 2003 Proceedings of the Second International Workshop on Quality of Service in Multiservice IP Networks
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
Distance-Vector QoS-Based Routing with Three Metrics
NETWORKING '00 Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks
Impact of "Trunk Reservation" on Elastic Flow Routing
NETWORKING '00 Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks
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
Aggregation based information collection for mobile environments
Journal of High Speed Networks - Special issue: Wireless and wired multimedia
A new class of QoS routing strategies based on network graph reduction
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Connection set-up and QoS monitoring in ATM networks
International Journal of Network Management
ICCC '02 Proceedings of the 15th international conference on Computer communication
Bandwidth-delay constrained path selection under inaccurate state information
IEEE/ACM Transactions on Networking (TON)
Adaptive Parameter Collection in Dynamic Distributed Environments
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Precomputation schemes for QoS routing
IEEE/ACM Transactions on Networking (TON)
Routing restorable bandwidth guaranteed connections using maximum 2-route flows
IEEE/ACM Transactions on Networking (TON)
Addressing Timeliness/Accuracy/Cost Tradeoffs in Information Collection for Dynamic Environments
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
On selection of candidate paths for proportional routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Cost-Performance Trade-Offs in Networks on Chip: A Simulation-Based Approach
Proceedings of the conference on Design, automation and test in Europe - Volume 2
A distributed cache architecture with snooping for QoS routing in large networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Proceedings of the second international workshop on Mobility management & wireless access protocols
Routing bandwidth-guaranteed paths with restoration in label-switched networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
OSPF-based hybrid approach for scalable dissemination of QoS parameters
Computer Networks: The International Journal of Computer and Telecommunications Networking
The stability of paths in a dynamic network
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Information Collection Services for QoS-Aware Mobile Applications
IEEE Transactions on Mobile Computing
Incremental service deployment using the hop-by-hop multicast routing protocol
IEEE/ACM Transactions on Networking (TON)
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
A link weight assignment algorithm for traffic-engineered networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Reducing traffic fluctuations of link state QoS routing algorithms in virtual circuit networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
An optimization-based approach for QoS routing in high-bandwidth networks
IEEE/ACM Transactions on Networking (TON)
Rate-distortion based link state update
Computer Networks: The International Journal of Computer and Telecommunications Networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
Lazy flooding: a new technique for information dissemination in distributed network systems
IEEE/ACM Transactions on Networking (TON)
Timeliness-Accuracy Balanced Collection of Dynamic Context Data
IEEE Transactions on Parallel and Distributed Systems
Analysis of Topology Aggregation techniques for QoS routing
ACM Computing Surveys (CSUR)
Two additive-constrained path selection in the presence of inaccurate state information
Computer Communications
Application-aware integration of data collection and power management in wireless sensor networks
Journal of Parallel and Distributed Computing
Multi-path dynamic admission control in mpls networks with end-to-end delay guarantees
Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Optimal scheduling and routing for maximum network throughput
IEEE/ACM Transactions on Networking (TON)
Adaptive QoS provisioning by pricing incentive QoS routing for next generation networks
Computer Communications
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
MPLS over ATM and IP over ATM methods for multimedia applications
Computer Standards & Interfaces
Energy level accuracy in mobile Ad-Hoc networks using OLSR
WICON '07 Proceedings of the 3rd international conference on Wireless internet
Design and Evaluation of a Multi-class Based Multicast Routing Protocol
Information Networking. Towards Ubiquitous Networking and Services
Autonomic hierarchical reconfiguration for wireless access networks
Journal of Network and Computer Applications
Energy-efficient routing in mobile ad hoc networks: a cautionary tale
International Journal of Autonomous and Adaptive Communications Systems
QoS provision in wireless access networks: a routing perspective considering mobility
International Journal of Network Management
Research challenges in QoS routing
Computer Communications
An hybrid explicit multicast/recursive unicast approach for multicast routing
Computer Communications
Rule-based topology advertisement supporting generalized protection
ONDM'09 Proceedings of the 13th international conference on Optical Network Design and Modeling
ONDM'07 Proceedings of the 11th international IFIP TC6 conference on Optical network design and modeling
Reliable adaptive multipath provisioning with bandwidth and differential delay constraints
INFOCOM'10 Proceedings of the 29th conference on Information communications
Mutually controlled routing with independent ISPs
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks
QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks
Architecture and protocols for the seamless and integrated next generation IP networks
QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks
Optimizing routing decisions under inaccurate network state information
QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks
K-Shortest paths q-routing: a new QoS routing algorithm in telecommunication networks
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
Attaining VoIP–Grade qos via deflection: a buffer space tradeoff study
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
Algorithms and protocols for stateless constrained-based routing
Computer Communications
Exploiting the temporal dimension in QoS-aware multicast routing
Computer Communications
Benefits of traffic engineering using QoS routing schemes and network controls
Computer Communications
Dynamic partitioning of IP-based wireless access networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Resource Monitoring in a Network Embedded Cloud: An Extension to OSPF-TE
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
| Hi-index | 0.00 |
Recent studies provide evidence that Quality of Service (QoS) routing can provide increased network utilization compared to routing that is not sensitive to QoS requirements of traffic. However, there are still strong concerns about the increased cost of QoS routing, both in terms of more complex and frequent computations and increased routing protocol overhead. The main goals of this paper are to study these two cost components, and propose solutions that achieve good routing performance with reduced processing cost. First, we identify the parameters that determine the protocol traffic overhead, namely (a) policy for triggering updates, (b) sensitivity of this policy, and (c) clamp down timers that limit the rate of updates. Using simulation, we study the relative significance of these factors and investigate the relationship between routing performance and the amount of update traffic. In addition, we explore a range of design options to reduce the processing cost of QoS routing algorithms, and study their effect on routing performance. Based on the conclusions of these studies, we develop extensions to the basic QoS routing, that can achieve good routing performance with limited update generation rates. The paper also addresses the impact on the results of a number of secondary factors such as topology, high level admission control, and characteristics of network traffic.