Dataflow Processing and Optimization on Grid and Cloud Infrastructures

Tsangaris, M.; Kakaletris, G.; Kllapi, H.; Papanikos, G.; Pentaris, F.; Polydoras, P.; Sitaridi, E.; Stoumpos, V.; Ioannidis, Y.
Sitaridi, E
Stoumpos, V
Ioannidis, Y
Polydoras, P
Pentaris, F
Tsangaris, M
Papanikos, G
Kakaletris, G
Kllapi, H

Complex on-demand data retrieval and processing is a characteristic of several applications and com-
bines the notions of querying & search, information filtering & retrieval, data transformation & analysis,
and other data manipulations. Such rich tasks are typically represented by data processing graphs, hav-
ing arbitrary data operators as nodes and their producer-consumer interactions as edges. Optimizing
and executing such graphs on top of distributed architectures is critical for the success of the corre-
sponding applications and presents several algorithmic and systemic challenges. This paper describes
a system under development that offers such functionality on top of Ad-hoc Clusters, Grids, or Clouds.
Operators may be user defined, so their algebraic and other properties as well as those of the data they
produce are specified in associated profiles. Optimization is based on these profiles, must satisfy a vari-
ety of objectives and constraints, and takes into account the particular characteristics of the underlying
architecture, mapping high-level dataflow semantics to flexible runtime structures. The paper highlights
the key components of the system and outlines the major directions of its development.

IEEE Data Engineering 2009
Citations range: 
Sitaridi2009DataflowProcessingandOptimizationonGridandCloud.pdf150.6 KB