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 81
- Downloads 0
SOFTWARE CODE CLONE DETECTION MODEL USING HYBRID APPROACH
The aspiration of this study is to understand and analyze the concept of software Cloning and its detection. Software cloning is an acuity in which source code is duplicated. Software cloning and its detection is one of...
SIAVA: Secret Information Aggregation Design for Various Applications in Wireless Sensor Networks
In general information aggregation design that reduces a large amount of transmission is the most practical technique. In previous studies, homomorphic encryptions have been applied to conceal communication during aggreg...
Microfinance as Employment Generation Tool (Case Study of Pakistan 2001-02 to 2010-11)
The objective of this study is to know the contributions of Micro finance towards employment development through generating employment opportunities to the alit class of urban and rural community. For this purpose quanti...
REVIEW OF DATABASE AND PROMINENT PROGRAMMES
Databases and database systems have become an essential component of everyday life in modern society. In the course of a day, most of us encounter several activities that involve some interaction with a database. For exa...
Steganography: Securing Message in wireless network
Steganography is the process of hiding a secret message with in a cover medium. However eavesdropper may guess the embedding algorithm like least significant bit (LSB) replacement of Chan et al, 2004; Wang et al, 2001; W...