multi-agent based integration of scheduling algorithms EMBA论文

process of solving scheduling problems. the process needs to keep contact with the environment. assembled with a rule base, an analysis module, an interface (to contact with outside), and a reason machine, etc., a scheduling algorithm can be characterized as an intelligent agent. the agent can make decisions based on the response from the environment and take action (computation). we name this agent computing agent. the dynamic integration of scheduling algorithms is the integration of different computing agents under the scheduling of a manager.

3.1 definition of agents

a whole computation consists of several steps: environment analysis, goal setting, evaluation of computation capability, decision making, computing, output conclusion, etc. we integrated these steps into a general model of computing agent as fig.1

elements of a computing agent are detailed as follow:

1) algorithm base

stores algorithms that belong to the same type, e.g. scheduling rules. each algorithm can be used inside the agent according to condition of their being used. also, new algorithms belong to the type can be added in.

in fact, the contents in the base may be information as: id of an algorithm, input, etc. it points to a program of an algorithm.

2) rule base

stores knowledge of using algorithms: applicable conditions, capability, efficiency, etc. new rule can be added in at any time.

the rules use the format of 4-vector: (id, condition, capability, efficiency), thereinto:

l id: id of the algorithm;

l condition: relation between the algorithm with some scheduling models, i.e. if the algorithm can use in one of algorithms.

l capability: degree of optimization. it is a relative value of an algorithm we select as a standard.

l efficiency: the time of finishing computation.

3) analyzer

analyzes information from the sensor and makes decision of whether or not responding to the information.

information from sensor is mainly id of scheduling model. it then be use to retrieve id of algorithms in rule base. finding a suite

上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] 下一页