CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Evaluation Performance of Task Scheduling Algorithms in Heterogeneous Environments

by Hadi Yazdanpanah, Amin Shouraki, Najmeh Jamali
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 138 - Number 8
Year of Publication: 2016
Authors: Hadi Yazdanpanah, Amin Shouraki, Najmeh Jamali
10.5120/ijca2016908968

Hadi Yazdanpanah, Amin Shouraki, Najmeh Jamali . Evaluation Performance of Task Scheduling Algorithms in Heterogeneous Environments. International Journal of Computer Applications. 138, 8 ( March 2016), 1-9. DOI=10.5120/ijca2016908968

@article{ 10.5120/ijca2016908968,
author = { Hadi Yazdanpanah, Amin Shouraki, Najmeh Jamali },
title = { Evaluation Performance of Task Scheduling Algorithms in Heterogeneous Environments },
journal = { International Journal of Computer Applications },
issue_date = { March 2016 },
volume = { 138 },
number = { 8 },
month = { March },
year = { 2016 },
issn = { 0975-8887 },
pages = { 1-9 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume138/number8/24396-2016908968/ },
doi = { 10.5120/ijca2016908968 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:39:07.192466+05:30
%A Hadi Yazdanpanah
%A Amin Shouraki
%A Najmeh Jamali
%T Evaluation Performance of Task Scheduling Algorithms in Heterogeneous Environments
%J International Journal of Computer Applications
%@ 0975-8887
%V 138
%N 8
%P 1-9
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A heterogeneous computing environment is a large-scale distributed data processing environment, it is depends to some extent parameters on the application and that classified in three main categories such as the hardware, the communication layer, and the software. A computer system is consists of hardware and software from two or more different manufacturers. Scheduling is one of the important factors in the heterogeneous environment and the aim of task scheduling in the processing environment is to move computation towards data. In order to achieve improve performance, increase the throughput and minimizing the makespan; scheduler must avoid unnecessary data transmission. Hence, different scheduling algorithms for heterogeneous computing environment are necessary to provide good performance. How to speedup scheduling the service resources to achieve the lowest cost becomes more and more important. This paper tries to illustrate and analyze the overview of eighteen different scheduling algorithms for heterogeneous computing environment and their scheduling issues and problems.

References
  1. Kondikoppa , P., Chiu, C. H., Cui, C., Xue, L. and Park, S. J. (2012).Network-Aware Scheduling of MapReduce Framework on Distributed Clusters over High Speed Networks, Workshop on Cloud Services, Federation, and the 8th Open Cirrus Summit, San Jose, CA, USA, September 21.
  2. He, Y., Liu, J., & Sun, H. (2011).Scheduling Functionally Heterogeneous Systems with Utilization Balancing. IEEE International Parallel and Distributed Processing Symposium (pp. 1187 – 1198).
  3. Hai, Y., sheng, S., & Lian, X. (2007).A New Dynamic Scheduling Algorithm for Real Time Heterogeneous Multi Processor Systems. Workshop on Intelligent Information Technology Application (pp.112 – 115).
  4. Gary, M. R., & Johnson, D. S., (1979).Computers and Intractability: A Guide to the theory of NP-Completeness, W.H. Freeman and Co., San Francisco, CA.
  5. Yazdanpanah, H., Shouraki, A., Abshirini, A. A. (2015). A Comprehensive View of MapReduce Aware Scheduling Algorithms in Cloud Environments. International Journal of Computer Applications, Vol.127, No.6, (pp. 10-15).
  6. He, B., Luo, Q., & Govindaraju, N. K. (2011).Mars: accelerating MapReduce with graphics processors. IEEE Trans. Parallel Distribute System, Vol.22, Issue.4, (pp. 608 - 620).
  7. Ranger, C., Raghuraman, R., Penmetsa, A., Bradski, G., & Kozyrakis, C. (2007).Evaluating mapreduce for multi-core and multiprocessor systems. IEEE 13th International Symposium on High Performance Computer Architecture.
  8. The Apache Software Foundation: Hadoop (2015).http://hadoop.apache.org. Accessed 1 October 2015.
  9. Illavarasan, E., & Thambidurai, P. (2007) .Low complexity performance effective task scheduling algorithm for heterogeneous computing environments. Computer Science, Vol.3, Issue.2, (pp. 94-103).
  10. Topcuoglu, H., Hariri, S., & Wu, M. Y. (2002).Performance effective and low complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distributed Systems, Vol.13, Issue.3, (pp. 260-274).
  11. Alexander, M., et al. (2011). Euro-Par 2011: Parallel Processing Workshops. The Critical Path on Processor (CPOP). Retrieved from https://books.google.com/books?isbn=3642297374. (p.443), New York, Springer.
  12. Ilavarasan, E., Thambidurai, P., Mahilmannan, R. (2005). Performance Effective Task Scheduling Algorithm for Heterogeneous Computing System. The 4th International Symposium on Parallel and Distributed Computing, (pp. 28-38).
  13. Amalarethinamand, D. I. G., Mary, G. J. J. (2011). A new DAG based Dynamic Task Scheduling Algorithm (DYTAS) for Multiprocessor Systems, International Journal of Computer Applications, Vol. 19, No.8, (pp. 975 – 987).
  14. Baskiyar, S., & Dickinson, C. (2005).Scheduling directed acyclic task graphs on a bounded set of heterogeneous processors using Task Duplication. Journal of Parallel and Distributed System, Vol.65, (pp.911-921).
  15. Schmitt, L. M. (2001), Theory of Genetic Algorithms, Theoretical Computer Science, Vol.259, (pp. 1–61).
  16. Zomaya, Ward, C., & Macey, B. (1999).Genetic scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues. IEEE Trans. Parallel and Distributed Systems, Vol.10, Issue.8, (pp. 795 – 812).
  17. Ye, B., Dong, X., Zheng, P., Zhu, Z., Liu, Q., & Wang, Z. (2013).A delay scheduling algorithm based on history time in heterogeneous environments. 8th Annual China Grid Conference (pp. 86-91).
  18. Hadoop, “Hadoop home page.” http://hadoop.apache.org/.
  19. Hadoop’s Fair Scheduler. https://hadoop.apache.org/docs/r1.2.1/fair_scheduler.
  20. Ding, L., Fan, P., & Wen, B. (2013).A Task Scheduling Algorithm for Heterogeneous Systems Using ACO. 2nd International Symposium on Instrumentation and Measurement Sensor Network and Automation (pp. 749-751).
  21. Munir, E. U., Mohsin, S., Hussain, A., Nisar, M. W., & Ali, S. (2013).SDBATS: A Novel Algorithm for Task Scheduling in Heterogeneous Computing Systems. IEEE 27th International Symposium on Parallel & Distributed Processing Workshops and PhD Forum (pp. 43-53).
  22. Sirisha, D. (2013).Slack based Scheduling for dependent tasks in Heterogeneous Computing environments. Third International Conference on Computational Intelligence and Information Technology (pp. 279-286).
  23. Ahmad, S. G., Liew, C. S., Rafique, M. M., Munir, E. U., & Khan, S. U. (2014).Data-Intensive Workflow Optimization based on Application Task Graph Partitioning in Heterogeneous Computing Systems. IEEE Fourth International Conference on Big Data and Cloud Computing (pp. 129-136).
  24. Panda, S. K., & Jana, P. K. (2015).A Multi-Objective Task Scheduling Algorithm for Heterogeneous Multi-Cloud Environment. International Conference on Electronic Design, Computer Networks & Automated Verification (pp.82-87).
  25. Sirisha, D. & Kumari, G. V. (2015).A New Heuristic for Minimizing Schedule Length in Heterogeneous Computing Systems. IEEE International Conference on Electrical, Computer and Communication Technologies (pp. 1 - 7).
  26. M. Zaharia, A. Konwinski, A. D. Joseph, R. Katz and I. Stoica, "Improving MapReduce performance in heterogeneous environments", In: OSDI 2008: 8th USENIX Symposium on Operating Systems Design and Implementation, 2008.
  27. Zhao, X., Dong, X., Cao, H., Fan, Y., & Zhu, H. (2012).A parameter dynamic-tuning scheduling algorithm based on history in heterogeneous environments. Seventh China Grid Annual Conference (pp. 49-56).
  28. Kang, Y., & Lin, Y. (2011).A Recursive Algorithm for Scheduling of Tasks in a Heterogeneous Distributed Environment. 4th International Conference on Biomedical Engineering and Informatics (pp. 2099-2103).
  29. Mei, J., & Li, K. (2012).Energy-Aware Scheduling Algorithm with Duplication on Heterogeneous Computing Systems. ACM/IEEE 13th International Conference on Grid Computing (pp. 122-129).
  30. Zhang, S., Wang, B., Zhao, B., & Tao, J. (2013).An Energy-aware Task Scheduling Algorithm for a Heterogeneous Data Center. 12th IEEE International Conference on Trust Security and Privacy in Computing and Communications (pp. 1471-1477).
  31. Chen, S., Zhang, Y., Hu, Z., & Yu, H. (2013).An Application-level Priority Scheduling for Many-Task Computing in Multi-user Heterogeneous environment. International Conference on High Performance Computing and Simulation (pp. 558-565).
  32. Ubarhande, V., Popescu, A. M., & Gonzalez Velez, H. (2015).Novel Data-Distribution Technique for Hadoop in Heterogeneous Cloud Environments. Ninth International Conference on Complex Intelligent and Software Intensive Systems (pp. 217-224).
  33. Zhang, D., Zhu, H., Wang, Y., & Miao, Z. (2010).Tasks Security Scheduling Based on DPSO in Heterogeneous Grid Environment. Second International Conference on Networks Security Wireless Communications and Trusted Computing (pp. 143-148).
  34. Sri, R. L., & Balaji, N. (2013).Meta-Heuristic Hybrid dynamic task scheduling in heterogeneous Computing environment. International Conference on Computer Communication and Informatics (pp. 1 - 6).
  35. Ding, L., Fan, P., Zhao, X., & Wen, B. (2013).Energy Efficient Scheduling Algorithm in Heterogeneous Environment. 2nd International Symposium on Instrumentation and Measurement Sensor Network and Automation (pp. 909-913).
  36. Zhang, J., Kuang, W., & Yuan, H. (2012).A Heuristic Algorithm for Scheduling Out-Tree Task Graphs in Heterogeneous Computing Systems. IEEE fifth International Conference on Advanced Computational Intelligence (pp. 123-128).
  37. Bey, K. B., Benhammadi, F., Mokhtari, A., & Guessoum, Z. (2010).Independent task scheduling in heterogeneous environment via makespan refinery approach. International Conference on Machine and Web Intelligence (pp. 211-217).
  38. Zhao, H. and Li, X. (2010).AuctionNet: Market Oriented Task Scheduling in Heterogeneous Distributed Environments. IEEE International Symposium on Parallel & Distributed Processing Workshops and PhD Forum (pp. 1-4).
Index Terms

Computer Science
Information Sciences

Keywords

Task Scheduling Algorithm Heterogeneous Environment Heuristic Algorithm Directed Acyclic Graph MapReduce.

Powered by PhDFocusTM