Sciweavers

Share
ICDCS
2007
IEEE

Distributed Resource Management and Admission Control of Stream Processing Systems with Max Utility

9 years 1 months ago
Distributed Resource Management and Admission Control of Stream Processing Systems with Max Utility
A fundamental problem in a large scale decentralized stream processing system is how to best utilize the available resources and admission control the bursty and high volume input streams so as to optimize overall system performance. We consider a distributed stream processing system consisting of a network of servers with heterogeneous capabilities that collectively provide processing services to multiple data streams. Our goal is to design a joint source admission control, data routing, and resource allocation mechanism that maximizes the overall system utility. Here resources include both link bandwidths and processor resources. The problem is formulated as a utility optimization problem. We describe an extended graph representation that unifies both types of resources seamlessly and present a novel scheme that transforms the admission control problem to a routing problem by introducing dummy nodes at sources. We then present a distributed gradient-based algorithm that iteratively...
Cathy H. Xia, Donald F. Towsley, Chun Zhang
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where ICDCS
Authors Cathy H. Xia, Donald F. Towsley, Chun Zhang
Comments (0)
books