Table of Contents Author Guidelines Submit a Manuscript
Journal of Engineering
Volume 2014 (2014), Article ID 202843, 14 pages
http://dx.doi.org/10.1155/2014/202843
Research Article

Decentralized Scheduling Algorithm for DAG Based Tasks on P2P Grid

Department of CSE and IT, Jaypee University of Information Technology, P.O. Waknaghat, Solan, Himachal Pradesh 173234, India

Received 7 May 2013; Revised 18 November 2013; Accepted 27 November 2013; Published 22 January 2014

Academic Editor: Guisheng Zhai

Copyright © 2014 Piyush Chauhan and Nitin. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. F. Dong and S. G. Akl, “Scheduling algorithms for grid computing: state of the art and open problems,” Tech. Rep. 2006-504, School of Computing, Queen's University, Kingston, Canada, 2006. View at Google Scholar
  2. V. Hamscher, U. Schwiegelshohn, A. Streit, and R. Yahyapour, “Evaluation of job-scheduling strategies for grid computing,” in Proceedings of the 1st IEEE/ACM International Workshop on Grid Computing, pp. 191–202, 2000.
  3. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann Publishers, San Francisco, Calif, USA, 1998.
  4. A. J. Chakravarti, G. Baumgartner, and M. Lauria, “The organic grid: self-organizing computation on a peer-to-peer network,” IEEE Transactions on Systems, Man, and Cybernetics A, vol. 35, no. 3, pp. 373–384, 2005. View at Publisher · View at Google Scholar · View at Scopus
  5. N. Drost, R. V. van Nieuwpoort, and H. Bal, “Simple locality-aware co-allocation in peer-to-peer supercomputing,” in Proceedings of the 6th IEEE International Workshop on Global and Peer-2-Peer Computing, vol. 2, pp. 8–14, May 2006. View at Scopus
  6. G. Iordache, M. Boboila, F. Pop, C. Stratan, and V. Cristea, “A decentralized strategy for genetic scheduling in heterogeneous environments,” in On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE, vol. 4276 of Lecture Notes in Computer Science, pp. 1234–1251, Springer, Berlin, Germany, 2006. View at Google Scholar
  7. P. Chauhan and Nitin, “Decentralized computation and communication intensive task scheduling algorithm for P2P grid,” in Proceedings of the 14th International Conference on Computer Modelling and Simulation (UKSim '12), pp. 516–521, 2012.
  8. P. Chauhan and Nitin, “Resource based optimized decentralized grid scheduling algorithm,” in Advances in Computer Science, Engineering & Applications, vol. 167 of Advances in Intelligent and Soft Computing, pp. 1051–1060, Springer, Berlin, Germany, 2012. View at Google Scholar
  9. R. Bertin, A. Legrand, and C. Touati, “Toward a fully decentralized algorithm for multiple bag-of-tasks application scheduling on grids,” in Proceedings of the 9th IEEE/ACM International Conference on Grid Computing (GRID '08), pp. 118–125, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. X. Vasilakos, J. Sacha, and G. Pierre, “Decentralized as-soon-as-possible grid scheduling: a feasibility study,” in Proceedings of the 2nd IEEE Workshop on Grid and P2P Systems and Applications (GridPeer '10), pp. 1–6, August 2010.
  11. A. A. Azab and H. A. Kholidy, “An adaptive decentralized scheduling mechanism for peer-to-peer desktop grids,” in Proceedings of the 2008 International Conference on Computer Engineering and Systems, pp. 364–371, November 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. X. Wen, W. Zhao, and F. Meng, “Research of grid scheduling algorithm based on P2P-Grid model,” in Proceedings of the International Conference on Electronic Commerce and Business Intelligence (ECBI '09), pp. 41–44, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. C. Grimme, J. Lepping, J. M. Picon, and A. Papaspyrou, “Applying P2P strategies to scheduling in decentralized Grid computing infrastructures,” in Proceedings of the 39th International Conference on Parallel Processing Workshops (ICPPW '10), pp. 295–302, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. S. Voulgaris, D. Gavidia, and M. van Steen, “CYCLON: inexpensive membership management for unstructured P2P overlays,” Journal of Network and Systems Management, vol. 13, no. 2, pp. 197–217, 2005. View at Google Scholar · View at Scopus
  15. X. Vasilakos, J. Sacha, and G. Pierre, “Decentralized as-soon-as-possible grid scheduling: a feasibility study,” in Proceedings of the 19th International Conference on Computer Communications and Networks (ICCCN '10), pp. 1–6, August 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. Z. Dong, Y. Yang, C. Zhao, W. Guo, and L. Li, “Computing field scheduling: a fully decentralized scheduling approach for grid computing,” in Proceedings of the 6th Annual ChinaGrid Conference, pp. 68–73, August 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. P. Chauhan and Nitin, “Fault tolerant decentralized scheduling algorithm for P2P grid,” in Proceedings of the 2nd International Conference on Communication, Computing and Security (ICCCS '12), vol. 6, pp. 698–707, 2012.
  18. F. Pop, C. Dobre, and V. Cristea, “Genetic algorithm for DAG scheduling in Grid environments,” in Proceedings of the IEEE 5th International Conference on Intelligent Computer Communication and Processing (ICCP '09), pp. 299–305, August 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. M. Fiscato, P. Costa, and G. Pierre, “On the feasibility of decentralized grid scheduling,” in Proceedings of the 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops, pp. 225–229, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. S. G. Li and Z. M. Wu, “Business performance forecasting of convenience store based on enhanced fuzzy neural network,” Neural Computing and Applications, vol. 17, no. 5-6, pp. 569–578, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. J. Holland, Hidden Order: How Adaptation Builds Complexity, Addison-Wesley, Reading, Mass, USA, 1995.
  22. Lastaccessed: 21. 1. 2013, http://www.scholarpedia.org/article/Genetic_algorithms.
  23. M. Wu and D. D. Gajski, “Hypertool: a programming aid for message-passing systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 1, no. 3, pp. 330–343, 1990. View at Publisher · View at Google Scholar · View at Scopus
  24. A. Y. Zomaya and Y. Teh, “Observations on using genetic algorithms for dynamic load-balancing,” IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 9, pp. 899–911, 2001. View at Publisher · View at Google Scholar · View at Scopus