Main Article Content

Abstract

In this article, Cukoo algorithm was used to improve the economic scheduling in grid computing. Different economic calculation methods is evaluated given the synchronization importance of time and cost criteria. Using TCI algorithms, a new algorithm was proposed based on Cukoo algorithm. Evaluation the implementation process of this algorithm needs to new algorithm based on the previous proposal that has the ability to regard prerequisite tasks to deliver optimum results. To compare and evaluate the capabilities of the proposed method, we need a simulator that can be used for many different tasks in the DAG to provide the model to deal with the proposed algorithm. The results of our proposed method compared to TCI method has a huge amount of optimality. Also, it was shown that the population growth in the process of review, increases the speed to achieve optimal value and the higher repetitions will reduce the time to reach optimal results.

Keywords

algorithm TCI method Cukoo method time cost Cukoo algorithm grid computing

Article Details

How to Cite
Azadmanesh , A. ., & Sina, M. (2015). Application of Cukoo Algorithm to Improve Economic Scheduling In Grid Computing. Environment Conservation Journal, 16(SE), 115–125. https://doi.org/10.36953/ECJ.2015.SE1612

References

  1. Al-Ali R., O. Rana, D. Walker, S. Jha, and S. Sohail, "G-QoSM: Grid Service Discovery using QoS Properties", Computing and Informatics Journal, Special Issue on Grid Computing, vol. 21, no. 4, 2002. Pp.363–382.
  2. Buyya R., "The Virtual Laboratory Project: Molecular Modeling for Drug Design on Grid", IEEE Distributed Systems Online, Vol. 2, No. 5, 2001,
  3. Buyya R., J. Giddy, D. Abramson, "An Evaluation of Economy-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications", Proceedings of the 2nd International Workshop on Active Middleware Services, August 2000,pp 221-230.
  4. Buyya R., M. Murshed, and D. Abramson, "A Deadline and Budget Constrained Cost-Time Optimization Algorithm for Scheduling Task Farming Applications on Global Grids", in Proc. of International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA2002), Las Vegas, NV, June 2002,pp.1-12.
  5. Chervenak, I. Foster, C. Kesselman, C. Salisbury, an S. Tuecke, "The Data Grid: Towards an Architecture for the Distributed Management and Analysis of Large Scientific Datasets", Journal of Network and Computer Applications, Vol. 23, No. 3, July 2000,pp.187-200.
  6. Galstyan, K. Czajkowski, and K. Lerman, "Resource allocation in the grid using reinforcement learning", Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'04, 2004.), pp. 1314-1315.
  7. Ian Foster, et al., "An Open Grid Services Architecture", IBM OMG Web Services Workshop, March 2002.
  8. Mirchandaney R. and J. A. Stankovic, "Using stochastic learning automata for job scheduling in distributed processing systems", Journal of Parallel and Distributed Computing, 1986. pp. 527-551.
  9. Nader Aria Barzan "selected educational content in teaching grades based on economic criteria" Master Thesis, Department of Computer Engineering and Information Technology, Amirkabir University, Tehran, Iran, 2004
  10. Smallen S., W. Cirne, J. Frey, F. Berman, R. Wolski, M. Su, C. Kesselman, S. Young, and M. Ellisman, "Combining Workstations and Supercomputers to Support Grid Applications: The Parallel Tomography Experience", Proceedings of the 9th Heterogeneous Computing Workshop, May 2000,pp.241-252.
  11. VenkataramanR. D. a and N. Ranganathan, "Multiple cost optimization for task assignment in heterogeneous computing systems using learning automata", Heterogeneous Computing Workshop (HCW'99, 1999), pp. 137-145.
  12. Yang, X.-S., Nature-Inspired Metaheuristic Algorithms: Luniver Press, 2010.
  13. Yeo S. and R. Buyya. "A taxonomy of market-based resource management systems for utility-driven cluster computing", Technical Report GRIDS-TR-2006-12, Grid Computing and Distributed Systems (GRIDS) Laboratory, University of Melbourne, Melbourne, Australia, 8 jun. 2006,pp.1381-1419.