Post-doctoral Research Visit F/m
il y a 7 jours
Le descriptif de l’offre ci-dessous est en Anglais_
**Type de contrat **:CDD
**Niveau de diplôme exigé **:Thèse ou équivalent
**Fonction **:Post-Doctorant
**A propos du centre ou de la direction fonctionnelle**:
The Inria research centre in Lyon is the 9th Inria research centre, formally created in January 2022. It brings together approximately 300 people in 16 research teams and research support services.
Its staff are distributed at this stage on 2 campuses: in Villeurbanne La Doua (Centre / INSA Lyon / UCBL) on the one hand, and Lyon Gerland (ENS de Lyon) on the other.
The Lyon centre is active in the fields of software, distributed and high-performance computing, embedded systems, quantum computing and privacy in the digital world, but also in digital health and computational biology.
**Contexte et atouts du poste**:
**Within the framework of a partnership**:
The study will take place in the scope of the ECLAT laboratory common to CNRS, INRIA, Eviden, Observatoire de la Côte d'Azur, and Observatoire de Paris.
This work will be supervised by Anne Benoit and Frédéric Vivien
**The main aim of this project is **to design of scheduling algorithms and to establish some (in)approximability results.
**Is regular travel foreseen for this post ?**
No
**Mission confiée**:
Radio telescopes can observe astronomical objects 24 hours a day. The Square Kilometre Array (SKA) is an international radio telescope project being built in Australia and South Africa. It is estimated that the peak flow of data from SKA will significantly exceed the processing capabilities of its associated supercomputer (because of budget constraints). Moreover, the storage capacities associated to this supercomputer will only be able to store a day of data (in order of magnitude). However, the flow of data of a radio telescope depends on the observed object (the observation of a close object does not require using all the antennas and, hence, produces a smaller flow of data). A scheduling of observational requests that would interlace observations producing small flows of data with observations producing large flows would enable a better usage of the radio telescope either by minimizing the telescope idle time or by increasing the quality of observations (by enabling the processing of larger flows). Before one starts designing such schedules, one needs to understand the problem of the scheduling of the sole observations, that is, when one ignores the necessary data processing. Because of the specificities of this scheduling problem, almost nothing is known of its complexity and approximability.
An observation request is defined by three values:
- the observation duration;
- the earliest time at which the observation can start;
- the latest time at which the observation can end.
However, an observation request does not contain the day the observation should take place. This is because an observation can happen any day, as long as it is in the defined time window.
We have shown recently that classical approaches such as _Earliest Deadline First_ are not approximation algorithms with constant approximation factors for the observation scheduling problem. However, this result does not mean that there does not exist any approximation algorithms. One can imagine several possibilities:
Astronomical observations are rather long, one hour being a reasonable order of magnitude. The times and lengths of observations are usually expressed using a rather coarse unit of time (for instance 5 or 15 minutes). Let L be the number of time units in a day. Under rather weak hypotheses on scheduling algorithms (like a transposition of the principle of list scheduling), one can show that any ''reasonable'' scheduling algorithm is an L-approximation algorithm. A conjecture is that any ''reasonable'' scheduling algorithm is a log(L)-approximation algorithm.- More generally, recent advances in parametric complexity for scheduling problems with time windows could be used to identify in experimental data which parameters (other than L) have bounded values. The aim would then be to develop new exact or approximated algorithms of parametric complexity. One could study and use the structural characteristics of the time windows and establish dominance properties of optimal algorithms.
- In practice, rather than scheduling together all the observations a radio telescope will have to process in a given amount of time (say, one month), requests are submitted online and the problem is reminiscent of a batch scheduling problem. The produced schedule may contain idle times. Then, when a request is submitted, its owner may not wish their observation to be scheduled as soon as possible but potentially later at a time when the target astronomical object is closer to its zenith (in order to improve the observation quality). One may therefore wish to build schedules which optimize the quality of individual observations. This would require working in close colla
-
Post-doctoral Research Visit F/m Multilevel
il y a 2 semaines
Lyon, France Inria Temps pleinLe descriptif de l’offre ci-dessous est en Anglais_ **Type de contrat **:CDD **Niveau de diplôme exigé **:Thèse ou équivalent **Fonction **:Post-Doctorant **A propos du centre ou de la direction fonctionnelle**: The Inria research centre in Lyon is the 9th Inria research centre, formally created in January 2022. It brings together approximately 300...
-
Post Doctoral Researcher
Il y a 2 mois
Lyon, France Université Grenoble Alpes Temps pleinRéférence de l'offre : ES 13 12 - IF AS Date limite de réponse : 31 janvier 2023 - Date prévisionnelle de l'entretien : February 2023 - Type de recrutement: Poste ouvert en CDD - Quotité de travail: 100% - Durée du contrat: Du 01 juin 2023 au 31 mai 2024 - Localisation: IF Institut Fourier 100 Rue des mathematiques 38610 Gières Présentation de la...
-
Post-doctoral Research Visit F/m Algorithmic
il y a 5 jours
Lyon, France Inria Temps pleinLe descriptif de l’offre ci-dessous est en Anglais_ **Type de contrat **:CDD **Contrat renouvelable **:Oui **Niveau de diplôme exigé **:Thèse ou équivalent **Fonction **:Post-Doctorant **A propos du centre ou de la direction fonctionnelle**: The Inria research centre in Lyon is the 9th Inria research centre, formally created in January 2022. It...
-
Post-doctoral Research Visit F/m Classical
il y a 5 jours
Lyon, France Inria Temps pleinLe descriptif de l’offre ci-dessous est en Anglais_ **Type de contrat **:CDD **Contrat renouvelable **:Oui **Niveau de diplôme exigé **:Thèse ou équivalent **Fonction **:Post-Doctorant **A propos du centre ou de la direction fonctionnelle**: The Inria research centre in Lyon is the 9th Inria research centre, formally created in January 2022. It...
-
Post-doctoral Fellowship Miniatuarized Chemistry
Il y a 2 mois
Lyon, France Bayer Temps plein**Post-Doctoral fellowship Miniatuarized Chemistry - 18 months - (W/M)** **Post-Doctoral fellowship Miniatuarized Chemistry - 18 months - (W/M)** **Informations**: - Contract type : Post-doctoral fellowship - Duration : 18 months - Localisation: Lyon 09 - Site of La Dargoire - To be filled : As soon as possible The Crop Science Division of Bayer is one...
-
Post-Doctoral fellowship Miniatuarized Chemistry
il y a 3 semaines
Lyon, Auvergne-Rhône-Alpes, France Bayer AG Temps pleinPost-Doctoral fellowship Miniatuarized Chemistry - 18 months - (W/M) Post-Doctoral fellowship Miniatuarized Chemistry – 18 months - (W/M)Informations: Contract type : Post-doctoral fellowship Duration : 18 months Localisation: Lyon 09 – Site of La Dargoire To be filled : As soon as possible The Crop Science Division of Bayer is one of the world's...
-
Post-Doctoral fellowship Miniaturized Chemistry
il y a 3 semaines
Lyon, Auvergne-Rhône-Alpes, France Bayer AG Temps pleinPost-Doctoral fellowship Miniaturized Chemistry - 18 months - (W/M) Post-Doctoral fellowship Miniaturized Chemistry – 18 months - (W/M)Informations: Contract type : Post-doctoral fellowship Duration : 18 months Localisation: Lyon 09 – Site of La Dargoire To be filled : As soon as possible The Crop Science Division of Bayer is one of the world's...
-
Post-Doctoral fellowship Miniatuarized Chemistry
Il y a 2 mois
Lyon, Auvergne-Rhône-Alpes, France Bayer AG Temps pleinPost-Doctoral fellowship Miniatuarized Chemistry - 18 months - (W/M) Post-Doctoral fellowship Miniatuarized Chemistry – 18 months - (W/M)Informations: Contract type : Post-doctoral fellowship Duration : 18 months Localisation: Lyon 09 – Site of La Dargoire To be filled : As soon as possible The Crop Science Division of Bayer is one of the world's...
-
Post-Doctoral fellowship Miniaturized Chemistry
Il y a 2 mois
Lyon, Auvergne-Rhône-Alpes, France Bayer AG Temps pleinPost-Doctoral fellowship Miniaturized Chemistry - 18 months - (W/M) Post-Doctoral fellowship Miniaturized Chemistry – 18 months - (W/M)Informations: Contract type : Post-doctoral fellowship Duration : 18 months Localisation: Lyon 09 – Site of La Dargoire To be filled : As soon as possible The Crop Science Division of Bayer is one of the world's...
-
Post-doctoral Position in Particles Technology
il y a 2 semaines
Lyon, France Institut Mines-Télécom Temps plein**JOB ENVIRONMENT**: - Institut Mines-Télécom_ is the leading public group of engineering and management _Grandes Écoles_ in France. Consisting of eight public graduate _Grandes Écoles_ and two subsidiary graduate schools, _Institut Mines-Télécom_ leads and develops a rich ecosystem of partner schools, economic, academic and institutional partners,...
-
Post-doctoral Fellowship Miniatuarized Chemistry
il y a 6 jours
Lyon, Auvergne-Rhône-Alpes, France Bayer Temps pleinPost-Doctoral fellowship Miniatuarized Chemistry - 18 months - (W/M)Post-Doctoral fellowship Miniatuarized Chemistry - 18 months - (W/M)Informations: Contract type : Postdoctoral fellowship Duration : 18 months Localisation: Lyon 0 Site of La Dargoire To be filled : As soon as possibleThe Crop Science Division of Bayer is one of the world's leading...
-
Chercheur ou Chercheur Post-doctoral en
Il y a 2 mois
Lyon, France CNRS Temps pleinCette offre est disponible dans les langues suivantes: Date Limite Candidature : mercredi 2 août 2023 **Informations générales**: **Intitulé de l'offre **:Chercheur ou chercheur post-doctoral en océanographie polaire (H/F)** Référence : UMR5001-ALEVIA-012 Nombre de Postes : 1 Lieu de travail : ST MARTIN D HERES Date de publication : mardi 11 juillet...
-
Post-Doctoral fellowship Miniaturized Chemistry
Il y a 2 mois
Lyon, France Bayer Temps pleinPost-Doctoral fellowship Miniaturized Chemistry - 18 months - (W/M) Post-Doctoral fellowship Miniaturized Chemistry – 18 months - (W/M) Informations: Contract type : Post-doctoral fellowship Duration : 18 months Localisation: Lyon 09 – Site of La Dargoire To be filled : As soon as possible The of Bayer is one of the world’s leading innovative...
-
Post Doctoral Researcher
il y a 6 jours
Lyon, Auvergne-Rhône-Alpes, France Université Grenoble Alpes Temps pleinType de recrutement:Poste ouvert en CDD Quotité de travail:100% Niveau d'emploi:A - Chercheur Durée du contrat:Du 01 mars 2024 au 28 février 2025 Localisation:SIMaPBât. Phelma B (Recherche) 1130 rue de la Piscine38610 GièresPrésentation de la structureSIMaP -Science and Engineering of Materials and Processes is a leading multidisciplinary laboratory...
-
Post-Doctoral fellowship Miniaturized Chemistry
Il y a 2 mois
Lyon, France Bayer AG Temps pleinPost-Doctoral fellowship Miniaturized Chemistry - 18 months - (W/M) Post-Doctoral fellowship Miniaturized Chemistry – 18 months - (W/M) Informations: Contract type : Post-doctoral fellowship Duration : 18 months Localisation: Lyon 09 – Site of La Dargoire To be filled :...
-
Post-Doctoral fellowship Miniaturized Chemistry
il y a 3 semaines
Lyon, France Bayer AG Temps pleinPost-Doctoral fellowship Miniaturized Chemistry - 18 months - (W/M) Post-Doctoral fellowship Miniaturized Chemistry – 18 months - (W/M) Informations: Contract type : Post-doctoral fellowship Duration : 18 months Localisation: Lyon 09 – Site of La Dargoire To be filled :...
-
Chercheur Post-doctoral ou Chercheur en
il y a 2 semaines
Lyon, France CNRS Temps pleinCette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mercredi 8 mai 2024 **Informations générales**: **Intitulé de l'offre **:Chercheur post-doctoral ou chercheur en modélisation et prévision glace de mer, océan et atmosphère (H/F)** Référence : UMR5001-ALEVIA-030 Nombre de Postes : 1 Lieu de...
-
Chercheur Post-doctoral en Modélisation Océanique
Il y a 2 mois
Lyon, France CNRS Temps pleinCette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : lundi 4 mars 2024 **Informations générales**: **Intitulé de l'offre **:Chercheur post-doctoral en modélisation océanique ensembliste (H/F)** Référence : UMR5001-ALEVIA-025 Nombre de Postes : 1 Lieu de travail : ST MARTIN D HERES Date de...
-
Gestionnaire D'ecole Doctorale
Il y a 2 mois
Lyon, France Université Grenoble Alpes Temps pleinType de recrutement: Poste ouvert en Mobilité interne et externe et CDD - Quotité de travail: 100% - Niveau d'emploi: B - TCH - Technicien - Durée du contrat: Du 29 avril 2024 au 28 avril 2025 - Localisation: CED Maison Jean Kuntzmann 110 rue de la Chimie 38400 Saint Martin d'Hères Présentation de la structure Le Collège Doctoral de l’Université...
-
Gestionnaire Administratif D'école Doctorale
il y a 2 semaines
Lyon, France Université Grenoble Alpes Temps pleinType de recrutement: Poste ouvert en Mobilité interne et externe et CDD - Quotité de travail: 100% - Niveau d'emploi: B - Tous B - Durée du contrat: Du 01 juillet 2024 au 30 juin 2025 - Localisation: CED Maison Jean Kuntzmann 110 rue de la Chimie 38400 Saint Martin d'Hères Présentation de la structure Le collège doctoral de l’Université Grenoble...