Design and performance evaluation of scheduling algorithms for unslotted CSMA/CA with backoff MAC protocol in multiple-access WDM ring networks

  • Authors:

  • Kyeong Soo Kim;Leonid G. Kazovsky

  • Affiliations:

  • Stanford Networking Research Center, Packard Building, Room 073, Stanford, CA and Advanced System Technology, STMicroelectronics;Optical Communications Research Laboratory, Packard Building, Room 362, Stanford, CA

  • Venue:
  • Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Photonics, networking & computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The unslotted Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) with backoff is a fully distributed, asynchronous Media Access Control (MAC) protocol for multiple-access Wavelength Division Multiplexing (WDM) ring networks with simplicity and robustness comparable to those of Ethernet [IEEE J. Select. Areas Commun. 18 (10) (2000) 2004; Proceedings of GLOBECOM'00, vol. 2, 2000, p. 1303]. In this paper, we present the results of performance evaluation of four scheduling algorithms - Random Select (RS), Destination Priority Queueing (DPQ), Longest Queue First (LQF), and Shortest Packet First (SPF) - designed for the unslotted CSMA/CA with backoff MAC protocol to address the issues of fairness and bandwidth efficiency. Through extensive network-level simulations for a multiple-access WDM ring with 10 nodes and 10 wavelengths on a 100 km ring, we have verified that under uniform traffic condition, the LQF with optical buffer size of 13 and 78 octets shows the best performance in terms of fairness, guaranteeing full fairness (fairness index ≈ 1) for arrival rates up to 9.5 Gbps/node, while for throughput and packet delay, the DPQ with the maximum optical buffer size of 1538 octets gives the best results. We have also identified that the optical buffer size greatly affects the performance of nonrandom scheduling algorithms.