Optimal Rate-Reliability-Delay Tradeoff in Networks with Composite Links

Abstract

Networks need to accommodate diverse applications with different Quality-of-Service (QoS) requirements. New ideas at the physical layer are being developed for this purpose, such as diversity embedded coding, which is a technique that combines high rates with high reliability. We address the problem of how to fully utilize different rate-reliability characteristics at the physical layer to support different types of traffic over a network and to jointly maximize their utilities.We set up a new framework based on utility maximization for networks with composite links, meaning that each link consists of sub-links that can attain different rate-reliability characteristics simultaneously. We incorporate delay, in addition to rate and reliability, into the utility functions. To accommodate different types of traffic, we propose distributed algorithms converging to the optimal rate-reliability-delay tradeoff based on capacity division and priority queueing. Numerical results show that compared with traditional codes, the new codes can provide higher network utilities for all traffic types simultaneously. The results also show that priority queueing achieves higher network utility than capacity division.

Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks

“…Concerning the unreliable control channels, we use retransmission mechanism to ensure that the information exchange between each node is available. In addition, we employ the mechanism introduced in [27] and [28] to implement reliable control channel and node synchronization, respectively. To simulate the video applications, two HD (High-Definition) sequences (City and Tennis) are used to represent video with dramatically different levels of motion activities.…”

Congestion control and its stability in networks with delay sensitive traffic

“…One thread of the extensions of the basic NUM framework in [6] is congestion control for delay sensitive traffic, e.g., [21,20,[9][10][11] (see also the references therein), although this topic is underexplored.…”

“…A more general utility function is considered in [10,11], which is a function of rate, reliability and delay, where the delay includes queueing and transmission delay. In [10,11], the optimal rate-reliability-delay tradeoff is studied for a network with composite links, where each link consists of several sub-links with different rate and reliability.…”

“…In [10,11], the optimal rate-reliability-delay tradeoff is studied for a network with composite links, where each link consists of several sub-links with different rate and reliability.…”

“…Unlike [10,11], in this paper, instead of examining the rate-reliability-delay tradeoff, we focus on the equilibrium and dynamic properties of the resulting dynamical system for utilities that are functions of both the transmission rate the end-to-end average delay, as in (3). Unlike [10,11] which studies the network with composite links, we focus on the single sub-link case, i.e., problem (1) with objective (3), which is the case that each link consists of only one sub-link with one pair of rate and reliability.…”