Advertisement

Annales des Télécommunications

, Volume 35, Issue 1–2, pp 23–38 | Cite as

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)

  • Jean-Yves Serreault
  • Michel Minoux
Article
  • 12 Downloads

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

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.

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Références

  1. [1]
    Gondran (M.),Minoux (M.). Graphes et algorithmes.Eyrolles, Paris (1979).MATHGoogle Scholar
  2. [2]
    Minoux (M.). Compléments de théorie des graphes.Cours ENST, 3e année, (1975).Google Scholar
  3. [3]
    Minoux (M.), Guitonneau (S.). Le programme d’admissibilité.Echo Rech., Fr. (jan. 1975), pp. 40–49.Google Scholar
  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.MathSciNetGoogle Scholar
  5. [5]
    Minoux (M.). Cours de programmation mathématique.ENSTA, Paris, (1979).Google Scholar
  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.MATHMathSciNetGoogle Scholar
  7. [7]
    Christofides (N.). Graph theory, an algorithmic approach.Academic Press, New York, (1975), pp. 322–323.MATHGoogle Scholar
  8. [8]
    Goffin (J. L.). On convergence rates of subgradient optimization methods.North-Holland publishing Company, Mathematical Programming, (1977), 13, pp. 329–347.MATHMathSciNetGoogle Scholar
  9. [9]
    Held (M.),Wolfe (P.),Crowder (H.). Validation of subgradient optimization.North-Holland publishing Company, Mathematical Programming, (1974), 6, pp. 63–88.MathSciNetGoogle Scholar

Copyright information

© Institut Telecom / Springer-Verlag France 1980

Authors and Affiliations

  • Jean-Yves Serreault
    • 1
  • Michel Minoux
    • 1
  1. 1.CNETIssy-les-Moulineaux

Personalised recommendations