Coupling and monotonicity of queueing processes

The main purpose of this work is to give a survey of main monotonicity properties of queueing processes based on the coupling method. The literature on this topic is quite extensive, and we do not consider all aspects of this topic. Our more concrete goal is to select the most interesting basic monotonicity results and give simple and elegant proofs. Also we give a few new (or revised) proofs of a few important monotonicity properties for the queue-size and workload processes both in single-server and multi- server systems. The paper is organized as follows. In Section 1, the basic notions and results on coupling method are given. Section 2 contains known coupling results for renewal processes with focus on construction of synchronized renewal instants for a superposition of independent renewal processes. In Section 3, we present basic monotonicity results for the queue-size and workload processes. We consider both discrete-and continuous-time queueing systems with single and multi servers. Less known results on monotonicity of queueing processes with dependent service times and interarrival times are also presented. Section 4 is devoted to monotonicity of general Jackson-type queueing networks with Markovian routing. This section is based on the notable paper [17]. Finally, Section 5 contains elements of stability analysis of regenerative queues and networks, where coupling and monotonicity results play a crucial role to establish minimal suficient stability conditions. Besides, we present some new monotonicity results for tandem networks.

Reconocimiento de objetos multi-clase basado en descriptores de forma

Este trabajo presenta un sistema para detectar y clasificar objetos binarios según la forma de éstos. En el primer paso del procedimiento, se aplica un filtrado para extraer el contorno del objeto. Con la información de los puntos de forma se obtiene un descriptor BSM con características altamente descriptivas, universales e invariantes. En la segunda fase del sistema se aprende y se clasifica la información del descriptor mediante Adaboost y Códigos Correctores de Errores. Se han usado bases de datos públicas, tanto en escala de grises como en color, para validar la implementación del sistema diseñado. Además, el sistema emplea una interfaz interactiva en la que diferentes métodos de procesamiento de imágenes pueden ser aplicados.

Diseño e implementación de un receptor multifrecuencia basado en muestreo paso banda aplicado al sistema Galileo

Este trabajo tiene como objetivo diseñar e implementar un receptor multifrecuencia requerido para aplicaciones Galileo centradas a realizar correcciones de errores y estudios de la ionosfera. Estas características obligan a buscar alternativas respecto los receptores superheterodinos convencionales dado que para éstos los retardos de propagación entre las diferentes bandas de interés son inaceptables. Por ello, se presenta un receptor basado en la técnica de muestreo paso banda, que permite trasladar el espectro mediante el conversor ADC a través de un aliasing intencionado, eliminando así los retardos de propagación entre bandas de interés, dado que todas se albergan en un mismo canal. En este trabajo nos hemos centrado únicamente en las etapas críticas del receptor presentado, siendo éstas la etapa de filtrado y conversión digital. La etapa de filtrado requerirá filtros muy selectivos, ya que el ruido existente fuera de banda se solapará a nuestra banda de interés, degradando la SNR del sistema a medida que tenga más potencia. Esta etapa se ha realizado mediante una estructura duplexora conjuntamente con dos filtros de líneas acopladas. La etapa de conversión se ha realizado fabricando el layout de un conversor comercial, del cual se ha validado el correcto funcionamiento para la aplicación requerida.

A first attempt of geographically-distributed Multi-scale integrated analysis of societal and ecosystem metabolism (MuSIASEM): mapping human time and energy throughput in metropolitan Barcelona

This study presents a first attempt to extend the “Multi-scale integrated analysis of societal and ecosystem metabolism (MuSIASEM)” approach to a spatial dimension using GIS techniques in the Metropolitan area of Barcelona. We use a combination of census and commercial databases along with a detailed land cover map to create a layer of Common Geographic Units that we populate with the local values of human time spent in different activities according to MuSIASEM hierarchical typology. In this way, we mapped the hours of available human time, in regards to the working hours spent in different locations, putting in evidence the gradients in spatial density between the residential location of workers (generating the work supply) and the places where the working hours are actually taking place. We found a strong three-modal pattern of clumps of areas with different combinations of values of time spent on household activities and on paid work. We also measured and mapped spatial segregation between these two activities and put forward the conjecture that this segregation increases with higher energy throughput, as the size of the functional units must be able to cope with the flow of exosomatic energy. Finally, we discuss the effectiveness of the approach by comparing our geographic representation of exosomatic throughput to the one issued from conventional methods.

Anàlisi, disseny i implementació d'una eina de simulació per a l'estudi de la interoperabilitat mitjançant conversió d'atributs en entorns multi-domini

El present projecte part d’un estudi sobre el tractament de situacions d’emergència, on es considera que una infraestructura de comunicació, sobre aquest tipus d’escenaris, ha d’implementar la interoperabilitat i el control d’accés, entre els diferents elements que hi participen, utilitzant la conversió d’atributs. Per tal de materialitzar aquest estudi s’ha realitzat un anàlisi de les necessitats de l’aplicació i un disseny detallat dels mòduls que el formen. S’ha implementat d’aquesta manera una eina de simulació per entorns multi-domini. Finalment s’han realitzat un conjunt de proves per comprovar la seva fiabilitat respecte l’estudi original.

Interfaz de usuario de un sistema multi-robot de reconocimiento de superficies con Google Earth

Els sistemes multi-robot de reconeixement de superfícies es poden utilitzar tant per a l'exploració de llocs remots, de difícil accés o perillosos. Normalment, els robots no són autònoms, depenen d'operadors humans per dirigir-los. La informació que capten ha de ser processada i mostrada a l'usuari o usuària del sistema de forma intel·ligible. Un exemple d'aplicació seria el d'un sistema multirobot format per diversos helicòpters no tripulats que proporciona informació d'una àrea que ha patit algun desastre. El sistema informàtic recolliria la informació i la transmetria al coordinador de l'operatiu d'assistència de l'emergència. La idea del projecte és la de combinar la informació proporcionada pel sistema multi-robot amb la de la zona disponible a Google Earth i fer d'aquesta eina l'interfície d'usuari de l'aplicació.

Análisis de prestaciones de procesadores multi-core y multi-thread

Los procesadores multi-core y el multi-threading por hardware permiten aumentar el rendimiento de las aplicaciones. Por un lado, los procesadores multi-core combinan 2 o más procesadores en un mismo chip. Por otro lado, el multi-threading por hardware es una técnica que incrementa la utilización de los recursos del procesador. Este trabajo presenta un análisis de rendimiento de los resultados obtenidos en dos aplicaciones, multiplicación de matrices densas y transformada rápida de Fourier. Ambas aplicaciones se han ejecutado en arquitecturas multi-core que explotan el paralelismo a nivel de thread pero con un modelo de multi-threading diferente. Los resultados obtenidos muestran la importancia de entender y saber analizar el efecto del multi-core y multi-threading en el rendimiento.

The Multiple-partners assignment game with heterogeneous sales and multi-unit demands: competitive equilibria

A multiple-partners assignment game with heterogeneous sales and multiunit demands consists of a set of sellers that own a given number of indivisible units of (potentially many different) goods and a set of buyers who value those units and want to buy at most an exogenously fixed number of units. We define a competitive equilibrium for this generalized assignment game and prove its existence by using only linear programming. In particular, we show how to compute equilibrium price vectors from the solutions of the dual linear program associated to the primal linear program defined to find optimal assignments. Using only linear programming tools, we also show (i) that the set of competitive equilibria (pairs of price vectors and assignments) has a Cartesian product structure: each equilibrium price vector is part of a competitive equilibrium with all optimal assignments, and vice versa; (ii) that the set of (restricted) equilibrium price vectors has a natural lattice structure; and (iii) how this structure is translated into the set of agents' utilities that are attainable at equilibrium.

Análisis multi-región input-output (MRIO) de emisiones de gases efecto invernadero (GEI) incorporado en el comercio. Un modelo birregional aplicado a Cataluña y el resto de España

El siguiente trabajo realiza un análisis regional y sectorial para el estudio de la emisiones de gases efecto invernadero (GEI) incorporadas en el comercio entre las regiones de Cataluña y el resto de España para el año 2001, estimando así el Balance Neto en GEI incorporado. El objetivo es el desarrollo de un metodología que nos permita realizar esta estimación de forma rigurosa, con la intención de efectuar un análisis comparativo de ambas estructuras productivas territoriales, en cuanto a la intensidad de emisión y el impacto de la demanda final de las regiones consideradas. Para este propósito se utiliza el marco metodológico del análisis input-output, en particular se aplica dos tipologías de modelos: el modelo básico o single-región y el multi-región, lo que nos permite la comparabilidad entre ambos, demostrando como el modelo MRIO (multi-región input-output) es el método más apropiado para dicho propósito, permitiendo, entre otras ventajas, analizar los vínculos interregionales e intersectoriales de las regiones consideradas. La incorporación de la técnica de la integración vertical o subsistemas, nos permite un enfoque alternativo para el Balance Neto resultante, no tenemos constancia de que este enfoque haya sido utilizado con anterioridad en los análisis MRIO aplicados al estudio de los impactos medioambientales incorporados en el comercio. Tampoco la tenemos sobre la aplicación de los MRIO de forma general para estos impactos a nivel interregional de la economía española. El principal resultado obtenido nos indica que aún teniendo Cataluña un importante superávit comercial con el resto de España, hemos comprobado la existencia de un importante déficit para la primera en cuanto a la polución incorporada en este comercio.

Tritordeum, wheat and triticale yield components under multi-local mediterranean drought conditions

The species x location interaction was of great importance in explaining the behaviour of genetic material. The study presented here shows, for the first time, the performance, under field conditions of the new tritordeum species, compared to wheat and triticale in a wide range of Mediterranean countries (Spain, Lebanon and Tunisia). The results obtained revealed that despite the diversity of environmental conditions, the main differences in yield were due to genotypes, especially to differences between species. The multi-local study with different growth conditions revealed important information about the water availability effect on yield. In the lowest yielding environments (Tunisia rainfed), Tritordeum and triticale yields were equivalent. However under better growth conditions (Spain), tritordeum yield was shown to be lower than wheat and triticale. Interestingly, when water limitation was extended during the pre-anthesis period, differences in tritordeum versus wheat-triticale yield rate were larger than when water stress occurred during anthesis. These variations were explained by the fact that kernel weight has been found as the limiting factor for yield determination in tritordeum, and a delay in the anthesis date may have been the cause for the low kernel weight and low yield under Mediterranean drought conditions. Such differences in yield between tritordeum and wheat or triticale could be explained by the fact that tritordeum is a relatively new species and far fewer resources have been devoted to its improvement when compared to wheat and triticale. Our results suggest that breeding efforts should be directed to an earlier anthesis date and a longer grain filling period. tritordeum proved to have possibilities to be grown under drought environments as a new crop, since its performance was quite close to wheat and triticale. Besides, it has qualitative added values that may improve farmers' income per unit land.

Multi-level SLA-driven resource management on Cloud Providers

Nowadays, service providers in the Cloud offer complex services ready to be used as it was a commodity like water or electricity to their customers with any other extra effort for them. However, providing these services implies a high management effort which requires a lot of human interaction. Furthermore, an efficient resource management mechanism considering only provider's resources is, though necessary, not enough, because the provider's profit is limited by the amount of resources it owns. Dynamically outsourcing resources to other providers in response to demand variation avoids this problem and makes the provider to get more profit. A key technology for achieving these goals is virtualization which facilitates provider's management and provides on-demand virtual environments, which are isolated and consolidated in order to achieve a better utilization of the provider's resources. Nevertheless, dealing with some virtualization capabilities implies an effort for the user in order to take benefit from them. In order to avoid this problem, we are contributing the research community with a virtualized environment manager which aims to provide virtual machines that fulfils with the user requirements. Another challenge is sharing resources among different federated Cloud providers while exploiting the features of virtualization in a new approach for facilitating providers' management. This project aims for reducing provider's costs and at the same time fulfilling the quality of service agreed with the customers while maximizing the provider's revenue. It considers resource management at several layers, namely locally to each node in the provider, among different nodes in the provider, and among different federated providers. This latter layer supports the novel capabilities of outsourcing when the local resources are not enough to fulfil the users demand, and offering resources to other providers when the local resources are underused.

Discontinuous Galerkin methods for the Multi-dimensional Vlasov-Poisson problem

We introduce and analyze two new semi-discrete numerical methods for the multi-dimensional Vlasov-Poisson system. The schemes are constructed by combing a discontinuous Galerkin approximation to the Vlasov equation together with a mixed finite element method for the Poisson problem. We show optimal error estimates in the case of smooth compactly supported initial data. We propose a scheme that preserves the total energy of the system.

Teacher strategies to elicit knowledge from students in the CLIL classroom: the purpose of questions in controlled patterns of teacher-student interaction

This Master Dissertation comprises two parts: a personal reflection and an empirical study. The personal reflection reviews the process of professionalization undergone by its author throughout the Master. The empirical study tackles teacher strategies to elicit knowledge from students in the CLIL classroom and more specifically the purpose of questions in controlled patterns of teacher-student interaction. The theories of relevant authors such as Vigotsky, Mercer and Tsui are used as a framework to analyze the data presented. The analysis shows the different strategies to elicit knowledge used by the teacher and the appropriateness of her questions in the analyzed interaction

Going beyond energy intensity to understand the energy metabolism of nations: the case of Argentina

The link between energy consumption and economic growth has been widely studied in the economic literature. Understanding this relationship is important from both an environmental and a socio-economic point of view, as energy consumption is crucial to economic activity and human environmental impact. This relevance is even higher for developing countries, since energy consumption per unit of output varies through the phases of development, increasing from an agricultural stage to an industrial one and then decreasing for certain service based economies. In the Argentinean case, the relevance of energy consumption to economic development seems to be particularly important. While energy intensity seems to exhibit a U-Shaped curve from 1990 to 2003 decreasing slightly after that year, total energy consumption increases along the period of analysis. Why does this happen? How can we relate this result with the sustainability debate? All these questions are very important due to Argentinean hydrocarbons dependence and due to the recent reduction in oil and natural gas reserves, which can lead to a lack of security of supply. In this paper we study Argentinean energy consumption pattern for the period 1990-2007, to discuss current and future energy and economic sustainability. To this purpose, we developed a conventional analysis, studying energy intensity, and a non conventional analysis, using the Multi-Scale Integrated Analysis of Societal and Ecosystem Metabolism (MuSIASEM) accounting methodology. Both methodologies show that the development process followed by Argentina has not been good enough to assure sustainability in the long term. Instead of improving energy use, energy intensity has increased. The current composition of its energy mix, and the recent economic crisis in Argentina, as well as its development path, are some of the possible explanations.

Multi-stage oligopoly models with nested logit demand structures: A simplifying approach

Solving multi-stage oligopoly models by backward induction can easily become a com- plex task when rms are multi-product and demands are derived from a nested logit frame- work. This paper shows that under the assumption that within-segment rm shares are equal across segments, the analytical expression for equilibrium pro ts can be substantially simpli ed. The size of the error arising when this condition does not hold perfectly is also computed. Through numerical examples, it is shown that the error is rather small in general. Therefore, using this assumption allows to gain analytical tractability in a class of models that has been used to approach relevant policy questions, such as for example rm entry in an industry or the relation between competition and location. The simplifying approach proposed in this paper is aimed at helping improving these type of models for reaching more accurate recommendations.