Skip to main content

Non-greedy minimum interference routing algorithm for bandwidth-guaranteed flows

Tan, Su-Wei, Lee, Sze-Wei, Vaillaint, Benoit (2002) Non-greedy minimum interference routing algorithm for bandwidth-guaranteed flows. Computer Communications Journal, 25 (17). pp. 1640-1652. ISSN 0140-3664. (doi:10.1016/S0140-3664(02)00055-5) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:13702)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL:
http://dx.doi.org/10.1016/S0140-3664(02)00055-5

Abstract

This paper presents a new non-greedy routing and admission control algorithm for the dynamic routing of bandwidth-guaranteed tunnels. The algorithm operates online that is handling requests which arrive one at a time without prior knowledge of the traffic pattern. It combines the key concepts in the minimum interference routing algorithm and the algorithms developed based on theoretic competitive analysis to provide efficient routing. Using extensive simulations, we show that our algorithm out-performs several previously proposed algorithms on several metrics such as the acceptance rate of the tunnel set-up requests, fairness and the capability of providing priorities to tunnel requests of certain source-destination pairs in the network. (C) 2002 Elsevier Science B.V. All rights reserved.

Item Type: Article
DOI/Identification number: 10.1016/S0140-3664(02)00055-5
Uncontrolled keywords: quality of service routing, bandwidth-guaranteed path selection, MPLS
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 17:59 UTC
Last Modified: 16 Nov 2021 09:51 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/13702 (The current URI for this page, for reference purposes)

University of Kent Author Information

Tan, Su-Wei.

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.