Research: Performance analysis and design of an access algorithm for an ATM ring network with spatial reuse

  • Authors:
  • Ho-Ting Wu;Izhak Rubin

  • Affiliations:
  • Department of Electronic Engineering, National Taipei Institute of Technology, No. 1, Sec. 3, Chung-Hsiao E. Road, Taipei 10643, Taiwan, ROC and Department of Electrical Engineering, Chang Gung Co ...;Department of Electrical Engineering, University of California, Los Angeles, CA 90024, USA

  • Venue:
  • Computer Communications
  • Year:
  • 1997

Quantified Score

Hi-index 0.24

Visualization

Abstract

A full-duplex ATM ring network using destination removal can achieve a network throughput level much higher than the internodal link data rate. However, such a network exhibits fairness problems. In this paper, we propose and study a cycle-based access protocol, the Fair and Efficient Cyclic Control Algorithm (FECCA), to achieve a fair access mechanism for such a full-duplex spatial-reuse ring. By employing the reversed access control mechanism, this scheme can yield high network throughput levels. Furthermore, this access scheme incorporates a local regulation protocol to resolve the congestion state inequities occurring within the duration time constant of a single global cycle. In addition, through the use of queueing models and analytical approximations, we present an analytical method for evaluating the network's throughput performance for a special network topology. These analytical performance results are shown to be close to those obtained by simulations.