Improving Task Division Algorithms Using Heuristic Algorithms

March 2017
Vol-3, Issue-2
Paper ID: 4101
ISSN: 2395-4396
Downloads: 65
Download PDF

Abstract & Details

Research Area
Information Technology
Keywords
Parallel processors heterogeneous systems load balancing independent task assignment MinMin MaxMin Sufferage constructive heuristics.
Abstract
Scheduling task is one of the core steps to efficiently exploit the capabilities of heterogeneous distributed computing systems. Therefore using heuristic algorithms is a suitable approach in order to cope with its difficulty. Existing system make use of three heuristics such as minmin, maxmin and sufferage in assigning independent tasks to processors in heterogeneous computing systems. All three heuristics are known to run by assigning N tasks to K processors. Since this three heuristics in the system are further combine, obtaining two hybrid algorithms. The motivation behind the former hybrid algorithm is to address the drawback of MaxMin in solving problem instances with highly skewed cost distributions while also improving the running time performance of MaxMin. Furthermore the hybrid algorithm improves the running time performance of Sufferage without degrading its solution quality. Objectives of heuristic algorithms are increase in system throughput, efficiency and reduction in task completion time. But there is no need of checking time to complete the task to a processor. Instead of that in this proposed system a new algorithm is developed which is totally based on only load factor. Load on processor means checking how many other tasks the processor is currently executing. This will reduces the time required to complete the task without affecting on the throughput and efficiency.

Author Information

# Name Institute / Affiliation
1 Akshay Ranjeet Neharkar Dr. DY Patil Institute of Technology, Pimpri, Pune-18
2 Avinash Sadashiv Kadam Dr. DY Patil Institute of Technology, Pimpri, Pune-18
3 Priya Namdeo Dhage Dr. DY Patil Institute of Technology, Pimpri, Pune-18
4 Prof. Asmita Mali Dr. DY Patil Institute of Technology, Pimpri, Pune-18

How to Cite

Use the following formats to cite this article in your research.

APA Style
Neharkar, Akshay Ranjeet, Kadam, Avinash Sadashiv, Dhage, Priya Namdeo, & Mali, Prof. Asmita (2017). Improving Task Division Algorithms Using Heuristic Algorithms. International Journal of Advance Research and Innovative Ideas In Education, 3(2), 823-827.
MLA Style
Neharkar, Akshay Ranjeet, et al. "Improving Task Division Algorithms Using Heuristic Algorithms." International Journal of Advance Research and Innovative Ideas In Education, vol. 3, no. 2, 2017, pp. 823-827.
IEEE Style
Akshay Ranjeet Neharkar, Avinash Sadashiv Kadam, Priya Namdeo Dhage, and Prof. Asmita Mali, "Improving Task Division Algorithms Using Heuristic Algorithms," International Journal of Advance Research and Innovative Ideas In Education, vol. 3, no. 2, pp. 823-827, 2017.
Vancouver Style
Neharkar Akshay Ranjeet, Kadam Avinash Sadashiv, Dhage Priya Namdeo, Mali Prof. Asmita. Improving Task Division Algorithms Using Heuristic Algorithms. International Journal of Advance Research and Innovative Ideas In Education. 2017;3(2):823-827.
Harvard Style
Neharkar, Akshay Ranjeet, Kadam, Avinash Sadashiv, Dhage, Priya Namdeo, & Mali, Prof. Asmita (2017) 'Improving Task Division Algorithms Using Heuristic Algorithms', International Journal of Advance Research and Innovative Ideas In Education, 3(2), pp. 823-827.
Chicago Style
Neharkar, Akshay Ranjeet, et al. "Improving Task Division Algorithms Using Heuristic Algorithms." International Journal of Advance Research and Innovative Ideas In Education 3, no. 2 (2017): 823-827.
Turabian Style
Neharkar, Akshay Ranjeet, et al. "Improving Task Division Algorithms Using Heuristic Algorithms." International Journal of Advance Research and Innovative Ideas In Education 3, no. 2 (2017): 823-827.

Export Citation

Related Research

A PHENOMENOLOGICAL STUDY ON THE CHALLENGES, AND COPING STRATEGIES OF SCHOOL HEADS IN USING TECHNOLOGY
MARK IAN K. DOMOSMOG 2026 Educational Leadership and Management with a focus on Educational Technology Integration
Download PDF
A Review Paper on Deep Learning-Based Image Steganography Techniques
Dr. Rachana P et al. 2026 Information Science and Engineering
Download PDF
Decentralized Voting System Using Ethereum Blockchain
Dr. D. SIVAKUMAR et al. 2026 Information Science and Engineering
Download PDF