Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Resource Allocation for Distributed Streaming Applications
 

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

  

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

 

Collections: Computer Technologies and Information Sciences