发明授权
US07995495B2 System reliability evaluation method for transmission by a single minimal path in time restriction
有权
系统可靠性评估方法用于通过单个最小路径传输时间限制
- 专利标题: System reliability evaluation method for transmission by a single minimal path in time restriction
- 专利标题(中): 系统可靠性评估方法用于通过单个最小路径传输时间限制
-
申请号: US12458525申请日: 2009-07-15
-
公开(公告)号: US07995495B2公开(公告)日: 2011-08-09
- 发明人: Yi-Kuei Lin
- 申请人: Yi-Kuei Lin
- 申请人地址: TW Taipei
- 专利权人: National Taiwan University of Science and Technology
- 当前专利权人: National Taiwan University of Science and Technology
- 当前专利权人地址: TW Taipei
- 代理机构: Bacon & Thomas, PLLC
- 优先权: TW97147596A 20081208
- 主分类号: H04J3/14
- IPC分类号: H04J3/14
摘要:
A system reliability evaluation method for transmission by a single minimal path in time restriction is disclosed. The single minimal path includes plural arcs between a start node and a terminal node in a flow network. The method includes the steps of providing a virtual network in a computer for simulating the flow network; inputting a transmission requirement, a budget restriction and a time restriction; distributing the transmission requirement in a minimal path of the virtual network for getting a capacity vector to represent the flow distribution of the flow network; under the capacity vector, checking if the transmission cost satisfy the budget restriction for sending the transmission requirement in the minimal path; thereby, defining a lower boundary vector; and computing a system reliability that is a probability of any one capacity vector being lager than or equal to the lower boundary vector.
公开/授权文献
信息查询