Université de BLIDA. Faculté des Sciences. Département de Mathématiques RAPPORT DE STAGE. de courte durée. Lieu : Université de Tours, France.

Dimension: px

Commencer à balayer dès la page:

Download "Université de BLIDA. Faculté des Sciences. Département de Mathématiques RAPPORT DE STAGE. de courte durée. Lieu : Université de Tours, France."

Marie-Laure Trudeau
il y a 7 ans
Total affichages :

1 Université de BLIDA Faculté des Sciences Département de Mathématiques RAPPORT DE STAGE de courte durée Lieu : Université de Tours, France. Ecole d ingénieurs en informatique pour l industrie, E 3 I, Laboratoire " ordonnancement et conduite ". Directeur de Recherche: Professeur Proust Christian. Chercheur: Derbala Ali, Maître-assistant, chargé de cours. Spécialité: Mathématiques Appliquées. Période: du 16 Janvier 2003 au 24 Janvier2003 1

2 Documents joints: 1) Lettre de stage 2) Factures d hôtels. Résultats obtenus : La thèse est établie à 100%. Le plan du manuscrit est le suivant: Introduction PARTIE A : Problématique d un scheduler et files d attentes. Chapitre 1 : Les Systèmes d exploitation des Ordinateurs 1) Historique des systèmes d exploitation des ordinateurs 2) Caractérisation des systèmes d exploitation Chapitre 2 : L Ordonnancement des Systèmes Informatiques 1) Introduction 2) Structure d un ordonnanceur ou scheduler 3) L environnement temps réel 4) Processus temps réel 5) Architectures physiques 6) Langages pour le temps réel 7) Processus périodiques indépendants 8) Classification des algorithmes Chapitre 3 : Implémentations de l Ordonnancement par Priorité Bornée en Moyenne noté OPBM 2. Politiques d allocation du processeur 3. L ordonnancement O.P.B.M 4. Implémentation selon Haro et Proust 5. Implémentations proposées par Rahal et al Chapitre 4 : Analyse d une file d attente de type M k / G k / 1 / avec des priorités endogènes allouées aux tâches par un ordonnanceur dans un système d exploitation d ordinateur. 2. Le modèle OPBMFA 2

3 3. Etat de l art 4. Résultats connus dans les files d attente avec priorité 5. Analyse 6. Implémentation et simulation. Cas de tâches «Sans arrivées». 7. Sommaire et travaux ultérieurs Chapitre 5. Résultats et application : Maximalité d une priorité paramétrique attribuée aux tâches par un scheduler dans un système d exploitation multitâches monoprocesseur. 2. Modèle général 1. Résultats et remarques 2. Résultats sur la règle c 5. Principaux résultats établis 6. Preuves des lemmes et théorèmes Bibliographie Partie B : Résolution des problèmes d ordonnancement stochastiques par les processus bandits: Etat de l art. Application Chapitre 6 : Résolution des problèmes d ordonnancement stochastiques par les processus bandits: Etat de l art. 1.Introduction 2. Les processus bandits 3. Existence et caractérisation des indices d allocation dynamiques ou indices de Gittins 4. Etat de l art 5. Sommaire et perspectives Bibliographie Chapitre 7 : Application des processus bandits. 2. OPBM : Un ordonnancement stochastique de tâches détériorante ou à durée opératoire variable sur une seule machine. 3. OPBM : Un ordonnancement stochastique de tâches soumises au retard ou à l attente sur une seule machine 4. Principaux résultats 3

4 5. Sommaire et travaux ultérieurs Bibliographie Conclusion Publications Articles soumis à un Journal Scientifique 1) Derbala Ali. Deterioration function yielding an index rule. Article soumis au Journal of Chinese Institute of Industrial Engineers (Revised), Special Issue on Scheduling Theory and Applications. Mars ) Derbala Ali, Rahal Nouredine et Soukhal Ameur. Priority queuing in an operating system. Article soumis à IEEE/ SMC part C. Mars ) Derbala Ali et Proust Christian. Maximality of a parametric priority given to jobs by a scheduler in an operating system. Article soumis à la Revue Maghrébine de Mathématiques, Avril Articles parus dans un Journal Scientifique 1) Derbala Ali. Un ordonnancement dynamique de tâches stochastiques sur un seul processeur. A paraître dans Rairo, Operations Research, accepté Janvier ) Derbala Ali. Single-machine scheduling of deteriorating or delaying stochastic jobs with dynamic priority (1999). Revue Synthèse, revue des sciences et technologie, N 6, Publication de l université d Annaba-Algérie. pp ) Derbala Ali et Engel Konrad (1994). Algorithmic investigation of the weighted extremal set problem»., Bolyai Society Mathematical studies, volume 3: Extremal Problems for finite sets Visegrad (Hungary) 1991, pp Articles parus dans des Séminaires, Colloques et Conférences Internationaux 4) Derbala Ali. Waiting times in non-preemptive M k / G k / 1 / queues with endogenous priorities. QNETs 2000, Fourth International Workshop on Queuing Networks with Finite Capacity, 20th-21st July 2000, Ilkley, West Yorkshire, U K, Technical Proceedings, Session 10 : Applications, pp. 15/1-15/7. 5) Derbala Ali. Semi-Markov two decisions Processes. Their use in Stochastic Scheduling Processes. Proceedings of the 2 nd International Symposium on Semi-Markov Models : 4

5 Theory and Application. 10, Production and Communication Networks. December 9-11, Compiègne, France. 6) Derbala Ali, Rahal Nourredine et Soukhal Ameur. Scheduling an arrival pattern of jobs with an endogenous priority given by a scheduler in an operating system. In the Proceedings of the fifth International conference on Advanced Computer Systems ACS 98. Chapter 2 : Modelling and Simulation, pp November 19-20, 1998 Szczecin, Poland. 7) Derbala Ali. Bandit Processes : A Tool to Solve Stochastic Scheduling Problems. Symposium On Industrial And Manufacturing Systems of The CESA 98 IMACS-IEEE Multiconference. April 1-4, Nabeul-Hammamet, Tunisia. 8) Derbala Ali et Proust Christian. Optimality of a translated hyperbolic priority depending on Jobs time service. Article soumis, accepté mais non présenté à : The International Conference On Industrial Engineering and Production Management ( IGPM 97), Lyon, France. Octobre 20-24, ) Derbala Ali et Engel Konrad. Classes de familles satisfaisant une expression booléenne et leurs enveloppes convexes. Premières journées de mathématiques Appliquées, juillet 1992, Rabat, Maroc. Articles parus dans des Séminaires, Colloques et Conférences Nationaux 10) Bataoui Hakim, Messaoudi Nadia Amel et Derbala Ali. Résolution d un problème d ordonnancement de type job shop. Conférence sur le Génie Electrique, CGE 02, Décembre ) Derbala Ali. Minimizing schedule length or makespan criteria for parallel processor scheduling. Conférence Internationale de productique, CIP , 10 et 11 Juin 2001, Alger, Algérie. pp ) Derbala Ali. L ordonnancement de type flow shop stochastique. Thème III, probabilités et statistiques, pp.73, Résumés des communications, Journées des Mathématiques Appliquées, JMA2000, Novembre 2000, Université de Blida, Algérie. 13) Derbala Ali. Résolution des problèmes d ordonnancement stochastiques par les processus bandits. Rencontre 2000 des mathématiciens algériens, RMA 2000, Mai 2000, Résumés des communications, p. 118, Alger-Algérie. 5

6 14) Derbala Ali et Proust Christian. Optimalité d une priorité hyperbolique translatée dépendante du temps de service. Secondes Journées de Statistiques Appliquées, JSA 97, Novembre 30, 1-2 Décembre Abstracts, pp usthb, Alger-Algérie. 15) Derbala Ali et Engel Konrad. Algorithmic investigation of the weighted extremal set problem. 3ème rencontre Franco-Algérienne de Recherche opérationnelle, Alger, 9-11 Mai Problèmes rencontrés Le montant octroyé durant ce stage était dérisoire. Il ne peut être qualifié de stage de vingt cinq jours. Les responsables sont déconnectés de la vie économique. 6

Documents pareils

CURRICULUM VITAE. Informations Personnelles

CURRICULUM VITAE. Informations Personnelles CURRICULUM VITAE Informations Personnelles NOM: BOURAS PRENOM : Zine-Eddine STRUCTURE DE RATTACHEMENT: Département de Mathématiques et d Informatique Ecole Préparatoire aux Sciences et Techniques Annaba