CFP last date
20 June 2024
Reseach Article

A New Task Scheduling Algorithm for Maximizing the Distributed Systems Efficiency

by Amal El-nattat, Nirmeen A. El-bahnasawy, Ayman El-sayed
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 110 - Number 9
Year of Publication: 2015
Authors: Amal El-nattat, Nirmeen A. El-bahnasawy, Ayman El-sayed
10.5120/19343-0279

Amal El-nattat, Nirmeen A. El-bahnasawy, Ayman El-sayed . A New Task Scheduling Algorithm for Maximizing the Distributed Systems Efficiency. International Journal of Computer Applications. 110, 9 ( January 2015), 9-16. DOI=10.5120/19343-0279

@article{ 10.5120/19343-0279,
author = { Amal El-nattat, Nirmeen A. El-bahnasawy, Ayman El-sayed },
title = { A New Task Scheduling Algorithm for Maximizing the Distributed Systems Efficiency },
journal = { International Journal of Computer Applications },
issue_date = { January 2015 },
volume = { 110 },
number = { 9 },
month = { January },
year = { 2015 },
issn = { 0975-8887 },
pages = { 9-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume110/number9/19343-0279/ },
doi = { 10.5120/19343-0279 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:45:53.638668+05:30
%A Amal El-nattat
%A Nirmeen A. El-bahnasawy
%A Ayman El-sayed
%T A New Task Scheduling Algorithm for Maximizing the Distributed Systems Efficiency
%J International Journal of Computer Applications
%@ 0975-8887
%V 110
%N 9
%P 9-16
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Efficient task scheduling is essential to obtain high performance in distributed computing environment. Achieving a better makespan is a key issue in designing and development of task scheduling algorithms. Several algorithms have been proposed for homogeneous and heterogeneous distributed computing systems. In this paper, we proposed a new static scheduling algorithm called Leveled DAG Prioritized Task (LDPT) to efficiently schedule tasks on homogeneous distributed computing systems. LDPT aims to improve the efficiency of the system by minimizing the schedule length.

References
  1. Journal of Theoretical and Applied Information Technology. (2011, April 9). [Online]. Available: http://www. jatit. org/distributed-computing/grid-vs-distributed. htm.
  2. H. Topcuoglu, S. Hariri, and M. Y. Wu, "Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing," IEEE Trans. Parallel and Distributed Systems, Vol. 13, No. 3, pp. 260-274, March 2002.
  3. Y. K. Kwok and I. Ahmad, "Static Scheduling Algorithms for allocating Directed Task Graphs to Multiprocessors", ACM Computing Surveys, Vol. 31, No. 4, pp. 406-471, December 1999.
  4. Topcuoglu, H. , Hariri, S. , Wu, M. Y. "Performance effective and low complexity task scheduling for heterogonous computing", IEEE Trans. Parallel Distributed Syst. 13(3), 2002.
  5. Luiz F. Bittencourt, Rizos Sakellariou. "DAG Scheduling Using a Look ahead Variant of the Heterogeneous Earliest Finish Time Algorithm", 18th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp. 27-34, 2010.
  6. Eswari, R. and Nickolas, S. "Path-Based Heuristic Task Scheduling Algorithm for Heterogeneous Distributed Computing Systems". Advances in Recent Technologies in Communication and Computing (ARTCom), International Conference on 2010. P: 30-34.
  7. Rajak and Ranjit. "A Novel Approach for Task Scheduling in Multiprocessor System". International Journal of Computer Applications (IJCA), Vol. 44, No. 11, pp. 12-16. April 2012.
  8. Ahmad, S. G. ; Munir, E. U. and Nisar, W. PEGA "A Performance Effective Genetic Algorithm for Task Scheduling in Heterogeneous Systems". High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), IEEE 14th International Conference on 2012. Pp. 1082-1087.
  9. Tang, X. , et al. , "List scheduling with duplication for heterogeneous computing systems", Journal of Parallel and Distributed Computing (JPDC), Vol. 70, No. 4, pp. 323-329. 2010.
  10. Nasri,W. and Nafti, W. "A new DAG scheduling algorithm for heterogeneous platforms". Parallel Distributed and Grid Computing (PDGC), second IEEE International Conference on 2012. Pp. 114-119.
  11. B. Kruatrachue and T. Lewis, "Grain size determination for parallel processing," IEEE Software, vol. 5, no. 1, pp. 23-32, May 1988.
  12. M. Y. Wu and D. D. Gajski, "Hypercool: a programming aid for message passing systems," IEEE Transactions on Parallel and Distributed Systems, vol. I, no. 3 pp. 330-343, July 1990.
  13. J. J. Hwang. Y. C. Chow. F. D. Anger and C. -Y. Lee. "Scheduling precedence graphs In systems with interprocessor communication times. " SLAM Journal of Computing, vol. 18, no. 2. pp. 244-257. 1989.
  14. G. C. Slh and E. A. Lee. "A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. " IEEE Transactions on Parallel and Distributed Systems, vol. 4. no. 2, pp. 75-87. Feb. 1997.
  15. H. El-Rewini and T. G . Lewis, " Scheduling parallel programs onto arbitrary target machines. " Journal of Parallel and Distributed Computing, vol. 9. no. 2, pp. 138-153, June 1990.
  16. Panos M. Pardalos, SanguthevarRajasekaran, José D. P. Rolim, " Randomization Methods in Algorithm Design: DIMACS Workshop", vol. 43, December 12-14, 1997.
  17. Ebrahimirad, V. ; Rajabi, A. ; Goudarzi, M. , "Energy-aware scheduling algorithm for precedence-constrained parallel tasks of network-intensive applications in a distributed homogeneous environment". Computer and Knowledge Engineering (ICCKE) 3th International Conference on 2013. Pp. 368 – 375.
  18. Zhuravlev, S. , et al. , Survey of energy-cognizant scheduling techniques. 2012.
Index Terms

Computer Science
Information Sciences

Keywords

Task scheduling Homogeneous distributed computing systems Precedence constrained parallel applications Directed Acyclic Graph.