Abstract
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.
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.
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.
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science+Business Media New York
About this chapter
Cite this chapter
Srikant, R. (2004). Linear Analysis with Delay: The network case. In: The Mathematics of Internet Congestion Control. Systems & Control: Foundations & Applications. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-0-8176-8216-3_6
Download citation
DOI: https://doi.org/10.1007/978-0-8176-8216-3_6
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-6498-9
Online ISBN: 978-0-8176-8216-3
eBook Packages: Springer Book Archive