SIGCOMM '86 Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols
Routing strategies for fast networks
IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 1)
A reservation principle with applications to the ATM traffic control
Computer Networks and ISDN Systems - Special issue on the ATM—asynchronous transfer mode
On-call processing delay in high speed networks
IEEE/ACM Transactions on Networking (TON)
Symmetry breaking in distributive networks
SFCS '81 Proceedings of the 22nd Annual Symposium on Foundations of Computer Science
Combined path and server selection in dynamic multimedia environments
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
An Efficient Fault-Tolerant Multicast Routing Protocol with Core-Based Tree Techniques
IEEE Transactions on Parallel and Distributed Systems
Analysis of multi-path routing
IEEE/ACM Transactions on Networking (TON)
A Routing Protocol for Anycast Messages
IEEE Transactions on Parallel and Distributed Systems
Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet
IEEE/ACM Transactions on Networking (TON)
Traffic load monitoring and load balancing for the Internet
Cluster Computing
Crankback Prediction in Hierarchical ATM Networks
Journal of Network and Systems Management
Directory Based Composite Routing and Scheduling for Dynamic Multimedia Environments
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Bandwidth Reallocation Techniques for Admitting High Priority Real-Time Calls in ATM Networks
ICN '01 Proceedings of the First International Conference on Networking-Part 1
Anycast Routing Algorithms on the Internet
ICCNMC '01 Proceedings of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC'01)
Delay Control and Parallel Admission Algorithms for Real-Time Anycast Flow
The Journal of Supercomputing
Distributed Admission Control for Anycast Flows
IEEE Transactions on Parallel and Distributed Systems
A new distributed QoS routing algorithm based on Fano's method
Computer Networks and ISDN Systems
A QoS multicast routing protocol for dynamic group topology
Information Sciences: an International Journal
SoMR: A scalable distributed QoS multicast routing protocol
Journal of Parallel and Distributed Computing
A new distributed QoS routing algorithm based on Fano's method
Computer Networks: The International Journal of Computer and Telecommunications Networking
Inter-domain routing: Algorithms for QoS guarantees
Computer Networks: The International Journal of Computer and Telecommunications Networking
A distributed parallel QoS routing algorithm with multi-path probing
CCDC'09 Proceedings of the 21st annual international conference on Chinese Control and Decision Conference
International Journal of Applied Mathematics and Computer Science
Distributed multiple-path searching algorithm for fault detection
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartII
Genetic algorithm-based QoS multicast routing for uncertainty in network parameters
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Jitter-minimized reliability-maximized management of networks
International Journal of Network Management
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
A QoS-guaranteed multicast routing protocol
Computer Communications
| Hi-index | 0.03 |
In high-speed networks it is desirable to interleave routing and resource (such as bandwidth) reservation. The PNNI standard for private ATM networks is a recent example for an algorithm that does this using a sequential crank-back mechanism. In this work, we suggest to do resource reservation along several routes in parallel. We present an analytical model that demonstrates that when there are several routes to the destination it pays to attempt reservation along more than a single route. Following this analytic observation, we present a family of algorithms that route and reserve resources along parallel subroutes. The algorithms of the family represent different trade-offs between the speed and the quality of the established route. The presented algorithms are simulated against several legacy algorithm, including PNNI crank-back, and exhibit higher network utilization and faster connection set-up time.