Synthetic Loads Analysis of Directed Acyclic Graphs for Scheduling Tasks
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 3
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
- EP ID EP278316
- DOI 10.14569/IJACSA.2018.090348
- Views 54
- Downloads 0
Robust R Peak and QRS detection in Electrocardiogram using Wavelet Transform
In this paper a robust R Peak and QRS detection using Wavelet Transform has been developed. Wavelet Transform provides efficient localization in both time and frequency. Discrete Wavelet Transform (DWT) has been used to...
Improving Throughput and Delay by Signaling Modification in Integrated 802.11 and 3G Heterogeneous Wireless Network
Current trends show that UMTS network and WLAN will co-exist and work together to support more users with higher data rate services over a wider area. However, this integration invokes many challenges such as mobility ma...
Neural Network Classification of White Blood Cell using Microscopic Images
With the technological advances in medical field, the need for faster and more accurate analysis tools becomes essential for better patients’ diagnosis. In this work, the image recognition problem of white blood cells (W...
Implementation of Intelligent Automated Gate System with QR Code
This paper is about QR code-based automated gate system. The aim of the research is to develop and implement a type of medium-level security gate system especially for small companies that cannot afford to install high-t...
Intrusion Detection and Prevention Systems as a Service in Could-based Environment
Intrusion Detection and Prevention Systems (IDPSs) are standalone complex hardware, expensive to purchase, change and manage. The emergence of Network Function Virtualization (NFV) and Software Defined Networking (SDN) m...