Queueing network models of multimicrocomputer networks

  • Authors:
  • Daniel A. Reed

  • Affiliations:
  • Department of Computer Science, University of North Carolina, Chapel Hill, North Carolina

  • Venue:
  • SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent developments in very large scale integration have made it feasible to construct a highly parallel computer composed of large numbers of interconnected microcomputers. The modeling problems posed by this approach to parallel processing differ in several significant respects from those associated with traditional queueing network models of computer systems. Among them are the size of the models, the varied interconnection network topologies, and algorithm dependent internode communication patterns. We extend queueing theoretic models to include multimicrocomputer networks with primary emphasis on two areas: characterizing interconnection network workloads and finding efficient solution techniques for the resulting models.