摘要：为解决云环境中科学工作流调度的代价优化问题,提出一种满足截止时间约束的工作流调度代价最优化遗传算法CODC-GA。设计新的工作流任务调度编码方式和种群初始化策略,为满足种群多样性,定义种群个体的遗传交叉和变异操作,优化遗传搜索方向和空间,利用符合工作流调度目标特征的适应度评估标准对进化个体做最优选择。实验结果表明,该算法在截止时间约束满意度、降低执行时间和执行代价方面均优于其它算法。

摘要：在本文中,我们将引入一种新的数据流处理模型,并探讨适用于这种模型及其实现的一些优化技术,在此基础上使用一种基于速率策略的抢先式版本;同时,我们将对Aurora系统中的一种调度模型进行分析,探讨Aurora系统中代价优化的处理策略和内在机制,并进一步说明由此可延伸出的数据流代价优化技术的设计理念和解决方案,为我们在今后的研究工作中积累一些设计思想。

摘要：为解决云环境中科学工作流调度的代价优化问题,提出一种基于效率与代价均衡的工作流调度算法ECT-CWS。以满足截止时间约束同时最小化执行代价为目标,将调度方案求解划分为4个阶段:工作流分级、截止时间在分级上正比例再分布、就绪任务调度选择及最优虚拟机选择,得到均衡调度方案。通过仿真实验,构建3种不同类型的工作流结构作为测试数据源,与工作流调度算法IC-PCP和GAIN进行性能比较,实验结果表明,该算法拥有更高的任务执行成功率,满足截止时间约束,能够得到更小的执行代价,实现调度效率与执行代价的均衡。

摘要：为了优化移动IP组播生成树代价,减少移动结点切换加入时延和信息传输时延,引入了移动IP"骨干结点集"思想,设计了移动IP组播路由算法BNSBMR(bone node set-based multicast routing algorithm)."骨干结点集"是移动IP环境下满足一定条件的IP子网接入路由器AR(access router)的集合.该算法通过"骨干结点集"降低移动IP组播生成树的代价;减少移动结点切换的加入时延;并通过路径优化降低信息传输时延.从理论上证明了算法的正确性,并分析了其计算复杂度.仿真实验表明:BNSBMR算法从树代价、加入时延、传输时延3个方面提高了移动IP环境下组播业务满足QoS约束的能力.

摘要：目前的神经网络结构自动化设计方法主要对所设计神经网络结构的预测准确率进行优化。然而,实际应用中经常要求所设计的神经网络结构满足特定的代价约束,如内存占用、推断时间和训练时间等。该文提出了一种新的限定代价下的神经网络结构自动化设计方法,选取内存占用、推断时间和训练时间三类代表性代价在CIFAR10数据集上进行了实验,并与现有方法进行了对比分析。该方法获得了满足特定代价约束的高准确率的卷积神经网络结构,可优化的代价种类比现有方法更多。

摘要：基于on—demand思想提出了一种有效的结点能耗平衡路由算法———HPRT(High Per-formance Routing Algorithm),考虑了链路代价和能量两个因素.通过链路代价的度量,HPRT路由算法能够使从源结点到目的结点的总的传输代价最小化,并平衡结点的能量消耗,且能够适应于强移动无线自组织网络.作者开发了一个位置相关出错模型PBEM(Position Based Er-ror Model),能更真实地反映现实中网络链路的情况,并经过NS-2模拟器来进行实验,得到了令人满意的结果.

摘要：为了优化任务执行跨度及任务执行给资源方造成的代价所形成的总代价,提出一种云计算环境中基于联盟博弈的任务调度算法。建立联盟博弈下的云任务调度模型,定义博弈参与者、博弈策略以及效用函数。设计博弈参与者的支付方式,并证明联盟博弈中任务调度的核是非空的,表明任务调度的博弈解可以得到稳定的联盟结构。设计一种基于Shapley值的博弈参与者对于支付的分配方法,证明了该方法下的收益分配是公平合理的。通过仿真实验,证明了联盟博弈算法不仅可以为个体成员降低执行总代价,且与非合作博弈方法相比具有更高的调度效率。

摘要：为降低边缘计算系统中卸载任务的调度代价,以满足任务延时需求和系统代价最小为目标,建立边缘计算系统代价优化模型。证实该问题是NP-hard问题,提出一种基于两阶段代价优化任务调度算法TTSCO。根据改进BF算法求解初步任务调度方案,降低首阶段的非必要代价,生成调度最终解。分析算法时间复杂度,通过仿真实验验证了算法性能,实验结果表明,与LINGO理论最优解相比,调度解的近似比在95%情况下均小于1.2,该算法可以进一步降低系统代价。

摘要：为优化云环境中期限约束的工作流调度代价,提出一种工作流调度算法。结合云资源的异质与弹性使用特征,满足工作流调度的期限约束同时最小化执行代价为目标,将最优化调度方案的求解过程划分为4个阶段:工作流任务分层、期限在任务分层上的重分配、确定就绪任务的调度优先级以及基于代价优化的执行实例选择。引入5种常规科学工作流结构进行仿真实验,与同类型的IC-PCP算法和JIT算法进行性能对比,实验结果表明,WSCO-DC算法可以满足期限约束,以更高的调度成功率进一步降低工作流调度代价,获得更高的系统吞吐量。

摘要：无线移动自组织AdHoc网络是目前国际上前沿和热点的研究领域。综述了AdHoc网络的基本概念、原理、特点、研究现状和相关研究问题,提出了能耗平衡、瞬态链路/路由、路由算法集成等概念和思想,给出了优化路由选择的数学模型,在此基础上提出了我们自己的基于代价优化、能耗平衡、综合考虑链路状况的优化的路由算法,该算法可以显著提高网络的性能及增加结点和网络的寿命。