Loading...
Please wait, while we are loading the content...
Similar Documents
Contributions à des problèmes d'ordonnancement en ligne : l'ordonnancement temps réel de tâches à suspension et l'ordonnancement par une machine à traitement par lot
| Content Provider | Semantic Scholar |
|---|---|
| Author | Ridouard, Frédéric |
| Copyright Year | 2006 |
| Abstract | Durant cette these, deux problemes d’ordonnancement en-ligne ont ete etudies. Le premier probleme concerne l’ordonnancement temps reel de tâches a suspension. Nous avons etabli des resultats sur la difficulte a resoudre un tel probleme d’ordonnancement (complexite, anomalies d’ordonnancement et non-optimalite des algorithmes en-ligne). Nous avons etabli la non-competitivite d’algorithmes en-ligne pour deux criteres de performances meme quand ceux-ci disposent de plus de ressources que l’adversaire. Enfin, nous avons etudie avec l’analyse de competitivite differents tests d’ordonnancabilite. Le second probleme se rapporte a l’ordonnancement par une machine a traitement par lot. Plusieurs algorithmes en-ligne competitifs ont ete presentes pour des problemes dont la taille des lots est non bornee dont αH∞ qui fait partie des meilleurs algorithmes en-ligne pour le probleme general (son ratio de competitivite est egal a la borne inferieure du probleme (1+p52)/2 ). |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://www.lias-lab.fr/publications/7636/These_Ridouard_2006.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |