No description available.

La evolución de los procesadores siempre ha consistido en ir aumentando el rendimiento de estos, fijando como medida de este aumento de rendimiento la velocidad de proceso en la ejecución de las distintas aplicaciones. Sin embargo esta mayor velocidad implica también un mayor consumo energético. En la era de la informática móvil, un mayor consumo energético comporta el uso de mayores baterías y una disminución del tiempo útil de trabajo de estas. A su vez, el usuario común de esta informática móvil, puede que no necesita una mayor velocidad de proceso, puesto que la limitación de velocidad de las aplicaciones más comunes que usará, aplicaciones multimedia, procesadores de texto, viene impuesta por cualidades físicas (velocidad de mecanografía, frecuencia de visualización en pantalla, frecuencia de emisión del sonido,..). En estos casos, por más rápido que sea el procesador, la aplicación no puede ejecutarse a mayor velocidad, resultando en un mayor consumo energético pero sin la obtención de mejores resultados. En los sistemas de tiempo real, estas restricciones en la velocidad del procesador también vienen impuestas por las características físicas del medio, por ejemplo, la frecuencia de muestreo de un sensor de temperatura, debe ser la necesaria, de nada sirve que se tomen medidas al doble de su frecuencia, puesto que la temperatura no cambiará tan rápidamente. Para evitar el problema de sobredimensionado de la velocidad del procesador que requiere a su vez, de un mayor consumo energético, en la última década, el estudio del rendimiento de los procesadores (velocidad del procesador) se ha unido al estudio del consumo energético y de la disipación del calor. De manera que ya no puede haber evolución únicamente a nivel de velocidad del procesador sin tener en cuenta el consumo de este y la disipación de energía. En el campo de la reducción energética se ha observado que la técnica de DVS (reducción dinámica de la velocidad del procesador junto con la reducción del voltaje suministrado) permite al algoritmo de planificación de las tareas ahorrar energía. Si observamos atentamente los algoritmos de planificación que se han usado en los entornos de tiempo real, observaremos la siguiente evolución temporal:· Algoritmos de planificación cíclicos.· Algoritmos de planificación en-línea para conjuntos de tareas periódicas independientes.· Algoritmos de planificación en-línea para conjuntos de tareas periódicas independientes y para tareas aperiódicas y/o esporádicas· Algoritmos de planificación en-línea para conjuntos de tareas no independientes entre si, es decir tareas con recursos compartidos y/o precedencias entre tareas.· Algoritmos de planificación para arquitecturas multiprocesadores.Una evolución parecida se ha producido en el estudio de los planificadores con ahorro energético, iniciando el estudio con la planificación estática y finalizando con los algoritmos de planificación dinámica, que ofrecen mayor flexibilidad a los programadores de las aplicaciones.En la tesis, se sigue esta misma evolución, estudiando y proponiendo un algoritmo de planificación con ahorro energético para un sistema monoprocesador con tareas independientes. Suponiendo, inicialmente, correctos todos los parámetros de diseño del sistema (algoritmo PLMDP) para finalmente aplicar de manera automática una corrección a un posible sobredimensionado del WCET (algoritmo EPLDP). Estudiando las diferencias de ahorro energético que se obtienen con estos dos algoritmos, se ha constatado que a nivel energético es siempre favorable ejecutar a una velocidad de proceso intermedia en lugar de ejecutar a velocidades extremas (primero a muy poca velocidad, para después tener que ejecutar a velocidades más altas).A continuación, añadimos a los planificadores anteriores la posibilidad de que las tareas puedan acceder a recursos compartidos entre estas. Implementando en los planificadores el protocolo de techo de prioridad. A pesar del uso de este protocolo, se puede observar que nuestros algoritmos continúan aportando ahorro energético, garantizando la planificabilidad de las tareas.Para finalizar con los cambios en los planificadores, se ha añadido a todos los planificadores implementados, la posibilidad de tener precedencias entre las tareas y plazos globales entre una cadena de precedencias. En este punto se ha visto que la dificultad principal del algoritmo de planificación es el hecho de no saber con exactitud el instante de llegada de estas tareas, disminuyendo de esta manera la utilización del procesador que se puede planificar de una manera garantizada. A pesar de todo, observamos que los algoritmos de planificación PLMDP y EPLDP tienen un buen comportamiento en términos de planificación de tareas.Para completar el estudio de la planificación, se ha realizado el estudio del tiempo de respuesta de las tareas aperiódicas junto al estudio del ahorro energético. En principio ambos conceptos están enfrentados, puesto que para obtener un tiempo de respuesta menor, debemos ejecutar la tarea a máxima velocidad, asegurando que en el procesador esté disponible a la llegada de las tareas. Y por el contrario, para tener ahorro energético debemos ejecutar a una velocidad reducida la mayor parte del tiempo.Realizando un análisis global, se ha visto que los planificadores PLMDP y EPLDP, obtienen un buen rendimiento, siendo de fácil implementación y requiriendo al mismo tiempo poca cantidad de memoria para su funcionamiento. Sin embargo, todos los resultados obtenidos se han realizado bajo simulaciones con conjuntos de tareas reales y conjuntos de tareas sintéticos.Las técnicas DVS y las modificaciones que se han realizado en los algoritmos de planificación para ahorro energético, son fácilmente aplicables a otros algoritmos de planificación, en concreto se podrían aplicar sin demasiada complicación a sistemas multiprocesadores con una planificación global de las tareas. Los resultados obtenidos con el algoritmo EPLDP demuestran que en las aplicaciones de tiempo real es energéticamente económico ejecutar a una velocidad media el máximo tiempo posible en lugar de ejecutar a mayor velocidad para después tener el procesador parado. Este resultado, junto con los resultados que reducen la corriente de fuga a base de agrupar los espacios libres del procesador, es fácilmente aplicable a los algoritmos de planificación, en los que las tareas pueden ejecutarse en cualquier procesador. De manera que las tareas se deben ejecutar a una velocidad lo más uniformemente posible para tener al procesador ocupado el máximo tiempo posible.

Esta tesis afronta el problema de la planificación de sistemas de tiempo real utilizando sistemas multiprocesador con memoria compartida. Según laliteratura este problema es NP-Hard. En las aplicaciones de sistemas de tiempo real se imponen unos plazos temporales para la realización de las tareas. Así, lo importante es obtener los resultados a tiempo y no lo es tanto el obtener un rendimiento alto en promedio. La solución al problematradicionalmente ha consistido en repartir las tareas en tiempo de diseño y tratar a losprocesadores como monoprocesadores aislados. La solución alternativa, la planificación global del multiprocesador, tiene una teoría poco desarrollada. Los límites de utilización del sistema con garantías para losplazos son muy bajos, del orden del 50%, y la capacidad sobrante difícilmente se puede usar para dar servicio a las tareas aperiódicas. Así, el objetivoprincipal de la tesis es la planificación global con garantías de los plazos y con buen servicio a las tareas aperiódicas, llegando a usar el 100% de la capacidad de proceso. Primero se estudiaron cuatro posibilidades de distribución: estática o dinámica según las tareas, periódicas o aperiódicas. Para ello se trató el servicioa las tareas aperiódicas con dos métodos distintos: con servidores y sin servidores. En las distribuciones dinámicas, con el método de los servidoresse encontraron dificultades en su dimensionado y en las garantías de los plazos. Los métodos sin servidores probados fueron los planificadores Slack Stealing y Total Bandwidth. Ambos solo se pudieron adaptar para la planificación estática de las tareas periódicas. Las simulaciones mostraron que laplanificación local con Slack Stealing y un distribuidor de las tareas aperiódicas tipo Next-Fit proporcionan los mejores tiempos de respuesta medios para las tareas aperiódicas. Sin embargo, cuando las cargas son muy altas su tiempo de respuesta se dispara. Todos los métodos ensayados hasta elmomento quedaron desestimados para la planificación global. En segundo lugar se adaptó a la planificación global el algoritmo Dual Priority. Primero se analizaron sus características en monoprocesadores y se realizaron diversas mejoras. El algoritmo depende del cálculo off-line del peor tiempo de respuesta de las tareas periódicas y la fórmula paracalcularlos en monoprocesadores no es válida para multiprocesadores. Así, se analizaron tres métodos para su cálculo: un método analítico, unmétodo con simulación y un método con un algoritmo. El primero obtiene valores demasiado pesimistas; el segundo obtiene valores más ajustados pero en ocasiones son demasiado optimistas; el tercero es un método aproximado y obtiene valores tanto optimistas como pesimistas. Así, estemétodo no garantiza los plazos y no se puede usar en sistemas de tiempo real estrictos. En sistemas laxos, con una monitorización on-liney un ajuste dinámico de las promociones, el número de plazos incumplidos es muy bajo y el tiempo de repuesta de las tareas aperiódicas es excelente. Finalmente, se presenta una solución híbrida entre el repartimiento estático de las tareas periódicas y la planificación global. En tiempo de diseño, sereparten las tareas periódicas entre los procesadores y se calculan las promociones para la planificación local. En tiempo de ejecución las tareasperiódicas se pueden ejecutar en cualquier procesador hasta el instante de su promoción, instante en el que deben migrar a su procesador. Así segarantizan los plazos y se permite un cierto grado de balanceo dinámico de la carga. La flexibilidad conferida por las promociones de las tareas y el balanceo de la carga se utiliza para (i) admitir tareas periódicas que de otra forma no serian planificables, (ii) servir tareas aperiódicas y (iii) servirtareas aperiódicas con plazo o esporádicas. Para los tres casos se diseñaron y analizaron distintos métodos de distribución de las tareas periódicas en tiempo de diseño. También se diseño un método para reducir el número de migraciones. Las simulaciones mostraron que con este método se puedenconseguir cargas con solo tareas periódicas muy cercanas al 100%, lejos del 50% de la teoría de la planificación global. Las simulaciones con tareasaperiódicas mostraron que su tiempo de repuesta medio es muy bueno. Se diseño un test de aceptación de las tareas esporádicas, de forma que si una tarea es aceptada entonces su plazo queda garantizado. El porcentaje de aceptación obtenido en los experimentos fue superior al 80%.Finalmente, se diseñó un método de distribución de las tareas periódicas pre-rutime capaz de facilitar en tiempo de ejecución la aceptación de un alto porcentaje de tareas esporádicas y mantener un buen nivel de servicio medio para las tareas aperiódicas. / This thesis takes into consideration the problem of real-time systems scheduling using shared memory multiprocessor systems. According to the literature, this problem is NP-Hard. In real-time systems applications some time limits are imposed to tasks termination. Therefore, the really important thing is to get results on time and it is not so important to achieve high average performances. The solution to the problem traditionally has been to partition the tasks at design time and treat processors as isolated uniprocessors. The alternative solution, the global scheduling, has an undeveloped theory. The limit on the system utilization with deadlines guarantees is very low, around 50%, and spare capacity can hardly be used to service aperiodic tasks. Thus, the main goal of this thesis is to develop global scheduling techniques providing deadlines guarantees and achieving good service for aperiodic tasks, being able to use 100% of the processing capacity.First of all, we explored four possibilities of distribution: static or dynamic depending on the tasks, periodic or aperiodic. We tried to schedule aperiodic tasks with two different methods: with servers and without servers. In dynamic distributions, with the method of servers were found difficulties in its size and guarantees for deadlines. The methods without servers were The Slack Stealing and The Total Bandwidth. Both were adapted only for scheduling the static case. The simulations showed that the local scheduling with Slack Stealing and an allocation of aperiodic tasks kind Next-Fit provides the best mean average response time for the aperiodic tasks. However, when the load is very high response time increases. All methods tested so far were dismissed for the global scheduling.Secondly the Dual Priority algorithm was adapted to global scheduling. First we discussed its characteristics in uniprocessors and various improvements were made. The algorithm depends on the off-line calculation of the worst case response time for the task and the formula to compute them in uniprocessors is not valid for multiprocessors. We have analyzed three methods for its calculation: an analytical method, a simulation method and an algorithmic method. The former gets too pessimistic values, the second gets adjusted values but are sometimes too optimistic, and the third is a method that obtains approximate values. Thus, this method does not guarantee deadlines and may not be used in hard real-time systems. However, it is very suitable for soft real-time systems. In these systems, using an on-line monitoring and dynamic adjustment of promotions, the number of missed deadlines is very low and the response time of aperiodic tasks is excellent.Finally, we present a hybrid solution between static task allocation and global scheduling. At design time, is performed the distribution of periodic tasks among processors and their promotions are calculated for local scheduling. At runtime, the task can be run on any processor until the moment of its promotion, when it has to migrate to its processor. This will ensure deadlines and allowing a certain degree of dynamic load balancing. The flexibility provided by task promotions and load balancing is used (i) to admit task that would otherwise not be scheduled, (ii) to serve aperiodic tasks and (iii) to serve aperiodic tasks with deadlines or sporadic tasks. For the three cases were designed and analyzed various methods of task distribution at design time. We also designed a method to reduce the number of migrations. The simulations showed that this method can achieve with only periodic task loads very close to 100%, far from the 50% of the global scheduling theory. The simulations showed that aperiodic tasks average response time is very good. We designed an acceptance test for sporadic tasks, hence, if a task is accepted then its deadline is guaranteed. The acceptance rate obtained in the experiments was over 80%. Finally, we devised a pre-rutime distribution method of periodic tasks that is able to provide at run time a high acceptance ratio for sporadic tasks and maintain a good level of service for aperiodic tasks

La investigación se centra en el análisis de tareas motrices diseñadas para abordar los contenidos del tema transversal Educación para la Salud, en una escuela rural. Con ello se pretende identificar los criterios empleados por la maestra especialista de Educación Física, en el momento de diseñar las tareas motrices; constatar los procedimientos de aprendizaje empleados por los alumnos y alumnas durante su resolución; y valorar en qué grado las tareas motrices incitan al uso estratégico de procedimientos de aprendizaje y, por tanto, al aprendizaje significativo de los contenidos transversales.Los fundamentos teóricos que arropan el objeto de la investigación se concretan en torno a la dimensión pedagógica de la motricidad, concretamente a cómo ésta puede tratarse como finalidad y como medio educativo; a la caracterización y definición curricular de los contenidos transversales y a los procesos de enseñanza y aprendizaje tratados desde la perspectiva constructivista y las teorías del aprendizaje significativo.El diseño de la investigación se realiza siguiendo las directrices de un estudio de caso. La metodología empleada para abordar el objeto de estudio es eminentemente cualitativa. Se emplean instrumentos como las notas de campo del investigador participante, los registros anecdóticos de los observadores externos y la entrevistas semi-estructuradas con la maestra especialista en EF. Como complemento a estas técnicas también se realiza un análisis sistemático (listas de control) de las tareas diseñadas previamente por la maestra / This thesis is centered in the analysis of motor tasks with the intention of confirming the procedures that the pupils|students use to learn transversal contents. Setting off from the integration of qualitative and quantitative methodologies, instruments based on the systematic observation, the participant observation and the interview are designed.

This study explores the impact of manipulating Task Complexity simultaneously along both pre-task planning time and the degree of displaced, past time reference on L2 narrative oral production. By drawing on consolidated psycholinguistic models of language production, the study first explores the similarities and differences between L1 and L2 oral production and examines how language processing for comprehension, production, and learning are mediated by the cognitive processes of attention and memory. Secondly, a definition of task is provided, and the concept of Task Complexity is presented and developed as born from a need to design and sequence tasks in a syllabus in a principled way. Thirdly, a review of options in syllabus design as a consequence of different conceptions about language teaching and learning is provided. The main characteristics of a number of synthetic and analytic syllabi are considered, and this is followed by a review of research into task features. In the fourth place, the specific literature related to planning time and the degree of displaced, past time reference is reviewed, and the questions and four hypotheses of the experiment advanced. The first hypothesis states that providing pre-task planning time will positively affect learners' fluency and structural complexity with no impact on lexical complexity or accuracy. The second hypothesis predicts that increasing Task Complexity along the +/- Here-and-Now variable will have positive consequences for learners' complexity and accuracy but will have detrimental effects on fluency. The third hypothesis foresees a greater impact of planning time in more complex There-and-Then versions of tasks. Finally, the fourth hypothesis predicts that the effects of increasing Task Complexity along the +/- Here-and-Now variable will be enhanced under planned conditions. From a methodological point of view, a repeated measures design is used to obtain production data from 48 subjects with a lower-intermediate level of English, and four levels of Task Complexity which combine the two variables are established. Each learner narrates each of 4 comic strips under a different condition, the sequence of which is controlled by means of a Latin square design. Measures include unpruned Speech Rate A and pruned Speech Rate B for fluency; the percentage of lexical words, the ratio of lexical to function words, and the Guiraud's Index of lexical richness for lexical complexity; the number of S-nodes per T-unit for structural complexity; and the percentage of error-free T-units, the target-like use of articles, the percentage of self-initiated self-repairs, and the ratio of repaired to unrepaired errors for accuracy. Finally, learners' perception of Task Complexity is also analyzed by means of an affective variables questionnaire, in which they are asked about their perception of difficulty, stress, confidence, interest, and motivation. The questionnaire is validated by means of protocol analysis. Results of repeated measures ANOVAs show that planning time generates higher fluency and lexical complexity with no effects for structural complexity or accuracy. Increasing complexity along the +/- Here-and-Now variable has positive effects on accuracy with no significant differences for lexical or structural complexity, and with detrimental effects for fluency. No significant differences are found between the impact of planning time of simple Here-and-Now and complex There-and-Then versions of tasks. The effects of increasing complexity along the There-and-Then variable are enhanced by planning time without reaching statistical significance. Further results show that more complex tasks are perceived as more difficult, stressful, and generate lower levels of confidence without detrimental effects on the perception of interest or motivation. Results are discussed in the light of L1 and L2 production theories as well as competing theories of attention allocation policies during task performance. It is argued that the dimensions of accuracy and complexity can be attended to by learners as long as tasks are kept simple along resource-dispersing dimensions (i.e. planning time) and complex along resource-directing dimensions (i.e. +/- here-and-now). It is finally argued that Task Complexity is an important construct for task design and task sequencing which can be manipulated to obtain specific effects on L2 production and, potentially, learning.KEYWORDS: Cognitive complexity, Tasks, Syllabus design, Oral production, Narrative, SLA / Aquest treball investiga l'impacte de la manipulació simultània del temps de planificació i el grau de desplaçament en el temps i l'espai sobre la producció narrativa oral en l'L2. En primer lloc, i basant-se en models psicolingüístics consolidats de producció oral, el treball examina les similituds i les diferències entre la producció oral en l'L1 i en l'L2, i analitza com els processos d'atenció i memòria condicionen el processament per a la comprensió, la producció i l'aprenentatge del llenguatge. En segon lloc, es defineix el concepte de tasca i es desenvolupa el concepte de complexitat cognitiva, el qual sorgeix de la necessitat de dissenyar tasques i organitzar-les en un programa de manera raonada. En tercer lloc, es fa una revisió de les opcions de disseny de programes d'ensenyament de llengua que emanen de diferents concepcions sobre l'ensenyament i l'aprenentatge. Es consideren les principals característiques d'una sèrie de programes sintètics i analítics, i es fa una revisió de les investigacions referides a diferents trets de les tasques. En quart lloc, es presenten el estudis que es refereixen específicament a les variables de planificació i +/- aquí-i-ara, i s'avancen les preguntes i les quatre hipòtesis d'aquest estudi. La primera hipòtesi afirma que proporcionar temps de planificació afectarà positivament la fluïdesa i la complexitat estructural de la producció dels parlants, sense tenir cap impacte significatiu sobre la seva complexitat lèxica ni la seva correcció. La segona hipòtesi planteja que augmentar la complexitat cognitiva de la tasca forçant la narració en l'allà-i-llavors tindrà conseqüències positives per a la complexitat i la correcció, però negatives per a la fluïdesa. La tercera hipòtesi preveu un impacte més gran del temps de planificació sobre la producció en les tasques cognitivament més complexes. La quarta hipòtesi suggereix que l'impacte de l'augment de la complexitat cognitiva sobre la producció serà més gran quan hi ha hagut temps de planificació. Metodològicament, s'utilitza un disseny de mesures repetides per a l'obtenció de les narratives orals de 48 subjectes d'un nivell d'anglès intermig-baix, i s'estableixen 4 nivells de complexitat cognitiva que combinen les dues variables. Cada estudiant narra cada història sota cadascuna de les condicions, les quals es presenten en seqüències diferents mitjançant un disseny de quadres llatins. Les mesures inclouen: per a la fluïdesa, el nombre de síl·labes per minut de la transcripció exacta i el nombre de síl.labes per minut de la transcripció depurada; per a la complexitat lèxica, el percentatge de mots lèxics, la ratio de mots lèxics respecte dels funcionals i l'índex de Guiraud de riquesa lèxica; per a la complexitat estructural, el nombre de nodes verbals per cada unitat T; i per a la correcció, el percentatge d'unitats T sense errors, l'ús a nivell nadiu dels articles, el percentatge d'autocorreccions i la ratio d'errors corregits respecte dels no corregits. La percepció subjectiva dels estudiants respecte de la complexitat cognitiva de les tasques es mesura amb un qüestionari de variables afectives, el qual demana als estudiants per la seva percepció de la dificultat, l'estrès, la confiança, l'interès i la motivació respecte de cada tasca. El qüestionari es valida mitjançant una anàlisi de protocol que investiga la interpretació de les variables afectives per part dels estudiants. Els resultats dels tests ANOVA de mesures repetides demostren que proporcionar temps de planificació té un impacte positiu sobre la fluïdesa i la complexitat lèxica de la producció dels parlants de l'L2. L'augment de la complexitat cognitiva respecte de la variable +/- aquí-i-ara té efectes positius sobre la correcció lingüística sense produir efectes significatius per a la complexitat estructural ni lèxica, i amb efectes negatius per a la fluïdesa. No es troben diferències significatives de l'efecte de la planificació entre tasques simple en l'aquí-i-ara, i les complexes en l'allà-i-llavors. Els efectes de l'augment de la complexitat cognitiva amb la variable +/- aquí-i-ara s'incrementen sota condicions de planificació sense arribar a nivells significatius. Resultats addicionals demostren que les tasques més complexes cognitivament es perceben com a més difícils, estressants, i generen nivells més baixos de confiança sense afectar la percepció del seu interès o la seva motivació. Els resultats s'expliquen a la llum de teories de producció del llenguatge en l'L1 i l'L2, així com en funció de teories que difereixen en la concepció de com l'atenció funciona durant la producció. S'argumenta que les dimensions de complexitat lingüística i correcció poden ser ateses simultàniament sempre i quan les tasques siguin simples pel que fa a la planificació i complexes pel que fa a complexitat cognitiva (és a dir, en l'allà-i-llavors). Finalment, es defensa que la complexitat cognitiva de les tasques és un constructe empíricament testable i útil per al disseny i la seqüenciació de les tasques en un programa d'ensenyament. La complexitat cognitiva de les tasques pot ser manipulada per tal d'obtenir efectes específics per a la producció i, potencialment, per a l'aprenentatge.

Current dialogue systems can handle friendly and collaborative communication that supports diverse types of interactions, such as menus in which the user is asked to choose an option, form filling in which the user is asked for specific information, commands for expressing users' orders, and complex questions that can even reference previously evoked entities. Consequently, dialogue systems seem to be useful for accessing different types of applications. In particular, spoken dialogue systems are appropriate for devices that do not allow web browsing, such as telephones, or the use of hands, such as vehicle GPS. Practical dialogue systems are mostly adapted to the functionality of the specific application they access, specially those incorporating speech, since voice technology still presents recognition problems in open domains. Because the adaptation of those DS to new applications is expensive and has to be done by experts, many studies have focused on the problem of developing dialogue systems that can be used for different applications and languages. Most relevant of those systems use domain and dialogue models, and have reusable domain-independent components. However the cost of adapting those systems to other types of applications is still high, specially in mixed-initiative systems, in which the dialogue initiative can be taken either by the user or the system. The work in this thesis is particularly concerned with dialogue systems for guiding the user to access web services. The huge amount of web information increase the need of communication systems adaptable to different types of users, languages, services and channels. For this reason, dialogue systems can improve the usability and accessibility of web contents. We have developed a multilingual mixed-initiative dialogue system for guiding the user when accessing web contents. To facilitate the adaptation of the dialogue system to new services and languages, the main functions of the system (language processing, dialogue control and task management) is performed by independent modules). The dialogue system developed consist of four independent general modules (Language Understanding, Language Generator, Dialogue Manager and Task Manager) as well as two knowledge structure accessible by all these modules (dialogue context and domain description). Application and language-dependent resources are incorporated in separated data structures. In order to minimize the need for application and language-restricted data we propose the use of separated general bases for representing linguistic, application and domain knowledge. In order to achieve a friendly communication, the dialogue management module follows a formal dialogue model, based on the information state model, that uses of a rich representation of the dialogue context. The dialogue manager modules also incorporates an independent submodule to adapt the dialogue strategies, according to how well the communication is progressing. This component uses a conversation model (obtained from a previously analysed corpus of dialogues) to determine the degree of the system initiative in the next intervention considering several features on how well the conversation is doing. / Els sistemes de diàleg permeten establir una conversa agradable i participativa, en la que es poden donar diferents tipus d'iteracions, com ara menús amb els que es presenta a l'usuari un conjunt d'opcions per a que n'esculli una, comandaments per expressar ordres, preguntes molt concretes i també preguntes complexes que poden fer referència a entitats prèviament evocades. Precisament perquè els sistemes de diàleg permeten diversos tipus d'iteracions, són adequats per facilitar l'accés de l'usuari a aplicacions diferents. A més, els sistemes de diàleg accessibles mitjançant la veu són molt apropiats per accessoris ens els que no es poden utilitzar les mans, com ara el telèfon o els aparells de GPS instal·lats als vehicles. La majoria de sistemes de diàleg que s'han desenvolupat s'han adaptat a una aplicació concreta, ja que el seu funcionament millora molt quan la cobertura del llenguatge es limita al necessari per expressar un conjunt de tasques determinades. El problema dels sistemes de diàleg desenvolupats per una aplicació concreta és que no són fàcilment adaptables a d'altres, el treball a realitzar és costòs i l'han de realitzar experts. Per a superar aquesta limitació s'han realitzats molts treballs de recerca centrats en el desenvolupament de sistemes de diàleg fàcilment adaptables a diverses aplicacions i llengües. Els treballs més rellevants en aquesta línia proposen l'ús de models de diàleg i del domini i la organització del sistema de diàleg en mòduls generals independents, reutilitzables per diferents aplicacions. Tot i que aquestes propostes redueixen el cost l'adaptació dels sistemes de diàleg a noves aplicacions, no s'elimina, menys quan es tracta de sistemes on la iniciativa de la comunicació és mixta, pot ser tant del sistema com de l'usuari. El treball d'aquesta tesi està centrat en els sistemes de diàleg per guiar als usuaris quan accedeixen a la serveis i continguts disponibles a la web. Hem desenvolupat un sistema de diàleg multilingüe d'iniciativa mixta per guiar a l'usuari quan accedeix als continguts de la web. Per facilitar la adaptació del sistema a nou serveis i noves llengües, les diferents tasques del sistema (processament del llenguatge, gestió del diàleg i accés a l'aplicació) són realitzades per mòduls independents. El sistema de diàleg desenvolupat consisteix en quatre mòduls independents que controlen les quatre tasques principals ( comprensió de la intervenció de l'usuari, generació de resposta, gestió del diàleg i gestió de tasques de l'aplicació) i dues estructures de dades accessibles per aquests mòduls (context del diàleg i descripció del domini). Els quatre mòduls generals del sistema utilitzen estructures dades dependents de l'aplicació (servei) i de la llengua. Amb la finalitat de facilitar la incorporació d'aquestes estructures de dades necessàries per cada nova aplicació proposem la utilització d'estructures de dades generals per representar el coneixement conceptual de l'aplicació i el seu domini, així com el coneixement lingüístic. Per tal de poder assolir una conversa agradable el gestor de diàleg incorpora un model de diàleg formal, basat en el model de l'estat de la informació, que es caracteritza per utilitzar una representació rica del context. El gestor de diàleg també incorpora un submòdul independent per adaptar les estratègies de diàleg considerant els possibles problemes que apareixen a la conversa. Aquest component utilitza un model de conversa ( desenvolupat a partir de l'anàlisi d'un corpus de diàlegs obtinguts en interaccions prèvies amb el sistema) per determinar el nivell d'iniciativa que ha de mostrar el sistema per respondre. En aquest model es consideren diferents dades relacionades amb la comunicació (per exemple, si s'ha entès perfectament la última intervenció de l'usuari, si ha demanat ajuda,...).

Aquest treball de recerca se centra en un dels processos més rellevants de les persones: l’intercanvi de coneixements (IC). El coneixement pot ser explícit o tàcit. L’explícit es pot codificar, estructurar i emmagatzemar de manera que pugui estar disponible. El coneixement tàcit, conegut també com a tacit knowing, és l’acció de conèixer que no es pot codificar ni estructurar, sinó que depèn de les experiències, el criteri i els valors de la persona. Les xarxes socials informals de les organitzacions esdevenen un mitjà pel qual es pot facilitar la transmissió del tacit knowing, de manera que mitjançant l’anàlisi de xarxes socials (social network analysis, SNA) es poden entendre i analitzar les relacions entre les persones, més enllà de les estructures formals i jeràrquiques. Aquesta situació és rellevant perquè l’alta direcció potenciï, i no cerqui d’estructurar o de controlar, aquestes xarxes socials i amb una gestió adequada incentivi que el coneixement flueixi a través d’elles. Es plantegen els objectius següents: 1) establir l’impacte de la complexitat de tasques en la intensitat de la interacció de xarxes socials en una organització; 2) establir l’impacte de la complexitat de tasques en el procés d’intercanvi de coneixement, i 3) verificar si hi ha alguna relació entre la intensitat de la interacció de les xarxes socials en el procés d’intercanvi de coneixement (IC). En la recerca, s’ha administrat una enquesta a tres organitzacions peruanes intensives en coneixement. Es planteja que, com més complexes siguin les tasques, la propensió de la persona a intercanviar coneixements ha de ser més gran. Els criteris de classificació de la complexitat es basen en la multiplicitat de resultats, esquemes de solució, conflictes i incertesa, i s’ha pres la qualificació d’experts de les tres organitzacions, els quals indiquen en els individus qualificats el percentatge de temps que dediquen per realitzar cada tipus de tasca en la seva rutina normal. La intensitat de la interacció de xarxes i la propensió a l’IC s’obtenen de les enquestes. De l’anàlisi efectuada, s’observa una relació directa entre la complexitat de tasques i la intensitat en la interacció de la xarxa social de coneixement, com també entre la complexitat i la propensió a intercanviar coneixement. Així mateix, s’ha trobat una relació directa entre les persones que tenen un grau més alt d’interacció en la xarxa social de coneixement i la seva propensió a l’intercanvi de coneixements. Les contribucions principals d’aquesta recerca són aquestes: 1) en l’aspecte acadèmic, la metodologia plantejada quan es treballa amb la qualificació de la persona que coneix millor la naturalesa del treball; 2) en l’aspecte pràctic, la sistematització que es pot obtenir per identificar les persones que tenen més propensió a intercanviar coneixements per potenciar-los dins de l’organització. / El presente trabajo de investigación enfoca uno de los procesos más relevantes de las personas, el Intercambio de Conocimientos (IC). El conocimiento puede ser explícito o tácito. El explícito se puede codificar, estructurar y almacenar de manera que pueda estar disponible. El conocimiento tácito, o también conocido como Tacit Knowing, es la acción de conocer que no se puede codificar ni estructurar; este depende de las experiencias, el criterio y los valores de la persona. Las redes sociales informales en las organizaciones se convierten en un medio por el cual se puede facilitar la transmisión del Tacit Knowing, por lo que mediante el análisis de redes sociales (Social Network Analysis (SNA)) se puede entender y analizar las relaciones entre las personas más allá de las estructuras formales y jerárquicas. Esta situación es relevante para que la alta gerencia potencie, y no trate de estructurar o controlar, estas redes sociales y con una adecuada gestión que incentive que el conocimiento fluya a través de ellas. Se plantean los siguientes objetivos: 1) establecer el Impacto de la Complejidad de Tareas en la intensidad de la interacción de Redes Sociales en una organización, 2) establecer el Impacto de la Complejidad de Tareas en el proceso de Intercambio de Conocimiento y 3) verificar si existe alguna relación entre la intensidad de la interacción de las redes sociales en el proceso de Intercambio de Conocimiento (IC). En la investigación se ha aplicado una encuesta a tres organizaciones peruanas intensivas en conocimiento. Se plantea que a mayor complejidad de tareas, la propensión que debe de tener la persona al intercambio de conocimientos debe ser mayor. Los criterios de clasificación para la complejidad se basan en la multiplicidad de resultados, esquemas de solución, conflictos e incertidumbre y se ha tomado la calificación de expertos de las tres organizaciones, quienes indican en los individuos calificados el porcentaje de tiempo de cada tipo de tareas realizadas en su rutina normal. La intensidad de la interacción de redes y la propensión al IC se obtienen de las encuestas. Del análisis efectuado, se observa una relación directa entre la complejidad de tareas y la intensidad en la interacción de la red social de conocimiento, así como entre la complejidad y la propensión a intercambiar conocimiento. Asimismo, se ha encontrado una relación directa entre las personas que tienen un mayor grado interacción en la red social de conocimiento y su propensión al intercambio de conocimientos. Las principales contribuciones de la presente investigación son las siguientes: 1) en el aspecto académico está la metodología planteada cuando se trabaja con la calificación de la persona que mejor conoce la naturaleza del trabajo; 2) en el aspecto práctico está en la sistematización que se puede obtener para identificar a las personas que tienen una mayor propensión a intercambiar conocimiento para potenciarlos dentro de la organización. / The research addresses one of the most important processes of people, the Knowledge Sharing (KS). Knowledge can be explicit or tacit. The explicit can be structured and stored in a manner that may be available. Tacit knowledge, or also known as Tacit Knowing, is action learning that can not be encoded or structure, this depends on the experience, judgment and values of the person. Informal social networks in organizations become a means to facilitate the transmission of Tacit Knowing, so by analyzing social networks (Social Network Analysis (SNA)) can be understood and analyzed the relationships between people beyond formal and hierarchical structures. This situation is relevant to senior management in order to enhance, rather than try to structure or control, these social networks. An appropriate management should incentive that knowledge flows through them. The research objectives are: 1) establish the Impact of Task Complexity in the intensity of the interaction of social networks in an organization, 2) set the Impact of Task Complexity in the process of knowledge sharing and 3) verify if there is any relationship between the intensity of the interaction of social networks in the process of Knowledge Sharing (KS). A survey has been applied to three peruvian knowledge intensive organizations. It argues that a more complex task, the propensity that the person must have knowledge sharing should be higher. The classification criteria for complexity based on the multiplicity of outcomes, settlement schemes, conflict and uncertainty and has taken the qualification of experts from the three organizations, who qualified individuals listed in the percentage of time each type of task made in their normal routine. The intensity of the interaction of networks and the propensity to KS are obtained from surveys. The analysis conducted, there is a direct relation between task complexity and intensity in the interaction of the social network of knowledge and between complexity and propensity to share knowledge. Also found a direct relationship between people with greater social interaction network of knowledge and their propensity to knowledge sharing. The main contributions of this research are: 1) academically the proposed methodology when working with the qualification of the person who best knows the nature of work, 2) on the practical aspect is that the systematization can get to identify people who have a greater propensity to share knowledge to empower them within the organization.

Este trabajo analiza la idoneidad de dos de los principales métodos de asignación de tareas en entornos con restricciones temporales. Se pondrá de manifiesto que ambos tipos de mecanismos presentan carencias para tratar tareas con deadlines, especialmente cuando los robots han de formar coaliciones. Uno de los aspectos a los que esta tesis dedica mayor atención es la predicción del tiempo de ejecución, que depende, entre otros factores, de la interferencia física entre robots. Este fenómeno no se ha tenido en cuenta en los mecanismos actuales de asignación basados en subastas. Así, esta tesis presenta el primer mecanismo de subastas para la creación de coaliciones que tiene en cuenta la interferencia entre robots. Para ello, se ha desarrollado un modelo de predicción del tiempo de ejecución y un nuevo paradigma llamado subasta doble. Además, se han propuesto nuevos mecanismos basados en swarm