Bagayoko, Ismail
(2024).
« Optimisation conjointe du déchargement de tâches et d'ordonnancement de transmissions en multidiffusion dans les réseaux MEC » Mémoire.
Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en informatique.
Fichier(s) associé(s) à ce document :
Résumé
L’adoption de l’informatique multi-accès en périphérie découle de la nécessité de surmonter les défis liés aux ressources limitées des appareils mobiles et d’optimiser les performances des applications gourmandes en calcul comme la réalité virtuelle et augmentée. Par ailleurs, en exploitant la propriété de réutilisation des contenus, la transmission en multidiffusion se positionne comme une approche efficiente pour soulager la charge du réseau, facilitant la diffusion de contenus communs à plusieurs abonnés. Ce mémoire explore les défis et les opportunités liés à l’intégration de la multidiffusion dans les réseaux multi-accès de calcul en périphérie (MEC). Nous avons formulé un problème complexe de prise de décision de déchargement de tâches au niveau du MEC, la formation de groupes d’envoi en multidiffusion, et l’ordonnancement des envois. La formulation mathématique du problème, incluant son analyse de complexité, est exposée. Nous développons une solution heuristique gloutonne ainsi qu’une approche basée sur l’algorithmique génétique. Les résultats obtenus fournissent des aperçus précieux sur les avantages fondamentaux de la multidiffusion, illustrant son potentiel d’optimisation des ressources réseau et de réduction significative de la duplication des données. Ils montrent aussi la supériorité de notre approche génétique, soulignant l’importance d’un équilibre entre la multidiffusion et les envois individuels. Au-delà de ces contributions, des perspectives sont envisagées, notamment la gestion dynamique de la mise en cache et la coordination entre plusieurs serveurs.
_____________________________________________________________________________
MOTS-CLÉS DE L’AUTEUR : calcul périphérique mobile, ordonnancement, allocation des ressources, déchargement de tâches, algorithme génétique, heuristique, multidiffusion.
| Type: |
Mémoire accepté
|
| Informations complémentaires: |
Fichier numérique reçu et enrichi en format PDF/A. |
|
Directeur de thèse: |
Driouch, El Mahdi |
| Mots-clés ou Sujets: |
Informatique périphérique multi-accès / Multidiffusion / Déchargement de calcul / Ordonnancement / Allocation des ressources / Algorithmes génétiques |
| Unité d'appartenance: |
Faculté des sciences > Département d'informatique |
| Déposé par: |
Service des bibliothèques
|
| Date de dépôt: |
22 oct. 2024 10:49 |
| Dernière modification: |
28 oct. 2024 09:27 |
| Adresse URL : |
http://archipel.uqam.ca/id/eprint/18123 |
RECHERCHER
PARCOURIR
LIBRE ACCÈS
