Convergence Routing under Bursty Traffic: Instability and an AIMD Controller

  • Authors:
  • J. M. Fourneau;D. Nott

  • Affiliations:
  • PRiSM, CNRS UMR 8114, Université de Versailles Saint-Quentin, 45 Av. des Etats Unis, 78000 Versailles, France;PRiSM, CNRS UMR 8114, Université de Versailles Saint-Quentin, 45 Av. des Etats Unis, 78000 Versailles, France

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Routing in all optical networks is an important issue. Deflection routing provides a high throughput but suffers from unbounded transportation time. Convergence routing provides ending guarantee to packets entering the network. We focus on the Eulerian routing technique (convergence routing based on an Eulerian directed cycle), and several improvements which increase the throughput. In this paper, we show that these routing algorithms are very unstable when the traffic occurs by bursts. Thus an admission control is needed to maintain a high throughput.