Linear Analysis with Delay: The network case

  • R. Srikant
Part of the Systems & Control: Foundations & Applications book series (SCFA)


In this chapter, we extend the delay analysis of Chapter 5 to the case of a network. As in Chapter 5, we linearize the system around its equilibrium point and derive conditions for local stability. We consider three main classes of controllers:
  1. 1.

    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.

  2. 2.

    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.

  3. 3.

    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.



Utility Function Queue Length Linear Analysis Full Utilization Laplace Domain 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2004

Authors and Affiliations

  • R. Srikant
    • 1
  1. 1.Coordinated Science Laboratory and Department of General EngineeringUniversity of IllinoisUrbanaUSA

Personalised recommendations