基于DAG图的CPS遗传算法任务调度

本文提出了一种基于DAG图的具有双适应度的遗传算法,不但可以找出任务完成的最短时间,还可以有效的提高资源利用率。为信息物理融合系统(Cyber-Physical-system,CPS)构建了新的任务调度模型,充分将计算-控制-通信的理念融入到研究中。采用任务向量矩阵的方式表示调度过程中任务与资源的分配关系,利用分布式计算的思想,解决了传统的通信网络中由于每个节点的独立工作而造成了资源的浪费和分配不均匀的问题。仿真实验结果表明,本算法缩短了任务执行的时间,有效的提高了节点的利用率。

基于任务延迟的云计算资源调度算法研究

云计算是基于互联网发展起来的新型计算模式,对网际间各个节点的计算能力达到了充分利用;为了提高用户对云计算的使用效率,一般要为用户任务进行合理的全局资源调度和本地资源调度;对于全局资源调度,提出了一种改进的DAG图方法,充分考虑了任务撤销后对全局资源调度的影响;对于本地资源调度,提出了一种基于任务延迟的资源调度方法,充分考虑了立即调度不能执行时,如何合理地配置本地计算资源和等待时间的问题;实验结果表明,提出的方法能较好地提高全局资源调度和本地资源调度的效能。

云计算中任务分配研究

提高云计算环境中计算节点的效率具有重要意义。文中分析了云计算并行编程模式MapReduce及其存在的不足,提出了结合DAG图(Directed Acycline Graph,DAG)进行任务分配的方法,对相同出口的路径上的子任务进行调整,控制Map阶段的中间处理结果提交时间,使Reduce阶段任务的推进不受影响。文中方法有利于提高节点的利用率,保持负载均衡,进行了仿真实验,结果也验证了算法的正确性。

基于操作历史图的分布式Key-Value数据库一致性检测算法

分布式数据库系统的副本机制在提高系统可靠性及性能的同时,导致了多副本数据管理的一致性问题;数据一致性的实现需要一致性协议模型来进行预防,也需要一致性检测算法对非一致数据进行检测。首先,对读写操作记录之间的时序关系、安全一致性及并行一致性原则等概念进行定义;其次,根据操作记录集合中读写操作之间的并行与时序关系,提取出操作记录集合向操作记录图转化的规则,并在此基础上设计了操作记录向历史记录图的转化算法;然后,以历史记录图为输入,设计了违反一致性查找算法,查找并返回图中所有违反安全与并行一致性读操作的集合;最后,基于Cassandra进行实验并将读写一致性设置为ONE,通过YCSB产生并行读写压力测试,与同类算法的对比实验验证了所提算法在功能与效率两方面的优越性。

回归测试用例设计策略

通过DAG图将部分测试用例重新整合,形成回归测试的测试用例,对修改的功能及其相关功能进行测试,还可以测试程序的业务流程。