Identifiant pérenne de la notice : 211342076
Notice de type
Notice de regroupement
Note publique d'information : CETTE THESE ETUDIE QUELQUES ASPECTS IMPORTANTS DU CONTROLE DANS LES RESEAUX: PROBLEMES
DE ROUTAGE, DE CONTROLE DE FLUX ET DE CONTROLE D'ADMISSION. LES MODELES CONSIDERES
SONT MARKOVIENS, ET LES RESULTATS SONT ILLUSTRES PAR DES EXEMPLES NUMERIQUES. DANS
UNE PREMIERE PARTIE, NOUS UTILISONS LE FORMALISME DES CHAINES DE MARKOV CONTROLEES
POUR CARACTERISER UNE CLASSE DE POLITIQUES OPTIMALES DANS DES PROBLEMES ELEMENTAIRES
DE ROUTAGE A DEUX ACTIONS. NOUS ABORDONS EN PARTICULIER LE CAS D'INFORMATION RETARDEE
D'UNE UNITE DE TEMPS. NOUS EXHIBONS EGALEMENT UN MODELE OU LA POLITIQUE OPTIMALE CALCULEE
NUMERIQUEMENT POSSEDE UNE STRUCTURE NON STANDARD. NOUS ETUDIONS ENSUITE UN ALGORITHME
DE CONTROLE DE FLUX, BASE SUR UNE ESTIMATION DE DELAI DISTRIBUEE ENTRE LA SOURCE ET
LA DESTINATION D'UNE CONNECTION. UNE MODELISATION PAR CHAINE DE MARKOV PERMET DE MONTRER
QUE LE SYSTEME EST ERGODIQUE ET DECRIT PAR DES VARIABLES BORNEES. NOUS CONSIDERONS
ENFIN LE MULTIPLEXAGE DE SOURCES ON/OFF FLUIDES, ET CALCULONS DES BORNES SUPERIEURE
ET INFERIEURE DE FORME EXPONENTIELLE SUR LA CHARGE STATIONNAIRE DU MULTIPLEXEUR. CES
BORNES, QUI SONT FACILEMENT CALCULABLES NUMERIQUEMENT ET SONT VALABLES POUR UN NOMBRE
QUELCONQUE DE SOURCES NON NECESSAIREMENT HOMOGENES, AMELIORENT LES RESULTATS CONNUS
PRECEDEMMENT, QUI SONT LE PLUS SOUVENT ASYMPTOTIQUES ET POUR DES SOURCES HOMOGENES.
NOUS PROPOSONS DES COMPARAISONS NUMERIQUES ET UNE APPLICATION AU PROBLEME DE CONTROLE
D'ADMISSION