This volume is a compendium of papers presented during the NATO Workshop which took place in Capri, Italy, October 12-18, 1986 on the general subject of "Flow Control of Congested Networks: The Case of Data Processing and Transportation", and of which we acted as co-chairmen. The focus of the workshop was on flow control methodologies, as applied to preventing or reducing congestion on: (1) data communication networks; (2) urban transportation networks; and (3) air traffic control systems. The goals of the workshop included: review of the state-of-the-art of flow control methodologies, in general, and in each of the three application areas; identification of similarities and differences in the objective functions, modeling approaches and mathematics used in the three areas; examination of opportunities for "technology transfers" and for future interactions among researchers in the three areaso These goals were pursued through individual presentations of papers on current research by workshop participants and, in the cases of the second and third goals, through a number of open-ended discussion­ and-review sessions which were interspersed throughout the workshop's programmeD The full texts or extended summaries of all but a few of the papers given at the workshop are included in this volume.

Inhalt

Congested Transportation Networks and Variational Inequalities.- Optimization Algorithms for Congested Network Models.- Traffic Assignment for Large Scale Transit Networks.- Mathematical Programming Methods for Urban Network Control.- Methods for Equilibrium Network Traffic Signal Setting.- Static and Dynamic Models of Stochastic Assignment to Transportation Networks.- Congestion Control in Freeway Corridors: The IMIS System.- On Integrating Public and Private Traffic Control Systems.- An Expert Systems Approach to Nonlinear Optimisation.- Throughput Analysis of a Flow-Controlled Communication Network with buffer Space Limitations.- Flow Control in Local-Area Networks of Interconnected Token Rings.- Distributed Asynchronous Optimal Routing in Data Networks.- Analytic Models for Tree Communication Protocols.- Delay and Routing in Interconnection Networks.- Identity and Reducibility Properties of Some Blocking and Non-Blocking Mechanisms in Congested Networks.- On Some Probabilistic Combinatorial Optimization Problems Defined on Graphs.- The Flow Management Problem in Air Traffic Control.- On-Line Management and Control of Air Traffic.- An Integrated View of Air Traffic Management Problems.- A Combinatorial Optimization Approach to Aircraft Sequencing Problems.- ATSAM (Air Traffic Simulation Analysis Model): A Simulation Tool to Analyze, Develop and Optimize Automated Air Traffic Flow Management Procedures.