A Self-Adaptive QoS Routing Framework for Multihomed Stub Autonomous Systems

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-adaptive 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.