排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
本文讨论了通信网络的文件传送最优化问题。文中设计了三类模型对不同类型的网络进行了分析;模型Ⅰ针对网络图为连通树且文件传送为单位时间的情况,给出两个定理,得到最短完成时间及最优调度方案;模型Ⅱ采用启发式解法给出了两种算法以得到一般网络的 近似最优调度方案。前两个模型都认为文件在传送中不可分,而模型Ⅲ在文件可分块传送假设下,基于图论中的匹配概念,给出了另一种有效的算法。 以上算法在个人微机上实现,并分别用来解决问题[1]中的情况A,B和C,根据文件是否可分,分别给出了网络的最短完成时间及调度方案,并证明了方案的最优性。 结果为:文件可分时,情况A,B和以C分别用3.0,23.0和29.6单位时间;文件不可分时,则分别用3.0,21.0和29.6单位时间。 相似文献
1