Discussion :

[no. 26]

Bonjour à toutes et à tous.

( par avance, je m'excuse si je ne suis pas au bon endroit. J'hésitais entre ici et le forum d'algorithmie. )

Avec un ami, nous travaillons actuellement à l’élaboration d'un logiciel d'ordonnancement de tâche d'un projet.
Nous commençons à définir nos besoins, l'architecture globale, les éléments à prendre en compte... bref du classique.

Viens le sujet de l'ordonnancent proprement dit...
Au départ, nous (je) avions une vision assez naïve, nous (je) disant qu'un ordonnancement type "round-robin" pourrait suffire à gérer l'ensemble des tâches avec leurs priorités..
Mais face à la recrudescence de possibilité d’élévation de priorité d'une tâche, nous nous rendons compte que ce type d'ordonnancement ne serait peut-être pas le plus optimale pour faire face à tout les cas de figure.

Je viens ici poser ma question :

Connaîtriez-vous des algorithmes types utilisés pour réaliser l'ordonnancement de tâche d'un projet ? En existe-t-il ? Y a-t-il des méthodes connus/reconnus pour ce genre de chose ?

Je vous remercie d'avance.

[bruno_pages]

Bonjour, pourquoi pas BFS utilisé par Linux ?

[no. 26]

Tout simplement car je ne le connaissais pas.
Sur mes recherches de ces derniers jours, j'avais l'idée de m'orienter plutôt vers l'algorithme EFS (aussi possédant une implémentation sous Linux) mais du coup je vais regarder ce que vaux ce BFS.

Sinon, à voir pour partir sur du custom à base de "+1/-1" suivant un certain paramétrage..