通信技术
通信技術
통신기술
COMMUNICATIONS TECHNOLOGY
2008年
9期
130-133
,共4页
最大流最小割%通信成本%源点和汇点
最大流最小割%通信成本%源點和彙點
최대류최소할%통신성본%원점화회점
在网络通信分布系统中进行网络分析时,应用最大流最小割定理,它的初始值设定是影响计算结果正确与否的关键之一.以并行任务分配问题映射到网络图为例,介绍了任务交互图到网络图的映射方法,讨论了连接源点和连接汇点的弧的方向和初值设定、无向边设为双向弧的容量设定,最大流最小割的结果不唯一、初始可行流对求最大流的结果的影响和初始流与平衡条件的关系等问题.
在網絡通信分佈繫統中進行網絡分析時,應用最大流最小割定理,它的初始值設定是影響計算結果正確與否的關鍵之一.以併行任務分配問題映射到網絡圖為例,介紹瞭任務交互圖到網絡圖的映射方法,討論瞭連接源點和連接彙點的弧的方嚮和初值設定、無嚮邊設為雙嚮弧的容量設定,最大流最小割的結果不唯一、初始可行流對求最大流的結果的影響和初始流與平衡條件的關繫等問題.
재망락통신분포계통중진행망락분석시,응용최대류최소할정리,타적초시치설정시영향계산결과정학여부적관건지일.이병행임무분배문제영사도망락도위례,개소료임무교호도도망락도적영사방법,토론료련접원점화련접회점적호적방향화초치설정、무향변설위쌍향호적용량설정,최대류최소할적결과불유일、초시가행류대구최대류적결과적영향화초시류여평형조건적관계등문제.
