Thumbnail
Access Restriction
Open

Author Raza, Saqib ♦ Aslam, Faisal ♦ Uzmi, Zartash Afzal
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Optimized Aggregate Usage Information ♦ Comparable Protocol Overhead ♦ Key Design Criterion ♦ New Optimized Aggregate Information Scenario ♦ Aggregated Information ♦ Network State Information ♦ Constant Amount ♦ Effective Bandwidth ♦ Backup Bandwidth ♦ Information Scenario ♦ Distributed Online Routing ♦ Unified Model ♦ Protocol Overhead ♦ Different Fault Model ♦ Propagated Information ♦ Online Routing ♦ Backup Path ♦ Local Restoration ♦ Provision Local Restoration ♦ Traffic Engineering Scheme
Description We investigate the problem of distributed online routing of bandwidth guaranteed paths with local restoration. A unified model is proposed that captures the bandwidth sharing characteristic of backup paths that provision local restoration, corresponding to different fault models. We apply the model to describe bandwidth sharing on backup paths for varying degrees of network state information. The extent of backup bandwidth sharing depends on the amount of network state information made available through routing protocols. A key design criterion for traffic engineering schemes is to maximize the sharing between backup paths, while minimizing this protocol overhead. Kodialam et al. demonstrated in [3] that propagating a constant amount of aggregated information per link leads to cost effective bandwidth sharing. We propose a new optimized aggregate information scenario (oAIS), in which we judiciously select the propagated information, such that the protocol overhead is identical to that in [3]. Simulations show that oAIS outperforms other information scenarios with comparable protocol overhead.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2005-01-01
Publisher Institution in Proceedings of the 2005 IEEE International Conference on Communications (ICC), Seoul, Korea