An Agent-based Adaptive Mechanism for Efficient Job Scheduling in Open and Large-scale Environments

Abstract

Agent-based scheduling refers to applying intelligent agents to autonomously allocate resources to jobs. Decentralized agent-based scheduling approaches have achieved good performance in open and dynamic environments because the relationships of agents are flexible. For new jobs and resources and unexpected events, decentralized agents can respond adaptively and flexibly. Besides, decentralized approaches are easy to be extended because there is no central control agent that limits the scalability. However, decentralized approaches might have low efficiency in large-scale environments because behaviors of agents may be self-interested and competitive, due to their local views during decision making. When interacting with a large number of agents, each agent may spend a considerable amount of time on failed attempts before reaching the final agreements with other agents. To improve the efficiency of decentralized agent-based scheduling approaches in large-scale environments, and to keep the flexibility and adaptability of decentralized agents for the decision-making on scheduling, this paper provides a new agent-based adaptive mechanism for efficient job scheduling. A new type of agent named host agent is introduced to coordinate self-interested behaviors of agents without participating in the decision making of agents during job scheduling. The proposed mechanism was developed in JADE and tested in open and large-scale environments. The experimental results indicate that the proposed mechanism is effective and efficient in open and large-scale environments.

Keywords

Agent-based scheduling / multi-agent system / resource allocation

References

[1] Fioretto F, Yeoh W, Pontelli E. 31st AAAI Conference on Artificial Intelligence, AAAI 2017, 2017

[2] Gharaei A, Jolai F. A multi-agent approach to the integrated production scheduling and distribution problem in multi-factory supply chain. Applied Soft Computing, 2018, 65: 577-589.

[3] Guizzi G, Revetria R, Vanacore G, Vespoli S. On the open job-shop scheduling problem: A decentralized multi-agent approach for the manufacturing system performance optimization. Procedia CIRP, 2019, 79: 192-197.

[4] Gutierrez-Garcia JO, Sim KM. Agent-based cloud bag-of-tasks execution. Journal of Systems and Software, 2015, 104: 17-31.

[5] Hassan H, Ashraf MA, Hussain W, Akram MS, Butt AH, Khan YD. In 2019 International Conference on Innovative Computing (ICIC), 2019

[6] Karavas CS, Kyriakarakos G, Arvanitis KG, Papadakis G. A multi-agent decentralized energy management system based on distributed intelligence for the design and control of autonomous polygeneration microgrids. Energy Conversion and Management, 2015, 103: 166-179.

[7] Li W, Logenthiran T, Woo WL. In 2015 IEEE Innovative Smart Grid Technologies-Asia (ISGT ASIA), 2015

[8] Nair AS, Hossen T, Campion M, Swlvaraj DF, Goveas N, Kaabouch N, Ranganathan P. Multi-agent systems for resource allocation and scheduling in a smart grid. Technology and Economics of Smart Grids and Sustainable Energy, 2018, 3(1): 1-15.

[9] Nicosia G, Pacifici A, Pferschy U. Competitive multi-agent scheduling with an iterative selection rule. 4OR, 2018, 16(1): 15-29.

[10] Renna P. Flexible job-shop scheduling with learning and forgetting effect by Multi-Agent System. International Journal of Industrial Engineering Computations, 2019, 10(4): 521-534.

[11] Sen G, Baysal M. In 2018 6th International Istanbul Smart Grids and Cites Congress and Fair (ICSG), 2018

[12] Wang L, Wang Z, Yang R. Intelligent multiagent control system for energy and comfort management in smart and sustainable buildings. IEEE Transaction on Smart Grid, 2012, 3(2): 605-617.

[13] Tang X, Liao X. Application-aware deadline constraint job scheduling mechanism on large-scale computational grid. PloS One., 2018, 13(11): e0207596

[14] Xiong W, Fu D. A new immune multi-agent system for the flexible job shop scheduling problem. Journal of Intelligent Manufacturing, 2018, 29(4): 857-873.

[15] Xydas E, Marmaras C, Cipcigan LM. A multi-agent based scheduling algorithm for adaptive electric vehicles charging. Applied Energy, 2016, 177: 354-365.

[16] Yin Y, Li D, Wang D, Cheng TC. Annals of Operations Research (2018), 2018

[17] Zheng XL, Wang L. A multi-agent optimization algorithm for resource constrained project scheduling problem. Expert Systems with Applications, 2015, 42(15–16): 6039-6049.