Article ID Journal Published Year Pages File Type
447331 Computer Communications 2006 7 Pages PDF
Abstract

Many proposed source routing algorithms tackle the Multiple Additively Constrained Path (MACP) selection, an NP-complete problem, by transforming it into the shortest path selection problem, which is P-complete, with an integrated cost function that maps the multi-constraints of each link into a single cost. However, how to select an appropriate cost function is an important issue that has rarely been addressed in literature. In this paper, we provide a theoretical framework for picking a cost function that can improve the performance of source routing in terms of complexity, convergence, and probability of finding a feasible path.

Related Topics
Physical Sciences and Engineering Computer Science Computer Networks and Communications
Authors
, ,