全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Generation and Evaluation of Scheduling DAGs: How to provide similar evaluation conditions

Keywords: DAG Generation , DAG Evaluation , Task Graphs , Scheduling DAGs

Full-Text   Cite this paper   Add to My Lib

Abstract:

The evaluation of the efficiency and robustness of scheduling in large scale distributed system are often achieved through the usage of Random Directed Acyclic Graphs (DAGs). However, the DAGs used for evaluating certain scheduling algorithms need to be generated taking into account a series of particular conditions for their structure. This is useful for generating DAGs whose structures are more similar to real application workflows and enhance a better evaluation of scheduling algorithms. Furthermore metrics, such as task granularity, communication to computation ratio, parallelism degree and constraints degree, that are used for evaluating DAGs are proposed along with an algorithm used in the same purpose.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133