Damoulay, Ihsane
(2023).
« Ordonnancement des tâches et allocation des ressources dans l'informatique de périphérie » 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é
Les avancées technologiques récentes au niveau de la recherche et du développement des réseaux sans fil ont permis une amélioration considérable des performances liées aux communications entre les différents utilisateurs. En effet, l’utilisation de la technologie émergente de l’informatique de périphérie présente un très grand nombre d’avantages dont celui de rapprocher les services informatiques des utilisateurs finaux afin de minimiser les délais de réponse. Toutefois, afin de profiter pleinement de ces avantages, plusieurs défis doivent surmonter tels que l’allocation efficace des ressources, la priorisation des tâches des différents utilisateurs par le biais d’ordonnancement ainsi que leur traitement avant leurs date d’échéance. Dans ce contexte, ce mémoire vise à maximiser le nombre des utilisateurs qui peuvent décharger leurs tâches à la périphérie du réseau. Plus précisément, nous nous attaquons à deux problématiques, soient (i) le partage dynamique du spectre entre des communications primaires et secondaires grâce à la technologie de la radio cognitive et (ii) l’ordonnancement des tâches au niveau du serveur périphérique tout ben respectant leurs échéances strictes. Basés sur plusieurs approches de conception différentes, nous développons des algorithmes qui tentent de résoudre conjointement les deux problématiques annoncées en proposant différents compromis entre les performances obtenues et la complexité algorithmique. Les résultats des simulations présentés dans ce mémoire comparent les performances des algorithmes proposés à deux benchmarks, dont celui qui permet d’obtenir la solution optimale. Ces résultats prouvent aussi la quasi-optimalité de l’algorithme basé sur la méta-heuristique génétique.
_____________________________________________________________________________
MOTS-CLÉS DE L’AUTEUR : l’informatique de périphérie, partage du spectre, ordonnancement, radio cognitive, allocation des ressources.
| Type: |
Mémoire accepté
|
| Informations complémentaires: |
Fichier numérique reçu et enrichi en format PDF/A. |
|
Directeur de thèse: |
Driouch, Elmahdi |
| Mots-clés ou Sujets: |
Informatique en périphérie / Ordonnancement / Radio cognitive / Allocation des ressources |
| Unité d'appartenance: |
Faculté des sciences > Département d'informatique |
| Déposé par: |
Service des bibliothèques
|
| Date de dépôt: |
30 nov. 2023 14:53 |
| Dernière modification: |
30 nov. 2023 14:53 |
| Adresse URL : |
http://archipel.uqam.ca/id/eprint/17201 |
RECHERCHER
PARCOURIR
LIBRE ACCÈS
