Key points are not available for this paper at this time.
L'informatique de fog est devenue l'infrastructure principale sur Internet pour améliorer la qualité de service. Nous considérons un système de file d'attente Fog avec des ressources d'infrastructure limitées pour accueillir des tâches en temps réel avec des hétérogénéités dans les types de tâches et les délais d'exécution. En raison de la durée d'exécution incertaine, un tel système Fog doit prendre en compte conjointement l'allocation des ressources Fog et un déchargement des tâches pour satisfaire les exigences de délai. Pour tenir compte de l'hétérogénéité des tâches, un modèle de file d'attente virtuelle parallèle est appliqué pour tamponner chaque type de tâche dans une file d'attente séparée. Ensuite, nous utilisons un cadre incluant trois algorithmes parallèles, à savoir le déchargement, le tamponnement et l'allocation des ressources, afin d'améliorer l'équilibre de l'allocation des ressources, le débit et le ratio de complétion des tâches. Le déchargement des tâches est décidé en fonction de l'urgence des tâches en termes de temps de latence, qui prend en compte le délai, le temps d'exécution estimé et le délai de transmission vers le cloud. Le processus de tamponnement réorganise les tâches arrivantes en fonction de leur temps de latence et du temps d'exécution estimé des tâches au niveau du fog. L'allocation des ressources utilise un poids de file d'attente adaptatif basé sur la dérive de Lyapunov pour éviter la famine des tâches qui peut entraîner un long délai d'attente dans la file pour des tâches avec un long temps d'exécution. Les résultats de simulation indiquent que nos politiques proposées peuvent éviter la famine des tâches et offrent un compromis entre un haut débit et un haut ratio de complétion des tâches.
Li et al. (mar.) ont étudié cette question.