BNP TASK SCHEDULING ALGORITHMS FOR PERFORMANCE EVALUATION IN PARALLEL SYSTEM
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2014, Vol 12, Issue 8
Abstract
Scheduling is the process to minimize the schedule length by proper allocation of the tasks to the processors and arrangement of execution sequencing of the tasks. Multiprocessor Scheduling using Directed Acyclic Graph (DAG) is used in this research. Â An important implication of minimization of schedule length is that the system throughput is maximized. The objective of this survey is to describe various scheduling algorithms and their functionalities in a contrasting fashion as well as examine their relative merits in terms of performance and time-complexity. In this research, three BNP Scheduling Algorithms are considered namely HLFET Algorithm, MCP Algorithm and ETF Algorithm to calculate effective output by comparing the algorithms with eight test case scenarios with varying number of nodes and processors.
Authors and Affiliations
Akanksha Garg, Navdeep S. Sethi, Nidhi Arora, Amit Makkar
Keywords
Related Articles
- EP ID EP650455
- DOI 10.24297/ijct.v12i8.3014
- Views 74
- Downloads 0
Noise Elimination for Image Subtraction in Printed Circuit Board Defect Detection Algorithm
Image subtraction operation has been frequently used for automated visual inspection of printed circuit board (PCB) defects. Even though the image subtraction operation able to detect all defects occurred on PCB, some un...
Problems of Modern Networks
Most of the modern computer networks encounter a lot of problems in order to use the new development of technologies with its needed and requirements, especially for data density, which affect to the large data Losses, t...
Recent innovations in Distributed Systems: Challenges and Benefits
The World Wide Web is used by millions of people everyday for various purposes including email, reading news, downloading music, online shopping or simply accessing information about anything. Using a standard web browse...
Load Balanced Fuzzy Control based Adaptive Gateway Discovery for Ubiquitous Internet Access in MANET
Integrating MANETs (Mobile Ad-hoc Networks) nodes to the Internet require either a connection to the Internet or they can connect to the Internet through the Internet gateways. For the second case if a node in a MANET ha...
Social Networks and WEB ontologys as perfect couple for knowledge management tool/system
The social networks have become a main tool of the XXI century for personal presentation and promotion, connectivity with others, belonging to same ideology, area of expertise or culture. Beside all the exploitations mad...