Service availability: a new approach to characterize IP backbone topologies

— Traditional SLAs, defined by average delay or packet loss, often camouflage the instantaneous performance perceived by end-users. We define a set of metrics for service availability to quantify the performance of IP backbone networks and capture the impact of routing dynamics on packet forwarding. Given a network topology and its link weights, we propose a novel technique to compute the associated service availability by taking into account transient routing dynamics and operational conditions, such as BGP table size and traffic distributions. Even though there are numerous models for characterizing topologies, none of them provide insights on the expected performance perceived by end customers. Our simulations show that the amount of service disruption experienced by similar networks (i.e., with similar intrinsic properties such as average out-degree or network diameter) could be significantly different, making it imperative to use new metrics for characterizing networks. In ...

• Type: Conference
• Year: 2004
• Where: IWQOS
• Authors: Ram Keralapura, Chen-Nee Chuah, Gianluca Iannaccone, Supratik Bhattacharyya
• Keywords: IP Backbone Networks, IWQOS 2004, Service Availability, Transient Routing Dynamics