王洁
- 作品数:3 被引量:12H指数:2
- 供职机构:中国科学院研究生院更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种面向异构实时集群系统的使用率反馈控制方法被引量:4
- 2009年
- 软实时系统有着广泛的应用,如在线游戏、股票交易、传感器网络数据处理等.在这类应用中,通常有多个服务节点来响应外界大量的软实时请求.为了保证服务质量及防止系统超载,这些节点的CPU需要满足一定的使用率限制.为此,首先提出了异构集群系统中基于负载平衡的CPU使用率动态模型,其次在算法设计上将反馈控制理论引入其中并提出了针对异构实时集群系统的基于反馈的使用率控制算法.实验结果证明,该算法在引入负载平衡机制的异构实时集群系统中运行良好,系统节点间负载均衡并且各节点的CPU使用率能稳定地运行在限定状态.
- 王洁王宏安傅勇李新
- 关键词:实时集群负载平衡反馈控制分布式系统
- 一种用于群体模拟的分层次避障法被引量:7
- 2007年
- 个体避障是实现基于主体的(agent-based)群体模拟中一个很重要的问题,为了实现个体间以及个体和环境间的碰撞避免并杜绝穿透,人们提出了大量避障方法.但是,这些方法面临的挑战在于:如何杜绝穿透现象并最大程度地减少由于避障需求而带来的个体行为模拟上的空间限制和失真.针对这一问题,提出了一种分层次避障方法,从静态避障、动态避障、穿透矫正3个不同的层次对避障进行处理.静态避障层和动态避障层通过对物体的划分和分别避障,极大地减少了各层次避障时需要考虑的各种复杂情形;而基于可变包围盒和原位置的穿透矫正层则有效地杜绝了模拟中出现的穿透现象,也消除了现有模拟中由于避免穿透而引入的空间限制和失真.
- 王洁王兆其李淳芃毛天露夏时洪
- 关键词:避障
- 基于反馈的实时集群系统中的负载平衡方法被引量:1
- 2009年
- 为了提高实时集群系统中各节点的利用率并防止出现CPU使用率的热点,研究了实时集群系统中基于反馈控制的实时调度框架,并提出了一种新的面向任意图结构的负载平衡算法。该算法基于差异迁移系数和扩散负载平衡原理指导任务迁移以实现系统负载均衡,同时结合反馈控制以避免系统节点使用率振荡。实验结果表明,该算法不仅实现了节点间负载平衡、有效避免了局部热点,而且与反馈控制算法有机集成,保证整个系统稳定运行。
- 王洁傅勇王永炎王宏安
- 关键词:实时集群负载平衡反馈控制CPU使用率