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.

Research on resources scheduling technology based on fuzzy clustering analysis

Analyze the characteristics of Spacecraft TT&C Resources Scheduling (STRS) problem, build a common describing model. Design an algorithm based on modified Contract Net Protocol (CNP) using market mechanism. Three agents are designed in this system: manager, task, and resource. Each agent represents a practical participant in the scheduling process of STRS. Detailed strategy is founded for each agent and a scheduling flow is proposed. The algorithm validity is illustrated by a practical example.

Liu Jian-ping

Papers

An algorithm for TT&C Resources Scheduling based on modified CNP