| Título: | Generation and Evaluation of Scheduling DAGs: How to provide similar evaluation conditions |
| Autores: |
Olteanu, Alexandra; University "Politehnica" of Bucharest Marin, Andreea; University "Politehnica" of Bucharest |
| Fecha: | 2011-06-11 |
| Publicador: | Computer Science Master Research |
| Fuente: |
 |
| Tipo: | |
| Tema: | DAG Generation; DAG Evaluation; Task Graphs; Scheduling DAGs |
| Descripción: | 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. |
| Idioma: | Inglés |
1 First steps toward a fault-tolerance Multi-agent Systems por Amza, Cristina; Universitatea Politehnica Bucuresti | 6 Extension of a port knocking client-server architecture with NTP synchronization por Popeea, Traian Andrei; University POLITEHNICA of Bucharest |
2 Embedding Parallelization in Compilers por Matei, Liviu Sebastian; University "POLITEHNICA" of Bucharest,
Faculty of Automatic Control and Computer Science,Frateanu, Liviu; University "POLITEHNICA" of Bucharest,
Faculty of Automatic Control and Computer Science | 7 An Electronic Voting System Based On The Blind Signature Protocol por Ion, Marius; University "Politehnica" of Bucharest,Posea, Ionut; University "Politehnica" of Bucharest |
3 Improving a system to centralize the results returned by web crawlers for scientific documents por Simion, Liviu Mihai; Politehnica University of Bucharest,Lepar, Ana Maria; Politehnica University of Bucharest | 8 JSDL Extension for Tasks Workflow Representation of Execution in Distributed Systems por Visan, Andreea; University POLITEHNICA of Bucharest,Istin, Mihai; University POLITEHNICA of Bucharest |
4 DLLFS - A Caching Mechanism for a Distributed File System por Matei, Liviu Sebastian; University "POLITEHNICA" of Bucharest,
Faculty of Automatic Control and Computer Science,Frateanu, Liviu; University "POLITEHNICA" of Bucharest,
Faculty of Automatic Control and Computer Science | 9 Scheduling Courses of the Academic Curriculum por Constantinescu, Irina; University POLITEHNICA of Bucharest,Manea, Flavius |
5 Improving Malicious Clients Detection in BlobSeer using a Policy Enforcement Module por Lepar, Ana-Maria; UPB | 10 On Scheduling in Service Oriented Architectures por Ion, Marius; University "Politehnica" of Bucharest |