Ordonnancement sous contraintes de consommation énergétique
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Ordonnancement sous contraintes de consommation énergétique
Ordonnancement sous contraintes de consommation énergétique
https: //k hot h u vien .comInstitut de la Francophonie polr l’Informatique de HanoiIf IInaldul dm la Frarcopbon^ pour I'lnlomaliquaOrdonnancement sou Ordonnancement sous contraintes de consommation énergétique us contaaintes de consommation energetiqueMémoire de fill d’ctudesMANGOƯA SOFACK William (inswilliain@ifi.edii.vii)Encadivmcnt :Christian ART1GƯES et Pierre LOPEZLaboratoire d’Analyse et d’Arciiitecture desSystem ESLAAS-CNRS19 octobrc 2009DedicatesAMon niatelas,Ma couvert.ure,Mon oreiller.Remercieme Ordonnancement sous contraintes de consommation énergétique ntsMes premiere remen -iements vout à mes encadreurs Christian ARl’IGUES or Pierre LOPEZ pour Io romps qn’il m’ont consacrõ durant 00 stage, lour soutOrdonnancement sous contraintes de consommation énergétique
ien, leurs conseils seient iíiqIKK, leur dis poll ibi lité et leurs aides précieuses qui ont óté nõcossairos pour aller jusqu’au bout do co travail dehttps: //k hot h u vien .comInstitut de la Francophonie polr l’Informatique de HanoiIf IInaldul dm la Frarcopbon^ pour I'lnlomaliquaOrdonnancement sou Ordonnancement sous contraintes de consommation énergétique lour soutien Ct lour accueil dans le groupe..le remercié Monsieur Ngo Hong Son pour avoir accepté d'etre le rapporteur de ce travail et pour son précieux temps qu'il y a accordé.■le tiens à remercier le direetcur et les Professeurs de 1’IFI, qui m’ont aoimé des connaissances Ct m'ont aide, par leur Ordonnancement sous contraintes de consommation énergétique s encouragements à bion suivre la formation de master. Je remercie aussi tout le staff administratif de 1'IFI pour lours encouragement. 11 s’agit de MOrdonnancement sous contraintes de consommation énergétique
. Son, Mme Hien. Mme Loan Ct M. rluan. .Io remercic sinccrcmcnt mos camaradcs de classes qui m’ont accueilli et convert de beaucoup de chaleur durant https: //k hot h u vien .comInstitut de la Francophonie polr l’Informatique de HanoiIf IInaldul dm la Frarcopbon^ pour I'lnlomaliquaOrdonnancement sou Ordonnancement sous contraintes de consommation énergétique lle pour leur encouragement, leure prières et leur presence malgré la distance. .Je ne saurais terminer sans romercicr mos amis, les Bikunda.iiRésuméLe raisonnement énergétique est line teclmique particuliêre de propagation de contraintes. Cehii-ci s’appuic sur les concepts d’intcrvalle temps-ressou Ordonnancement sous contraintes de consommation énergétique rce et d’énergie pour raisonner simultanément sur les contraintes de temps et de ressources. 11 est base sur revaluation de 1’énergie réellement dis-pOrdonnancement sous contraintes de consommation énergétique
onible pour 1’exécution d’une tâche sur un intervalle de temps, compte tenu de la consonmiation des aut.res tàches. Grâce à cotte Evaluation, des bilahttps: //k hot h u vien .comInstitut de la Francophonie polr l’Informatique de HanoiIf IInaldul dm la Frarcopbon^ pour I'lnlomaliquaOrdonnancement sou Ordonnancement sous contraintes de consommation énergétique es ou interdire la localisation d’une tfiche sur certains intervalles de temps. La littérature nous propose un ensemble d’intervallcs à utiliser pour détecter uno infaisabilitE d’un problème de type cuniulatif (CuSP : Cumulative Scheduling Problem). Dans ce rapport, nous proposons un ensemble d'inte Ordonnancement sous contraintes de consommation énergétique rvalles semblables, approprié A un contextc plus général de problème énergétique (EnSP : Energetic Scheduling Problem).Mots-clés : recherche opérationOrdonnancement sous contraintes de consommation énergétique
nelle, progranunat ion par contraintes, propagation de contraintes, raisonnement énergétique, analyse énergétiquc, intervalle temps-ressource, consommhttps: //k hot h u vien .comInstitut de la Francophonie polr l’Informatique de HanoiIf IInaldul dm la Frarcopbon^ pour I'lnlomaliquaOrdonnancement sou Ordonnancement sous contraintes de consommation énergétique concepts of time-resource interval and on erg)' simultaneously to reason about the lime constraints and resources constraints. It is based on the evaluation of the energy actually available for the execution of a task on a time interval, given the consumption of other tasks. Through this quantifica Ordonnancement sous contraintes de consommation énergétique tion, energy audits can highlight a lack of energy on this interval, which leads to produce conditions of sequencing between tasks or prohibit the locOrdonnancement sous contraintes de consommation énergétique
ation of a certain task on time intervals. The literature offers a set of intervals to be used to detect infeasibility of a cumulative problem (CuSP :https: //k hot h u vien .comInstitut de la Francophonie polr l’Informatique de HanoiIf IInaldul dm la Frarcopbon^ pour I'lnlomaliquaOrdonnancement sou Ordonnancement sous contraintes de consommation énergétique ic Scheduling Problem).Keywords : operational research, constraint programming, constraint propagation, energetic reasoning, energetic analysis, time-rcssourcc interval, required consumption, EnSP problem, CuSP problem.ivTable des matièresDédicacesi Ordonnancement sous contraintes de consommation énergétique https: //k hot h u vien .comInstitut de la Francophonie polr l’Informatique de HanoiIf IInaldul dm la Frarcopbon^ pour I'lnlomaliquaOrdonnancement souGọi ngay
Chat zalo
Facebook