动态预测的网格调度算法

针对网格环境下计算节点的自治性、异构性、动态性、分布性等特征,提出了一种基于动态修正预测的调度算法.该调度方法依据历史教据和最近访问过的计算节点的性能,网络通信延迟等信息,形成经验规则并根据其进行计算,预测计算节点的将采性能,并通过使用动态修正有效降低预测误差,将任务提交给轻负载或性能较优的计算节点完成.实验结果表明,该方法不但可以有效减少不必要的延迟,而且在任务响应时间、任务的吞吐率及任务在调度器内等待被调度的时间方面比随机调度等传统算法要优.     

校园网格作业调度系统的研究与实现

针对校园高性能计算资源和存储资源负载不均衡、管理模式不统一的问题,提出了校园网格作业调度系统的解决方案.通过对网格和网格体系结构的分析,设计了校园网格作业调度系统的分层结构模型,总结了调度系统的实现目标,指出了作业服务的重要作用,并对校园网格作业服务的功能、作业调度的模型及作业调度的策略进行了研究.校园网格作业调度系统的实现,极大地提高了系统的利用率,实现了校园网络中资源的共事,平衡了校园资源的负载.     

视频监控系统中负载均衡算法的设计

近年来随着网络视频监控规模的不断扩大,为了提升系统的整体性能与服务质量,防止单点瓶颈的发生,需要将集群与负载均衡技术应用到视频监控系统.在借鉴常用负载均衡算法的基础上,充分考虑视频监控系统的功能与特点,将普遍使用的周期性动态反馈负载均衡算法进行了改进,引入了任务分类策略、加权最少任务策略、节点协同工作策略和节点主动通知策略等改进方案,并将改进后的算法与原算法进行对比测试.测试结果表明:改进后的动态反馈算法能够更加合理地分配负载,从而更加有效地利用集群服务器的资源,提高系统性能.     

基于运动连通性二维网格运动分析的视频对象分割算法

提出了一种基于运动连通性二维网格运动分析的视频对象时空分割算法。该算法首先利用特征检测算法获得视频帧图像的自适应二维网格表示,然后利用基于运动连通性的高阶统计方法对二维网格表示进行运动分析快速获得粗糙的运动轮廓区域并进行边缘精细化,接着对根据连通性标注出的最大连通区域进行后处理就能获得最终的分割模板从而有效提取出视频对象。实验结果表明,该算法综合了网格基分割算法和像素基分割算法的优点,具有理想的主客观性能,提高了分割速度。     

OpenStack环境下的资源动态调度研究

针对云计算平台中资源调度问题,提出了基于Open Stack的虚拟机动态调度算法。算法主要采用了基于节点负载的上线和下线触发策略和以提高服务质量和减少迁移成本的待迁移虚拟机选择策略.为了避免群聚效应,维持系统的负载均衡,通过计算虚拟机对节点的需求度来衡量虚拟机与节点间的匹配度,利用匹配度制成概率轮盘的目的节点的选取策略。最后结合云计算仿真平台CloudSim对算法工作的情况进行模拟,验证了算法的调度质量。     

面向多集群对等调度的网格系统研究与设计

利用对等模式进行多集群间作业调度,不仅增强网格系统的可扩展性和容错能力,而且使每个集群成为自主调度单元,通过彼此协作共同完成作业。系统将Globus网格中间件系统和OpenPBS调度系统有机的结合起来,通过增加辅助的调度服务,使网格作业在多个集群间迁移并且有效缓解单个集群的作业负担。     

一种基于二维网格的自动视频对象分割及跟踪方法

提出了一种基于二维网格的自动视频对象分割及跟踪方法。该方法首先检测图像中的特征点，然后将特征点分为运动和静止两类，再提取、构造粗糙运动对象轮廓，再进一步得出较精确的运动对象边缘，最后跟踪分割出的运动对象，实验证实算法是有效的。     

网格环境中基于蚂蚁算法的任务调度策略的改进

任务调度和负载均衡是网格计算环境中影响系统性能的重要问题．由于网格资源通常是位于不同的地理位置,由不同的组织管理,加之系统可能发生故障,所以在大型网格环境中任务调度和负载均衡是一个非常复杂的问题．本文应用改进的蚂蚁算法,通过增加负载平衡因子,将用户提交的任务合理地映射到相对空闲的网格资源上,有效地实现了任务的合理调度和负载均衡．     

一种网格环境下作业混合调度的策略

网格作业调度是网格平台以尽可能高效的方式将应用程序提交的计算任务分配到恰当的计算资源上执行的过程.为此分析了网格作业的调度目标与资源分配策略,并在此基础上给出了一个综合的调度算法,以及一个仿真实验结果.     

支持多通道传输的光子网格资源并行调度策略

为满足分布式业务对资源使用灵活性和网络高带宽性的要求,实现高性能光网络,对光子网格体系结构进行了研究,并提出支持多通道传输的光子网格资源并行调度策略. 利用可分负载均衡策略分割数据或执行大文件分片,结合多波长并行预留机制,在应用驱动下按需分配光路资源. 构建光子网格实验平台,以电力分布式潮流数据传输应用为例验证所提策略的有效性. 实验结果表明,在应用驱动下并行调度策略能提供灵活的光网络资源分配,有效提高分布式业务的传输性能及光网络资源利用效率.     

Multiple DAGs dynamic workflow reliability scheduling algorithm in a cloud computing system

In order to solve the reliable scientific workflow scheduling problem for cloud computing, a dynamic of the RANK-Hierarchical algorithm is put forward which takes account of communication contention as well as supports task dependencies(CCRH). A communication contention model is first defined, as soon as the earliest completion of the primary and backup task is deduced. Besides, the executived processor is limited. We use the dynamic hierarchical method and calculate each DAG unfair degree factor for multiple DAGs scientific workflow. It can deal with the situation that multiple DAGs workflow comes at different times and there are various kinds of structure. Both the theory and experiments have proved that the algorithm can not only improve the scheduling fairness of multiple DAGs workflow but also shorten the average execution Makespan.     

支持并行任务的多约束网格调度模型

针对资源负载瞬时过重情况下负载平衡和跨度的优化问题,提出了一种支持并行任务的多约束网格调度算法。考虑到网格环境资源的非专有性和性能差异较大的特点,提出了扩展分配概率的概念。算法将负载平衡分配概率与期望执行时间对任务分配造成的影响进行加权,依据扩展分配概率进行任务到节点的映射。在3个节点搭建的Globus网格环境中对算法进行了测试和评估。测试结果表明,多约束算法在节点初始负载不均时,算法能达到可接受的负载平衡,且跨度优于负载平衡算法,表明了算法的合理性。     

一种新的输入缓存Clos结构及其路由/调度算法

提出了一种新的Clos网络结构MmM,其中所有交换单元都采用输入缓存,因此适合在高速交换网络中实现.针对MmM结构,提出了分布式路由及调度算法,利用中间级交换单元向第一级交换单元提供的反馈信息为分组选路,可以较好地在中间级均衡交换网络内部的负载,减小输出端口的冲突.仿真结果表明,采用分布式路由及调度算法的MmM结构可以获得比采用并行循环分派算法的MSM结构更好的性能.     

Visual Basic教学课件开发与应用

介绍了 CAI教学课件的制作方法 ,并对 VB在多媒体 CAI软件开发中应用技巧进行探索 ,着重研究了声音、视频的处理以及 APP对象的使用     

现代物流敏捷调运的运作体系与调运方式研究

针对一个具体的物流调运问题,提出了该问题的现代物流管理系统的总体架构,并就该总体架构下的敏捷调运优化子系统进行了深入研究。研究了基于角色协同的“物流会员”间自主匹配的网上物流敏捷调运的运作体系,以及“物流会员”自主匹配的网上物流敏捷调运方式,优化了物流调运的工作流管理,从而为物流调运各子系统的开发和敏捷调运的实施打下基础。实际的应用效果表明：该现代物流敏捷调运的运作体系与调运方式能有效支持物流敏捷调运的快速实现。     

关于模糊优化可能度定义的讨论

讨论了两种模糊优化的可能度定义及其差异,并给出了求解可能度的一般方法。在此基础上,可以建立一般模糊优化问题的可能性求解方法。     

冶金行业复杂生产过程优化调度系统

根据冶金行业生产特点及在复杂生产过程计划调度中存在的问题,建立了分形计划调度模型并确定了目标函数,提出了基于排序理论和规则的调度算法。算法首先确定相应参数,以棒线材厂轧制安排为核心,进行轧制组批,确保充分发挥关键设备的能力,然后按照反提料方式逆向推算炼钢合炉顺序,最后给出整个算法的处理流程。将算法应用于冶金行业复杂生产过程优化调度系统,进行计算机模拟仿真,验证了此调度算法的准确性、有效性和实用性,可实现企业计划调度的整体优化。     

基于MFQ的补丁优先算法的研究与实现

目前采用的视频流调度算法,没有充分利用补丁流满足服务率高而占用系统资源少的优势,系统效率较低．为了提高效率,提出了一种基于 MFQ 的补丁优先算法,并给出了该算法的系统流程。通过对实验结果的比较,该算法在用户请求撤销率、节目调度不公平性和用户等待时间方面有明显的优越性．     

基于MFQ的补丁优先算法的研究与实现

目前采用的视频流调度算法，没有充分利用补丁流满足服务率高而占用系统资源少的优势，系统效率较低．为了提高效率，提出了一种基于MFQ的补丁优先算法，并给出了该算法的系统流程。通过对实验结果的比较，该算法在用户请求撤销率、节目调度不公平性和用户等待时间方面有明显的优越性．     

实时分布系统的动态容错调度算法

分布系统中如何保证具有容错需求任务的实时性是一个具有挑战性的课题,目前针对不同的应用背景已产生了一些有意义的研究成果,但当任务的截止时间不足以让主、副两版本分别单独运行时,尚未作处理.这里提出了基于PB的改进时间冗余的启发式动态容错调度算法FTPB,在算法中根据任务的开始时间、执行时间、截止期限之间的内在关系,分别采用副版本主动复制与被动复制策略,使系统在不增加额外资源的前提下,既有较好的容错能力,又有效地利用CPU资源,同时还能提高任务的接受率.模拟实验结果表明:算法FTPB优于同类其他算法,具有较好的实用价值.