A new QoS routing framework for solving MCP

Document Type

Article

Publication Date

1-1-2003

Abstract

One purpose of Quality-of-Service (QoS) routing is to develop polynomial-time heuristic algorithms to tackle the MCP (multi-constrained-path) problem, which is NP-complete. In this paper, we introduce a new QoS routing heuristic framework, which focuses on how to increase the success ratio for finding a feasible path subject to multiple additive constraints. The key issue of this framework is to transform the single source single destination QoS routing problem to a single source multi-destination problem by expanding the destination vertex to its neighboring vertices. After that, the modified problem can be solved by existing source routing heuristic algorithms. The analysis and simulation results demonstrate that the framework can achieve a higher success ratio of finding a feasible path without increasing the computational complexity by setting the expansion operation properly.

Identifier

0042510241 (Scopus)

Publication Title

IEICE Transactions on Communications

ISSN

09168516

First Page

534

Last Page

541

Issue

2

Volume

E86-B

This document is currently not available here.

Share

COinS