Synthetic Loads Analysis of Directed Acyclic Graphs for Scheduling Tasks

Abstract

Graphs are structures used in different areas of scientific research, for the ease they have to represent different models of real life. There is a great variety of algorithms that build graphs with very dissimilar characteristics and types that model the relationships between the objects of the problem to solve. To model the relationships, characteristics such as depth, width and density of the graph are used in the directed acyclic graphs (DAGs) to find the solution to the objective problem. These characteristics are rarely analyzed and taken into account before being used in the approach of a solution. In this work, we present a set of methods for the random generation of DAGs. DAGs are produced with three of these methods representing three synthetic loads. Each of the three above characteristics is evaluated and analyzed in each of DAGs. The generation and evaluation of synthetic loads is with the objective of predicting the behavior of each DAG, based on its characteristics, in a scheduling algorithm and assignment of parallel tasks in a distributed heterogeneous computing system (DHCS).

Authors and Affiliations

Apolinar Velarde Martinez

Keywords

Related Articles

Color Image Segmentation via Improved K-Means Algorithm

Data clustering techniques are often used to segment the real world images. Unsupervised image segmentation algorithms that are based on the clustering suffer from random initialization. There is a need for efficient and...

A Controlled Environment Model for Dealing with Smart Phone Addiction

Smart phones are commonly used in most parts of the world and it is difficult to find a society that is not affected by the smart phone culture. But the usage of smart phone is crossing the limit of being used as a facil...

 Comparative Study between the Proposed GA Based ISODAT Clustering and the Conventional Clustering Methods

 A method of GA: Genetic Algorithm based ISODATA clustering is proposed.GA clustering is now widely available. One of the problems for GA clustering is a poor clustering performance due to the assumption that cluste...

Fusing Identity Management, HL7 and Blockchain into a Global Healthcare Record Sharing Architecture

Healthcare record sharing among various medical roles is a critical and challenging research problem especially in today’s everchanging global IT solutions. The emergence of blockchain as a new enabling technology brough...

Self-Healing Hybrid Protection Architecture for Passive Optical Networks

Expanding size of passive optical networks (PONs) along with high availability expectation makes the reliability performance a crucial need. Most protection architectures utilize redundant network components to enhance n...

Download PDF file
  • EP ID EP278316
  • DOI 10.14569/IJACSA.2018.090348
  • Views 71
  • Downloads 0

How To Cite

Apolinar Velarde Martinez (2018). Synthetic Loads Analysis of Directed Acyclic Graphs for Scheduling Tasks. International Journal of Advanced Computer Science & Applications, 9(3), 347-354. https://europub.co.uk/articles/-A-278316