Advanced Networking and Distributed Systems Defense Advanced Research Projects Agency

Abstract

We have encountered no obstacles to our research and have in fact made excellent progress toward our stated goals. In particular with respect to fast-packet switching using multistage interconnection networks, we have indeed carried out the analysis of finite and infinite buffered networks with arbitrary traffic patterns and a variety of internal operating procedures. In the area of lightwave networks, we have carried out the evaluation of wavelength division multiplexing for local area networks and for passive star topologies. In the area of Boolean n-cube interconnection networks, we have studied routing in such networks under stable conditions with finite buffers (the typical case) and then further extended these studies to deal with the case of unreliable nodes, thereby providing a fault tolerant routing procedure. In the area of distributed simulation we have carried out extensive analyses of the behavior of time warp systems for the two processor case; these are exact results and have led the way for considerable research in this area.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1992
Accession Number
ADA251900

Entities

People

  • Leonard Kleinrock

Organizations

  • University of California, Los Angeles

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes
  • Space

DTIC Thesaurus Topics

  • Algorithms
  • Computer Networks
  • Computer Science
  • Digital Communications
  • Engineering
  • Hot Spots
  • Local Area Networks
  • Multiple Access
  • Multiplexing
  • Network Science
  • Packet Switching
  • Parallel Computing
  • Parallel Processing
  • Random Variables
  • Simulations
  • United States
  • Wavelength Division Multiple Access

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Graph Algorithms and Convex Optimization.
  • Systems Analysis and Design