首页   按字顺浏览 期刊浏览 卷期浏览 The multichannel quickest-path problem
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)



返 回