An Algorithm Based on Mobile Agent for Delay Constrained Least Cost Unicast Routing

Jin Xin,Liu Xian-de,Xiao Shi-yuan
DOI: https://doi.org/10.1007/bf02832428
2005-01-01
Abstract:The delay constrained least cost path problem with imprecise delay information is discussed, and a distributed heuristic algorithm without any assumption of imprecise state information is presented. The algorithm employs mobile agents to search feasible paths in parallel and requires limited network state information kept at each node. The simulations indicate that the presented solution provides better call acceptance probability and better fairness between short paths and long paths. And the algorithm can tolerate high degree of delay imprecision.
What problem does this paper attempt to address?