Predictive routing to enhance QoS for stream-based flows sharing excess bandwidth

We propose a new routing algorithm based on online estimation of the link load dynamics and prior information on flow holding times. The motivation for this proposal lies in supporting traffic flows such as VBR or associated with rate adaptive applications. Such traffic requires a minimalgumal4qN) bandwidth,bu can see improved performance when sharing excess bandwidth not ut4 to meet gu4q#N--q4k The key ideaua4j#BNj4 ou approach is to rouB traffic flows so that they see minimal expected flow-perceived loads duds4 theirsojouq in the network. To this end we establish a rou5() framework where links estimate and advertise the parameters associated with their load dynamics in addition to their current load. New flows are rouB( based on this information and prior knowledge of their holding times so as to minimize the expected flow-perceived load.SimuqB#(B4 of thisrou4q-- scheme in a (weighted) max-min bandwidth sharing framework show gains of 20--50% in the average flow bandwidth share over baseline routing schemes