Conclusion

On a pr´esent´e dans cette section une nouvelle m´ethode destin´ee `a am´eliorer les performances en g´en´eralisation des perceptrons multicouches utilis´es en tant que r´eseaux discriminants et approximateurs de fonctions. On a montr´e clairement comment modifier le crit`ere d’apprentissage afin de contrˆoler la distribution des erreurs au cours de l’apprentissage. Cette m´ethode permet de minimiser `a la fois les erreurs de classification et les erreurs d’estimation par une minimisation de la variance de l’erreur quadratique.

Cette m´ethode utilis´ee en tant que fonction de r´egularisation est tr`es facile-ment impl´efacile-mentable mˆeme dans les cas o`u il y a plus d’un neurone de sortie.

En effet il suffit de calculer la MSE sur chaque neurone de sortie du r´eseau. Par exemple pour un probl`eme `a cinq classes o`u on utilise cinq neurones de sortie il faut calculer cinq MSE. Ces MSE ayant ´et´e calcul´ees, le calcul des cinq gra-dients Gvar est alors imm´ediat conform´ement `a l’´equation 4.30. Les modifications

`a apporter dans un programme d’apprentissage o`u la m´ethode MSE ´etait utilis´ee, sont alors r´eellement minimes (une application `a des r´eseaux poss´edant un grand nombre de poids est pr´esent´ee Annexe A).

Reste `a savoir comment choisir de fa¸con simple et efficace les param`etresαquad, αvar etβ. Pourβ nous renvoyons le lecteur `a [Plaut et al., 1986] du fait que nous avons remarqu´e que nombre d’utilisateurs de r´eseaux de neurones introduisent ce terme dans la r`egle de modification des poids alors que d’autres n’y trouvent pas un grand int´erˆet, exp´erimentalement parlant. Pour ce qui est deαquad et deαvar, le crit`ere de choix, comme nous l’avons montr´e, est impos´e par leur ratio illustr´e dans cette section par la variable ν.

Trois ´etudes comparatives ont ´et´e pr´esent´ees sur trois probl`emes diff´erents.

Les r´esultats exp´erimentaux obtenus am´eliorent sensiblement l’´etat de l’art : – pour le probl`eme de d´etection de visages : baisse de 37 % du taux de fausse

4.4. Une nouvelle fonction de coˆut r´egularisante 105 alarme (pour un taux de d´etection de 99.5 %) pour ν= 1 ;

– pour le probl`eme de cr´edit : am´elioration du taux de bien class´e de 30.4 % pourν=10 ;

– pour la s´erie temporelle : am´elioration de l’ARV de 6.1 % pour ν= 6.

L’id´ee de contrˆoler la forme de la distribution des erreurs au cours de l’appren-tissage afin d’obtenir une meilleure g´en´eralisation se trouve valid´ee de mani`ere exp´erimentale. Nous pr´esentons, dans le chapitre suivant, une application des r´e-seaux de neurones et de la nouvelle m´ethode explicit´ee ci-dessus, `a l’estimation des d´elais dans un r´eseau ATM dans le but de r´ealiser un CAC adaptatif et ceci pour la capacit´e de transfert ABT-DT.

Chapitre 5

Estimation des temps de blocage dans un lien ATM

On s’int´eresse dans ce chapitre aux p´eriodes de congestion survenant dans un lien ATM, donc dans le nœud qui nourrit ce lien quand des connexions sont multiplex´ees en boucle ouverte et ce dans le cadre d’un proc´ed´e de type REM (voir 3.1.3). Cette ´etude est orient´ee de mani`ere `a ˆetre utilisable dans une proc´edure de contrˆole d’admission des connexions.

Dans la premi`ere section nous pr´eciserons un certain nombre de points concer-nant la capacit´e de transfert ABT dont nous n’avons fait qu’une br`eve introduc-tion en 2.7.

Dans la deuxi`eme section, pour ´etudier de mani`ere quantitative le ph´enom`ene de congestion, nous introduisons les param`etres de qualit´e de service qui vont plus particuli`erement nous int´eresser. La politique d’utilisation de ces param`etres dans le cadre d’une proc´edure de contrˆole d’admission des connexions sera aussi pr´esent´ee pour la capacit´e de transfert ABT.

La troisi`eme section pr´esentera trois m´ethodes destin´ees `a estimer ces para-m`etres de qualit´e de service `a partir de mesures du trafic. La quatri`eme section d´etaillera les bases de donn´ees de trafic qui serviront dans la section suivante `a r´ealiser une comparaison entre les m´ethodes d’estimation.

On cherchera plus particuli`erement `a v´erifier si l’utilisation des r´eseaux de neurones entraˆın´es sur des trafics qualifi´es de pire cas peuvent correctement g´e-n´eraliser sur d’autres types de trafics.

Les diff´erents travaux cit´es dans ce chapitre ont fait l’objet de publications [Lemaire, 1997; Lemaire et Cl´erot, 1999; Lemaire et al., 1999b].

107

5.1 La capacit´ e de transfert ABT

5.1.1 Introduction

La recommandation I.371 de l’UIT-T [ITU, 1996a; ITU, 1997] et la sp´eci-fication 4.0 (section Trafic) de l’ATM Forum [Forum, 1996] ont ´et´e achev´ees courant 1996, apr`es quatre ann´ees de travail. A travers la sp´ecification d’un cer-tain nombre de capacit´es de transfert ATM, ces deux documents marquent une avanc´ee importante en mati`ere de gestion de trafic dans les r´eseaux ATM.

De nombreuses ´etudes ont montr´e qu’il pouvait ˆetre dangereux pour un r´eseau de laisser entrer un volume important de trafic impr´evisible en exc`es par rapport aux capacit´es de transmission, `a cause notamment des ph´enom`enes de congestion de niveau rafale [Roberts, 1991]. C’est pourquoi la strat´egie du CNET en mati`ere de gestion de trafic a ´et´e de promouvoir des m´ethodes de r´eservation rapide de bande passante, en particulier par l’interm´ediaire des protocoles de r´eservation rapide [Boyer et Tranchier, 1992; Guillemin, 1999]. Il est clair que, eu ´egard `a la transmission d’information, deux principes peuvent ˆetre envisag´es :

– soit la bande passante n´ecessaire est pr´ealablement r´eserv´ee dans le r´eseau avant la transmission d’informations, ceci donne naissance au protocole de r´eservation rapide avec transmission retard´ee ; le d´elai de r´eservation est alors clairement une latence incompressible du m´ecanisme ;

– soit le bloc d’informations est transmis sans attendre l’accord du r´eseau, il essaie alors de r´eserver de proche en proche dans les nœuds successifs du r´eseau la bande passante n´ecessaire `a sa transmission ; dans ce cas il n’y a pas de d´elai de r´eservation mais le risque de perdre tout un bloc de donn´ees existe.

Apr`es un affinage progressif des protocoles de r´eservation rapide, notamment en mati`ere de probabilit´e de r´eussite de transfert de bloc, la capacit´e de trans-fert de blocs ATM (ABT pour ATM Block Transfer) est n´ee avec les variantes transmission retard´ee (ABT-DT pour ATM Block Transfer with Delayed Trans-mission) et transmission imm´ediate (ABT-IT pour ATM Block Transfer with Immediate Transmission).