Une nouvelle approche pour estimer la probabilité de perte de cellules dans un multiplexeur ATM chargé de sources homogènes on-off

Estimer la probabilité de perte de cellules dans un multiplexeur ATM est l'un des problèmes les plus importants concernant le contrôle de congestion et la gestion de la bande passante dans un BISDN basé sur ATM. Nous proposons une nouvelle approche pour estimer la probabilité de perte de cellules dans un multiplexeur ATM. Nous utilisons le processus déterministe modulé par Markov (MMDP) pour approcher le processus d'arrivée réel et modélisons ensuite le multiplexeur ATM comme un système de files d'attente MMDP/D/1/K. En utilisant l'analyse des files d'attente, nous dérivons une formule pour la probabilité de perte de cellules exprimée en termes de probabilités limites d'une chaîne de Markov. Nous proposons deux méthodes d'approximation basées sur les résultats de l'analyse. Le processus d'arrivée réel est approximé par un MMDP à (M+1) états dans la première méthode et par un MMDP à deux états dans la seconde. Les principaux avantages des deux méthodes sont la simplicité, l'efficacité computationnelle et la stabilité numérique. La caractéristique la plus attrayante de la seconde méthode est que la probabilité de perte de cellules peut être exprimée sous forme fermée. Les résultats numériques et de simulation montrent que la première méthode est suffisamment précise pour tous les cas dans lesquels la congestion au niveau des rafales est le principal facteur contribuant à la perte de cellules, tandis que la formule sous forme fermée est suffisamment précise pour les applications où la longueur moyenne des rafales est grande (comme les transferts de gros fichiers, les récupérations d'images, etc.).