...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >Spare routing problem with p minimal paths for time-based stochastic flow networks
【24h】

Spare routing problem with p minimal paths for time-based stochastic flow networks

机译：基于时间的随机流网络具有p条最小路径的备用路由问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A time-based stochastic flow network (TBSFN), in which each arc has several possible capacities/states and a lead time, is addressed to discuss the system reliability of spare routing for a computer network. The minimum transmission time to send a given amount of data through a single minimal path is uncertain. Although the transmission time will be shortened even if the data are sent through p (p > 1) disjoint minimal paths simultaneously, it is still variable in a TBSFN. This paper is concerned with evaluating the probability that a specified amount of data can be sent through p minimal paths simultaneously within a time threshold. Such a probability is named the system reliability, which can be treated as a performance index for measuring the transmission ability. We present an efficient methodology to assess the system reliability. Furthermore, a spare routing for boosting the system reliability is established in advance to indicate the main and spare p minimal paths. Subsequently, the system reliability of the spare routing can be computed easily, which shows the contribution of the spare design. From the viewpoint of decision support, we may conduct the sensitive analysis to find out the most important arc which will increase/decrease the system reliability most significantly.
机译：讨论了一个基于时间的随机流网络（TBSFN），其中每个弧具有几种可能的容量/状态和提前期，以讨论计算机网络备用路由的系统可靠性。通过一条最小路径发送给定量数据的最小传输时间是不确定的。尽管即使同时通过p（p> 1）个不相交的最小路径发送数据也会缩短传输时间，但在TBSFN中它仍然是可变的。本文涉及评估在指定的时间阈值内可以同时通过p条最小路径发送指定数量的数据的可能性。将该概率称为系统可靠性，可以将其视为用于测量传输能力的性能指标。我们提出一种有效的方法来评估系统可靠性。此外，预先建立用于提高系统可靠性的备用路由，以指示主要和备用p最小路径。随后，可以轻松地计算出备用路由的系统可靠性，这表明了备用设计的贡献。从决策支持的角度来看，我们可能会进行敏感分析，以找出最重要的弧线，该弧线将最大程度地增加/减少系统可靠性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号