The multichannel quickest-path problem
作者:
J. S. DAI,
S. N. WANG,
X. Y. YANG,
期刊:
International Journal of Systems Science
(Taylor Available online 1994)
卷期:
Volume 25,
issue 11
页码: 2047-2056
ISSN:0020-7721
年代: 1994
DOI:10.1080/00207729408949334
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
LetN= (V, A, c, I) be an input network with node setV, arc setA, non-negative arc weight functionscandl. Let σ be the amount of data to be transmitted. The multichannel quickest-path problem is to find a transmission strategy by which the data are partitioned into a set of parts, each of which is sent by a selected routing path inNsuch that the time required to ship σ units of data from the source to the sink is minimal. In this paper a mathematical description of the multichannel quickest-path problem is first given. Then a necessary and sufficient condition for the optimal strategy of the problem is obtained, and a set of formulae of the optimal strategy is derived. Then the multichannel quickest-path problem with capacity constraint is discussed, and a shortest-path first method for the capacity assignment is proposed. Finally, a general algorithm suitable for dynamic network environment with time complexity O(e2+ ne log n) is designed.
点击下载:
PDF (282KB)
返 回