CA-DAG: Communication-Aware Directed Acyclic Graphs for Modeling Cloud Computing Applications
Dzmitry Kliazovich, Johnatan E. Pecero, Andrei Nikolaevitch Tchernykh, Pascal Bouvry, Samee U. Khan, Albert Y. Zomaya · 2013
The review of the requirements of different cloud applications identified the need to consider communication processes explicitly and equally to the computing tasks. Following this observation, we propose a new communication-aware model for cloud computing applications, called CA-DAG. This model is based on Directed Acyclic Graphs (DAGs) that in addition to computing vertices include separate vertices to represent communications. Such a representation allows making separate resource allocation decisions, assigning processors to handle computing jobs and network resources for information transmissions, such as application database requests.