首页 | 本学科首页   官方微博 | 高级检索  
     

一种异构实时系统中任务流均衡负载的算术模型
引用本文:杨娟 白云 邱玉辉. 一种异构实时系统中任务流均衡负载的算术模型[J]. 计算机科学, 2005, 32(7): 222-223
作者姓名:杨娟 白云 邱玉辉
作者单位:西南师范大学计算机与信息科学学院,重庆,400715;西南师范大学计算机与信息科学学院,重庆,400715;西南师范大学计算机与信息科学学院,重庆,400715
摘    要:异构环境下如何提高系统自治并发处理的能力,是分布式系统研究领域的重要课题。而异构实时系统中系统自治并发处理的能力则体现在事件驱动任务流控制的资源最优分配。本文针对已有的资源分配策略的缺陷给出了一个通用的任务流均衡负载的算术模型,除了对任务流进行量化,使其可以动态分配以外,还可以在任务流发生变化时在满足系统最大利益的前提下最优化代价函数。另外,由于这个算术模型具有通用性,因此适用于各种资源分配的启发式搜索算法。

关 键 词:资源分配  事件驱动  任务流均衡负载

A Balanced Workload Mathematical Model in Heterogeneous Real-time Systems
YANG Juan,BAI Yun,QIU Yu-Hui. A Balanced Workload Mathematical Model in Heterogeneous Real-time Systems[J]. Computer Science, 2005, 32(7): 222-223
Authors:YANG Juan  BAI Yun  QIU Yu-Hui
Affiliation:YANG Juan,BAI Yun,QIU Yu-Hui Dept. of Computer and Information Science,Southwest China Normal University,Chongqing 400715
Abstract:How to improve the systems' concurrent processing capability in the heterogeneous environment has gotten the growing attention. The resource allocation of the event driving tasks flow in realtime systems can be used to de- pict the concurrent processing capability of realtime systems. Many resource allocation policies have emerged to get this purpose, however some defects still hamper the policies employing. One of them is how to quantify the workload and how to protect the systems' cost function without breaking the QOS constraints. We propose a balanced workload mathematical model to solve this problem. Besides this, BWMM's generality make it easily adapt to any heuristic re- search algorithm.
Keywords:Resource allocation  Data driving  Balanced workload
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号