基于多服务质量属性联合效用函数的网格资源调度

基于经济模型研究网格服务质量(QoS)控制的资源分配问题,给出了多QoS属性多任务的资源分配优化的效用模型. 该效用模型描述了网格任务的动态需求和偏好,以效用最大化为目标计算了需要提供QoS的资源分配. 设计了时间和预算限制条件下基于多QoS属性的联合效用函数调度算法,并与其他经济的和非经济的算法进行比较,验证了该算法的有效性.     

一种高效的对等网络流媒体数据调度算法

在基于无结构对等网络环境的P2P流媒体系统中,针对现有数据调度算法不能充分利用节点带宽资源导致服务器负载较重的问题,提出了一种基于数据块优先级的数据调度算法.该算法根据邻居节点滑动窗口中数据需求信息和数据稀有性计算数据块优先级,调度时优先请求高优先级的数据,以提高节点间数据协作性.当多个源节点可以同时提供所需数据时,根据节点已上传下载数据量计算节点的贡献率,向贡献率最低的源节点请求数据,实现新加入节点上行带宽资源的快速利用.仿真实验与实际系统测试表明,该算法可以更充分地利用节点带宽资源,较传统算法降低服务器负载20%以上,提高了系统可扩展性.     

IEEE802.16 Mesh协同分布式模式下的延迟性能分析

为了更好地对IEEE802.16 Mesh协同分布式模式下的网络时延进行评估,利用已有的随机分布式模型,在介绍了IEEE802.16 Mesh的MAC帧格式的基础上,对接入延迟和3次握手的延迟进行了性能分析和仿真分析。分析结果表明,随着回退时隙数量的增加,MSH-DSCH消息的接入延迟和3次握手延迟会增加,仿真结与理论分析结果相同。     

供应链下Flow Shop调度问题的多目标混合算法研究

针对供应链环境下一类多目标Flow Shop调度问题,构建了相关模型并提出一种新的基于PSO、SOM和VNS的混合算法.该算法运用新的思想和多种优化策略,可在单个解的质量、解分布的均匀与分布的广度3个指标上同时达到远优于原算法的效果.仿真实验显示,该算法对求解该类调度问题十分有效.     

不同失效模式下平面张弦梁结构受力全过程刚度变化

针对现有关于平面张弦梁结构受力全过程中刚度变化规律研究不够系统化的不足,采用理论推导、有限元分析和试验验证等策略对此问题进行深入分析.首先,运用一阶方法推导简化平面张弦梁结构模型在外荷载作用下的跨中竖向位移和杆件内力的计算公式.在此基础上,研究上弦抗弯刚度及上下弦轴向刚度比这2个参数对结构竖向整体刚度的影响规律.最后,分析多个平面张弦梁结构模型在受力全过程中的刚度下降程度.结果表明:当各参数在常用范围内取值时,上弦抗弯刚度对结构整体刚度的影响不大.该结构的多种承载破坏模式均具有脆性破坏的特征.     

基于准时制的时间成本双目标作业调度优化

提出了一种基于混合遗传算法的以生产周期和生产成本为优化目标的作业调度方法，该方法采用Giffler-Thompson启发式调度算法产生活动的调度，基于工序编码的染色体决定了工序调度的优先级，在启发式调度算法产生的冲突集合中，根据工序的优先级选择下一步安排加工的工序，混合遗传运算在全全局范围内搜索具有最优调度工序优先级的染色体，同时，在GifflerThompson的启发式算法中，采用了反向调度的策略，即从工件的交货期开始，先安排最后一道生产工序，然后依次安排前一道生产工序，直到工件的第一道工序调度完毕，形成一个完整的调度方案，在算法中，不仅考虑了工件的生产周期和多个工艺计划，而且考虑了库存费用和加工费用，设计了基于生产周期和生产成本的双目标适应度函数，算例结果表明该方法是可行的。     

平行批排序最小化最大完工时间在线算法的一个注记

讨论单机、平行批、批容量无界、最小化最大完工时间的在线排序问题.对该排序问题,Zhang等人(G.Zhang,X.Cai and C.K.Wong,On-line algorithms for minimizing makespan on batch processing machines,NavalResearch Logistics,48(2001),241-258.)和Deng等人(X.Deng,C.K.Poon and Y.Z.Zhang,Approximation algo-rithms in batch processing,Journal of Combinatorial Optimization,7(2003),247-257.)两组作者分别独立地给出了同一个竞争比为(5 1)/2的在线算法,并证明该在线算法是最佳可能的.在他们的算法中,在每一批中的加工时间最大的工件,不妨设其准备时间为r而加工时间为p,将被滞后到(1 α)r αp时刻以后加工,其中α=(5-1)/2.对同一问题设计了一个修订的在线算法,其中加工时间为p的工件只需要滞后到αp时刻.该在线算法仍然是最佳可能的,并且在一定意义下,该在线算法是渐近最优的.     

有限元分析网格门户及Portlet组件研究

对有限元资源安全共享和有效集成问题,提出了基于Portlet和Globus工具包GT4的有限元分析网格门户系统框架.通过整合门户层和基于网格安全基础设施（GSI）的网格服务层安全技术,实现了门户系统层次化的安全认证机制;利用网格资源配置和管理服务（GRAM）及层次化调度技术建立了作业管理方法;采用监视和发现服务（MDS）的信息聚合及网格监视软件Ganglia的资源信息采集功能,提出了信息管理结构;分析了基于GridSphere容器的Portlet组件开发原理.有限元分析网格门户原型系统开发和应用表明：基于Portlet的系统组件具有标准化、可复用以及开发效率高的优点,门户系统具有良好的扩展性和可移植性.     

考虑设备状态和系统风险的输电设备检修计划

为了实现以设备状态为基础、系统运行风险最低为目标的先进检修模式,根据我国输变电设备状态评估的打分制体系,建立了估计设备故障率的最小二乘数学模型;分析了现有用灵敏度指标来评价设备重要度的方法,提出以设备当前状态给系统带来的风险增量作为重要度评价指标;考虑系统负荷和设备状态的时序变化,建立了以系统电量不足期望最小为目标函数的输电设备检修计划模型.对RTS-79标准系统的计算分析表明,风险增量指标的评价结果比灵敏度指标合理,据此所制定的检修计划可使检修规划期内的系统风险最低.     

关于具有正比权值完工时间与公共交货期偏差最小化单机调度问题的注记

讨论了工件权值与加工时间成正比、完工时间与公共交货期绝对偏差权和最小化单机调度问题(简记为PTD问题).1997年,Alidaee和Dragan证明了PTD问题LPT(LargestProcessingTime)调度最优.并给出一个简单证明;还讨论了加工时间随机的情形,指出依加工时间似然比单减得到的工件调度最优.