Supporting Multiple Priority Levels and End-to-End QoS Guarantees in Heterogeneous Communication Networks
Abstract
Abstract Battlefield communications and information access require reliable and responsive transmissions over tactical communication networks, which is very challenging because of the co-existence of flows with different priority levels and QoS requirements and because of dynamic and heterogeneous network environments. While high-performance resource allocation algorithms for multihop communication networks have been studied extensively, most of existing research focuses on optimizing throughput in homogeneous network environments, so sheds little light on providing diverse QoS in heterogeneous environments. The objective of this project is to develop fundamental theories and high performance algorithms that can support multiple priority levels and heterogeneous QoS requirements, and are adaptive to both traffic loads and network environments to optimize end-to-end QoS performance. In particular, we shall exploit and synthesize the following three novel approaches to achieve this object: (i) deficit and deficit stability for unifying heterogeneous QoS requirements, where the deficits are the differences between required services and fulfilled services so fulfilling the QoS requirements is equivalent to stabilizing the deficits, (ii) QoS-driven multipath routing/load balancing for optimizing end-to-end performance, which, instead of equalizing loads across all paths, balances the traffic in order to optimize end-to-end performance, and (iii) multi-level network utility maximization (NUM) for flows with multiple priority levels, where the goal is to optimize the utility of flows with priority level-l while minimizing their impact on higher priority flows and maximizing the remaining resources for lower priority flows. During the course of this project, the following three tasks shall be accomplished. Task 1: A systematic and holistic design framework for heterogeneous networks. This task will synthesize the three technical approaches to develop a unified theory for supporting multiple end-to-end QoS requirements and priority levels in heterogeneous networks. Task 2: Group communication support. The focus of this task is on extending the theories and algorithms developed in Task 1 for unicast to multicast and anycast. Task 3: Distributed and hybrid algorithms. The focus of this task is on developing distributed and hybrid implementation of the algorithms proposed in Task 1 and Task 2.
Document Details
- Document Type
- DoD Grant Award
- Publication Date
- May 22, 2016
- Source ID
- N000141512169
Entities
People
- Lei Ying
Organizations
- Arizona State University
- Office of Naval Research
- United States Navy