Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Le programme d’admissibilité avec contraintes de sécurité et coûts de mutations: application aux réseaux de transmission mixtes (analogiques et numériques)

The feasibility program with security constraints and network rearrangement costs: Application to mixed (analogue and digital) transmission networks

  • 13 Accesses

Analyse

On présente ici une seconde version du programme d’admissibilité (securad)mis au point aucnet.Ce programme permet de router au coût minimal plusieurs milliers de demandes (exprimées en circuits téléphoniques ou en groupes de circuits) sur de très grands réseaux de transmission mixtes (analogiques et numériques) comportant des centaines de nœuds et d’arcs, ceci en respectant les capacités offertes et en tenant compte des contraintes de sécurité et des coûts de mutation. On décrit également une procédure permettant de déterminer un minorant du coût d’une solution optimale par résolution d’un problème dual et de contrôler ainsi la qualité des solutions fournies. Les applications du programme sont d’ores et déjà nombreuses dans le réseau téléphonique interurbain et les grands réseaux urbains numériques, aussi bien dans le domaine de la gestion à court terme des routages que dans celui de la planification à moyen et à long terme.

Abstract

This paper presents a second version of the «feasibility program» (securad)developed by thecnet.This program enables the routing at minimal cost of several thousands of requirements (expressed in circuits or groups of circuits) on very large mixed (analogue and digital) transmission networks, while respecting given capacities and taking into account security constraints and network-rearrangement costs. The authors also describe a procedure for determining lower bounds for the cost of the optimal solution by solving a dual problem, and thus checking the quality of the approximate solutions obtained. This program has already been widely applied to the long-distance transmission network and to large digital metropolitan networks for both short term and medium to long term planning purposes.

This is a preview of subscription content, log in to check access.

Références

  1. [1]

    Gondran (M.),Minoux (M.). Graphes et algorithmes.Eyrolles, Paris (1979).

  2. [2]

    Minoux (M.). Compléments de théorie des graphes.Cours ENST, 3e année, (1975).

  3. [3]

    Minoux (M.), Guitonneau (S.). Le programme d’admissibilité.Echo Rech., Fr. (jan. 1975), pp. 40–49.

  4. [4]

    Minoux (M.). Planification á court et á moyen terme d’un réseau de télécommunications.Ann. Télécommunic, Fr., (1974), 29, n∘ 11–12, pp. 509–536.

  5. [5]

    Minoux (M.). Cours de programmation mathématique.ENSTA, Paris, (1979).

  6. [6]

    Yen (J. Y.). Finding the lengths of all shortest paths in N-node non-negative distance complete network.J. Ass. Computing Machin., USA, (juil. 1972), 19, n∘ 3, pp. 423–424.

  7. [7]

    Christofides (N.). Graph theory, an algorithmic approach.Academic Press, New York, (1975), pp. 322–323.

  8. [8]

    Goffin (J. L.). On convergence rates of subgradient optimization methods.North-Holland publishing Company, Mathematical Programming, (1977), 13, pp. 329–347.

  9. [9]

    Held (M.),Wolfe (P.),Crowder (H.). Validation of subgradient optimization.North-Holland publishing Company, Mathematical Programming, (1974), 6, pp. 63–88.

Download references

Author information

Correspondence to Jean-Yves Serreault.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Serreault, J., Minoux, M. Le programme d’admissibilité avec contraintes de sécurité et coûts de mutations: application aux réseaux de transmission mixtes (analogiques et numériques). Ann. Telecommun. 35, 23–38 (1980). https://doi.org/10.1007/BF03005201

Download citation

Mots clés

  • Réseau télécommunication
  • Acheminement
  • Multigraphe
  • Transmission analogique
  • Transmission numérique
  • Minimisation coût
  • Méthode heuristique
  • Programmation mathématique
  • Sécurité
  • Planification

Key words

  • Telecommunication networks
  • Routing
  • Multi-graph
  • Analogue transmission
  • Digital transmission
  • Minimal cost
  • Heuristic method
  • Mathematical programming
  • Security
  • Planning