发明授权
- 专利标题： Method for finding optimal paths using a stochastic network model
- 专利标题（中）： 使用随机网络模型寻找最优路径的方法
-
申请号： US11512849申请日： 2006-08-30
-
公开(公告)号： US07573866B2公开(公告)日： 2009-08-11
- 发明人: Evdokia V. Nikolova , Matthew E. Brand , Michael Mitzenmacher
- 申请人： Evdokia V. Nikolova , Matthew E. Brand , Michael Mitzenmacher
- 申请人地址： US MA Cambridge
- 专利权人： Mitsubishi Electric Research Laboratories, Inc.
- 当前专利权人： Mitsubishi Electric Research Laboratories, Inc.
- 当前专利权人地址： US MA Cambridge
- 代理商 Dirk Brinkman; Gene Vinokur
- 主分类号： H04L12/28
- IPC分类号： H04L12/28
摘要：
A method finds an optimal path from a source to a destination. The possible paths from the source to the destination are represented as a stochastic graph of nodes connected by edges. Each edge has an independent probability distribution over a cost of the edge. A constraint for reaching the destination is defined. The graph is reduced to a relatively small set of deterministic minimum cost problems, which can be solved to determine an optimal path that maximizes a probability of reaching the destination within the constraint.
公开/授权文献
信息查询
