基于局部关键路径与截止期限分配的云工作流调度算法

为了解决云计算中截止期限约束下的工作流调度代价优化问题,提出一种基于局部关键路径和截止期限分配的工作流任务调度算法。为了满足期限约束,并最小化执行代价,算法将工作流任务的调度过程划分为两个阶段:期限分配阶段和调度资源选择阶段。期限分配阶段定义工作流的局部关键路径,并以递归的方式在局部关键路径上的任务间进行子期限分配;调度资源选择阶段在满足任务子期限的同时,为每个任务选择执行代价最低的资源进行任务调度,以实现调度代价优化。分析算法的时间复杂度,并通过一个算例对算法的实现思路进行了详细阐述。通过科学工作流结构的仿真实验,证明了算法不仅可以满足截止期限约束,而且可以降低工作流任务的执行代价。     

应用于卫星网络拓扑生成的快速收敛蚁群算法

针对蚁群算法生成卫星网络拓扑时存在收敛速度慢、易陷入局部最优解的问题,从卫星网络高动态以及大时空尺度的特性出发,提出一种新算法SNTG-ACA。在满足卫星节点的可见性、星间链路长度以及链路连接时间的条件下建立潜在链路,提高信息素浓度的增量使蚁群算法快速收敛,并采用归一化思想求解全局最优解。仿真结果表明,与传统蚁群算法和引入遗传因子的蚁群算法相比,该算法具有更快的收敛速度,与链路长度最短策略和链路连接时间最长策略相比,生成的卫星网络拓扑更稳定。     

PPP项目资源和风险分配优化研究 ——基于资源和风险分配的博弈关系

资源分配与优化贯穿PPP项目生命周期,影响到PPP项目风险分配和风险控制效率,进而决定PPP项目的成败。项目实际实施过程中,政府和社会资本都存在转移风险的现象,合理的聚集、分配、优化资源和风险已经成为PPP模式理论及实践的关键问题。在确定PPP项目资源分配主体的基础上,构建资源和风险分配的博弈模型,探讨资源配置优化和风险分配优化的逻辑关系以及其对PPP项目成功的重要作用机理,并以郑州市白庙水厂PPP项目为例进行验证,期望为PPP项目资源和风险分配优化提供参考。     

基于智能手机用户行为习惯的App使用预测算法研究

互联网的发展不仅推动了智能手机的普及,而且涌现了大量的手机App。大量被安装在手机中的应用程序不仅增加了用户寻找App的时间和难度,而且占用了手机大量的内存空间,致使手机卡顿,严重影响了用户体验。利用智能手机用户使用App的行为习惯特征,预测用户将要使用的App,并将其应用到智能手机中用以预加载App和智能清理手机内存是解决上述问题的方法之一。在深入了解PrefixSpan算法和Bayesian网络算法的前提下,考虑智能手机用户对每个App的喜爱程度,将其加入到PrefixSpan算法的剪枝步骤中;采用贝叶斯网络算法整合智能手机用户的App使用记录和App使用时长等特征,提出一套新的预测用户下一个将要使用的App的算法——WAPA(Weighted App Prediction Algorithm)。实验证明,该算法预测准确率最高可达86.3%,较其他算法可提高大约4%。     

计算机网络技术在图书馆馆藏资源优化中的应用

本文讲述了在计算机网络技术的发展下,网络技术为实体图书馆带来了工作上的优势,在减少了图书馆的工作人员负担的同时,也相对提高了图书馆管理工作效率。此外,在人们到实体图书馆借阅图书时,与过去传统式图书馆相比,能够更加方便快捷,良好的改善了人工操作所达不到的一种工作效率。图书馆工作人员可以在进行资源管理整合时,采用计算机技术,进行网络化整合图书资源管理,对相对独立的信息进行融合,可有效地改善人工管理图书资源的复杂性和困扰。用户使用网络技术,进行图书资源检索,可以更快捷的获得想要的图书信息,从而使图书馆在网络技术化的帮助下,能更深入的走进人们的生活当中,让人们对了解所需的文化知识有了更进一步的帮助。     

道路桥梁施工管理中存在的问题及优化措施

道路桥梁在建设过程中,由于前期设计考虑不当,中期建设施工管控问题,加上过于重视经济效益,过度节约成本,这些诸多因素导致道路桥梁工程的质量问题,最后严重影响着通车运营后的行车和行人的安全,所以在桥梁建设过程中,相关人员要严格把控好桥梁的质量及人员安全,对已建成的桥梁所存在的问题,总结经验,有则改之,无则加勉。要不断地利用新技术新材料来提高道路桥梁建设的水平,增强道路桥梁工程的质量,推动道路桥梁建设行业的不断发展。