出版社:University of Malaya * Faculty of Computer Science and Information Technology
摘要:The advent of QualityofService (QoS) routing has brought a wide range of applications to network users. While precise network state information is critical to QoS provision, maintaining such accuracy is almost impossible. Towards this end, we propose a hopbyhop QoS mechanism to operate in networks with inaccurate information. The proposed mechanism, namely DFPI, adopts the distributionfree (nonparametric) approach to construct twosided prediction intervals. The prediction interval helps infer the future available bandwidth, and is used to generate the proposed QoS metric − statistical available bandwidth δ. “Widest”shortest paths are calculated, by which δ replaces the instantaneous available bandwidth in the traditional widestshortest routing algorithm (WSR). Relative to WSR, simulation results show that DFPI achieves satisfactory performance in terms of packet loss, commit ratio, link utilization and average endtoend delay, together with less update message overhead.