Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2003.10C.2.217

A Server Based Routing Mechanism Providing QoS Routing with Efficient Support of Best Effort Traffic  

Choe, Mi-Ra (이화여자대학교 컴퓨터학과)
Kim, Sung-Ha (이화여자대학교 컴퓨터학과)
Lee, Mee-Jeong (이화여자대학교 컴퓨터학과)
Abstract
QoS routing can improve network performance while providing support for QoS guarantees. These benefits, however, comes with additional routing costs such as more complex and frequent route computation and the protocol overheads to exchange dynamic network state information. Moreover, little has been done to mininize the impact of the QoS traffic to the best effort traffic or to enhance the routine Performance of the best effort traffic when QoS routing is deployed. In this paper, it is proposed that a sewer based routing mechanism, which supports the QoS routing without incurring the QoS routing protocol overhead for the network state update exchanges and enhances the performance of the best effort traffic without affecting the performance of QoS routing. Simulation results show that the proposed scheme enhances the routing performance for the QoS traffic while reducing the routing protocol overhead. The routing performance of the best traffic is also improved with virtually no impact to the routine performance of the QoS traffic. The proposed scheme is shown to be especially effective when the ratio of QoS traffic is high, that is, when the impact of the QoS traffic to the performance of best effort traffic is significant.
Keywords
Quality of Service : QoS; QoS Routing; Best Effort Routing; Multi-Service Routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Boyle, R. Cohen, D. Durham, S. Herzog, R. Rajan, A. Sastry, 'The COPS(Common Open Policy Service) Protocol,' Internet Draft draft-ieft-rap-cops-07.txt, Aug., 1999
2 Q. Ma, P. Steenkiste, 'On Path Seleciton for Traffic with Bandwidth Guarantees,' Proc. of IEEE ICNP, 1997   DOI
3 J. -Y. Le Boudec, T. Przygienda, 'A Route Precomputation Algorithm for Integrated Services Networks,' Journal of Networks and Systems Management, Vol.3, No.4, pp.427-449, 1995   DOI
4 R. Guerin, A. Orda, D. Williams, 'QoS Routing Mechanisms and OSPF Extensions,' Proc. of IEEE GLOBECOM, 1997   DOI
5 G. Apostolopoulos, R. Guerin, S. Kamat, S. K. Tripathi, 'QoS Routing : A Performance Perspective,' Proc. of ACM SIGCOMM, 1998
6 A. Shaikh, J. Rexford, K. Shin, 'Efficient Precomputation of Quality-of-Service Routes,' Proc. of Workshop on Network and Operating Systems Support for Digital Audio and Video, 1998
7 G. Apostolopoulos, S. K. Tripathi, 'On the Effectiveness of Path Pre-Computation in Reducing the Processing Cost of On-Demand QoS Path Computation,' Proc. of IEEE INFOCOM 1998   DOI
8 G. Apostolopoulos, R. Guerin, S. Kamat, S. K. Tripathi, 'On Reducing the Processing Cost of On-Demand QoS Path Computation,' Journal of High Speed Networking, Vol.7, No.2, pp.77-98, 1998
9 M. Peyravian, A. D. Kshemkalyani, 'Network Path Caching : Issues, Algorithms, and a Simulation Study,' Computer Communications, Vol.20, pp.605-614, 1997   DOI   ScienceOn
10 A. Shaikh, J. Rexford, K. Shin, 'Dynamics of qulity-of-service routing with inaccurate link-state information,' University of Michigan Technical Report CSE-TR-350-97, 1998
11 H. Kochkar, T. Ikenaga, Y. Qie, 'QoS Routing Algorithm Based on Multiclasses Traffic Load,' Proc. of IEEE GLOBECOM, 2001   DOI
12 G. Apostolopoulos, R. Guerin, S. Kamat, S. K. Tripathi, 'Server based QoS Routing,' Proc. of IEEE GLOBECOM, 1999
13 Curtis Villamizar, 'OSPF Optimized Multipath (OSPFOMP),' Internet Draft draft-ietf-ospf-omp-02.txt, Feb., 1999
14 Q. Ma, P. Steenkiste, 'Supporting Dynamic Inter-class Resource Sharing : A Multi-Class QoS Routing Algorithm,' Proc. of IEEE INFOCOM, 1999   DOI