| An Algorithm Based on Mobile Agent for Delay Constrained Least Cost Unicast Routing |
| |
| 作者姓名： | JIN Xin LIU Xian-de XIAO Shi-yuan |
| |
| 作者单位： | [1]Department of Optoelectronics Engineering, Huazhong University of Science and Technology, Wuhan 430074, Hubei, China |
| |
| 基金项目： | Supported by the Science and Technology Research Project of Construstion Department （03-2-043） |
| |
| 摘 要： | 0Introduction Distributedreal timemultimediaapplicationsrequirethenetworktoprovidestrictboundsonend to enddelay,costandotherqualitiesofservice(QoS)metrics,suchaslossanddelayjitter.Thisrequiresroutingalgorithmsthatarede signedtotakeintoaccounttheQoSconstraints.Efficientrouteselectionalgorithmsareabletooptimizetheusageofnetworkresources,reducethecostofservices,andallowmoreapplica tionstorunsimultaneously13].RoutingproblemswithmorethanoneadditiveconstraintareNP Complete46].Oneoftheproblemss…
|
| 关 键 词： | QoS 无线通信 邮件路由 无限局域网 |
| 文章编号： | 1007-1202（2005）05-0862-05 |
| 收稿时间： | 2004-11-27 |
An algorithm based on mobile agent for delay constrained least cost unicast routing |
| |
| JIN Xin LIU Xian-de XIAO Shi-yuan.An Algorithm Based on Mobile Agent for Delay Constrained Least Cost Unicast Routing[J].Wuhan University Journal of Natural Sciences,2005,10(5):862-866. |
| |
| Authors: | Jin Xin Liu Xian-de Xiao Shi-yuan |
| |
| Institution: | (1) Department of Optoelectronics Engineering, Huazhong University of Science and Technology, 430074 Wuhan, Hubei, China |
| |
| 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. |
| |
| Keywords: | QoS routing delay constrained least cost problem distributed heuristic |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
