面向能耗的云工作流调度优化

云工作流调度直接决定了整个云工作流系统的性能,已成为一个重要研究内容.针对当前缺乏有效的面向能耗的云工作流调度优化方法,研究建立了面向能耗的云工作流过程模型、资源模型,提出了基于负载的能耗计算方法和面向能耗的云工作流调度优化算法.提出的方法考虑了能耗因素,在进行任务优先级计算及任务选择时不仅考虑了文件在不同虚拟机间传输的速度差异、同时考虑了虚拟机与本地共享数据库间的文件传输等因素,并从云工作流任务分配、主机负载和主机功耗关系的角度,进行能耗的计算与调度优化,更符合实际情况、使用范围更广.数值案例和仿真实验表明了提出的方法是可行的和有效的.     

含区间参数的战场资源动态调度模型及算法

战场资源调度是作战指挥领域研究的热点.首先描述了战场资源调度问题,分析了战场资源动态调度需求,在此基础上建立了包含区间参数的战场资源动态调度模型.然后设计了三种不同的贪心策略,分别为基本贪心策略、双重贪心策略和一致贪心策略,提出了模型求解的混合贪心算法.最后结合联合作战算例进行了仿真验证,结果表明本文方法可行优越,能应用于不确定性的战场环境中.     

集装箱码头ALV调度与堆场位置分配集成优化模型

针对自动化集装箱码头水平搬运作业和堆场作业,提出一种集成调度优化方法,以最小化最大完工时间为目标,同时考虑船舶装、卸作业,建立自动升降车(automated lifting vehicles,ALV)调度与堆场位置分配集成优化模型,提出求解模型的优化算法,设计基于遗传算法的启发式算法,利用算例对模型与算法的有效性进行了验证.计算结果表明,提出的启发式算法可以提高运算效率,能够在很短的时间内对大规模算例求出高质量的解.另外,集成优化模型同时考虑码头多个作业环节,有利于提高自动化集装箱码头的装卸作业效率.     

磁带库随机I/O缓冲调度算法的性能

为了提高磁带设备的在线存储效率,提出了一种磁带库缓冲调度算法.该算法采用磁盘驱动器做缓存,将磁带库设备虚拟为逻辑块设备使用.同时,提出了主动写回以及读预取方法,将磁带库的随机读写操作顺序化,以改善系统随机读写性能.文中还对算法性能进行了详细分析,并利用仿真方法对算法进行了测试,结果证明系统集合I/O和单I/O响应时间能够得到明显改善.     

基于多Agent和遗传算法的制造网格资源调度

为了保障用户的多QoS要求,在制造网格资源调度中引入灵活健壮的协商机制和高效的资源调度算法尤显重要.为此提出基于多Agent的制造网格资源调度方法,运用合同网协议作为多Agent的协作协议并根据制造网格资源调度需求运用遗传算法作为资源优化组合的算法.综合应用多Agent开发工具JADE和遗传算法工具包JGAP进行模拟调度实验,证明了方法的有效性.     

地下金属矿山采掘作业计划优化模型

为了实现地下金属矿山采掘作业计划编制的实时准确与科学有效性,针对矿山作业地点分散、生产组织复杂、矿石质量难以控制等特征,构建了基于0-1整数规划的作业计划优化模型.通过分析开采技术经济指标及空间逻辑关系,以最小品位偏差为目标,将产量均衡、出矿能力以及品位高低结合开采等转化为约束条件,考虑各采场作业工序、回采顺序、生产能力以及其他生产要素等,运用计算机技术和整数规划方法,得出地下矿山采掘作业计划最优方案.以国内某大型金矿为案例进行了模型的有效性验证,解算出矿山最优的采掘作业计划,并得出作业计划甘特图.结果表明,模型能够指导完成生产作业任务,且满足作业计划连续性和均衡性要求.     

基于遗传算法的船舶分段运输调度方法

为解决船厂平板运输车搬运船舶分段的日程计划问题,建立了利用最少数量的平板运输车完成分段搬运作业,以及所有分段搬运作业完成时间最小化的两阶段优化模型,提出了基于遗传算法的2种启发式方法以实现模型求解,并用数值实验的方法进行验证.结果表明,所提出的2种方法都能够较好地完成船舶分段运输调度计划,并实现平板运输车的高效利用.     

舞台调度视频监控 IP 网络化标准体系构建

利用先进的音视频技术、多媒体技术和计算机网络技术,实现基于IP网络的舞台监督与调度集成系统,该系统主要包括内通对讲子系统(包括有线和无线)、视频监控子系统。目前国内外关于IP网络化舞台监督与调度系统的相关规范、标准研究仍是一项空白,为了能够在各大剧院广泛地推广应用,系统的标准化已经成为现阶段亟待解决的问题之一。其中IP网络化的舞台调度视频监控是系统的重要组成部分,主要采用网络视频监控技术。本文结合现阶段的网络视频监控相关的标准,研究了IP网络化舞台调度视频监控系统的标准体系构建。本文的研究为舞台监督与调度集成系统标准规范的制订奠定了理论基础和具有实际指导意义。     

系统科学视角下高分辨率对地观测系统任务管控统筹优化

高分辨率对地观测系统因其高清晰度的影像产品倍受测绘、农业、林业、采矿、城市规划、国土资源等众多领域的用户青睐.在面对不同用户各种繁杂的任务需求和超过载的卫星影像订购,以及在云层遮挡等随机因素干扰下,如何通过对任务统筹管控来提升系统整体效益已成为航天领域一个崭新的管理科学问题.通过对高分辨率对地观测任务管控流程的分析,指出了星务管控的关键在于卫星任务规划和星地资源调度问题,并围绕问题基本输入要素和输出要素构建了该问题的概念模型.通过与车辆调度、车间作业调度等常见资源调度问题对比,强调了该问题的特殊性和巨复杂性,并从任务、资源、约束和优化目标四方面进行了详细论述.最后,基于系统科学观的思想提出采用统筹优化的方法来处理高分辨率对地观测系统任务管控问题,并从系统层次性、涌现性和协调性角度进行了系统分析.     

Concurrent transmission with minimal SR-pair interference in WiMAX mesh networks

Performance of wireless mesh networks can be greatly improved by spatial reuse (SR), therefore, lots of algorithms have been proposed to maximize the number of concurrent transmissions. However, most methods only considered the interference brought by the sender nodes. In this paper, we study the interference model in WiMAX mesh networks and propose a minimal SR-pair interference model to perform concurrent transmissions in both uplink and downlink directions. Simulation results show that our model is more efficient and stable, i.e., it increases the number of concurrent transmissions and its performance is constant and independent of transmission directions. Biography: XIONG Qing(1978–), male, Ph. D., research direction: wireless mesh networks.