MULTI-AGENT BROKERING APPROACH AND FIREFLY ALGORITHM FOR JOB SCHEDULING IN GRID ENVIRONMENT

被引:0
|
作者
Nithya, G. [1 ]
Engels, R. [2 ]
机构
[1] Sri Krishna Coll Engn & Technol, Dept Informat Technol, Coimbatore, Tamil Nadu, India
[2] PSG Coll Technol, Dept Comp Sci & Engn, Coimbatore, Tamil Nadu, India
关键词
Agent brokering protocol; grid environment; Multi Agent Approach; Genetic algorithm; heuristic methods; Firefly algorithm; RESOURCE;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
With the advancements in Science and Technology, capabilities for handling complex problems increase through optimal usage and management of computing power. Resources being distributed are reality, identifying and accumulating required resources for solving problem is a difficult task. In order to overcome this burden the recent trend is to effectively use grid computing, suppor1ting resource haring. The goal is to aggregate idle network, processing resources such as CPU cycles, and storage spaces to facilitate optimal utilization and computing. For the above, we need an effective method for identifying service providers based on all needs of any job for successful execution. The assignments and scheduling of the jobs should result in efficient way to solve the problem and promote optimal use of resource. This project proposes to address the above problem using Multi Agent Brokering Approach for the identification of service providers in a grid environment. The Multi Agent Approach can ensure that the agents can specialize in identification of service provider for scheduling jobs. Firefly algorithm used for reducing the make span time by its status table, records the behavior in detail as well. Also the proposed algorithm makes weak ones to jump to new positions to attain high probability. This leads to increase the performance better in finding the optimal solution. The experimental result shows that the Firefly mechanism is more efficient than standard firefly algorithm and other heuristic methods.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] A MULTI-AGENT BROKERING APPROACH AND JUMPER FIREFLY ALGORITHM FOR JOB SCHEDULING IN CLOUD COMPUTING
    Nithya, G.
    Jayapratha, G.
    [J]. 2014 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING APPLICATIONS (ICICA 2014), 2014, : 52 - 58
  • [2] A Decentralized Multi-agent Approach to Job Scheduling in Cloud Environment
    Gasior, Jakub
    Seredynski, Franciszek
    [J]. INTELLIGENT SYSTEMS'2014, VOL 1: MATHEMATICAL FOUNDATIONS, THEORY, ANALYSES, 2015, 322 : 403 - 414
  • [3] A novel multi-agent reinforcement learning approach for job scheduling in Grid computing
    Wu, Jun
    Xu, Xin
    Zhang, Pengcheng
    Liu, Chunming
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2011, 27 (05): : 430 - 439
  • [4] Utilizing Multi-Agent Systems Approach in Firefly Algorithm
    Yousefiankalareh, Arian
    Kamyab, Taraneh
    Ghahfarokhi, Ali Mojarrad
    Beheshtinejad, Fatemehalsadat
    Mirzanejad, Hossein
    Seddighi, Shahaboddin
    [J]. 2021 INTERNATIONAL CONFERENCE OF MODERN TRENDS IN INFORMATION AND COMMUNICATION TECHNOLOGY INDUSTRY (MTICTI 2021), 2021, : 55 - 60
  • [5] A multi-agent framework for resource brokering of multiple concurrent jobs in grid environment
    Roy, Sarbani
    Dasgupta, Sohini
    Mukherjee, Nandini
    [J]. ISPDC 2006: FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, : 329 - +
  • [6] A centralized reinforcement learning method for multi-agent job scheduling in Grid
    Moradi, Milad
    [J]. 2016 6TH INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2016, : 171 - 176
  • [7] Scheduling in a multi-agent environment
    Schmotzer, M
    Paralic, J
    Csonto, J
    [J]. INTELLIGENT SYSTEMS FOR MANUFACTURING: MULTI-AGENT SYSTEMS AND VIRTUAL ORGANIZATION, 1998, : 77 - 86
  • [8] Approach to the Distributed Job Shop Scheduling Based on Multi-agent
    Zhang Yu-xian
    Li Lei
    Wang Hong
    Zhao Yan-yan
    Guo Xu
    Meng Chun-hua
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 2031 - 2034
  • [9] Optimizing Job Scheduling for Computational Grid based on Firefly Algorithm
    Yousif, Adil
    Abdullah, Abdul Hanan
    Nor, Sulaiman Mohd
    Bashir, Mohammed Bakri
    [J]. 2012 IEEE CONFERENCE ON SUSTAINABLE UTILIZATION AND DEVELOPMENT IN ENGINEERING AND TECHNOLOGY (STUDENT), 2012, : 97 - 101
  • [10] Negotiation Scheduling Algorithm for Multi-agent Job Shop with Private Information
    Sun S.
    Zhou X.
    Chang S.
    [J]. Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2022, 58 (09): : 210 - 217