JOINT SCHEDULING OF MULTIPLE PROCESSES ON A SHARED PROCESSOR

A multi-process scheduler applies a joint optimization criterion to jointly schedule multiple processes executed on a shared processor. The scheduler determines, for each one of a plurality of processes having a predetermined processing time, at least one of an expected arrival time for input data and required delivery time for output data. The scheduler jointly determines process activation times for the processes based on said arrival/delivery, and the processing times, to meet a predetermined joint optimization criterion for the processes. The processes are scheduled on the shared processor according to the jointly determined activation times to minimize queuing delay. Un planificateur de multiples processus applique un critère d'optimisation conjointe pour planifier conjointement de multiples processus exécutés sur un processeur partagé. Le planificateur détermine, pour chacun d'une pluralité de processus ayant un temps de traitement prédéterminé, au moins l'un d'un instant d'arrivée attendu pour des données d'entrée et d'un instant de distribution requis pour des données de sortie. Le planificateur détermine conjointement les temps d'activation de processus pour les processus sur la base desdits instants d'arrivée/distribution et des temps de traitement, pour satisfaire à un critère d'optimisation conjointe prédéterminé pour les processus. Les processus sont planifiés sur le processeur partagé conformément aux temps d'activation déterminés conjointement pour réduire à un minimum un retard de mise en file d'attente.