Colloquia, Seminars and Conference News
Title : Distributed Control of Stream Processing Networks
Date : March 30, 2007. (2:00 pm) Tea starts half an hour before each seminar
Location: ITEB 336
Speaker : Dr. Cathy Xia
Abstract:
Recent advances in networking and information technology boost the development of new and advanced services offered over communication systems that integrate a widely heterogeneous mix of applications and computer devices. Without careful traffic control and resource management, the implied dramatic increase in the demand for networking resources and remote application services may lead to substantial degradation of the Quality of Service as experienced by the end users. In this talk, we consider the problem of joint admission control and dynamic resource allocation in a stream processing network so as to optimize the overall system utility. With a primal-dual based optimization approach, we show that the resource allocation problem and the admission control problem can be decomposed. We then present a distributed algorithm which incorporates a push-and-pull based admission control mechanism, and a max pressure-cost ratio policy for resource allocation. We show that the algorithm guarantees the stability of the network and converges to the optimal solution. We also propose an interior-point based method that can help speed up the convergence. Various numerical experiments are then presented to demonstrate the quality of the solution and the speed of convergence.
Bio:Dr. Cathy H. Xia received her Ph.D. in Economic-Engineering Systems and Operations Research from Stanford University in 1998. She then joined IBM T.J. Watson Research Center as a research scientist. Dr. Xia is currently the chair of the Performance Modeling and Analysis research community at IBM. She has received numerous IBM awards, including an IBM Research Division Award and many Invention Achievement Awards. Dr. Xia has served in a number of conference program committees including SIGMETRICS and Performance 2004-2007. Her current research interests include performance modeling and optimization of distributed systems and communication networks, modeling of traffic and transport protocols, design and analysis of routing algorithms in wired and wireless networks, scheduling and performance evaluation of parallel and distributed systems.
[Back]
