Call for Paper - May 2015 Edition
IJCA solicits original research papers for the May 2015 Edition. Last date of manuscript submission is April 20, 2015. Read More
A New Task Scheduling Algorithm for Maximizing the Distributed Systems Efficiency
International Journal of Computer Applications
© 2015 by IJCA Journal
Volume 110 - Number 9
Year of Publication: 2015
|
10.5120/19343-0279 |
Amal El-nattat, Nirmeen A El-bahnasawy and Ayman El-sayed. Article: A New Task Scheduling Algorithm for Maximizing the Distributed Systems Efficiency. International Journal of Computer Applications 110(9):9-16, January 2015. Full text available. BibTeX
@article{key:article,
author = {Amal El-nattat and Nirmeen A. El-bahnasawy and Ayman El-sayed},
title = {Article: A New Task Scheduling Algorithm for Maximizing the Distributed Systems Efficiency},
journal = {International Journal of Computer Applications},
year = {2015},
volume = {110},
number = {9},
pages = {9-16},
month = {January},
note = {Full text available}
}
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
- Journal of Theoretical and Applied Information Technology. (2011, April 9). [Online]. Available: http://www. jatit. org/distributed-computing/grid-vs-distributed. htm.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- B. Kruatrachue and T. Lewis, "Grain size determination for parallel processing," IEEE Software, vol. 5, no. 1, pp. 23-32, May 1988.
- 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.
- 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.
- 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.
- 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.
- Panos M. Pardalos, SanguthevarRajasekaran, José D. P. Rolim, " Randomization Methods in Algorithm Design: DIMACS Workshop", vol. 43, December 12-14, 1997.
- 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.
- Zhuravlev, S. , et al. , Survey of energy-cognizant scheduling techniques. 2012.