Re: Question the other way round:
Vimal <[email protected]> Fri, 15 Nov 2013 16:12:38 -0800
| Newsgroups | gmane.network.end2end |
|---|---|
| Message-ID | <CAK3Ji12t=XyHUeP0h+rdSuHowO4fysPiSFc_fueVHY9JkfLe3A@mail.gmail.com> |
I think it depends on how you define congestion. For a simple single-link resource, if you define congestion as "long term utilisation of a link >= capacity" then in some sense we "need" congestion as we would like to fully utilise the network (i.e., we want utilisation = capacity). If you define congestion as "queue build up at all timescales" then congestion is inevitable at any load > 0 if arrivals are random. There has been some work on defining the right operating point of the network for a certain metric. For instance, it is known (due to Leonard Kleinrock as far as I can recall) that the "right" operating point for an M/M/1 queue to optimise the average throughput/delay^r for flows is to operate it at a point where the expected queue occupancy is exactly r. I am not a super expert on this topic, so I am attaching references here: References: Kleinrock, L., "On Flow Control in Computer Networks", Conference Record, Proceedings of the International Conference on Communications, Vol. II, Toronto, Ontario, pp. 27.2.1 to 27.2.5, June 1978. Kleinrock, L., "Power and Deterministic Rules of Thumb for Probabilistic Problems in Computer Communications", Conference Record, International Conference on Communications, Boston, Massachusetts, pp. 43.1.1 to 43.1.10, June 1979 Gail, R. and L. Kleinrock, "An Invariant Property of Computer Network Power", Proceedings of the International Conference on Communications, Denver, Colorado, June 14-18, 1981, pp. 63.1.1-63.1.5, 1981. On 15 November 2013 13:42, Detlef Bosau <[email protected]> wrote: > Why do we need congestion at all? > > -- > ------------------------------------------------------------------ > Detlef Bosau > Galileistraße 30 > 70565 Stuttgart Tel.: +49 711 5208031 > mobile: +49 172 6819937 > skype: detlef.bosau > ICQ: 566129673 > [email protected] http://www.detlef-bosau.de > > -- Vimal