Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Informatics and Communication Technologies for Societal Development

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Huang, Y., Bessis, N., Norrington, P., Kuonen, P., Hirsbrunner, B.: Exploring decentralized dynamic scheduling for clouds and clouds using the community aware scheduling algorithm. Future Gener. Comput. Syst. 29(1), 402–415, Jan 2013

    Google Scholar 

  2. Amazon Elastic Compute Cloud. http://aws.amazon.com/ec2/. Accessed 25 Oct 2011

  3. Dominiak, M., Ganzha, M., Paprzycki, M.: Selecting cloud agent-team to execute user-job-initial solution. In: Proceedings of the Conference on Complex Intelligent and Software Intensive Systems, pp. 249–256. IEEE CS Press, Los Alamitos (2007)

    Google Scholar 

  4. Sim, K.M., Chan, R.: A brokering protocol for agent-based e-commerce. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 30(4), 474–484 (2000)

    Article  Google Scholar 

  5. Sim, K.M.: Guest editorial: agent-based Cloud computing. Appl. Intell. 25(2), 127–129 (2006)

    Article  Google Scholar 

  6. Singh, K., Sonia: Optimized performance task scheduling algorithm for Cloud computing. Am. Int. J. Res. Sci. Technol. Eng. Math. 14(2), 186–189 (2010)

    Google Scholar 

  7. Li, C., Li, L.: Multi economic agent interaction for optimizing the aggregate utility of Cloud users in computational cloud. Appl. Intell. 25(2), 147–158 (2006)

    Article  MATH  Google Scholar 

  8. Kang, J., Sim, K.M.: A brokering protocol for agent-based Cloud resource discovery. Commun. Comput. Inf. Sci. 63(1), 33–40 (2009)

    Google Scholar 

  9. Naumenko, A., Nikitin, S., Terziyan, V.: Service matching in agent systems. Appl. Intell. 25(2), 223–237 (2006)

    Article  MATH  Google Scholar 

  10. Galstyan, A., Czajkowski, K., Lerman, K.: Resource allocation in the cloud with learning agents. J. Cloud Comput. 3, 91–100 (2005)

    Google Scholar 

  11. Yosif, A.: Scheduling jobs in cloud environment using firefly algorithm. Int. J. Comput. Sci. Eng. 6(1), 79–85 (2013)

    Google Scholar 

  12. Ardaiz, O., Artigas, P., Eymann, T., Freitag, F., Navarro, L., Reinicke, M.: The Catallaxy approach for decentralized economic based allocation in Cloud resource and service markets. Appl. Intell. 25(2), 131–145 (2006)

    Article  Google Scholar 

  13. Ganapathi, A., Chen, Y., Fox, A., Katz, R., Patterson, D.: Statistics-driven workload modeling for the cloud. University of California, Berkeley, Technical Report (2009)

    Google Scholar 

  14. Choi, S., Baik, M., Gil, J., Jung, S., Hwang, C.: Adaptive group scheduling mechanism using mobile agents in peer-to-peer Cloud computing environment. Appl. Intell. 25(2), 199–221 (2006)

    Article  MATH  Google Scholar 

  15. Dragoni, N., Gaspari, M., Guidi, D.: An infrastructure to support cooperation of knowledge-level agents on the semantic Cloud. Appl. Intell. 25(2), 159–180 (2006)

    Article  MATH  Google Scholar 

  16. Kunkle, D., Schindler, J.: A Load Balancing Framework for Clustered Storage. HiPC 2008, Lecture Notes in Computer Science, vol. 5374, pp. 57–72 (2008)

    Google Scholar 

  17. Fukuda, M., Kashiwagi, K., Kobayashi, S.: AgentTeamwork: coordinating Cloud-computing jobs with mobile agents. Appl. Intell. 25(2), 181–198 (2006)

    Article  MATH  Google Scholar 

  18. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Boston (1989)

    MATH  Google Scholar 

  19. Jun Wu, Xin Xu, Pengcheng Zhang, Chunming Liu: A novel multi-agent reinforcement learning approach for job scheduling in Cloud computing. Future Gener. Comput. Syst. 27(5), 430–439 (2011). ISSN 0167 739x, 10.1016/j.future.2010.10.009. http://www.sciencedirect.com/science/article/pii/S0167739X10002025

  20. Kang, Jaeyong, Sim, Kwang: A multiagent brokering protocol for supporting Cloud resource discovery. Appl. Intell. Springer, Dordrecht, 12 Apr 2012, pp. 1–16, ISSN 0924669X, 10.1007/s10489-012-0347-y. http://dx.doi.org./10.1007/s10489-012-0347-Y

  21. Mathiyalagan, M.P., Suriya, S., Dr. Sivanandam, S.N.: Modified ant colony algorithm for Cloud scheduling. Int. J. Comput. Sci. Eng. (IJCSE), 02(02), 132–139 (2010)

    Google Scholar 

  22. Naseer, A., Stergioulas, L.K.: Resource discovery in Clouds and other distributed environments: states of the art. Multi Agent Cloud Syst. 2(2), 163–182 (2006)

    MATH  Google Scholar 

  23. Ruay- Shiung Chang, Chih-Yuan Lin, Chun-Fu Lin: An adaptive scoring job scheduling algorithm for cloud computing. Inf. Sci. 207(10), 79/89, (2012). ISSN00200255, 10.1016/j.ins.2012.04.019. http://www.sciencedirect.com/science/article/pii/S0167739X1000202836

  24. Tomassini, M.: Parallel and distributed evolutionary algorithms: a review. In: Miettinen, K., Makela, M., Periaux, J. (eds.) Evolutionary Algorithms in Engineering and Computer Science, pp. 113–133. Wiley, Chichester (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Sri Krishna College of Engineering and Technology, Coimbatore, Tamil Nadu, India

    G. Nithya

  2. Department of Computer Science and Engineering, PSG College of Technology, Coimbatore, Tamil Nadu, India

    R. Engels

  3. PSG Institute of Management, Coimbatore, Tamil Nadu, India

    H. Rahul Das

  4. Department of ECE, Bannari Amman Institute of Technology, Sathyamangalam, Tamil Nadu, India

    G. Jayapratha

Authors
  1. G. Nithya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Engels
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H. Rahul Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. G. Jayapratha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. Nithya .

Editor information

Editors and Affiliations

  1. School of Computer Science and Technolog, Karunya University, Coimbatore, Tamil Nadu, India

    Elijah Blessing Rajsingh

  2. School of Computing, National University of Singapore, Singapore, Singapore

    Anand Bhojan

  3. Department of Information Technology, Karunya University, Coimbatore, Tamil Nadu, India

    J. Dinesh Peter

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Nithya, G., Engels, R., Das, H.R., Jayapratha, G. (2015). A Novel-Based Multi-agent Brokering Approach for Job Scheduling in a Cloud Environment. In: Rajsingh, E., Bhojan, A., Peter, J. (eds) Informatics and Communication Technologies for Societal Development. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1916-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1916-3_8

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1915-6

  • Online ISBN: 978-81-322-1916-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation