Deux techniques sont utilisées pour vérifier que des tâches temps réel respectent bien leurs échéances temporelles : les tests d'ordonnançabilité qui renvoient un résultat binaire (ordonnançable ou non) et les calculs de temps de réponse (Response Time Analysis - RTA) qui déterminent la longueur du plus long intervalle de temps entre le réveil et la terminaison d'une tâche. Ces deux approches ont une complexité pseudo-polynomiale et notons qu'aucun algorithme polynomial n'est connu. Dans ce contexte, elles ne sont pas particulièrement appropriées pour la conception intéractive des systèmes temps réel ou pour analyser des systèmes distribués à l'aide d'une analyse holistique. Dans de tels scénarios, un algorithme pseudo-polynomial est lent, puisque les calculs des temps de réponse des tâches sont exécutées à de nombreuses reprises. De plus, pour certains systèmes temps réels, tels que dans les systèmes de contrôle-commande, il est nécessaire de connaître le pire temps de réponse des tâches et non seulement la décision binaire sur l'ordonnançabilité des tâches. Dans ce contexte, il peut être acceptable d'utiliser un algorithme plus rapide qui fournit une analyse approchée au lieu d'utiliser des analyses reposant sur des calculs exacts. Comme cette approximation va introduire du pessimisme dans le processus de décision, il est souhaitable de le quantifier d'une manière à définir un compromis entre le temps de calcul et l'exigence de ressource du processeur. C'est la raison pour laquelle, dans ce travail, nous proposons des algorithmes pour calculer efficacement des bornes supérieures des pires temps de réponse et nous présentons des résultats sur leurs qualités dans le pire cas (analyse de compétitivité avec augmentation de ressource) et en moyenne (simulations).

Dans nos travaux, nous nous sommes intéressés aux politiques d'ordonnancement en-ligne, pour lesquelles l'ordre d'exécution des tâches est déterminé sur la base des tâches actives dans le système et sans connaissance a priori des tâches qui arriveront dans le futur. Cette problématique s'étend aux réseaux informatiques pour ordonnancer les messages sur le réseau informatique interconnectant les diérents calculateurs du système temps réel. La première contribution concerne le placement et ordonnancement simultanés des tâches dans un système temps réel distribué, permettant de minimiser le nombre de processeurs nécessaires pour respecter les spécications temporelles des tâches. La seconde contribution concerne les tâches à criticité multiple. L'objectif de ce modèle est de prendre en compte la notion de criticité des diérentes tâches, comme par exemple dans la norme DO-178B utilisée en aéronautique. Enn, nous nous sommes intéressés aux systèmes multiprocesseurs ordonnancés par des algorithmes d'ordonnancement semi-partitionné. Cette classe d'algorithme utilise une stratégie par partitionnement pour répartir les tâches parmi les processeurs tout en autorisant la migration des tâches qui ne peuvent pas être aectées à un processeur donné sans violation d'échéance.

.

.

Malgré les progrés importants réalisés ces dernières décennies, les systèmes de reconnaissance de la parole spontanée grand vocabulaire sont encore beaucoup trop lents pour être utilisés dans des contextes réels. Le travail effectué au cours de cette thèse s'attache alors à proposer des méthodes de réduction du temps de calcul de ces systèmes en vue de permettre leur utilisation dans de tels contextes.<br />Parmi les tâches pour lesquelles l'optimisation du temps de reconnaissance est possible, nous nous sommes concentrés sur le calcul des probabilités des modèles, tâche occupant à elle seule souvent plus de la moitié du temps global de traitement. Les distributions des modles acoustiques utilisés par les systèmes de reconnaissance sont généralement représentées par des mélanges de gaussiennes. Le calcul des probabilités d'émissions relatives est donc particulièrement lié au nombre de gaussiennes considérées dans ces mélanges. Notre travail s'est porté alors sur la proposition et l'évaluation de méthodes de sélection de gaussiennes.<br />Les méthodes de sélection de gaussiennes existantes sont basées sur la classification. Pour améliorer cette classification, nous avons proposé une approche de partitionnement hiérarchique basée sur la similarité entre les distributions gaussiennes. La distance de Kullback-Leibler symétrisée et pondérée a été introduite à cet effet. Suite à la classification des gaussiennes, un algorithme de sélection multi-niveaux est appliqué.<br />Les mélanges de distributions gaussiennes correspondent à des contextes d'apparition différents. Malheureusement, Les méthodes de sélection existantes ne prennent pas en compte ces différents contextes, puisque lorsque le nombre de gaussiennes par état est faible, toutes les distributions sont mélangées avant d' être regroupées. Ainsi, nous avons développé une méthode de sélection contextuelle des gaussiennes.<br />Les méthodes de sous-quantification vectorielle sont apparues comme une alternative aux approches basées sur la sélection des gaussiennes. En regroupant toutes les distributions, elles mélangent certains contextes. Ainsi, nous avons introduit une sous-quantification vectorielle contextuelle.

L'objectiu general de la tesi és investigar els encerts i les dificultats que tenen els alumnes d'Educació Secundària Obligatòria en la construcció dels conceptes clau de canvi i continuïtat.L'opció d'ordenar el currículum escolar de Ciències Socials a partir dels conceptes clau, formulada en el seu moment al món educatiu anglosaxó, ha estat introduïda i defensada al nostre país per la doctora Pilar Benejam. En aquesta investigació, doncs, la influència del pensament d'aquesta doctora ha estat molt important, així com les investigacions referides a la utilització del llenguatge en la construcció del coneixement social. El marc teòric de la tesi intenta integrar la concepció socioconstructivista del procés d'ensenyament i aprenentatge escolar i els principis de Habermas de la teoria de la comunicació.A partir d'aquesta fonamentació es proposa un model d'investigació educativa inspirat en la investigació acció i en el paradigma sociocrític.En l'àmbit de la Didàctica de les Ciències Socials s'opta per un currículum elaborat a partir d'una selecció de conceptes clau de l'àrea, fet que permet treballar els continguts de manera interdisciplinària i integrar les categories d'espai i temps a una mateixa seqüència instructiva.El treball se centra en dotze alumnes de tercer d'ESO que pertanyen a un mateix grup i a un mateix centre educatiu, així com en cinc entrevistes fetes a estudiants universitaris en pràctiques.La metodologia utilitzada ha permès relacionar el marc teòric amb els objectius. Les variables relacionades amb els conceptes de canvi i continuïtat seleccionades (simultaneïtat, causes i conseqüències, ritmes evolutius, durada, multiplicitat de temps i variacions en les funcions) relacionades amb diverses disciplines i analitzades a partir de diferents competències lingüístiques (descripció, explicació, justificació, interpretació i argumentació) han fet possibles fer algunes aportacions relacionades amb l'àrea de Didàctica de les Ciències Socials i referides a l'Educació Secundària Obligatòria.L'experimentació de la unitat didàctica "La ciutat" a tercer d'ESO, construïda a partir dels criteris citats anteriorment i aplicada metodològicament a partir d'instruments mesurables a posteriori produccions escrites i entrevistes ha permès arribar a resultats concrets i aplicables amb la intenció de ser instruments de la millora de la didàctica del coneixement social. / This Ph. D. Thesis aims to investigate how secondary students construct the key social concept of "continuity and change". We are especially interested in examining the cases in which they manage to build up such knowledge and also the problem-solving processes they go through. The importance of having a curriculum framework for Social Sciences based on key concepts was an issue long discussed by English-speaking academics and defended in Spain by Dr. Pilar Benejam. Our research work is, then, grounded on the theoretical contributions of Benejam to the field, as well as, on the literature about how language structures the construction of social knowledge. Thus, our theoretical framework establishes close links between the socioconstructivist view of teaching and learning processes in a formal milieu with Habernas' theory of communication. As a result, the design of our educational research study is supported by the principles of action-research within a socio-critical paradigm.Researchers and scholars in the field of Social Sciences Didactics who advocate in favour of structuring the curriculum contents through the selection of key concepts suggest that such a procedure offers teachers the possibility of (a) adopting an interdisciplinary approach to present content knowledge and (b) integrating the categories of space and time within the same didactic project. Within this framework, we designed a project called "the city", which was then implemented in a secondary classroom with students aged 14-15. Our corpus is composed of the following texts: a) the written output produced by the secondary students who took part in the project, b) transcripts of the interviews with twelve of the secondary students in the target group and c) transcripts of the interviews with student-teachers who engaged in the implementation of the project.We analysed the variables associated with the concept of "continuity and change" (simultaneity, "cause and consequence", "pace of change", "time span", "chronology" and function variability) and related them with different disciplines through the analysis of the linguistic competencies required to produce various texts types (descriptive, expository, explanatory, interpretative and argumentative). Our results allow us to shed some light about what the Didactics of the Social Sciences should be like in Compulsory Secondary Education.

(i) Mobile devices and social networks are omnipresent Mobile devices such as smartphones, tablets, or digital cameras together with social networks enable people to create, share, and consume enormous amounts of media items like videos or photos both on the road or at home. Such mobile devices "by pure definition" accompany their owners almost wherever they may go. In consequence, mobile devices are omnipresent at all sorts of events to capture noteworthy moments. Exemplary events can be keynote speeches at conferences, music concerts in stadiums, or even natural catastrophes like earthquakes that affect whole areas or countries. At such events" given a stable network connection" part of the event-related media items are published on social networks both as the event happens or afterwards, once a stable network connection has been established again. (ii) Finding representative media items for an event is hard Common media item search operations, for example, searching for the official video clip for a certain hit record on an online video platform can in the simplest case be achieved based on potentially shallow human-generated metadata or based on more profound content analysis techniques like optical character recognition, automatic speech recognition, or acoustic fingerprinting. More advanced scenarios, however, like retrieving all (or just the most representative) media items that were created at a given event with the objective of creating event summaries or media item compilations covering the event in question are hard, if not impossible, to fulfill at large scale. The main research question of this thesis can be formulated as follows. (iii) Research question "Can user-customizable media galleries that summarize given events be created solely based on textual and multimedia data from social networks?" (iv) Contributions In the context of this thesis, we have developed and evaluated a novel interactive application and related methods for media item enrichment, leveraging social networks, utilizing the Web of Data, techniques known from Content-based Image Retrieval (CBIR) and Content-based Video Retrieval (CBVR), and fine-grained media item addressing schemes like Media Fragments URIs to provide a scalable and near realtime solution to realize the abovementioned scenario of event summarization and media item compilation. (v) Methodology For any event with given event title(s), (potentially vague) event location(s), and (arbitrarily fine-grained) event date(s), our approach can be divided in the following six steps. 1) Via the textual search APIs (Application Programming Interfaces) of different social networks, we retrieve a list of potentially event-relevant microposts that either contain media items directly, or that provide links to media items on external media item hosting platforms. 2) Using third-party Natural Language Processing (NLP) tools, we recognize and disambiguate named entities in microposts to predetermine their relevance. 3) We extract the binary media item data from social networks or media item hosting platforms and relate it to the originating microposts. 4) Using CBIR and CBVR techniques, we first deduplicate exact-duplicate and near-duplicate media items and then cluster similar media items. 5) We rank the deduplicated and clustered list of media items and their related microposts according to well-defined ranking criteria. 6) In order to generate interactive and user-customizable media galleries that visually and audially summarize the event in question, we compile the top-n ranked media items and microposts in aesthetically pleasing and functional ways.

La presente tesis plantea dos objetos de estudio para dar cuenta de las dinámicas relacionales y formativas que tienen lugar en los institutos de educación secundaria: en primer lugar, el nivel de interculturalidad de las redes relacionales del alumnado extranjero y, en segundo lugar, su efecto sobre el rendimiento académico de este alumnado extranjero. En una primera fase, las redes relacionales son caracterizadas según su composición por procedencia, identificando aquellas integradas exclusivamente por alumnado autóctono, aquellas otras que ponen en contacto solo a alumnos extranjeros y, finalmente, las redes interculturales, es decir, en las que conviven alumnos autóctonos y extranjeros. Se tratan, en esta fase de la investigación, aquellos factores organizativos que dificultan la integración del alumnado de origen extranjero en redes relacionales con presencia de alumnos autóctonos y aquellos otros factores que favorecen la creación de este tipo de redes. Concretamente, el análisis aborda cómo la transición de la educación primaria a la educación secundaria, la asistencia a un aula de acogida (y el diseño de esta aula) y la organización del aula ordinaria impactan sobre la conformación de unas redes relacionales más o menos interculturales. En una segunda fase las redes relacionales son introducidas en el análisis como variable independiente, con el fin de abordar qué tipo de grupos de amistad se muestra más favorable para el incremento de los resultados escolares y de las expectativas de los alumnos extranjeros. Se analiza si, una vez controladas las variables individuales y de composición escolar, la elección de un mayor número de amigos autóctonos comporta un mayor rendimiento académico (obtención del graduado en educación secundaria) y si se produce una transición a itinerarios formativos de mayor valor por parte del alumnado extranjero. En definitiva, son dos las preocupaciones que motivan esta tesis. Por un lado, la existencia de dinámicas escolares que potencian la guetización étnica dentro de los centros educativos y, por lo tanto, dificultan la integración social. Y, por el otro, la desventaja en términos académicos que sufre el alumnado extranjero y que vulnera la igualdad de oportunidades. Esta investigación engloba el análisis de la totalidad de alumnos escolarizados en los gruposclase de 4º de ESO de ocho institutos del área metropolitana de Barcelona (un total de 664 alumnos, pertenecientes a 28 grupos‐clase). La explotación analítica se fundamenta en tres técnicas de análisis diferenciadas y complementarias. La aproximación cuantitativa se basa en el análisis de correspondencias y de regresión lineal y logística, mientras que el análisis cualitativo lo protagoniza el análisis del discurso de las entrevistas realizadas a los alumnos. En un plano intermedio se encuentra el análisis reticular o de redes que permite realizar una aproximación cuantitativa a través de los cálculos de UCINET pero también cualitativa a partir de la plasmación gráfica de las redes. / This doctoral dissertation has two objects of study to account for the relational and educational dynamics that take place in high schools: first, the interculturality level in the networks of foreign students, and, second, its effect on the academic performance of these foreign students. In a first stage, relational networks are characterized by their composition based on origin, identifying those exclusively consisting of native students, those in which only foreign students interact, and the intercultural networks themselves, where native and foreign students coexist. At this stage of the research, I analyse the organizational factors that impede the integration of immigrant students in relational networks with presence of native students, as well as other factors that support the establishment of such networks. Specifically, the analysis focuses on how the transition from primary to secondary education, the welcome classes (and their design) and the organization of regular classes impact the establishment of more or less intercultural relational networks. In a second stage, relational networks are introduced in the analysis as an independent variable in order to address the question of what kind of friendship groups are more favorable for the increase in school performance and expectations in foreign students. Consideration was given to whether, after controlling for individual and school composition variables, the choice of a larger number of natives as friends increases academic performance (measured by the obtention of the secondary education degree) and if this helps with the transition to more valuable educational tracks into the upper secondary education. In short, there are two concerns that motivate this doctoral dissertation. On the one hand, the existence of school dynamics that enhance ethnic ghettoization within schools and, therefore, impede social integration. And, on the other hand, the academic disadvantage suffered by foreign students that compromise equal opportunity. This research includes the analysis of all students enrolled in the last year of compulsory education (4th of ESO) of eight high schools in the Metropolitan Area of Barcelona (for a total of 664 students from 28 classes). The analytical exploitation is based on three distinct and complementary analytical techniques. The quantitative approach grounds on correspondence analysis and linear and logistic regression, while qualitative analysis is based on discourse analysis of the interviews with students. In an intermediate plane, network analysis provides a quantitative approach through UCINET calculations but also a qualitative perspective derived from plotting these networks.

Les vaisseaux sanguins sont tapissés d'une monocouche de cellules endothéliales qui est principalement responsable du maintien de la pression artérielle et des fonctions cardiaques via la relâche de médiateurs, en particulier le monoxyde d'azote (NO) et l'endothéline (ET). Le NO est un puissant vasodilatateur des cellules musculaires lisses suite à sa liaison à la guanylate cyclase tandis que l'ET-1, un vasopresseur très puissant, agit via deux récepteurs: ETA et ETB. La littérature traitant de la réactivité croisée entre l'ET-1 et le NO ne cesse d'augmenter. Brièvement, il a été rapporté que l'ET-1, via ses récepteurs ETB entraîne la libération d'une faible quantité de NO et que ce dernier, régule à la baisse la production d'ET-1 des cellules endothéliales. Dans ces conditions, le NO semble être un répresseur du système des endothélines. À l'inverse, plusieurs pathologies vasculaires et cardiaques sont associées avec une augmentation de l'ET-1 par exemple l'infarctus du myocarde et le choc endotoxique. Des études indépendantes rapportent, dans ces mêmes conditions, une production accrue de NO pouvant aller jusqu'à 100 fois. L'aspect contradictoire de ces effets est très intrigant et pourrait être explicable en partie par le fait qu'il existe deux familles d'isoenzymes responsable de la synthèse du NO appelés monoxyde d'azote synthase (NOS). Nous avons formulé l'hypothèse que la iNOS et la eNOS ont des effets opposés sur la régulation du système des endothélines. Les interactions entre l'ET-1 et les différentes NOS sont complexes et encore mal comprises dû au manque d'inhibiteurs vraiment sélectifs. Lors de notre étude nous utilisons des souris ayant une répression homozygote chronique pour le gène codant pour la iNOS ou eNOS en comparaison avec des souris de type sauvage. Ceci nous permet d'étudier l'influence des NOS et/ou de leur NO sur la régulation de la réponse pressive à l'endothéline et de l'expression de ces récepteurs. Les souris iNOS (-/-) ont des paramètres hémodynamiques de base semblables à celle de type sauvage. Cependant, notre étude a révélé que le contenu protéique cardiaque en récepteur ETA est réduit tandis que ETB est inchangé comparé au souris sans modification génique. En ce sens, nous observons une réduction de réponse pressive à l'endothéline-1 chez ces souris anesthésiées sans changement de la réponse pressive à l'IRL-1620, un agoniste sélectif des récepteurs ETB. D'un autre côté, l'inactivation du gène codant pour la eNOS entraîne chez ces souris un état hypertensif. Nos études moléculaires démontrent chez ces animaux, des niveaux de récepteurs ETA augmentés, et ETB réduits dans les tissus cardiaques des souris eNOS (-/-). De plus, leur réponse pressive suite à l'administration intraveineuse d'endothéline-1 ou d'IRL-1620 est augmentée ou réduite, respectivement. Chez les animaux conscients, les deux modèles murins ont répondu avec la même amplitude à l'effet hypotensif d'un traitement à l'antagoniste ETA, l'ABT-627. La pression des souris eNOS (-/-) est toutefois normalisée suite à trois jours de traitement. D'un autre côté, l'administration d'un antagoniste ETB, l'A-192621, augmente la pression artérielle moyenne dans une plus grande mesure chez les eNOS (-/-) comparé aux souris iNOS (-/-) ou de type sauvage. En outre, nous avons notés une augmentation significative de l'endothéline immunoreactive dans les artères mésentériques chez les souris eNOS (-/-) comparés aux souris iNOS (-/-), ces dernières ont des niveaux semblables à leur consoeurs non manipulées génétiquement. Notre étude montre que la répression de la iNOS ou de la eNOS a des impacts distincts sur l'endothéline-1 et ses récepteurs. Nous avons aussi montré que le coeur est le principal organe atteint; subissant ces modulations importantes des récepteurs de l'endothéline dans les conditions d'inactivation de la iNOS ou la répression de la eNOS chez des souris adultes. [Symboles non conformes]

L'accès permanent et sécurisé aux ressources, données et services proposés par une entreprise est devenu au fil des années un point critique dans la stratégie de mise en place de l'infrastructure réseau. Situé à l'entrée du réseau interne et chargé de faire respecter la politique de sécurité mise en place par l'administrateur, le pare-feu est bien souvent l'unique point d'accès par lequel transitent toutes les connexions avec l'extérieur, et représente de ce fait un unique point de défaillance potentiel (« single point-of-failure »). Afin de pallier cette faiblesse, plusieurs solutions de redondances de pare-feux ont vu le jour. Ce document a pour but de présenter, d'évaluer et de comparer deux solutions reconnues du monde du logiciel libre : les conntrack-tools sous Linux, et pfsync/CARP sous OpenBSD. On présente également une nouvelle implémentation de canaux d'échanges d'états de connexions entre les pare-feux sous Linux, basé sur le protocole TIPC.