Algorithme de courtoisie : optimisation de la performance dans les réseaux WIMAX fixes

Tata, Chafika (2009). Algorithme de courtoisie : optimisation de la performance dans les réseaux WIMAX fixes. Mémoire de maîtrise électronique, Montréal, École de technmologie supérieure.

Prévisualisation	PDF Télécharger (4MB) | Prévisualisation
Prévisualisation	PDF Télécharger (1MB) | Prévisualisation

Résumé

Les réseaux WiMAX fixes ont défini quatre classes de QoS pour garantir la différentiation des multiples types de service qu’ils assurent. Cependant, la norme ne détermine aucun mécanisme d’ordonnancement apte à être appliqué dans ces réseaux. Plusieurs propositions ont été proposées dans la littérature, mais la majorité privilégie les trafics de hautes priorités.

Notre solution consiste à développer un système de gestion des différents types de trafic dans les réseaux WiMAX. Notre algorithme cherche à améliorer le service des trafics moins prioritaires tout en répondant aux exigences des trafics plus prioritaires. Le principe de notre approche consiste à transmettre les paquets de basse priorité à la place de ceux ayant une haute priorité. Ceci n’est possible que si le seuil de pertes de paquets autorisé de la file d'attente courtoise n’est pas atteint. Par contre, il doit être franchi pour la file d'attente qui souhaite bénéficier de la courtoisie.

L’analyse mathématique a été entamée et la validation de notre modèle a été effectuée par simulation.

Les résultats de nos simulations montrent que notre algorithme est hautement recommandé dans le cas d’un réseau WiMAX ayant beaucoup plus de connexions FTP que de VoIP.

Titre traduit

Algorithm courtesy: optimizing performance in fixed WIMAX netowrks

Résumé traduit

Fixed WiMAX networks have identified four classes of QoS to guarantee the differentiation of the multiple types of service that they provide. However, the standard does not define scheduling mechanism capable of being applied in these networks. Several solutions have been proposed in the literature, but most of them privilege highest priorities traffics.

Our solution is to develop a system for managing different types of traffic in WiMAX networks. Our algorithm seeks to improve the service of lower priority traffic while meeting the requirements of higher priority traffic. The principle of our approach is to transmit packets of low priority instead of those with a high priority. This is only possible if the threshold of packet loss allowed in the courteous queue is not achieved. However, it must be attained by the queue that wishes to receive the courtesy.

The mathematical analysis has been initiated, and the validation of our model was carried out by simulation.

The results of our simulations show that our algorithm is highly recommended in case of a WiMAX network with more FTP connections than VoIP ones.

Type de document:	Mémoire ou thèse (Mémoire de maîtrise électronique)
Renseignements supplémentaires:	"Mémoire présenté à l'École de technologie supérieure comme exigence partielle à l'obtention de la maîtrise en génie concentration : réseaux de télécommunications." Bibliogr. : f. [133]-135.
Mots-clés libres:	IEEE 802.16 (Norme) Algorithmes. Ordonnancement (Informatique) courtoisie, fixe, m/g/1, optimisation, qos, reseau, wimax
Directeur de mémoire/thèse:	Directeur de mémoire/thèse Kadoch, Michel
Programme:	Maîtrise en ingénierie > Génie
Date de dépôt:	19 août 2010 13:11
Dernière modification:	17 janv. 2017 02:42
URI:	https://espace.etsmtl.ca/id/eprint/83

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt