Transport time distribution for deflection routing on an odd torus

  • Authors:
  • J. M. Fourneau;T. Czachórski

  • Affiliations:
  • PRiSM, Université de Versailles Saint-Quentin, Versailles, France;IITIS-Polska Akademia Nauk, Gliwice, Poland

  • Venue:
  • Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We analyze the performance of all optical packet networks. As optical storage of packets is not available, we assume that the routing protocol is based on deflection. This routing strategy does not allow packets loss. However it keeps the packets inside the network, increases the delay and reduces the bandwidth. Thus the transport delay distribution is the key performance issue for these networks. Here, we consider a 2D torus the size of which is odd. The method is based on a fixed point system between two sub-models. The first subsystem describes the global network performance while the other one models the stochastic behavior of two types of packets.