摘要
为寻找更有效率的动态Agent调度方法,提出一个不使用合同网机制的多Agent流式调度模型;与通过拍卖实现动态调度不同,模型将机器的工时以流的形式提供给作业Agent进行选择。该模型很好地规避了合同网模型在调度时因投标并发操作导致调度质量下降的问题,同时大大减少了所需的网络通信资源,提高了调度效率。模型还在资源Agent的运算过程中增加了优化模块,在保证调度软实时性的前提下提高了调度质量。通过实时仿真测试验证了流式调度模型的效果。
To search the more efficient scheduling method for dynamic Agent,a multi-Agent torrent scheduling model without employing contract-net-protocol was proposed.Different from the dynamic scheduling with public bidding,the machines＇ man-hours were formed as torrent by model for job Agent to choose.It evaded scheduling quality reduction leaded by concurrent-tendering operation of contract-net-protocol＇s scheduling,and reduced resource demand for inter-agents communication on the other hand.An optimizing module was introduced into the model,which could improve the allocation of machine time on jobs.The simulation test results validated the effectiveness of the proposed model.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第11期2893-2899,共7页
Computer Integrated Manufacturing Systems
基金
广东省自然科学基金资助项目(8452902001001552)~~
关键词
流式调度模型
合同网模型
多AGENT系统
动态调度
torrent-type scheduling model
contract-net-protocol model
multi-Agent system
dynamic scheduling
