| | |
Summary: Resource Allocation for Distributed Streaming
Applications
Qian Zhu Gagan Agrawal
Department of Computer Science and Engineering
Ohio State University, Columbus OH 43210
{zhuq,agrawal}@cse.ohio-state.edu
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
|
