Implementation of hierarchical F-channels for high-performance distributed computing

  • Authors:
  • Keith Shafer;Mohan Ahuja

  • Affiliations:
  • Office of Research, OCLC Online Computer Library Center Inco, Dublin, OH;Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA

  • Venue:
  • Distributed Computing
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

High performance distributed computing systems require high performance communication systems. F-channels and Hierarchical F-channels address this need by permitting a high level of concurrency like non-FIFO channels while retaining the simplicity of FIFO channels critical to the design and proof of many distributed algorithms. In this paper, we present counter-based implementations for F-channels and Hierarchical F-channels using message augmentation-appending control information to a message. These implementations guarantee that no messages are unnecessarily delayed at the receiving end.