Optical networks: a practical perspective
Optical networks: a practical perspective
ACM Transactions on Computer Systems (TOCS)
Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs
IEEE/ACM Transactions on Networking (TON)
A review of experiences with reliable multicast
Software—Practice & Experience
An Internet multicast system for the stock market
ACM Transactions on Computer Systems (TOCS)
Delayed Internet routing convergence
IEEE/ACM Transactions on Networking (TON)
QoS-based wavelength routing in multi-service WDM networks
QoS-based wavelength routing in multi-service WDM networks
Impact of link failures on VoIP performance
NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
Survivable Networks: Algorithms for Diverse Routing
Survivable Networks: Algorithms for Diverse Routing
IEEE/ACM Transactions on Networking (TON)
Implementing the Swiss Exchange Trading System
FTCS '97 Proceedings of the 27th International Symposium on Fault-Tolerant Computing (FTCS '97)
Towards a global IP anycast service
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Multicast protection scheme in survivable WDM optical networks
Journal of Network and Computer Applications
Introduction to Algorithms, Third Edition
Introduction to Algorithms, Third Edition
Carrier-grade ethernet challenges for IPTV deployment
IEEE Communications Magazine
IEEE Communications Magazine
Achieving Shared Protection for Dynamic Multicast Sessions in Survivable Mesh WDM Networks
IEEE Journal on Selected Areas in Communications - Part Supplement
Comparison of k-shortest paths and maximum flow routing for network facility restoration
IEEE Journal on Selected Areas in Communications
An architecture for scalable, efficient, and fast fault-tolerant multicast provisioning
IEEE Network: The Magazine of Global Internetworking
Geographic extension of HIPPI channels via high speed SONET
IEEE Network: The Magazine of Global Internetworking
Hi-index | 0.00 |
There is a growing need for large-scale distribution of realtime multicast data such as Internet TV channels and scientific and financial data. Internet Service Providers (ISPs) face an urgent challenge in supporting these services; they need to design multicast routing paths that are reliable, cost-effective, and scalable. To meet the realtime constraint, the routing paths need to be robust against a single IP router or link failure, as well as multiple such failures due to sharing fiber spans (SRLGs). Several algorithms have been proposed to solve this problem in the past. However, they are not suitable for today's large networks, because either they do not find a feasible solution at all or if they do, they take a significant amount of time to arrive at high-quality solutions. In this paper, we present a new Integer Linear Programming (ILP) model for designing a cost-effective and robust multicast infrastructure. Our ILP model is extremely efficient and can be extended to produce quality-guaranteed network paths. We develop two heuristic algorithms for solving the ILP. Our algorithms can guarantee to find high-quality, feasible solutions even for very large networks. We evaluate the proposed algorithms using topologies of four operational backbones and demonstrate their scalability. We also compare the capital expenditure of the resulting multicast designs with existing approaches. The evaluation not only confirms the efficacy of our algorithms, but also shows that they outperform existing schemes significantly.