Congestion control and adaptive routing in data networks: Modeling and analysis

In this talk we focus on the application of analytical techniques to the study of two critical and interrelated control problems in data communication networks. These are, respectively, congestion control and adaptive, routing. Both of these problem areas may be subsumed under the general question of optimum resource allocation in data networks. In essence the basic problem is that of appropriately allocating the system resources (for example, nodal buffers and channel capacity) so as to maintain a desired throughput in the network at a given cost, with as small a time delay as possible. Other criteria exist as well, and some of these may in fact be mutually incompatible.