Path provisioning for service level agreements in Differentiated Services networks

作者: S.K. Biswas , S. Ganguly , R. Izmailov

DOI: 10.1109/ICC.2002.997016

关键词:

摘要: We study the path provisioning as a mechanism to deliver service level agreements in IP Differentiated Services networks. There is no known polynomial time solution for this problem, so we propose and analyze (by simulations) several heuristic algorithms solving problem. As our simulations demonstrate, centralized server consistently delivers better performance than distributed solution. also show that of one proposed algorithms, greedy algorithm with backtracking, can be very close optimal one, while being computationally feasible.

参考文章(23)
E. Rosen, A. Viswanathan, R. Callon, Multiprotocol Label Switching Architecture RFC. ,vol. 3031, pp. 1- 61 ,(2001)
J. Wroclawski, W. Weiss, F. Baker, J. Heinanen, Assured Forwarding PHB Group RFC. ,vol. 2597, pp. 1- 11 ,(1999)
William J. Beyda, Shmuel Shaffer, Apparatus and method for network resource preservation ,(1997)
Matt Ayers, Oscar B. Stiffelman, Paul J. Schachter, Daniel T. Cohn, Stephen Ramsey, Christopher D. Wheeler, Abha Ahuja, Ophir Ronen, Chris Brown, Ben Black, Method and system for optimizing routing through multiple available internet route providers ,(2001)
Phuoc Tran-Gia, Ute Kohlhaas, Dirk Staehle, Stefan Köhler, Method and system for controlling data traffic in a network ,(2001)
Kalevi Kilkki, Differentiated Services for the Internet Macmillan Publishing Co., Inc.. ,(1999)