Title :
Research on resources scheduling technology based on fuzzy clustering analysis
Author :
Luo, Mei ; Zhang, Kailong ; Yao, Longhui ; Zhou, Xingshe
Author_Institution :
Comput. Sci. Sch., Northwestern Polytech. Univ., Xian, China
Abstract :
To improve the resources utilization of complex hardware/software system, and response to real-time task instantly, this paper proposed a scheduling model of task resources and its fuzzy membership function based on fuzzy clustering analysis algorithm, and gave a method using average distance to calculate the distance between two membership functions. In addition, we also designed `Fuzzy Resources Clustering Algorithm, FRCA´, which could find out the resources occupied by tasks. A simulation test was applied on a certain complex embedded real-time system, the results illustrated that the proposed algorithm was able to efficiently schedule task resources, and make the system has a quick response to tasks.
Keywords :
embedded systems; fuzzy set theory; pattern clustering; resource allocation; scheduling; task analysis; FRCA; average distance; complex embedded real-time system; complex hardware-software system; fuzzy membership function; fuzzy resource clustering algorithm; real-time task response; resource utilization; task resource scheduling model; Algorithm design and analysis; Clustering algorithms; Heuristic algorithms; History; Processor scheduling; Real time systems; Scheduling; fuzzy clustering analysis; real-time tasks; utilization ratio of resources;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location :
Sichuan
Print_ISBN :
978-1-4673-0025-4
DOI :
10.1109/FSKD.2012.6234215