2 research outputs found

    Availability-driven optimal design of shared path protection in WDM networks

    Get PDF
    The success of the Internet has led many activities to be highly dependent on the good quality of the service that the network can provide. Failures can be very disruptive if systems without enough backup resources are in place. In this paper we propose a new way of determining how many backup resources must be provided to guarantee a given level of availability to critical services in the core of the network. The biggest impact of this work lies in how network providers design and deploy their infrastructure

    Cost-effective designs of fault-tolerant access networks in communication systems

    No full text
    This article is concerned with the design of fault-tolerant access networks for cost-effective communications-deploying network links and service providers (SPs) at a minimum cost, while ensuring error tolerance ability via the ring architecture. Given a set of service subscribers (SSs) in an access network, we are required to determine the locations and capacities of service providers, and to establish network links in terms of rings connecting SSs to SPs. We pay link costs for ring constructions and pay management costs for selecting SPs with capacities sufficient to manage the SSs in their rings. The network design aims to minimize the sum of the link costs and the management costs. Two APX-hard problems in the general network design are studied in this article to address the scalable and modular features of SP capacities. Despite the logarithmic inapproximability that we show for one problem, constant-factor approximation algorithms are proposed to solve the other problem and its variant in quartic time. (C) 2009 Wiley Periodicals, Inc. NETWORKS, Vol. 53(4),382-391 200
    corecore