Author : Haozhi Xiong
Publisher :
ISBN 13 :
Total Pages : pages
Book Rating : 4.:/5 (696 download)
Book Synopsis Delay-aware Cross-layer Design in Multi-hop Networks by : Haozhi Xiong
Download or read book Delay-aware Cross-layer Design in Multi-hop Networks written by Haozhi Xiong and published by . This book was released on 2010 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: We investigate the problem of designing delay-aware joint flow control, routing, and scheduling policies in general multi-hop networks for maximizing network utilization. We intend to improve end-to-end delay performance of general multi-hop networks at no cost of long term throughput degradation. 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 immediately 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 multi-layer algorithm architecture for multi-purpose joint policy design and operation. We reveal and exploit a crucial characteristic of back-pressure-type controllers that enables us to develop a novel link rate allocation strategy that not only optimizes long-term network utilization, 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. We establish that our joint flow control, routing, and scheduling policy achieves loop-free routes and optimal network utilization. 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.