Flow Control of Congested Networks

✍ Scribed by Stella Dafermos (auth.), Amedeo R. Odoni, Lucio Bianco, Giorgio Szegö (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 1987
• Tongue: English
• Leaves: 362
• Series: NATO ASI Series 38
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages I-XII
Congested Transportation Networks and Variational Inequalities....Pages 1-10
Optimization Algorithms for Congested Network Models....Pages 11-24
Traffic Assignment for Large Scale Transit Networks....Pages 25-34
Mathematical Programming Methods for Urban Network Control....Pages 35-68
Methods for Equilibrium Network Traffic Signal Setting....Pages 69-89
Static and Dynamic Models of Stochastic Assignment to Transportation Networks....Pages 91-111
Congestion Control in Freeway Corridors: The IMIS System....Pages 113-132
On integrating public and private traffic control systems....Pages 133-140
An Expert Systems Approach to Nonlinear Optimisation....Pages 141-172
Throughput analysis of a flow-controlled communication network with buffer space limitations....Pages 173-188
Flow Control in Local-Area Networks of Interconnected Token Rings....Pages 189-213
Distributed Asynchronous Optimal Routing in Data Networks....Pages 215-222
Analytic Models for Tree Communication Protocols....Pages 223-234
Delay and Routing in Interconnection Networks....Pages 235-242
Identity and Reducibility Properties of Some Blocking and Non-Blocking Mechanisms in Congested Networks....Pages 243-254
On Some Probabilistic Combinatorial Optimization Problems Defined on Graphs....Pages 255-267
The Flow Management Problem in Air Traffic Control....Pages 269-288
On-Line Management and Control of Air Traffic....Pages 289-307
An Integrated View of Air Traffic Management Problems....Pages 309-322
A Combinatorial Optimization Approach to Aircraft Sequencing Problem....Pages 323-339
ATSAM (Air Traffic Simulation Analysis Model)....Pages 341-355
Back Matter....Pages 357-358

✦ Subjects

Computer Communication Networks;Communications Engineering, Networks;Economic Theory;Automotive Engineering;Operations Research/Decision Theory