By Topic

Multi-constrained pre-computation based selective probing (MC-PCSP) scheme for distributed QoS routing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Won-Ick Lee ; Telecommun. & Signal Process. Lab., Seoul Nat. Univ., South Korea ; Byeong Gi Lee

We propose a distributed QoS routing scheme, called multi-constrained pre-computation based selective probing (MC-PCSP) scheme, to provide an exact solution of the complex multi-constrained shorted path (MCSP) problem. This MC-PCSP scheme is designed to support both the additive and non-additive QoS requirements in a unified mechanism, considering the practical environment where the state information available for the routing decision is not precise. It adopts and enhances the conditional selective probing approach of recently proposed PCSP scheme to reduce the message overhead without sacrificing the ideal success ratio and the cost optimally. MC-PCSP scheme pre-computes multiple best quality paths - one per each QoS metric - to support multiple QoS requirements and uses them carefully to exclude the non-optimal paths as well as the non-feasible paths from probing process, thereby guaranteeing effective and optimal search. Computer simulation reveals that the MC-PCSP scheme maintains low message overhead and guarantees ideal success ratio and optimal search for the multiple QoS requirements with imprecise state information.

Published in:

Communications, 2004 and the 5th International Symposium on Multi-Dimensional Mobile Communications Proceedings. The 2004 Joint Conference of the 10th Asia-Pacific Conference on  (Volume:1 )

Date of Conference:

29 Aug.-1 Sept. 2004