A STUDY OF BNP PARALLEL TASK SCHEDULING ALGORITHMS METRIC'S FOR DISTRIBUTED DATABASE SYSTEM

To solve number of complex scientific problems one must require elevated computation rate comparable to supercomputer. The modernization in latest technologies, communication and information lead to the development of distributed systems and parallel systems as an alternate to Super Computer for solving complex mathematical problems. Parallel processing is a method of executing the multiple tasks alongside on different processors. With the help of parallel processing one is able to solve the complex problems that require huge amount of processing time. In parallel processing or in distributed system task scheduling is one of the major problems. Distributed database system is defined as collection of computer that are connected with one another with the help of some network media over which data and tasks are scheduled for faster execution. The objective of this study is to analyze the various metrics of static (HLFET) and dynamic (DLS) BNP parallel scheduling algorithm in allocating the tasks of distributed database over number of processors. In the whole study the focus will be given on measuring the impact of number of processors on different metrics of performance like makespan, speed up and processor utilization by using HLFET and DLS, BNP task scheduling algorithms.

[1]  Amit Chhabra,et al.  Analysis & Integrated Modeling of the Performance Evaluation Techniques for Evaluating Parallel Systems , 2007 .

[2]  Jan Janeček,et al.  Static vs. Dynamic List-Scheduling Performance Comparison , 2003 .

[3]  Ishfaq Ahmad,et al.  Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors , 1996, Proceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96).

[4]  Gurvinder Singh,et al.  Parametric Identification for Comparing Performance Evaluation Techniques in Parallel Systems , 2007 .

[5]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[6]  Carolyn E. Begg,et al.  Database Systems: A Practical Approach to Design, Implementation and Management , 1998 .

[7]  Dheerendra Singh,et al.  ANALYSIS, COMPARISON AND PERFORMANCE EVALUATION OF BNP SCHEDULING ALGORITHMS IN PARALLEL PROCESSING , 2010 .

[8]  Alaa Ismail Elnashar,et al.  To Parallelize or Not to Parallelize, Speed Up Issue , 2011, ArXiv.

[9]  Ishfaq Ahmad,et al.  Performance Comparison of Algorithms for Static Scheduling of DAGs to Multiprocessors1 , 1998 .

[10]  Vivek R. Narasayya,et al.  Integrating vertical and horizontal partitioning into automated physical database design , 2004, SIGMOD '04.

[11]  Ishfaq Ahmad,et al.  Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors , 1996, IEEE Trans. Parallel Distributed Syst..

[12]  Rajinder Singh Virk,et al.  Optimizing Access Strategies for a Distributed Database Design using Genetic Fragmentation , 2011 .

[13]  Y.-K. Kwok,et al.  Static scheduling algorithms for allocating directed task graphs to multiprocessors , 1999, CSUR.

[14]  Gurvinder Singh,et al.  Heuristics Based Genetic Algorithm for Scheduling Static Tasks in Homogeneous Parallel System , 2022 .