Journal ArticleDOI
Distributed dynamic routing schemes
Peter Key,G.A. Cope +1 more
TLDR
Schemes that do not explicitly use much information about the state of networks are briefly surveyed, with the focus on dynamic alternative routing (DAR), a simple but highly effective routing method currently planned for the British Telecom Network.Abstract:
Schemes that do not explicitly use much information about the state of networks are briefly surveyed, with the focus on dynamic alternative routing (DAR), a simple but highly effective routing method currently planned for the British Telecom Network. State-dependent routing and how some of the methodology also has bearing on the control issue are discussed. The problem of dimensioning a network that uses dynamic routing (i.e. how much capacity is needed and where it should be put to provide an acceptable performance) is addressed. A practical example, which refers to routing in an international access network, is discussed. Some conclusions are drawn on the benefits and drawbacks of distributed routing. >read more
Citations
More filters
Journal ArticleDOI
Virtual ring routing: network routing inspired by DHTs
TL;DR: The experimental results show that VRR provides robust performance across a wide range of environments and workloads, and performs comparably to, or better than, the best wireless routing protocol in each experiment.
Journal ArticleDOI
Routing subject to quality of service constraints in integrated communication networks
TL;DR: A call architecture that may be used for QOS matching and a connection management mechanism for network resource allocation and a new rule-based, call-by-call source routing strategy for integrated communication networks are presented.
Proceedings ArticleDOI
Adaptive proportional routing: a localized QoS routing approach
TL;DR: This work describes virtual capacity-based routing (VCR), a theoretical scheme based on the notion of virtual capacity of a route, and proposes proportional sticky routing (PSR), an easily realizable approximation of VCR, and demonstrates that adaptive proportional routing is indeed a viable alternative to the global QoS routing approach.
Journal ArticleDOI
Adaptive proportional routing: a localized QoS routing approach
TL;DR: This work describes virtual capacity based routing (vcr), a theoretical scheme based on the notion of virtual capacity of a route, and proposes proportional sticky routing, an easily realizable approximation of vcr, and demonstrates through extensive simulations that adaptive proportional routing is indeed a viable alternative to the global QoS routing approach.
Patent
System and method for call-by-call source routing with rule-based fallbacks
TL;DR: In this paper, a fallback strategy for a system (700) and method (200) is provided for rerouting a call that fails to be established utilizing a first set of constraints in a communication network system.
References
More filters
Journal ArticleDOI
Bandit Processes and Dynamic Allocation Indices
Journal ArticleDOI
Applying a New Device in the Optimization of Exponential Queuing Systems
TL;DR: A new definition of the time of transition is provided, which is able to utilize the inductive approach in a manner characteristic of inventory theory, and a policy optimal for all sufficiently small discount factors can be obtained from the usual average cost functional equation without recourse to further computation.
Journal ArticleDOI
Blocking probabilities in large circuit-switched networks
TL;DR: It is shown that when the capacity of links and the offered traffic are increased together, a limiting regime emerges in which loss probabilities are as if links block independently, with blocking probabilities given by the solution of a simple convex programming problem.
Journal ArticleDOI
Routing in circuit-switched networks: optimization, shadow prices and decentralization
TL;DR: It is shown that there exist implicit shadow prices associated with each route and with each link of the network, and that the equations defining these prices have a local or decentralized character.
Related Papers (5)
A survey of dynamic routing methods for circuit-switched traffic
B. Hurley,C. Seidl,W. Sewell +2 more