A Novel-Based Multi-agent Brokering Approach for Job Scheduling in a Cloud Environment

With the recent developments in the field of science and technology, the capabilities of handling complex problems have increased because of the maximum usage and management of computing power. Real resources are allocated are of reality, but the difficult part lies in proper identification and accumulation of resources which are required for solving complex problems. However, to get rid of this issue, the current trend is to use cloud computing effectively by resource sharing. The final objective is to facilitate optimum utilization and computing by aggregating idle network and processing resources like CPU cycle and storage spaces. Therefore, an effective measure has to be implemented so as to meet the job requirements by identifying appropriate service providers for successful execution. The allocation and scheduling of jobs should solve various problems and promote optimum utilization of resources. The key objective of this project is to identify and solve various problems mentioned above with the help of the multi-agent brokering approach and the jumper firefly algorithm (JFA). The multi-agent brokering approach helps in the selection of various service providers in a cloud environment, and jumper firefly helps in reducing the make span time by its status table by recording the behavior of each firefly in detail. The proposed algorithm makes the weaker ones to jump to a new position so as to attain high probability. Hence, this helps to attain a better performance in finding an optimal solution to various complex issues. From various experimental angles, the jumper firefly mechanism is considered more efficient in terms of the make span time than the standard firefly algorithm (SFA) or any other methods.

[1]  Nik Bessis,et al.  Exploring decentralized dynamic scheduling for grids and clouds using the community-aware scheduling algorithm , 2013, Future Gener. Comput. Syst..

[2]  Nicola Dragoni,et al.  An infrastructure to support cooperation of knowledge-level agents on the semantic Grid , 2006, Applied Intelligence.

[3]  Lampros K. Stergioulas,et al.  Resource discovery in Grids and other distributed environments: States of the art , 2006, Multiagent Grid Syst..

[4]  Kwang Mong Sim Guest Editorial: Agent-based Grid computing , 2006, Applied Intelligence.

[5]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[6]  Jiri Schindler,et al.  A load balancing framework for clustered storage systems , 2008, HiPC'08.

[7]  Kwang Mong Sim,et al.  A brokering protocol for agent-based e-commerce , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[8]  Kwang Mong Sim,et al.  A Brokering Protocol for Agent-Based Grid Resource Discovery , 2009, FGIT-GDC.

[9]  Pengcheng Zhang,et al.  A novel multi-agent reinforcement learning approach for job scheduling in Grid computing , 2011, Future Gener. Comput. Syst..

[10]  Li Chunlin,et al.  Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid , 2006, Applied Intelligence.

[11]  Anton Naumenko,et al.  Service matching in agent systems , 2006, Applied Intelligence.

[12]  Chong-Sun Hwang,et al.  Adaptive group scheduling mechanism using mobile agents in peer-to-peer grid computing environment , 2006, Applied Intelligence.

[13]  Shin-ya Kobayashi,et al.  AgentTeamwork: Coordinating grid-computing jobs with mobile agents , 2006, Applied Intelligence.

[14]  Kwang Mong Sim,et al.  A multiagent brokering protocol for supporting Grid resource discovery , 2012, Applied Intelligence.

[15]  Archana Ganapathi,et al.  Statistics-driven workload modeling for the Cloud , 2010, 2010 IEEE 26th International Conference on Data Engineering Workshops (ICDEW 2010).

[16]  Torsten Eymann,et al.  The catallaxy approach for decentralized economic-based allocation in Grid resource and service markets , 2006, Applied Intelligence.

[17]  Kristina Lerman,et al.  Resource Allocation in the Grid with Learning Agents , 2005, Journal of Grid Computing.

[18]  Maria Ganzha,et al.  Selecting Grid-Agent-Team to Execute User-Job--Initial Solution , 2007, First International Conference on Complex, Intelligent and Software Intensive Systems (CISIS'07).

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  Ruay-Shiung Chang,et al.  An Adaptive Scoring Job Scheduling algorithm for grid computing , 2012, Inf. Sci..