关键词: 可用带宽, 算法, 超度量空间, 自治域路径

Abstract:

To predict endtoend available bandwidth accurately, a autonomous system (AS) topologybased available bandwidth prediction algorithm Taware is proposed. Taware employs the AS topology information to choose landmarks for ultrametricconstraint nodes and unultrametricconstraint nodes respectively, and then predicts the endtoend available bandwidth accordingly. Experiments with HP scalable sensing service dataset show that the Taware can predict endtoend available bandwidth over ten percent precisely than the PathGuru algorithm.

Key words: available bandwidth, algorithm, ultrametric space, autonomous system path