Reliability Problem on All Pairs Quickest Paths

机译：所有对最快路径上的可靠性问题

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

The reliability problem of the quickest path deals with the transmission of a message of size σ from a source to a destination with both the minimum end-to-end delay and the reliability of the path over a network with bandwidth, delay, and probability of fault free on the links. For any value of message size σ , we propose O(n~2 m) time algorithm for all-pairs quickest most reliable path problem, where n and m are the number of nodes and the number of arcs or links in the network, respectively.

机译：最快路径的可靠性问题涉及具有最小端到端延迟的大小为σ的消息从源到目的地的传输以及具有带宽，延迟和概率的网络上路径的可靠性链接上无故障。对于任何消息大小σ的值，我们针对所有对最快最可靠的路径问题提出O（n〜2 m）时间算法，其中n和m分别是网络中节点的数量和弧或链路的数量。

著录项

来源
《International Conference on Computational Science - ICCS 2003 Pt.4 Jun 2-4, 2003 Melbourne, Australia and St. Petersburg, Russia》|2003年|p.518-523|共6页
会议地点 Melbourne(AU) St. Petersburg(RU);Melbourne(AU) St. Petersburg(RU)
作者
Young-Cheol Bang; Hyunseung Choo; Youngsong Mun;
展开▼
作者单位

Department of Computer Engineering, Korea Polytechnic University, Kyunggi-Do, KOREA;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Algorithms for the quickest path problem and the reliable quickest path problem [J] . Herminia I. Calvete, Lourdes del-Pozo, Jose A. Iranzo Computational management science . 2012,第2期

机译：最快路径问题和可靠最快路径问题的算法
2. An efficient alternative to the exact evaluation of the quickest path flow network reliability problem [J] . El Khadiri M., Yeh W. -C. Computers & operations research . 2016,第deca期

机译：精确评估最快路径流网络可靠性问题的有效替代方法
3. Reliability Evaluation of Stochastic-Flow Network Under Quickest Path and System Capacity Constraints [J] . Dr. Moatamad R. Hassan International Journal of Computer Networks (IJCN) . 2012,第4期

机译：最快路径和系统容量约束下随机流网络的可靠性评估
4. Reliability Problem on All Pairs Quickest Paths [C] . Young-Cheol Bang, Hyunseung Choo, Youngsong Mun International conference on computational science . 2003

机译：所有对最快路径的可靠性问题
5. A NUMERICAL MODEL OF ACOUSTIC FLUCTUATIONS FOR SINGLE- AND PAIRED-PATH TRANSMISSIONS IN REAL AND CANONICAL OCEANS. [D] . LEUNG, RICKY TSUN-PONG. 1978

机译：实海洋和规范海洋中单路径和对路径传输的声波动数值模型。
6. Integrated Source of Path-Entangled Photon Pairs with Efficient Pump Self-Rejection [O] . Pablo de la Hoz, Anton Sakovich, Alexander Mikhalychev, 2020

机译：具有高效泵自我抑制的路径缠绕光子对的集成源
7. System reliability for quickest path problems under time threshold and budget [O] . Lin Yi-Kuei 2010

机译：系统可靠性，在时间阈值和预算范围内可解决最快的路径问题
8. Quickest Paths for Different Network Router Mechanisms [R] . Rao, N. S. V., Grimmell, W. C., Radhakrishnan, S., 2000

机译：不同网络路由器机制的最快路径

Reliability Problem on All Pairs Quickest Paths

摘要

著录项

相似文献

相关主题

期刊订阅