Heuristics for the 0–1 min-knapsack problem
Acta Cybernetica
Two issues in reservation establishment
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Simulation study of the capacity effects of dispersity routing for fault tolerant realtime channels
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
A Primary-Backup Channel Approach to Dependable Real-Time Communication in Multihop Networks
IEEE Transactions on Computers
Average-case analysis of off-line and on-line knapsack problems
Journal of Algorithms - Special issue on SODA '95 papers
A new distributed route selection approach for channel establishment in real-time networks
IEEE/ACM Transactions on Networking (TON)
QoS-aware multicast routing for the internet: the design and evaluation of QoSMIC
IEEE/ACM Transactions on Networking (TON)
Heuristic algorithms for multiconstrained quality-of-service routing
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Loop-Free Internet Routing Using Hierarchical Routing Trees
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
A Distributed Algorithm for Delay-Constrained Unicast Routing
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
An overview of constraint-based path selection algorithms for QoS routing
IEEE Communications Magazine
A note on dependable real-time communication in multihop networks
Computer Communications
A QoS-aware multicast routing protocol
IEEE Journal on Selected Areas in Communications
A practical approach to operating survivable WDM networks
IEEE Journal on Selected Areas in Communications
Multicast routing and its QoS extension: problems, algorithms, and protocols
IEEE Network: The Magazine of Global Internetworking
IEEE Transactions on Computers
Reliable multipath provisioning for high-capacity backbone mesh networks
IEEE/ACM Transactions on Networking (TON)
Rerouting in advance for preempted IR calls in QoS-enabled networks
Computer Communications
A partial-protection approach using multipath provisioning
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Taming uncertainties in real-time routing for wireless networked sensing and control
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
An overview of algorithms for network survivability
ISRN Communications and Networking
Hi-index | 0.01 |
The issue of handling network failures is becoming increasingly important. In this paper, we address the problem of constrained routing by treating reliability as one of the QoS requirements.The problem is to create a feasible path from a given node to the destination such that the bandwidth and reliability requirements of the path are satisfied and the cost of the path is minimized (Reliability Constrained Least Cost Routing Problem). To solve the problem, we propose an approach which employs a novel concept, called partial protection, wherein backup paths are created for a selected set of domains in the network so as to meet the reliability constraints. The Partial Protection Approach (PPA) has two steps: Primary Path Creation and Backup Path Creation if necessary. To implement PPA, we propose three scalable two-pass resource reservation schemes, viz., Conservative, Optimistic, and Hybrid schemes. These schemes differ depending on whether the backup paths are created during the forward pass, reverse pass, or both. We evaluate the performance of the proposed schemes for dynamic multicast groups with different bandwidth and reliability requirements using average call acceptance rate and average tree cost as performance metrics. Our studies show that group dynamics and reliability requirements have significant impact on the performance of the schemes.