Abstract FR:

Cette these s'interesse a l'ordonnancement du cpu pour des applications de presentation multimedia reparties, dans le cadre des systemes d'exploitation a but general ou la qualite des applications peut s'adapter aux conditions d'execution. Les flots multimedia presentent des contraintes temporelles qui doivent etre prises en compte lors de l'allocation de ressources, aussi bien dans les reseaux que dans les systemes, afin de satisfaire la qualite de service (qos) demandee par l'utilisateur. Ces contraintes temporelles se referent a la continuite des flots individuels, aussi appelee synchronisation intra-flot, ainsi qu'aux relations temporelles entre flots differents, ou synchronisation inter-flots. L'allocation du cpu dans des systemes unix traditionnelles ne permet pas d'offrir aux applications multimedia un service capable de satisfaire ces contraintes. Les approches existantes visant a resoudre ce probleme ne considerent que les besoins des flots individuels, la synchronisation inter-flots n'etant donc pas assuree. Nous proposons un modele d'ordonnancement qui permet de gerer l'allocation du cpu en respectant aussi bien la continuite que la synchronisation inter-flots. Dans le cadre de ce modele, nous definissons une structure d'application generique qui permet de projeter les besoins des flots continus sur des unites d'execution du systeme, et de transmettre les besoins de qos de synchronisation a l'ordonnanceur sous forme de tspn (time streams petri nets). Nous definissons un algorithme d'ordonnancement dont le but est de respecter les contraintes temporelles des flots les plus sensibles, tout en minimisant la degradation pour les flots adaptatifs pour une capacite de cpu donnee, et en preservant les relations temporelles entre les flots. L'adaptation est donc controlee par le biais de l'ordonnanceur, eliminant une couche de decision qui peut provoquer des degradations plus importantes que necessaire.