非专用分布式系统中任务调度的性能预测模型的研究

提出一种同构非专用分布式系统中的性能预测模型，并考虑到了工作站的利用率、服务率等诸多因素，文中用数学分析方法建立模型，进而推导出任务完成时间的概率分布，然后用模拟实验来确定本地任务执行时问的近似分布函数，并着重分析了几个重要的系统参数对任务完成时间的影响．     

基于进化计算的度约束最小生成树问题求解算法

求最小生成树(简称MST)是一个经典的图论问题,已存在许多近似线性时间复杂度的快速求解算法可以解决。然而,度约束的最小生成树的求解则被证明是一个NP-完全问题,目前仍无法找到多项式时间复杂度的求解算法。本文用遗传算法进行求解,算例表明,该算法具有较好的性能。