Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

On QoS Routing and Path Establishment in the Presence of Imprecise State Information

  • Yuan, Xin (Department of Computer Science, Florida State University) ;
  • Duan, Zhenhai (Department of Computer Science, Florida State University)
  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In large networks, maintaining precise global network state information is impossible. The imprecise network state information has significant impacts on Quality-of-Service(QoS) routing and path establishment. In this paper, we develop analytical models for investigating the QoS routing schemes that are designed to tolerate imprecise network state information, and study the performance of various QoS routing schemes, including randomized routing, multi-path routing, and probability based routing, using both the models and simulations. We further propose a new mechanism, called local rerouting, that improves the effectiveness of QoS path establishment in the presence of imprecise global network state information. Local rerouting is orthogonal to existing schemes for dealing with imprecise state information and can be used in conjunction with them to alleviate the impacts of the imprecise information. The results of our performance study indicate that local rerouting is robust and effective.

Keywords

References

  1. L. Zhang, S. Deering, D. Estrin, S. Shenker and D. Zappala, 'RSVP: A new resource reservation protocol', IEEE Network, vol. 31, no. 9, pp. 818, Sept. 1993
  2. R. Guerin and A. Orda, 'QoS-based routing in networks with inaccurate information: Theory and algorithms.', in Proc. IEEE INFOCOM'97, Apr. 1997, pp. 75-83
  3. A. Shaikh, J. Rexford, and K.G. Shin, 'Evaluating the impact of stale link state on Quality-of-Service routing.' IEEE/ACM Trans. Networking, vol. 9, no. 2, pp. 162-176, Apr. 2001 https://doi.org/10.1109/90.917073
  4. G. Apostolopoulos, R. Guerin, S. Kamat, and S. Tripathi, 'Improving QoS routing performance under inaccurate link state information,' in Proc. the 16th Int'l Teletraffic Congress, June 1999, pp. 1351-1362
  5. D. Ghosh and R. Acharya, 'A probabilistic approach to hierarchical QoS routing,' in Proc. IEEE Int'l Conf. Computer Networks, Oct. 2001, pp. 416-421
  6. T. Korkmaz and M. Krunz, 'Bandwidth-delay constrained path selection under inaccurate state information,' IEEE/ACM Trans. Networking, vol. 11, no. 3, pp. 384-398, June 2003 https://doi.org/10.1109/TNET.2003.813047
  7. D. H. Lorenz and A. Orda, 'QoS routing in networks with uncertain parameters,' IEEE/ACM Trans. Networking, vol. 6, no. 6, pp. 768-778, Dec. 1998 https://doi.org/10.1109/90.748088
  8. X. Yuan and G. Yang, 'Empirical probability based QoS routing,' in Proc. IEEE ICC, May 2003, pp. 1713-1717
  9. Y. Zheng, T. Korkmaz, and W. Dou, 'Two additive-constrained path selection in the presence of inaccurate state information,' in Proc. the 1st EuroNGI Conf. Next Generation Internet Networks (NGI 2005), Apr. 2005, pp. 1-8
  10. S. Chen and K. Nahrstedt, 'Distributed QoS routing with imprecise state information,' in Proc. IEEE Int'l Conf. Computer and Commun. Networks, Oct. 1998, pp. 614-621
  11. Y. Jia, I. Nikolaidis, and P. Gburzynsku, 'Multiple path routing in networks with inaccurate link state information,' in IEEE ICC, June 2001, pp. 2583-2587
  12. Y. Zhong and X. Yuan, 'Impact of resource reservation on the distributed multi-path Quality of Service routing scheme,' in Proc. Int'l Workshop on Quality of Service (IwQoS), June 2000, pp. 95-104
  13. J. Wang, W. Wang, J. Chen, and S. Chen, 'A randomized QoS routing algorithm on networks with inaccurate link-state information,' in Proc. IEEE Int'l Conf. Commun. Technol., 2000, pp. 1617-1622
  14. ATM Forum, Private network network interface (PNNI) v1.0 specifications, June 1996
  15. X. Yuan, W. Zheng and S. Ding, 'A comparative study of QoS routing algorithms that tolerate imprecise state information,' in Proc. IEEE Int'l Conf. Computer and Commun. Networks, Oct. 2002, pp. 230-235
  16. Q. Ma and P. Steenkiste, 'Quality-of-Service routing for traffic with performance guarantees.' in Proc. 4th Int'l IFIP Workshop on Quality of Service, May 1997, pp. 115-126
  17. E. W. Zegura, K Calvert, and S. Bhattacharjee, 'How to model an internetwork,' in Proc. IEEE INFOCOM, Mar. 1996, pp. 594-602
  18. X. Yuan and A. Saifee, 'Path selection methods for localized Quality of Service routing.' in Proc. IEEE Int'l Conf. Computer and Commun. Networks, Oct. 2001, pp. 102-107
  19. G. Apostolopoulos, R. Guerin, S. Kamat, and S. Tripathi 'Quality of Service based routing: A performance perspective', ACM SIGCOMM Computer Commun. Rev., vol. 28, no. 4, pp. 17-28, 1998 https://doi.org/10.1145/285243.285251