A design of self-healing ATM networks based on backup virtual paths
نویسندگان
چکیده
We propose a design of self-healing ATM virtual path (VP) networks based on backup VP. The backup VP is a preassigned virtual path to restore the traffic after a network failure. It is known that the self-healing scheme based on the backup VP is simple, fast and easy to implement. Given a set of bandwidth requirements and original routes for target demands, the design is to find the backup route of each traffic demand such that the cost of total spare bandwidth, which is required for each physical link to restore the services, is minimized. The problem is formulated as an integer linear program. Based on the property that a common backup VP of any two distinct traffic demands saves the required bandwidth, an initial and two improvement heuristics are proposed. Computational experiments show that the proposed procedure provides solutions the gap of which are less than 11% compared to optimal solutions.
منابع مشابه
Design of Self - Healing Algorithm for ATM Networks *
Automat i c and rapid network service restoration (self-healing) w h e n failures occur i s of increasing importance f o r network operations and managemen t as network speed and bandwidth increase. In th is paper, we s tudy the self-healing problem of a n ATM network at the virtual pa th (VP) configuration level. W e analyze the design issues o f self-healing algorithms, and develop a state t ...
متن کاملDesign of a Fast Restoration Mechanism for Virtual Path-Based ATM Networks
ln this paper, we propose a fast restoration mechanism for virtual path-based ATM networks. Given an ATM network topology, the capacity of each physical link, and the primary virtual path (VP) layout at system initialization, the proposed mechanism pre-assigns to each primary VP one backup VP such that (PI) the failure of a single node/link does not lead to the failure of both the primary and b...
متن کاملProviding Network Survivability to ATM Group Communications Via Self - Healing Survivable Rings
In this paper we examine the potential bene ts of dedicated backup route(s) to provide survivability for ATM group communications. Specifically we examine the feasibility of providing survivability using working multipoint routes with disjoint dedicated backup multipoint routes where the multipoint routes are setup using either Virtual Rings, shared multicast trees, or VC Mesh groups. We introd...
متن کاملThe Branch and Bound Algorithm for a Backup Virtual Path Assignment in Survivable Atm Networks
Issues of network survivability are important, since users of computer networks should be provided with some guarantees of data delivery. A large amount of data may be lost in high-speed Asynchronous Transfer Mode (ATM) due to a network failure and cause significant economic loses. This paper addresses problems of network survivability. The characteristics of virtual paths and their influence o...
متن کاملA new efficient spare capacity allocation algorithm in self-healing MPLS mesh-based survivable networks
Network survivability gauges the ability of a network to support the committed Quality of Services (QoS) continuously in the presence of various failure scenarios. MPLS Mesh-Based network can be used to provide network survivability in case of link and node failure through predesign path protection techniques. In the Preplanned self-healing networks, we have to provision adequate spare capacity...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & OR
دوره 25 شماره
صفحات -
تاریخ انتشار 1998