Routing and capacity allocation in networks with trunk reservation
Mathematics of Operations Research
Topology aggregation for hierarchical routing in ATM networks
ACM SIGCOMM Computer Communication Review
Quality of service based routing: a performance perspective
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Source-oriented topology aggregation with multiple QoS parameters in hierarchical networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Multiservice Loss Models for Broadband Telecommunication Networks
Multiservice Loss Models for Broadband Telecommunication Networks
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
On path selection for traffic with bandwidth guarantees
ICNP '97 Proceedings of the 1997 International Conference on Network Protocols (ICNP '97)
BRITE: An Approach to Universal Topology Generation
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
IEEE Network: The Magazine of Global Internetworking
Localized Credit Based QoS Routing: Performance Evaluation Using
ANSS '06 Proceedings of the 39th annual Symposium on Simulation
Comparison of Multi-service Routing Strategies for IP Core Networks
ASMTA '09 Proceedings of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications
Journal of Visual Communication and Image Representation
Modified widest disjoint paths algorithm for multipath routing
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Localized QoS routing algorithm based on residual bandwidth
NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
A dynamic traffic distribution strategy for multipath routing
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
Path diversity over packet switched networks: performance analysis and rate allocation
IEEE/ACM Transactions on Networking (TON)
Review: Providing service differentiation in pure IP-based networks
Computer Communications
Multi-service routing: a routing proposal for the next generation internet
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
Hi-index | 0.00 |
QoS routing involves selection of paths for flows based on the knowledge at network nodes about the availability of resources along paths, and the QoS requirements of flows. Several QoS routing schemes have been proposed that differ in the way they gather information about the network state and select paths using this information. Most of these schemes can be categorized as best path routing where a source node selects the "best" path for each incoming flow based on its current view of the global network state. It has been shown that best path routing schemes require frequent exchange of network state, imposing both communication overhead on the network and processing overheads on the core routers. On the other hand, proportional routing schemes proportion incoming flows among a set of candidate paths. Two key questions that arise under proportional routing are how to select candidate paths and how to proportion flows among candidate paths. We propose a scheme that selects a few widest disjoint paths as candidates and equalizes the blocking probabilities of the candidate paths. We show that our proportional routing approach yields higher throughput with lower overhead than best path routing approach. Furthermore, we present a method for aggregating the state of an area and extend the proportional routing approach to provide hierarchical routing across multiple areas in a large network.