Table of Contents Author Guidelines Submit a Manuscript
Journal of Computer Networks and Communications
Volume 2014 (2014), Article ID 529835, 15 pages
http://dx.doi.org/10.1155/2014/529835
Research Article

Bandwidth-Aware Scheduling of Workflow Application on Multiple Grid Sites

1Department of Information Technology, Dharmsinh Desai University, Nadiad, Gujarat 387001, India
2Department of Instrumentation and Control Engineering, Dharmsinh Desai University, Nadiad, Gujarat 387001, India

Received 16 May 2014; Revised 29 July 2014; Accepted 5 August 2014; Published 11 September 2014

Academic Editor: Rick Stevens

Copyright © 2014 Harshadkumar B. Prajapati and Vipul A. Shah. 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. I. Foster and C. Kesselman, Eds., The Grid 2: Blueprint for a New Computing Infrastructure, The Elsevier Series in Grid Computing, Elsevier, 2nd edition, 2003.
  2. I. Foster, C. Kesselman, and S. Tuecke, “The anatomy of the grid: enabling scalable virtual organizations,” International Journal of High Performance Computing Applications, vol. 15, no. 3, pp. 200–222, 2001. View at Publisher · View at Google Scholar · View at Scopus
  3. LIGO Laser Interferometer Gravitational Wave Observatory, http://www.ligo.caltech.edu.
  4. “Montage An Astrono mical Image Mosaic Engine,” 2014, http://montage.ipac.caltech.edu/docs/gridtools.html.
  5. Blast Workflow, http://exon.niaid.nih.gov/cas/manual/blast-workflow.html.
  6. P. Blaha, K. Schwarz, G. Madsen, D. Kvasnicka, and J. Luitz, “Wien2k”: An Augmented Plane Wave Plus Local Orbitals Program for Calculating Crystal Properties, Vienna University of Technology, Vienna, Austria, 2001.
  7. E. Deelman, G. Singh, M. Su et al., “Pegasus: a framework for mapping complex scientific workflows onto distributed systems,” Scientific Programming, vol. 13, no. 3, pp. 219–237, 2005. View at Google Scholar · View at Scopus
  8. T. Fahringer, A. Jugravu, S. Pllana, R. Prodan, C. Seragiotto Jr., and H. Truong, “ASKALON: a tool set for cluster and Grid computing,” Concurrency Computation Practice and Experience, vol. 17, no. 2–4, pp. 143–169, 2005. View at Publisher · View at Google Scholar · View at Scopus
  9. I. Altintas, C. Berkley, E. Jaeger, M. Jones, B. Ludäscher, and S. Mock, “Kepler: an extensible system for design and execution of scientific workflows,” in Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM '04), pp. 423–424, Santorini Island, Greece, June 2004. View at Scopus
  10. G. von Laszewski and M. Hategan, “Workflow concepts of the Java CoG Kit,” Journal of Grid Computing, vol. 3, no. 3-4, pp. 239–258, 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. D. Hull, K. Wolstencroft, R. Stevens et al., “Taverna: a tool for building and running workflows of services,” Nucleic Acids Research, vol. 34, supplement 2, pp. W729–W732, 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. I. Taylor, M. Shields, and I. Wang, “Resource management for the triana peer-to-peer services,” in Grid Resource Management, vol. 64 of International Series in Operations Research & Management Science, pp. 451–462, Springer, New York, NY, USA, 2004. View at Publisher · View at Google Scholar
  13. I. J. Taylor, E. Deelman, D. B. Gannon, and M. Shields, Eds., Workflows for e-Science: Scientific Workflows for Grids, Springer, 2007.
  14. M. L. Pinedo, Scheduling: Theory, Algorithms and Systems, Springer, New York, NY. USA, 3rd edition, 2008. View at MathSciNet
  15. F. Dong and S. G. Akl, Scheduling Algorithms for Grid Computing: State of the Art and Open Problems, School of Computing, Queens University, Kingston, Canada, 2006.
  16. J. Yu, R. Buyya, and K. Ramamohanarao, “Workflow scheduling algorithms for grid computing,” in Metaheuristics for Scheduling in Distributed Computing Environments, pp. 173–214, Springer, 2008. View at Google Scholar
  17. T. Kosar and M. Balman, “A new paradigm: data-aware scheduling in grid computing,” Future Generation Computer Systems, vol. 25, no. 4, pp. 406–413, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. C.-T. Yang, S.-Y. Chen, and T.-T. Chen, “A grid resource broker with network bandwidth-aware job scheduling for computational grids,” in Advances in Grid and Pervasive Computing, vol. 4459 of Lecture Notes in Computer Science, pp. 1–12, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar
  19. M. L. Massie, B. N. Chun, and D. E. Culler, “The ganglia distributed monitoring system: design, implementation, and experience,” Parallel Computing, vol. 30, no. 7, pp. 817–840, 2004. View at Publisher · View at Google Scholar · View at Scopus
  20. R. Wolski, N. T. Spring, and J. Hayes, “Network weather service: a distributed resource performance forecasting service for metacomputing,” Future Generation Computer Systems, vol. 15, no. 5, pp. 757–768, 1999. View at Publisher · View at Google Scholar · View at Scopus
  21. H. Topcuoglu, S. Hariri, and M.-Y. Wu, “Task scheduling algorithms for heterogeneous processors,” in Proceedings of the 8th Heterogeneous Computing Workshop (HCW '99), pp. 3–14, San Juan, Puerto Rico, USA, 1999. View at Publisher · View at Google Scholar · View at Scopus
  22. R. Wolski, “Dynamically forecasting network performance using the network weather service,” Cluster Computing, vol. 1, no. 1, pp. 119–132, 1998. View at Google Scholar
  23. M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness, W. H. Freeman, New York, NY, USA, 1990.
  24. NetBeans IDE, http://www.netbeans.org/.
  25. “Installing GT 5.2.3,” http://www.globus.org/toolkit/docs/5.2/5.2.3/admin/install/.
  26. NTP: The Network Time Protocol, http://www.ntp.org/.
  27. J. Frey, “Condor dagman: handling inter-job dependencies,” Tech. Rep., Department of Computer Science, University of Wisconsin, 2002. View at Google Scholar
  28. Computing with HTCondor TM, http://research.cs.wisc.edu/htcondor/.
  29. J. Frey, T. Tannenbaum, M. Livny, I. Foster, and S. Tuecke, “Condor-g: a computation management agent for multi-institutional grids,” Cluster Computing, vol. 5, no. 3, pp. 237–246, 2002. View at Google Scholar
  30. J. S. Vockler, G. Mehta, Y. Zhao, E. Deelman, and M. Wilde, “Kickstarting remote applications,” in Proceedings of the International Workshop on Grid Computing Environments, 2007.
  31. S. Bharathi, A. Chervenak, E. Deelman, G. Mehta, M. Su, and K. Vahi, “Characterization of scientific workflows,” in Proceedings of the 3rd Workshop on Workflows in Support of Large-Scale Science (WORKS '08), 10, p. 1, IEEE, November 2008. View at Publisher · View at Google Scholar · View at Scopus
  32. H. Topcuoglu, S. Hariri, and M.-Y. Wu, “Performance-effective and low-complexity task scheduling for heterogeneous computing,” IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 3, pp. 260–274, 2002. View at Publisher · View at Google Scholar · View at Scopus
  33. S. Krishnaswamy, S. W. Loke, and A. Zaslavsky, “Estimating computation times of data-intensive applications,” IEEE Distributed Systems Online, vol. 5, no. 4, 2004. View at Google Scholar · View at Scopus
  34. S. Seneviratne, D. C. Levy, and R. Buyya, “A taxonomy of performance prediction systems in the parallel and distributed computing grids,” CoRR, http://arxiv.org/abs/1307.2380.