Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Resource Allocation for Distributed Streaming Applications

Summary: Resource Allocation for Distributed Streaming
Qian Zhu Gagan Agrawal
Department of Computer Science and Engineering
Ohio State University, Columbus OH 43210
Abstract--We consider resource allocation for distributed
streaming applications running in a grid environment, where
continuously streaming data needs to be aggregated and pro-
cessed to produce output streams. Because such an application
comprises a pipeline of processing stages, both communication
and computational requirements need to be taken into account
while performing resource allocation.
In this paper, we give a rigorous formulation of this resource
allocation problem, based on the DAG representation of the appli-
cation as well as the environment. We have shown how we can use
the notion of subgraph isomorphism and developed an effective
resource allocation algorithm. The main observations from the
experiments we conducted to evaluate our algorithms were as
follows: the overhead caused by our algorithm is comparable to


Source: Agrawal, Gagan - Department of Computer Science and Engineering, Ohio State University


Collections: Computer Technologies and Information Sciences