摘要
为了提高复杂软硬件系统的资源利用率、及时响应实时任务,采用模糊聚类方法建立了任务-资源模糊聚类分析模型.用平均距离表示模糊集的隶属度,并定义了模糊相似系数,设计了资源聚类算法(resource clustering algorithm,RCA),将历史任务-资源库里的任务与实时任务进行聚类.系统根据聚类结果分析实时任务资源占用情况,从而实现系统对实时任务的快速响应.在某复杂软硬件系统上进行了仿真测试,结果表明所提算法可实现资源的合理调度.
To improve the resource utilization of complex hardware/software systems, a fuzzy taskresource clustering model was proposed in response to real-time tasks, using the average distance to show the membership of fuzzy sets. The fuzzy similar coefficient was defined. In addition, the Resource Clustering Algorithm (RCA) was designed to cluster real-time tasks and historical tasks, and according to clustering results, the systems would analyze resources occupation and respond to real-time tasks rapidly. Through the simulation test on a certain complex hardware/software system, the result shows that the proposed algorithm can be used effectively in the resources scheduling.
出处
《北京工业大学学报》
CAS
CSCD
北大核心
2013年第11期1688-1691,1699,共5页
Journal of Beijing University of Technology
基金
国家自然科学基金资助项目(61103004)
关键词
复杂系统
实时任务
资源利用率
模糊聚类
complex system
real-time task
resource utilization
fuzzy clustering