Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 2016, Article ID 7040276, 10 pages
http://dx.doi.org/10.1155/2016/7040276
Research Article

A Heuristic Task Scheduling Algorithm for Heterogeneous Virtual Clusters

1School of Computer Science and Engineering, South China University of Technology, Guangdong, China
2School of Computing, Clemson University, P.O. Box 340974, Clemson, SC 29634-0974, USA

Received 27 January 2016; Accepted 20 April 2016

Academic Editor: Ligang He

Copyright © 2016 Weiwei Lin et al. 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. M. Pedram, “Energy-efficient datacenters,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 31, no. 10, pp. 1465–1484, 2012. View at Publisher · View at Google Scholar · View at Scopus
  2. How many data centers?, March 2013, http://www.datacenterknowledge.com/archives/2011/12/14/how-many-data-centers-emerson-says-500000/.
  3. J. Koomey, “Growth in data center electricity use 2005 to 2010,” A Report by Analytical Press, 2011. View at Google Scholar
  4. A. M. Sampaio and J. G. Barbosa, “Towards high-available and energy-efficient virtual computing environments in the cloud,” Future Generation Computer Systems, vol. 40, pp. 30–43, 2014. View at Publisher · View at Google Scholar · View at Scopus
  5. Z. Deng, G. Zeng, Q. He, Y. Zhong, and W. Wang, “Using priced timed automaton to analyse the energy consumption in cloud computing environment,” Cluster Computing, vol. 17, no. 4, pp. 1295–1307, 2014. View at Publisher · View at Google Scholar · View at Scopus
  6. Y. Tian, C. Lin, and K. Li, “Managing performance and power consumption tradeoff for multiple heterogeneous servers in cloud computing,” Cluster Computing, vol. 17, no. 3, pp. 943–955, 2014. View at Publisher · View at Google Scholar · View at Scopus
  7. H. M. Lee, Y.-S. Jeong, and H. J. Jang, “Performance analysis based resource allocation for green cloud computing,” The Journal of Supercomputing, vol. 69, no. 3, pp. 1013–1026, 2014. View at Publisher · View at Google Scholar · View at Scopus
  8. A. Horri, M. S. Mozafari, and G. Dastghaibyfard, “Novel resource allocation algorithms to performance and energy efficiency in cloud computing,” Journal of Supercomputing, vol. 69, no. 3, pp. 1445–1461, 2014. View at Publisher · View at Google Scholar · View at Scopus
  9. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund, “Dynamic mapping of a class of independent tasks onto heterogeneous computing systems,” Journal of Parallel & Distributed Computing, vol. 59, no. 2, pp. 107–131, 1999. View at Publisher · View at Google Scholar · View at Scopus
  10. S. M. Priya and B. Subramani, “A new approach for load balancing cloud computing,” International Journal of Engineering and Computer Science, vol. 2, no. 5, pp. 1636–1640, 2013. View at Google Scholar
  11. J. O. Gutierrez-Garcia and K. M. Sim, “A family of heuristics for agent-based elastic Cloud bag-of-tasks concurrent scheduling,” Future Generation Computer Systems, vol. 29, no. 7, pp. 1682–1699, 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. D. Fernández-Baca, “Allocating modules to processors in a distributed system,” IEEE Transactions on Software Engineering, vol. 15, no. 11, pp. 1427–1436, 1989. View at Publisher · View at Google Scholar · View at Scopus
  13. L. Zhu, Q. Li, and L. He, “Study on cloud computing resource scheduling strategy based on the ant colony optimization algorithm,” International Journal of Computer Science Issues, vol. 9, no. 5, pp. 54–58, 2012. View at Google Scholar
  14. E. Pacini, C. Mateos, and C. G. Garino, “Balancing throughput and response time in online scientific clouds via ant colony optimization (sp2013/2013/00006),” Advances in Engineering Software, vol. 84, pp. 31–47, 2015. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Kalra and S. Singh, “A review of metaheuristic scheduling techniques in cloud computing,” Egyptian Informatics Journal, vol. 16, no. 3, pp. 275–295, 2015. View at Publisher · View at Google Scholar · View at Scopus
  16. K. Etminani and M. Naghibzadeh, “A min-min max-min selective algorithm for grid task scheduling,” in Proceedings of the 3rd IEEE/IFIP International Conference in Central Asia on Internet (ICI '07), pp. 1–7, Tashkent, Uzbekistan, September 2007.
  17. M. Uddin, Y. Darabidarabkhani, A. Shah, and J. Memon, “Evaluating power efficient algorithms for efficiency and carbon emissions in cloud data centers: a review,” Renewable & Sustainable Energy Reviews, vol. 51, pp. 1553–1563, 2015. View at Publisher · View at Google Scholar · View at Scopus
  18. A. V. Lakra and D. K. Yadav, “Multi-objective tasks scheduling algorithm for cloud computing throughput optimization,” Procedia Computer Science, vol. 48, pp. 107–113, 2015. View at Publisher · View at Google Scholar
  19. H. Kurdi and E. T. Alotaibi, “A hybrid approach for scheduling virtual machines in private clouds,” Procedia Computer Science, vol. 34, pp. 249–256, 2014. View at Publisher · View at Google Scholar
  20. W. Lin, J. Z. Wang, C. Liang, and D. Qi, “A threshold-based dynamic resource allocation scheme for cloud computing,” Procedia Engineering, vol. 23, pp. 695–703, 2011. View at Publisher · View at Google Scholar
  21. W. Lin, B. Liu, L. Zhu, and D. Qi, “CSP-based resource allocation model and algorithms for energy-efficient cloud computing,” Journal on Communications, vol. 34, no. 12, pp. 33–41, 2013 (Chinese). View at Publisher · View at Google Scholar · View at Scopus
  22. W. Lin, C. Liang, J. Z. Wang, and R. Buyya, “Bandwidth-aware divisible task scheduling for cloud computing,” Software: Practice and Experience, vol. 44, no. 2, pp. 163–174, 2014. View at Publisher · View at Google Scholar · View at Scopus
  23. Y. Ding, X. Qin, L. Liu, and T. Wang, “Energy efficient scheduling of virtual machines in cloud with deadline constraint,” Future Generation Computer Systems, vol. 50, pp. 62–74, 2015. View at Publisher · View at Google Scholar · View at Scopus
  24. Q. Zhao, C. Xiong, C. Yu, C. Zhang, and X. Zhao, “A new energy-aware task scheduling method for data-intensive applications in the cloud,” Journal of Network and Computer Applications, vol. 59, pp. 14–27, 2016. View at Publisher · View at Google Scholar · View at Scopus
  25. X. Bu, J. Rao, and C. Z. Xu, “Interference and locality-aware task scheduling for MapReduce applications in virtual clusters,” in Proceedings of the 22nd International Symposium on High-Performance Parallel and Distributed Computing (HPDC '13), pp. 227–238, ACM, New York, NY, USA, June 2013. View at Publisher · View at Google Scholar
  26. A. Beloglazov, J. Abawajy, and R. Buyya, “Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing,” Future Generation Computer Systems, vol. 28, no. 5, pp. 755–768, 2012. View at Publisher · View at Google Scholar
  27. Y. Wang and X. Wang, “Performance-controlled server consolidation for virtualized data centers with multi-tier applications,” Sustainable Computing: Informatics and Systems, vol. 4, no. 1, pp. 52–65, 2014. View at Publisher · View at Google Scholar · View at Scopus