傅勇
- 作品数:7 被引量:39H指数:3
- 供职机构:中国科学院软件研究所更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种面向异构实时集群系统的使用率反馈控制方法被引量:4
- 2009年
- 软实时系统有着广泛的应用,如在线游戏、股票交易、传感器网络数据处理等.在这类应用中,通常有多个服务节点来响应外界大量的软实时请求.为了保证服务质量及防止系统超载,这些节点的CPU需要满足一定的使用率限制.为此,首先提出了异构集群系统中基于负载平衡的CPU使用率动态模型,其次在算法设计上将反馈控制理论引入其中并提出了针对异构实时集群系统的基于反馈的使用率控制算法.实验结果证明,该算法在引入负载平衡机制的异构实时集群系统中运行良好,系统节点间负载均衡并且各节点的CPU使用率能稳定地运行在限定状态.
- 王洁王宏安傅勇李新
- 关键词:实时集群负载平衡反馈控制分布式系统
- 模糊动态抢占调度算法被引量:10
- 2004年
- 针对不确定任务特征 ,提出应用模糊理论进行动态抢占调度 .用语言模糊集来描述任务的不确定特征和不同的优先级等级 ,利用最大隶属度原理确定任务的优先级等级 ,采用优先调度高优先级等级任务的调度策略提高重要任务的调度成功率 ,实现具有不确定任务特征的抢占调度 .与传统的EDF和LSF算法相比较 ,仿真表明 ,所提算法能够提高重要任务的调度成功率 ,并降低重要任务的截止期错失率 ;同时 ,任务间的平均切换次数大大小于LSF的平均切换次数 ,而与EDF保持相当 .该方法可应用于计算机控制系统的控制任务调度 ,并借鉴于其它具有不确定任务特征或具有有限优先级等级的实时调度问题研究中 .
- 金宏王宏安王强傅勇王晖
- 关键词:调度策略实时调度计算机控制系统
- 多处理器反馈控制实时调度研究
- 多处理器实时系统是一种为了满足大规模实时应用而设计的系统。它包含多个处理器,因此能够支持大规模的实时应用。多处理器实时系统有着广泛的应用,比如实时交易系统、多媒体实时广播、在线游戏等等。如果考虑到反应时间对用户的影响,则...
- 傅勇
- 关键词:反馈控制实时调度
- 一种基于信息属性的JPEG2000图像保护系统及方法
- 本发明提出了一种基于信息属性的JPEG2000图像保护系统及方法,针对JPEG2000图像数据压缩算法,并通过利用安全属性、数据属性和过程属性三类信息属性,提出了适用于异构环境下多任务图像数据安全分发方案。利用本发明,能...
- 马恒太易小伟郑昌文傅勇刘小霞
- 文献传递
- 模糊反馈控制实时调度算法被引量:23
- 2004年
- 为了解决模糊不确定任务集在不可预测环境下的动态抢占调度问题,应用模糊规则和模糊调度理论,提出一个基于模糊反馈控制的调度算法,并建立相应的调度架构.该架构由基本调度器和模糊反馈控制两部分组成.用模糊调度算法作为基本调度器的调度算法,将任务集按不同优先级等级进行划分,优先级等级高的任务优先调度,从而使得更多的重要任务得到调度;模糊控制器与任务流调节策略一起构成模糊反馈控制部分.仿真结果表明,模糊反馈控制调度可以很好地控制任务的截止期错失率,解决任务特征可能是模糊不确定或不可预测情况下的调度问题,提高重要任务的调度成功率.
- 金宏王宏安傅勇王强王晖
- 关键词:调度实时系统反馈控制截止期错失率CPU利用率
- 一种基于信息属性的JPEG2000图像保护系统及方法
- 本发明提出了一种基于信息属性的JPEG2000图像保护系统及方法,针对JPEG2000图像数据压缩算法,并通过利用安全属性、数据属性和过程属性三类信息属性,提出了适用于异构环境下多任务图像数据安全分发方案。利用本发明,能...
- 马恒太易小伟郑昌文傅勇刘小霞
- 基于反馈的实时集群系统中的负载平衡方法被引量:1
- 2009年
- 为了提高实时集群系统中各节点的利用率并防止出现CPU使用率的热点,研究了实时集群系统中基于反馈控制的实时调度框架,并提出了一种新的面向任意图结构的负载平衡算法。该算法基于差异迁移系数和扩散负载平衡原理指导任务迁移以实现系统负载均衡,同时结合反馈控制以避免系统节点使用率振荡。实验结果表明,该算法不仅实现了节点间负载平衡、有效避免了局部热点,而且与反馈控制算法有机集成,保证整个系统稳定运行。
- 王洁傅勇王永炎王宏安
- 关键词:实时集群负载平衡反馈控制CPU使用率