Linear Analysis with Delay: The network case
We consider different variants of the primal controllers introduced in Chapter 3 with delays in both the forward and backward paths. We also consider the AVQ algorithm to achieve full utilization.
Next, we consider the dual controllers introduced in Chapter 3. Unlike the case with no delays, when delays are introduced into the network, we will see that, to ensure the stability of the dual controllers, only a certain class of source utility functions is allowed. However, borrowing the key idea from AVQ, we will see that a parameter in each source’s utility function can be dynamically chosen so that the network equilibrium can be interpreted as maximizing the sum of arbitrary source utilities. Another difference between the dual and primal controllers is that the congestion feedback in the dual algorithm is the delay in the network, whereas in the primal algorithm, the congestion feedback is in the form of packet marks or losses.
Finally, we will consider primal-dual algorithms which allow one to model today’s Internet, by allowing the source control algorithms to be like TCP- Reno while the congestion feedback is closely related to the RED algorithm.
KeywordsUtility Function Queue Length Linear Analysis Full Utilization Laplace Domain
Unable to display preview. Download preview PDF.