A Distributed Computing Environment for Dynamic Traffic Operations

This study explores distributed computing techniques in the context of dynamic network algorithms for intelligent transportation systems (ITS) applications. ITS technologies such as Advanced Traveler Information Systems (ATIS) and Advanced Traffic Management Systems (ATMS) provide traffic-related information on-line for a new generation of models and methodologies that aim at the real-time enhancement of network performance and efficiency. To address the problem of the severe computational burden of processing network-wide time-dependent traffic-related data (such as volume, speed, occupancy, and classification), the authors investigate two remote procedure call (RPC) - based distributed computing techniques on a network of workstations. Computational results indicate that the distributed implementation performs better than sequential computation, although tradeoffs between communications overheads and computational savings become critical with the number of processors.

[1]  Kai Hwang,et al.  Computer architecture and parallel processing , 1984, McGraw-Hill Series in computer organization and architecture.

[2]  Hani S Mahmassani,et al.  DEVELOPMENT AND TESTING OF DYNAMIC TRAFFIC ASSIGNMENT AND SIMULATION PROCEDURES FOR ATIS/ATMS APPLICATIONS , 1994 .

[3]  Richard Wikoff,et al.  Remote Procedure Calls , 1999 .

[4]  Stavros A. Zenios,et al.  Parallel Numerical Optimization: Current Status and an Annotated Bibliography , 1989, INFORMS J. Comput..

[5]  Haris N. Koutsopoulos,et al.  A Decomposition Algorithm for the All-Pairs Shortest Path Problem on Massively Parallel Computer Architectures , 1994, Transp. Sci..

[6]  H. James Hoover,et al.  Limits to Parallel Computation: P-Completeness Theory , 1995 .

[7]  Gang-Len Chang,et al.  A Real-Time Network Traffic Simulation Model for ATMS Applications: Part I - Simulation Methodologies , 1994, J. Intell. Transp. Syst..

[8]  Hani S. Mahmassani,et al.  System optimal and user equilibrium time-dependent traffic assignment in congested networks , 1995, Ann. Oper. Res..

[9]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[10]  Hani S. Mahmassani,et al.  An evaluation tool for advanced traffic information and management systems in urban networks , 1994 .

[11]  Andrew Birrell,et al.  Implementing remote procedure calls , 1984, TOCS.

[12]  Peeta Srinivas,et al.  System optimal dynamic traffic assignment in congested networks with advanced information systems. , 1996 .

[13]  Hani S. Mahmassani,et al.  Comparative Analysis of Robustness of Centralized and Distributed Network Route Control Systems in Incident Situations , 1996 .

[14]  Yoichi Muraoka,et al.  On the Number of Operations Simultaneously Executable in Fortran-Like Programs and Their Resulting Speedup , 1972, IEEE Transactions on Computers.

[15]  Hani S. Mahmassani,et al.  Time dependent, shortest-path algorithm for real-time intelligent vehicle highway system applications , 1993 .

[16]  Selim G. Akl,et al.  Design and analysis of parallel algorithms , 1985 .

[17]  Hani S. Mahmassani,et al.  Multiple user classes real-time traffic assignment for online operations: A rolling horizon solution framework , 1995 .

[18]  Gang-Len Chang,et al.  A Real-Time Network Traffic Simulation Model for ATMS Applications: Part II - Massively Parallel Model , 1994, J. Intell. Transp. Syst..