Resource Scheduling of Complex System Based on Fuzzy Clustering
-
摘要: 为了提高复杂软硬件系统的资源利用率、及时响应实时任务, 采用模糊聚类方法建立了任务-资源模糊聚类分析模型.用平均距离表示模糊集的隶属度, 并定义了模糊相似系数, 设计了资源聚类算法(resource clustering algorithm, RCA), 将历史任务-资源库里的任务与实时任务进行聚类.系统根据聚类结果分析实时任务资源占用情况, 从而实现系统对实时任务的快速响应.在某复杂软硬件系统上进行了仿真测试, 结果表明所提算法可实现资源的合理调度.Abstract: 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.
-
Keywords:
- complex system /
- real-time task /
- resource utilization /
- fuzzy clustering
-
-
[1] 许友哲, 李德润, 陈盛, 等.基于嵌入式系统的智能灭火车模型[J].计算机应用, 2010, 30 (2) :560-566.XU You-zhe, LI De-run, CHEN Sheng, et al.Intelligent fire-fighting vehicle model based on embedded system[J].Journal of Computer Applications, 2010, 30 (2) :560-566. (in Chinese) [2] 宋伟, 董云卫.一种智能家庭嵌入式系统的设计与实现[J].计算机应用研究, 2009, 26 (3) :974-976.SONG Wei, DONG Yun-wei.Design and implementation of smart home embedded system[J].Application Research of Computers, 2009, 26 (3) :974-976. (in Chinese) [3] 王强, 王宏安, 金宏, 等.实时系统中的非定期任务调度算法综述[J].计算机研究与发展, 2004, 41 (3) :385-392.WANG Qiang, WANG Hong-an, JIN Hong, et al.Overview of scheduling algorithms of aperiodic tasks in real-time systems[J].Journal of Computer Research and Development, 2004, 41 (3) :385-392. (in Chinese) [4] LIU Jian-ping, LI Jing, BAI Jian, et al.A heuristic algorithm of spaceborn TT&C resources scheduling[C]∥2010 IEEE International Conference on Intelligent Computing and Intelligent Systems.Xiamen:IEEE Press, 2010:180-182.
[5] BAI Jian, FENG Zu-ren, LI Jing, et al.An algorithm for TT&C resources scheduling based on modified CNP[C]∥2010 International Conference on Computer Application and System Modeling.Taiyuan:IEEE Press, 2010:349-353.
[6] TANG H K, RAMANATHAN P, COMPTON K.Combining hard periodic and soft aperiodic real-time task scheduling on heterogeneous compute resources[C]∥2011International Conference on Parallel Processing.Taipei:IEEE Press, 2011:753-762.
[7] MANGALAMPALLI A, PUDI V.Fuzzy clustering driven efficient automated pre-processing for fuzzy association rule mining[C]∥2010 IEEE International Conference on Fuzzy Systems.Barcelona:IEEE Press, 2010:1-8.
[8] 秦如新, 田英杰, 陈静, 等.双聚类的关联规则挖掘方法[J].北京工业大学学报, 2009 (4) :561-565.QIN Ru-xin, TIAN Ying-jie, CHEN Jing, et al.Data mining method of association rule for bi-cluster[J].Journal of Beijing University of Technology, 2009 (4) :561-565. (in Chinese) [9] 杜静, 敖富江, 杨学军, 等.基于模糊聚类分析的构件并行技术研究[J].计算机学报, 2007, 30 (11) :1939-1946.DU Jing, AO Fu-jiang, YANG Xue-jun, et al.Research on component parallel technology based on fuzzy clustering analysis[J].Chinese Journal of Computers, 2007, 30 (11) :1939-1946. (in Chinese) [10] CHATZIS S, VARVARIGOU T.Factor analysis latent subspace modeling and robust fuzzy clustering using tdistributions[J].IEEE Transactions on Fuzzy Systems, 2009, 17 (3) :505-517.
[11] 陈水利.模糊集理论及其应用[M].北京:科学出版社, 2005:19-33.
计量
- 文章访问数: 14
- HTML全文浏览量: 1
- PDF下载量: 7
下载:
