Home“Delay-Aware Cross-Layer Design for Network Utility Maximization in Multi-hop Networks ”
Dr. Eylem Ekici
Thursday, October 29, 2009
11:00am to 12:00pm
307 Levine
Abstract:
We investigate the problem of designing delay-aware joint flow control, routing, and scheduling algorithms in general multi-hop networks for maximizing network utilization. Since the end-to-end delay performance has a complex dependence on the high-order statistics of cross-layer algorithms, earlier optimization-based design methodologies that optimize the long term network utilization are not well-suited for delay-aware design. This motivates us in this work to develop a novel design framework and alternative methods that take advantage of several unexploited design choices in the routing and the scheduling strategy spaces. In particular, we propose a specific link rate allocation strategy that not only guarantees long-term optimality, but also yields loop free multi-path routes between each source-destination pair. Moreover, we propose a regulated scheduling strategy, based on a token-based service discipline, for shaping the per-hop delay distribution to obtain highly desirable end-to-end delay performance. Our extensive numerical studies support our theoretical results, and further show that our joint design leads to substantial end-to-end delay performance improvements in multi-hop networks compared to earlier solutions.
Biography: Dr. Eylem Ekici has received his BS and MS degrees in Computer Engineering from Bogazici University, Istanbul, Turkey, in 1997 and 1998, respectively. He received his Ph.D. degree in Electrical and Computer Engineering from Georgia Institute of Technology, Atlanta, GA, in 2002. He is currently an associate professor in the Department of Electrical and Computer Engineering of The Ohio State University, Columbus, OH. He is an associate editor of Computer Networks Journal (Elsevier) and ACM Mobile Computing and Communications Review. He also served as the TPC co-chair of IFIP/TC6 Networking 2007 conference and ConWiN 2005, SenMetrics 2005, and Med-Hoc-Net 2004 workshops. Prof. Ekici is the recipient of 2008 Lumley Research Award of the College of Engineering at OSU. Dr. Ekici's current research interests include cognitive radio networks, wireless sensor networks, vehicular communication systems, with a focus on routing and medium access control protocols, resource management, and analysis of network architectures and protocols.