<div dir="ltr">Donald Davies had the idea of an isarithmic network: a fixed number of packets in the network at all times. Issues however included getting "empty packets" to places with data to send. Like the taxi problem where they end up at favored destinations but are not available without deadheading to favored origins. <div>
<br></div><div><a href="http://www.researchgate.net/publication/224730989_The_Control_of_Congestion_in_Packet-Switching_Networks">http://www.researchgate.net/publication/224730989_The_Control_of_Congestion_in_Packet-Switching_Networks</a><br>
</div><div><br></div><div>v</div><div><br></div></div><div class="gmail_extra"><br><br><div class="gmail_quote">On Fri, Aug 22, 2014 at 9:56 AM, Noel Chiappa <span dir="ltr"><<a href="mailto:jnc@mercury.lcs.mit.edu" target="_blank">jnc@mercury.lcs.mit.edu</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">    > From: "James P.G. Sterbenz" <<a href="mailto:jpgs@ittc.ku.edu">jpgs@ittc.ku.edu</a>><br>
<br>
    > All network historians and scientists should own ...<br>
<div class="">    > L. Pouzin, _The Cyclades Computer Network_, North-Holland, 1982<br>
<br>
</div>Indeed - it has an honoured place on my bookshelf. The importance of<br>
CYCLADES/CIGALE in the history of data network cannot be over-emphasized,<br>
IMO.<br>
<div class=""><br>
    > in which congestion is covered in Chap. 4 on Cigale.<br>
<br>
</div>4.4.6, to be exact. Looking at their congestion control mechanism, it's<br>
fairly complex - not sure if it would work in a heterogeneous network like<br>
today's Internet, though. Still, interesting...<br>
<div class=""><br>
    > There were likely much earlier Cyclades papers mentioning congestion<br>
    > before this retrospective monograph.<br>
<br>
</div>Yes, about the earliest appears to be:<br>
<br>
  M. Irland, "Queueing analysis of a buffer allocation scheme for a packet<br>
  switch", Proc. IEEE-NTC '75, New Orleans, Dec. 1975<br>
<br>
There are some slightly earlier ones by him (her?), but they appear to be<br>
progress reports on a simulation project which was part of a PhD thesis at<br>
the University of Waterloo (completed in April 1977), and not widely<br>
distributed.<br>
<br>
<br>
In looking for the references in that book to the congestion work, though, I<br>
stumbled across this one:<br>
<br>
  D. W. Davies, "The Control of Congestion in Packet Switching Networks",<br>
  Proc. 2nd Symp. on Problems of Optimization of Data Comm. Systems,<br>
  Palo Alto, Oct. 1971<br>
<br>
I don't have access to that, but it would be interesting to see what it<br>
covers.<br>
<span class="HOEnZb"><font color="#888888"><br>
        Noel<br>
</font></span></blockquote></div><br></div>