发明名称 |
Method for finding optimal paths using a stochastic network model |
摘要 |
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.
|
申请公布号 |
US7573866(B2) |
申请公布日期 |
2009.08.11 |
申请号 |
US20060512849 |
申请日期 |
2006.08.30 |
申请人 |
MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC. |
发明人 |
NIKOLOVA EVDOKIA V.;BRAND MATTHEW E.;MITZENMACHER MICHAEL |
分类号 |
H04L12/28 |
主分类号 |
H04L12/28 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|