Title :
Research on dynamic scheduling based on the degree of credit
Author :
Zhenqiang, Bao ; Xiangqing, Li ; Kaizhou, Gao ; Peng, Wang
Abstract :
Direct to Agent´s faithless action in a knowledge-based dynamic system, this paper presents a credit-based dynamic scheduling system, using the Contract Net Protocol as its coordination mechanism, and constructs the frame of multi-agent-based dynamic scheduling. The system acquires standardized attributes knowledge from bidding documents and knowledge of scheduling rules from experience of scheduling experts, and the common scheduling decision table is set up. Furthermore Scheduling Agent will invite bids to Resource Agent for each task in Task Set in order to generate a scheme. Search Agent is to seek some Resource agents which have enough credit over a fixed value and match with the resource type of that task requirement, and the bid-set is formed. Scheduling Agent should evaluate all the bids and give the winner. According to the feedback index which the task completed, the system recalculates the degree of satisfaction and gives the winner´s credit degree. Then the process arithmetic is described. Finally the analysis and design of the system are completed.
Keywords :
dynamic scheduling; knowledge acquisition; knowledge based systems; multi-agent systems; contract net protocol; credit-based dynamic scheduling system; decision table; feedback index; knowledge acquisition; knowledge-based dynamic scheduling system; multi agent system; Arithmetic; Bellows; Contracts; Costs; Dynamic scheduling; Feedback; Intelligent systems; Protocols; Resource management; Tellurium;
Conference_Titel :
Grey Systems and Intelligent Services, 2007. GSIS 2007. IEEE International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-1294-5
Electronic_ISBN :
978-1-4244-1294-5
DOI :
10.1109/GSIS.2007.4443520