Estimation of Intermodule Communication (IMC) and Its Applications in Distributed Processing Systems

  • Authors:
  • Wesley W. Chu;Min-Tsung Lan;Joseph Hellerstein

  • Affiliations:
  • Department of Computer Science, University of California, Los Angeles, CA 90024.;Department of Computer Science, University of California, Los Angeles, CA 90024.;Department of Computer Science, University of California, Los Angeles, CA 90024./ IBM T. J. Watson Research Center, Yorktown Heights, NY 10598.

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1984

Quantified Score

Hi-index 14.98

Visualization

Abstract

Communication among program modules plays an important role in the performance of distributed processing systems. In this paper, a model for estimating intermodule communication (IMC) is developed. The model derives communication volume based on module invocation rates and file access probabilities via the control-and-data-flow graph. The IMC model is validated by simulation experiments. Interprocessor communication (IPC) and system resources utilization can be estimated from the IMC. We show that IMC and IPC are useful in finding good module assignments in distributed processing systems.