A Self-Adaptive QoS Routing Framework for Multi-homed Stub Autonomous Systems

Authors

Abstract

Greedily managing interdomain traffic at the edge of the Internet is becoming a common practice in order to improve end-to-end QoS. However, the stability implications of
such practices under massive utilization are completely unknown. Given that global stability is a must for the current and future Internet, self-adapting tools will become unavoidable if
masses of completely autonomous and uncoordinated stub Autonomous Systems (ASes) are allowed to simultaneously change their traffic patterns seeking only for the best of their
own purposes in short, and even very short timescales. As a first step in this direction, we propose a novel and incremental self-adaptive interdomain QoS Routing (QoSR) algorithm,
which helps BGP improving end-to-end QoS in a selfish but self-controlled manner. Our first results show that our algorithm not only improves end-to-end QoS, but also enhances
overall throughput, while timely limiting the number of AS path shifts needed to accomplish these goals.

Subject

Interdomain QoS routing