网格计算环境下基于任务池的任务调度方法

任务调度是网格计算的关键技术之一。对网格计算任务调度特点及典型的任务调度策略进行了分析,提出了一种基于任务池模型的分级调度方法,该方法通过在网格系统中建立相对稳定的计算资源视图,在不同规模、级别上实现局部自治系统之间的协同工作,通过建立并维护任务池和资源池,对网格环境中动态变化的资源和任务进行管理,来保持系统资源之间的共享关系和高度可控性。实验结果表明,本调度方法具有较高的执行效率和加速比。     

使用GridSim工具包实现计算网格任务调度模拟

任务调度是计算网格体系结构中重要的组成部分之一.使用基于离散事件的网格建模和模拟工具包GridSim,模拟一个具体的计算网格环境,并实现了一种基于网格资源价格策略的任务调度算法,最后通过程序运行结果验证该了调度算法的有效性.     

网格计算在潮流计算中的应用

介绍了网格计算技术的基本概念、特点和架构，分析了现代电力系统的分布式特点；组建了基于Cactus的电力网格系统应用平台，提出了一种基于计算池的网格并行潮流计算方法．模拟实验表明，网格并行潮流计算方法能够充分利用网络资源，具有快速、方便的特点，显著改善了电力系统中潮流计算的性能．     

一种基于Qos的网格资源调度策略

网格资源的合理调度一直是网格计算中的热点问题．当前网格资源调度的一种经典算法是Min—min算法．通过介绍Min—min算法的内容和特点,找出这种算法的缺点和不足,然后在该算法的基础上提出一种基于Qos的改进算法．这种改进算法的目的是在提高资源调度效率的同时又能均衡网格资源中的负载,进一步提高资源的利用率．     

网格服务挖掘:一种面向网格服务计算范例的实现

面向服务的计算是一种把网格服务作为开发应用的基本元素的计算范例，它是在Web Services、网格计算和软件复用技术的完善和发展下而提出的，同时了解到网格服务的用户有这样的计算需求：从网格上发现网格服务，或直接使用它们，或间接动态地组装它们形成的新型的、功能更强大的网格服务，我们提出了网格服务挖掘GSM(Grid Service Mining)的概念．以及适成这种计算范例的软件构架——FGSM(Framework for Grid Service,Mining)．在这种架构中，智能agent分析理解用户的服务需求．从网格服务资源巾查询、识别可用的网格服务，并组装、链接它们．形成满足用户需求的新型的服务．文中论述了网格服务挖掘的基本概念，并详细描述了FGSM的结构以及在该架构下网格服务挖掘的一般过程，最后指出了进一步的研究方向。     

多虚拟机协同计算任务的分发部署及运行框架

摘要： 为实现协同计算任务的透明化设计部署及在并行计算中解耦合,设计了多虚拟机协同计算任务的分发部署及运行框架. 该框架利用隐式通信简化了进程间的交互,为用户提供一种高可靠性和容错的计算环境. 在框架设计方案中基于虚拟器件及应用程序虚拟化支撑技术,提出了六方面的任务分发部署和运行关键技术,包括可执行文件包描述及其提交方法、可执行文件的自动化分发部署方法、任务启动与加载方式、特征单元状态变迁、采用的消息通信原语、系统容错性方法等. 通过这些关键技术实现了所提出的任务的分发部署及运行框架,并进行了性能测试分析. 实验结果表明,设计的框架和采用的关键技术提高了任务的分发部署速度及系统吞吐量,提高了资源利用率,提高了任务的加速比和系统的运行效率.     

基于本体的网格资源匹配研究

<正>一、网格资源概述1.网格资源。随着网络信息化程度的不断提高,网络资源呈几何级数增长。但是由于网络和操作系统之间的异构性,不同系统之间的数据很难共享,因此,便形成了一个个的信息孤岛,资源的管理、共享及互操作难以完成。网格就是把整个因特网整合成1台巨大的超级计算机,从而实现计算资源、存储资源、信     

网格信息服务研究

信息服务是网格系统提供给各类用户以满足需求的主要功能.由于信息资源的需求者与提供者分布在不同地域或不同节点上,二者是非透明状态下的,不均衡的"多对多"关系,因此,需要网格信息服务.数据网格和信息网格是网格信息服务的基础;SOA的优势在于其高度的可复用性、灵活性、可靠性和更好的可扩展性;Web服务描述了一种基于标准技术的新型分布式计算范例,并提供应用程序的接口WSDL.在Web协议的支持下,就可以为信息获取、信息提供、信息管理等提供基本操作,实现网格信息服务的功能.     

利用信息网格平台开展交通仿真实验教学

对上海交通信息网格平台功能解析，探索构建基于交通信息网格的交通系统仿真教学实验环境，达到推进本科交通工程、交通运输专业课程教学实验的目的。文中以《系统仿真基础》课程公交停靠站通行能力仿真实验为例说明了信息网格平台对实验教学的支持方法。     

语音关键词检测系统中基于时长和边界信息的置信度

针对关键词识别中基于后验概率的置信度方法对语音发音变化信息利用不充分的问题,提出了一种基于时长和边界信息的置信度. 该方法引入一个松弛因子,灵活地选择词信息相同的弧段计算置信度,从而进行关键词拒识. 在此基础上,设计并实现了一个基于Lattice 的大词表语音关键词检测系统,先用改进的动态规划算法在音节网格上进行关键词检出,尽可能多地给出关键词候选,然后采用基于时长和边界信息的置信度进行关键词确认. 实验结果表明,该方法相对于主流的计算方法,系统的等错误率（equal error rate,EER）提高了7%.     

道路交通应急调度策略研究

道路交通突发事件的发生是随机的和动态的,具有变化速度快,涉及面广等特点,无法提前预测估计和建模分析,其应急处理的问题比较复杂.针对传统调度系统响应速度慢,准确定位难以及应急调度力度不足,提出一种基于GIS的道路交通应急动态调度模式,为道路交通突发事件发生提供决策依据和分析手段,可以及时、高效地调集各种警力物力等资源,使问题得到尽快的解决.     

基于银行家算法的进程安全序列全搜索算法

通过分析银行家算法的核心思想以及安全状态的本质涵义,提出了一种在系统某一时刻搜索所有进程安全序列的算法,并利用面向对象编程语言JAVA实现了该算法．通过分析所有的安全序列,可以对系统的资源分配与进程调度优化提供支持．该算法也可以作为死锁检测算法或银行家算法的实现算法．     

一种适用于车联云任务调度的轻量级区块链架构

车联云中节点的移动性、网络的动态性、通信方式的开放性和车辆的非可信性都给车联云中任务调度的安全性提出了很大的挑战.在充分考虑车联云特点的基础上引入了区块链,提出了一种适用于车联云中任务调度的轻量级区块链架构.利用路边单元(road side unit,RSU)构建区块链网络,采用改进的实用拜占庭容错(practical...     

自动化仓库调度问题的研究进展

介绍自动化仓库系统基本组成，提出了两类调度问题，针对这两类问题对近年来国内外研究自动化仓库调度的方法以及在线离线调度的进展进行研究，提出了目前自动化仓库调度的不足和展望。     

并行处理系统中一种改进的MARY-LO任务调度算法

讨论了并行处理系统中的任务调度问题，对基于Stone典型模型的一些算法作了些改进，改进后的算法弥补了以前算法的不足，将启发式算法，网络流量算法和贪心算法有机地结合在一起，很好地解决了处理机数目上的限制问题。     

基于GPS/GIS/GPRS技术的动态车辆调度系统设计与实现

针对车辆配送动态调度问题,在以基于并行节约法和禁忌搜索的混合禁忌搜索算法为理论进行静态调度求解的基础上,将新的客户需求设置为虚拟点并以局部调整策略实现VRPB的动态调度计算.开发基于GPS/GIS/GPRS技术的动态车辆调度系统.该系统能够实时跟踪车辆位置,检测新的客户需求,以这些参数作为输入动态地优化车辆配送方案和行驶路径,并通过GPRS将调度结果快速准确地传送给车辆.     

一种交通道路限制下的充电车辆调度方案

充电调度是无线可充电传感器网络中的关键科学问题之一.现有研究主要集中在如何调度充电车辆以获得最优的移动路径.但是,当道路受到限制时,这些算法无法提供良好的性能.本文考虑具有交通道路约束的移动充电车辆调度问题,提出一种移动受限的按需充电调度方案(mobility constrained charging scheduli...     

块对角化预编码MIMO系统多用户调度

研究了在多用户、多输入多输出(MU-MIMO)系统中发射端块对角化(BD)预编码方案的实现算法,以及基于该预编码方案的多用户调度算法. 利用子空间分解技术设计了发端的预编码矩阵. 通过该预编码矩阵,系统可以实现与多个用户同时进行多码流、用户间的零干扰通信. 定性分析了该预编码方案的本质,利用子空间分解技术设计了一种基于系统最大和容量准则的多用户调度方案. 通过分析说明该调度方案具有较低的计算复杂度. 数值仿真表明,在相同的块对角化预编码方案下,采用本文提出的用户调度方案可获得近似最优的和容量,进一步说明了本文所提方案的有效性.     

一种基于神经网络的并行设计活动调度方法

对并行产品开发过程中的活动进行调度,对于缩短开发周期、降低成本、减少返工和确保具有串行关系的活动尽可能地并行进行具有重要意义.针对并行活动调度问题提出了一种约束满足神经网络与启发式结合的算法.其中神经网络用于获得所有活动的可行的开始时间;用启发式算法求得基于资源约束的调度问题的可行解;然后用梯度搜索算法优化可行调度方案得到最终优化可行调度解.应用实例表明此法对并行活动调度的有效性和可行性.