60 страниц. 2010 год. LAP Lambert Academic Publishing This book describes what is a Directed Acyclic Graph (DAG) and then concentrates on the random DAG and the generation of random DAGs. The general uses of DAG in scheduling and other scientific applications are also described in the work. Further, an application for creating random DAGs was developed and the tool is documented in this work as well. Experiment results are also presented in this book. As a conclusion, benefits and downsides of random DAGs are presented and commented on.