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

Scheduling of Distributed Algorithms for Low Power Embedded Systems

Recently, the advent of embedded multicore processors has created interesting technologies for power management. Systems consisting of low-power and high-efficient cores create new possibilities for the optimization of p...

Implementing a Safe Travelling Technique to Avoid the Collision of Animals and Vehicles in Saudi Arabia

In this work, a safe travelling technique was proposed and implemented a LoRa based application to avoid the collision of animals with vehicles on the highways of Saudi Arabia. For the last few decades, it has been a gre...

Traffic Predicting Model for Dynamic Spectrum Sharing Over 5G Networks

Recently, wireless networks and traffic requirements have been rapidly aggregated in diverse applications in 5G environments. For this reason, researchers have investigated the influences of this growth based on a user’s...

Active and Reactive Power Control of a Variable Speed Wind Energy Conversion System based on Cage Generator

This manuscript presents the modeling and control design for a variable speed wind energy conversion system (VS-WECS). This control scheme is based on three-phase squirrel cage induction generator driven by a horizontal-...

Impact of Elliptical Holes Filled with Ethanol on Confinement Loss and Dispersion in Photonic Crystal Fibers

To get a confinement loss value, the weakest possible We have interest to optimize an optical fiber our structure has a cladding which is formed by holes in silica. The geometry of the holes is special because they have...

Download PDF file
  • EP ID EP278316
  • DOI 10.14569/IJACSA.2018.090348
  • Views 70
  • 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