Advertisement

Annales Des Télécommunications

, Volume 57, Issue 11–12, pp 1244–1252 | Cite as

Clos Networks: A correction of the Jacobaeus result

  • Claude rigault
Article
  • 64 Downloads

Abstract

In 1950, C. Jacobaeus of LM Ericsson established a method for computing internal blocking probabilities for a point-to-point selection within an interconnection network. Jacobaeus result showed that a three stage network would be “nearly” free of internal blocking if the number of matrices in the second stage was equal to the number of inlets of a first stage matrix plus the number of outlets of a third stage matrix minus one. In 1953, C. Clos of Bell Labs showed that for such a number of second stage matrices referred as the “Clos number” the internal blocking probability should indeed be exactly zero under any traffic hypothesis. This meant that the Jacobaeus result, although quite precise, was not perfectly exact. In this paper we bring a correction to the Jacobaeus calculation, leading to a different result. This new result gives an exact zero internal blocking probability for a number of second stage matrices equal to the “Clos result” showing thus its better accuracy.

Résumé

En 1950, C. Jacobaeus de LM Ericsson établit une méthode pour calculer les probabilités de blocage interne dans une sélection point à point pour un réseau de connexion maillé. Le résultat de Jacobaeus montre qu ’un réseau de connexion à trois étages serait « presque » sans blocage si le nombre de matrices du deuxième étage était égal à la somme du nombre d’entrées d’une matrice du premier étage et du nombre de sorties d’une matrice du troisième étage moins un. En 1953, C. Clos des laboratoires Bell montre que pour un tel nombre de matrices secondaires, appelé la « valeur de Clos », la probabilité de blocage interne doit être en fait rigoureusement égale à zéro quelles que soient les hypothèses de trafic. Ceci signifiait que le résultat de Jacobaeus, bien que très précis, n ’était pas absolument exact. Dans cet article, nous apportons une correction au calcul de Jacobaeus, qui conduit à un résultat différent. Ce nouveau résultat donne une probabilité de blocage interne exactement égale à zéro pour un nombre de matrices du deuxième étage égal à la « valeur de Clos », ce qui montre sa meilleure précision.

Key words

Telecommunication switching Switching network Blocking probability Blocking Multistage circuit 

Correction du Résultat de jacobaeus pour les réseaux de clos

Mots clés

Commutation télécommunication Réseau connexion Probabilité encombrement Blocage Circuit multiétage 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Clos]
    Clos (C.), “A Study of Non-blocking Switching Networks,”bstj,32, no. 2, March 1953, 406–424.Google Scholar
  2. [Jac]
    Jacobaeus (C.), “A study of Congestion in link system,”Ericsson Techniques, 48, 1950, pp. 1–68.Google Scholar
  3. [Lee]
    Lee (C.Y.), “Analysis of switching networks”,bstj. 34, n° 6, March 1955, 406–424.Google Scholar

Copyright information

© Springer-Verlag 2002

Authors and Affiliations

  1. 1.Networks DepartmentTélécom ParisParis Cedex 13France

Personalised recommendations