Scheduling medical application workloads on virtualized computing systems

This dissertation presents and evaluates a methodology for scheduling medical application workloads in virtualized computing environments. Such environments are being widely adopted by providers of "cloud computing" services. In the context of provisioning resources for medical applications, such environments allow users to deploy applications on distributed computing resources while keeping their data secure. Furthermore, higher level services that further abstract the infrastructure-related issues can be built on top of such infrastructures. For example, a medical imaging service can allow medical professionals to process their data in the cloud, easing them from the burden of having to deploy and manage these resources themselves. In this work, we focus on issues related to scheduling scientific workloads on virtualized environments. We build upon the knowledge base of traditional parallel job scheduling to address the specific case of medical applications while harnessing the benefits afforded by virtualization technology. To this end, we provide the following contributions: (1) An in-depth analysis of the execution characteristics of the target applications when run in virtualized environments. (2) A performance prediction methodology applicable to the target environment. (3) A scheduling algorithm that harnesses application knowledge and virtualization-related benefits to provide strong scheduling performance and quality of service guarantees. In the process of addressing these pertinent issues for our target user base (i.e. medical professionals and researchers), we provide insight that benefits a large community of scientific application users in industry and academia. Our execution time prediction and scheduling methodologies are implemented and evaluated on a real system running popular scientific applications. We find that we are able to predict the execution time of a number of these applications with an average error of 15%. Our scheduling methodology, which is tested with medical image processing workloads, is compared to that of two baseline scheduling solutions and we find that it outperforms them in terms of both the number of jobs processed and resource utilization by 20–30%, without violating any deadlines. We conclude that our solution is a viable approach to supporting the computational needs of medical users, even if the cloud computing paradigm is not widely adopted in its current form.

Improving caches in consolidated environments

Memory (cache, DRAM, and disk) is in charge of providing data and instructions to a computer's processor. In order to maximize performance, the speeds of the memory and the processor should be equal. However, using memory that always match the speed of the processor is prohibitively expensive. Computer hardware designers have managed to drastically lower the cost of the system with the use of memory caches by sacrificing some performance. A cache is a small piece of fast memory that stores popular data so it can be accessed faster. Modern computers have evolved into a hierarchy of caches, where a memory level is the cache for a larger and slower memory level immediately below it. Thus, by using caches, manufacturers are able to store terabytes of data at the cost of cheapest memory while achieving speeds close to the speed of the fastest one.^ The most important decision about managing a cache is what data to store in it. Failing to make good decisions can lead to performance overheads and over-provisioning. Surprisingly, caches choose data to store based on policies that have not changed in principle for decades. However, computing paradigms have changed radically leading to two noticeably different trends. First, caches are now consolidated across hundreds to even thousands of processes. And second, caching is being employed at new levels of the storage hierarchy due to the availability of high-performance flash-based persistent media. This brings four problems. First, as the workloads sharing a cache increase, it is more likely that they contain duplicated data. Second, consolidation creates contention for caches, and if not managed carefully, it translates to wasted space and sub-optimal performance. Third, as contented caches are shared by more workloads, administrators need to carefully estimate specific per-workload requirements across the entire memory hierarchy in order to meet per-workload performance goals. And finally, current cache write policies are unable to simultaneously provide performance and consistency guarantees for the new levels of the storage hierarchy.^ We addressed these problems by modeling their impact and by proposing solutions for each of them. First, we measured and modeled the amount of duplication at the buffer cache level and contention in real production systems. Second, we created a unified model of workload cache usage under contention to be used by administrators for provisioning, or by process schedulers to decide what processes to run together. Third, we proposed methods for removing cache duplication and to eliminate wasted space because of contention for space. And finally, we proposed a technique to improve the consistency guarantees of write-back caches while preserving their performance benefits.^

Mother–offspring isotope fractionation in two species of placentatrophic sharks

Stable-isotope values of a scalloped hammerhead Sphyrna lewini and blacktip shark Carcharhinus limbatus and their respective embryos were analysed. Embryos of both species were enriched in δ15N compared to their mothers (0·82 and 0·88‰, respectively), but fractionation of δ13C varied. Embryonic S. lewini were enriched (1·00‰) in δ13C while C. limbatus were depleted (0·27‰) relative to their mothers.

Host and network optimizations for performance enhancement and energy efficiency in data center networks

Modern data centers host hundreds of thousands of servers to achieve economies of scale. Such a huge number of servers create challenges for the data center network (DCN) to provide proportionally large bandwidth. In addition, the deployment of virtual machines (VMs) in data centers raises the requirements for efficient resource allocation and find-grained resource sharing. Further, the large number of servers and switches in the data center consume significant amounts of energy. Even though servers become more energy efficient with various energy saving techniques, DCN still accounts for 20% to 50% of the energy consumed by the entire data center. The objective of this dissertation is to enhance DCN performance as well as its energy efficiency by conducting optimizations on both host and network sides. First, as the DCN demands huge bisection bandwidth to interconnect all the servers, we propose a parallel packet switch (PPS) architecture that directly processes variable length packets without segmentation-and-reassembly (SAR). The proposed PPS achieves large bandwidth by combining switching capacities of multiple fabrics, and it further improves the switch throughput by avoiding padding bits in SAR. Second, since certain resource demands of the VM are bursty and demonstrate stochastic nature, to satisfy both deterministic and stochastic demands in VM placement, we propose the Max-Min Multidimensional Stochastic Bin Packing (M3SBP) algorithm. M3SBP calculates an equivalent deterministic value for the stochastic demands, and maximizes the minimum resource utilization ratio of each server. Third, to provide necessary traffic isolation for VMs that share the same physical network adapter, we propose the Flow-level Bandwidth Provisioning (FBP) algorithm. By reducing the flow scheduling problem to multiple stages of packet queuing problems, FBP guarantees the provisioned bandwidth and delay performance for each flow. Finally, while DCNs are typically provisioned with full bisection bandwidth, DCN traffic demonstrates fluctuating patterns, we propose a joint host-network optimization scheme to enhance the energy efficiency of DCNs during off-peak traffic hours. The proposed scheme utilizes a unified representation method that converts the VM placement problem to a routing problem and employs depth-first and best-fit search to find efficient paths for flows.

A Tale of Two Fishes: Using Recreational Angler Records to Examine the Link Between Fish Catches and Floodplain Connections in a Subtropical Coastal River

In the tropical and subtropical wet and dry regions, maintaining natural hydrologic connections between coastal rivers and adjacent ephemeral wetlands is critical to conserving and sustaining high levels of fisheries production within these systems. Though there is a consensus that there is a need to maintain these natural connections, little is known about what attributes of floodplain inundation regimes are most important in sustaining fisheries production. Two attributes of the flood season and thus floodplain inundation that may be particularly influential to fisheries are the amplitude of the flood season (floodplain water depth and spatial extent of inundation) and the duration of the flood season (i.e., time floodplains are inundated). In mangrove-dominated Everglades coastal rivers, seasonal inundation of upstream marsh floodplains may play an important role in provisioning recreational fisheries; however, this relationship remains unknown. Using two Everglades coastal river fisheries as a model, we tested whether the amplitude of the flood season or the duration of the flood season is more important in explaining variation in angler catch records of common snook and largemouth bass collected from 1992 to 2012. We validated angler catches with fisheries-independent electrofishing conducted in the same region from 2004 to 2012. Our results showed (1) that bass angler catches tracked electrofishing catches, while snook catches were completely mismatched. And (2) that previous year's marsh dynamics, particularly the duration of the flood season, was more influential than the flood season amplitude in explaining variation in bass catches, such that bass angler catches were negatively correlated to the period time that floodplains remained disconnected from coastal rivers in the previous year, while snook catches were not very well explained by floodplain inundation terms.

Simulation and analysis of network traffic for efficient and reliable information transfer

With the growing commercial importance of the Internet and the development of new real-time, connection-oriented services like IP-telephony and electronic commerce resilience is becoming a key issue in the design of TP-based networks. Two emerging technologies, which can accomplish the task of efficient information transfer, are Multiprotocol Label Switching (MPLS) and Differentiated Services. A main benefit of MPLS is the ability to introduce traffic-engineering concepts due to its connection-oriented characteristic. With MPLS it is possible to assign different paths for packets through the network. Differentiated services divides traffic into different classes and treat them differently, especially when there is a shortage of network resources. In this thesis, a framework was proposed to integrate the above two technologies and its performance in providing load balancing and improving QoS was evaluated. Simulation and analysis of this framework demonstrated that the combination of MPLS and Differentiated services is a powerful tool for QoS provisioning in IP networks.

Cumulon: Simplified Matrix-Based Data Analytics in the Cloud

Cumulon is a system aimed at simplifying the development and deployment of statistical analysis of big data in public clouds. Cumulon allows users to program in their familiar language of matrices and linear algebra, without worrying about how to map data and computation to specific hardware and cloud software platforms. Given user-specified requirements in terms of time, monetary cost, and risk tolerance, Cumulon automatically makes intelligent decisions on implementation alternatives, execution parameters, as well as hardware provisioning and configuration settings -- such as what type of machines and how many of them to acquire. Cumulon also supports clouds with auction-based markets: it effectively utilizes computing resources whose availability varies according to market conditions, and suggests best bidding strategies for them. Cumulon explores two alternative approaches toward supporting such markets, with different trade-offs between system and optimization complexity. Experimental study is conducted to show the efficiency of Cumulon's execution engine, as well as the optimizer's effectiveness in finding the optimal plan in the vast plan space.

Viewbrics: Formative Assessment of Complex Skills with Video-Enhanced Rubrics (VER) in Dutch Secondary Education

To learn complex skills, like collaboration, learners need to acquire a concrete and consistent mental model of what it means to master this skill. If learners know their current mastery level and know their targeted mastery level, they can better determine their subsequent learning activities. Rubrics support learners in judging their skill performance as they provide textual descriptions of skills’ mastery levels with performance indicators for all constituent subskills. However, text-based rubrics have a limited capacity to support the formation of mental models with contextualized, time-related and observable behavioral aspects of a complex skill. This paper outlines the design of a study that intends to investigate the effect of rubrics with video modelling examples compared to text-based rubrics on skills acquisition and feedback provisioning. The hypothesis is that video-enhanced rubrics, compared to text based rubrics, will improve mental model formation of a complex skill and improve the feedback quality a learner receives (from e.g. teachers, peers) while practicing a skill, hence positively effecting final mastery of a skill.

Disentangling trade-offs and synergies around ecosystem services with the influence network framework: illustration from a consultative process over the French Alps

An important aspect of sustainability is to maintain biodiversity and ecosystem functioning while improving human well-being. For this, the ecosystem service (ES) approach has the potential to bridge the still existing gap between ecological management and social development, especially by focusing on trade-offs and synergies between ES and between their beneficiaries. Several frameworks have been proposed to account for trade-offs and synergies between ES, and between ES and other components of social-ecological systems. However, to date, insufficient explicit attention has been paid to the three facets encompassed in the ES concept, namely potential supply, demand, and use, leading to incomplete descriptions of ES interactions. We expand on previous frameworks by proposing a new influence network framework (INF) based on an explicit consideration of influence relationships between these three ES facets, biodiversity, and external driving variables. We tested its ability to provide a comprehensive view of complex social-ecological interactions around ES through a consultative process focused on environmental management in the French Alps. We synthetized the interactions mentioned during this consultative process and grouped variables according to their overall propensity to influence or be influenced by the system. The resulting directed sequence of influences distinguished between: (1) mostly influential variables (dynamic social variables and ecological state variables), (2) target variables (provisioning and cultural services), and (3) mostly impacted variables (regulating services and biodiversity parameters). We discussed possible reasons for the discrepancies between actual and perceived influences and proposed options to overcome them. We demonstrated that the INF holds the potential to deliver collective assessments of ES relations by: (1) including ecological as well as social aspects, (2) providing opportunities for colearning processes between stakeholder groups, and (3) supporting communication about complex social-ecological systems and consequences for environmental management.

Jatropha cultivation in Malawi and Mozambique: impact on ecosystem services, local human well-being, and poverty alleviation

Jatropha-based biofuels have undergone a rapid boom-and-bust cycle in southern Africa. Despite strong initial support by governments, donors, and the private sector, there is a lack of empirical studies that compare the environmental and socioeconomic impacts of Jatropha’s two dominant modes of production: large plantations and smallholder-based projects. We apply a rapid ecosystem services assessment approach to understand the impact of two Jatropha projects that are still operational despite widespread project collapse across southern Africa: a smallholder-based project (BERL, Malawi) and a large plantation (Niqel, Mozambique). Our study focuses on changes in provisioning ecosystem services such as biofuel feedstock, food, and woodland products that can have important effects on human well-being locally. Qualitative information is provided for other regulating and cultural ecosystem services. Although at this stage no impact is tremendously positive or negative, both projects show some signs of viability and local poverty alleviation potential. However, their long-term sustainability is not guaranteed given low yields, uncertain markets, and some prevailing management practices.

Effects of mass and body composition on fasting fuel utilisation in grey seal pups (Halichoerus grypus Fabricius): an experimental study using supplementary feeding

This study used supplementary feeding to test the hypothesis that fuel partitioning during the postweaning fast in grey seal pups is affected by size and composition of energy reserves at weaning, and by extra provisioning. Mass and body composition changes were measured during suckling and fasting to investigate the effect of natural differences in energy reserves at weaning on subsequent allocation of fat and protein to energy use. We fed seven pups for 5 days after weaning, to investigate the effect of increased fuel availability, and particularly protein, on fuel utilisation. After correcting for protein used during the moult, the proportional contribution of fat was 86–99% of total energy use. Pups with greater energy reserves, i.e. those that were heavier and fatter at weaning, had higher rates of fat and energy use. There was no significant relationship between adiposity at weaning and proportional contribution of fat to energy use, perhaps due to a limited sample size or range of body masses and adiposity. Supplemented individuals used energy, specifically fat, much faster and utilised proportionally less of their endogenous protein by departure than non-supplemented individuals. Fat metabolism contributed a similar percentage to daily energy use in both groups. These findings show that pups spare protein, even when energy use is dramatically increased. Pups that receive greater maternal provisioning and lay down more protein may have increased survival chances at sea. This study highlights the importance of protein reserves in first year survival of grey seal pups.

The pre-reproductive period in a tropical bird: parental care, dispersal, survival, and avian life histories

The period between offspring birth and recruitment into the breeding population is considered one of the least understood components of animal life histories. Yet, examining this period is essential for studies of parental care, dispersal, demography, and life histories. Studies of the pre-reproductive period are particularly few in tropical regions, where the organization of life histories are predicted to differ compared to northern hemisphere species. For my dissertation I used radio-telemetry, mark-resighting, and field observations to study the pre-reproductive period in a Neotropical bird, the western slaty-antshrike (Thamnophilus atrinucha), in Panama. First, I found that parental care after offspring left the nest (the post-fledging period) was greater than care during the nestling period. Prolonged care resulted in a clear trade-off for parents as they did not nest again until fledglings from the first brood were independent. Parents fed offspring for a prolonged duration during the post-fledging period and higher post-fledging survival was observed compared to many northern hemisphere species. Second, I observed that offspring that remained with parents for longer periods on the natal territory had higher survival both while on the natal territory and after dispersal compared to those dispersing earlier. Parental aggression towards offspring increased with offspring age and offspring dispersed earlier when parents renested. Contrary to other family living species, only a small proportion of antshrike offspring remained on the natal territory until the following year and all dispersed to float. Floating is when juveniles wander within other breeding pairs’ territories. These results suggest that the benefits of delayed dispersal declined with offspring age and with renesting by parents. Third, I observed that survival during the dependent period and first year was greater in slaty antshrikes compared to that of northern hemisphere species. Pre-reproductive survival relative to adult survival was equal or greater than that observed in northern hemisphere species. The date offspring left the nest, mass, and age at dispersal influenced offspring survival, whereas offspring sex and year did not. Relatively high survival during the pre-reproductive period coupled with comparatively low annual productivity clarifies how many tropical species achieve replacement. High juvenile survival appears to obtain from extended post-fledging parental care, delayed dispersal, low costs of dispersal, and a less seasonal environment. Lastly, I experimentally manipulated begging at the nest to examine changes in parental behavior. Under elevated begging, parents increased provisioning rates and reduced the time between arrival to the nest and feeding of nestlings, potentially to reduce begging sounds. Furthermore, parents switched to preferentially feed the closest offspring during the begging treatment. This suggests parents either allowed sibling competition to influence feeding decisions, or feeding the closer nestling increased the efficiency of provisioning. In summary, I found that slaty antshrikes have delayed age at reproduction, higher post-fledging and first year survival, extended post-fledging parental care, equal or greater pre-reproductive survival relative to adult survival, and delayed dispersal compared to many northern hemisphere passerines. These results suggest that this tropical species has a strategy of high investment into few offspring. Furthermore, reproductive effort is equal or greater at least in slaty antshrikes compared to northern hemisphere species, suggesting that the latitudinal gradient in clutch size is not explained by a gradient in reproductive effort.

Serviços dos ecossistemas prestados pelos estuários : especiação e capacidade de retenção do fósforo

O fator nutricional presente nos sapais não é só importante para os organismos que nele habitam como também apresenta uma importância ecológica a uma maior escala. Exemplifica-se este fato com a capacidade de retenção do Fósforo (P) por parte das plantas podendo estas competir como produto químicos para sua imobilização através da incorporação da sua fração biodisponível para cumprimento dos mecanismos básicos de sobrevivência. O rizosedimento dessas plantas é uma importante fonte de nutrientes necessários para garantia básica da perpetuação de todos os serviços (regulação, provisão, cultural) gerados pelo ambiente. A perda de áreas de sapal foi o motivo principal para a elaboração desta tese visto a preocupação em relação aos impactes que a perda de serviços associados à área de estudo escolhida, o sistema lagunar da Ria de Aveiro, poderá vir sofrer caso aconteçam alterações hídricas (naturais ou antrópicas) mais acentuadas no futuro. Essa tese assume como compromisso chamar a atenção para essa questão como também investigar os mecanismos do ciclo do P este importante nutriente considerado essencial para a manutenção da vida em nosso planeta. Para este estudo foram escolhidas 3 espécies de plantas halófitas representantes do sapal amostral, são elas: Bolbochenous maritimus, Spartina maritima e de Juncus maritimus. As questões levantadas buscam compreender o papel do P nas transformações que ocorrem no rizosedimento das halófitas em 3 diferentes contextos: (i) quando comparados os valores da biomassa de P associado às halófitas estudadas (estudo realizado nos sapais povoados por Spartina maritima e Juncus maritimus) em toda extensão da Ria de Aveiro (ii) quando da disponibilidade de P perante a presença de poluentes inorgânicos no Largo do Laranjo, que corresponde a uma zona historicamente contaminada por metais (estudo realizado no rizosedimento das espécies Bolbochenous maritimus e Juncus maritimus) e (iii) quanto à intrusão superficial da água salgada da laguna (estudo focado na avaliação da perda do P próximo às raízes das halófitas que habitam a zona externa do dique do Baixo Vouga Lagunar (BVL) que corresponde à zona de confluência do Rio Vouga com a Ria de Aveiro). Por meio da análise do rizosedimento e da biomassa das diferentes halófitas predominantes do sapal foi possível verificar que, em relação à carga nutritiva fosfática, de Norte (Canal de São Jacinto/Ovar) a Sul (Canal de Mira) da Ria de Aveiro, a cota do sapal é mais importante do que a natureza espacial do sistema. Esta informação é primordial para a assertividade de futuras medidas de criação e reabilitação das áreas de sapal na Ria de Aveiro. Os estudos realizados nas áreas impactadas (Largo do Laranjo e BVL) incidiram na análise do perfil vertical rizosedimentar das halófitas pertencentes ao sapal médio-alto. Estes estudos revelaram que o rizosedimento dessas halófitas possui características peculiares que definem a dinâmica do ciclo do P de forma bastante característica. O rizosedimento das halófitas presentes no Largo do Laranjo apresentaram teores biodisponíveis de P equivalentes àqueles presentes no rizosedimento de área mais afastada da fonte pontual de contaminação para as mesmas espécies. Numa visão otimista, os resultados revelam que ambos sapais, Largo de Laranjo e Cais do Bico, apresentam condições equiparável para perpetuação dos serviços por eles gerados, que nesse caso se tornam ainda mais valiosos devido a garantia da fitoestabilização dos contaminantes (prevenção da entrada de contaminantes na coluna d’água e na cadeia alimentar). No Baixo Vouga Lagunar a análise espacial do sapal na zona exterior ao dique revelou a perda da diversidade das espécies bem como o aumento da área de vasa e consequentemente a perda dos teores de P associados ao rizosedimento das halófitas mais expostas aos efeitos da compressão costeira intensificados pelas ações naturais e antrópicas a que a Ria está sujeita. Em geral, a degradação dessa área de sapal devido aos fenômenos de assoreamento ou de erosão não pode ser separada dos processos sedimentares na área envolvente, principalmente no caso da Ria de Aveiro que tem sofrido constantes mudanças para atender às necessidades das atividades humanas. Essa tendência provavelmente não mudará no futuro próximo. Consequentemente, a evolução da laguna será principalmente dependente do resultado direto das ações humanas que deverão sempre encontrar formas de compensar os danos causados no âmbito de intervenções de reabilitação do sistema hídrico. A recriação de áreas de sapal pode ter lugar como medida mitigadora no âmbito de intervenções de reabilitação de áreas degradadas e ainda poderá servir como forma de captura de P para programas de utilização de fertilizantes naturais (componente desejável para a agricultura moderna o que é particularmente importante para as regiões altamente dependentes do mercado de importação). Deste modo, recomenda-se que a recuperação das áreas de sapal seja enquadrada no âmbito de intervenções mais amplas de valorização dos sistemas estuarinos e lagunares.

Eutrofização e capacidade de carga de fósforo de seis reservatórios a bacia do Rio Seridó, região semi-árida do Estado do RN

The eutrofization is a natural process of accumulation of nutrients in aquatic´s body that it has been accelerated for the human´s actives, mainly the related with the activities of camp, industrial and the inadequate disposition of the domestic sewage. The enrichment of the aquatic´s body with nutrients, mainly the nitrogen and the phosphorus, and the consequent proliferation of algae and Cyanobacteria can commit the quality of the water for the public provisioning, for the fish farming and for other ends. The problem becomes more critical when there is a shortage of water naturally as in the semi-arid area of the Brazilian northeast. Before that problem this work had as objective evaluates the trophic state of six reservoirs of the basin of River Seridó of Rio Grande of Norte and also estimate the capacity of load of match of the reservoir and risk probabilities based on the established limits by the resolution Conama 357/05. The results demonstrate that the six reservoirs are eutrofization, with concentration of total phosphorus and cloro a in the water upster to 50 e 12 μg l-1. The results show that space homogeneity exists in the state trophic of the reservoirs, but a significant variation interanual in function of the increase of the concentrations of nutrients and decrease of the transparency of the water with the reduction of the body of water accumulated in the reservoirs.The results of the simulation risk estocastic show that the reservoirs could receive annually from 72 to 216 Kg of P, assuming a risk of 10% of increasing in more than 30 μg l-1 the annual medium concentrations of total match in the water of these reservoirs. This load could be high in until 360 kg of P a year in case the managers assume a risk of 10% of increasing in more than 50 μg l-1 the annual medium concentrations of total phosphorus in the waters of these reservoirs

Wirtschaftswissen neu verhandeln. Economic Literacy mittels Psychodrama

Economic Literacy ist ein politischer und demokratischer Ansatz. Er entstand in den 1980er Jahren im Kontext der Internationalen Frauenbewegung. Angelehnt an die Pädagogik der Befreiung von Paulo Freire, soll dabei Wirtschaftswissen in gemeinschaftlicher Auseinandersetzung gestaltet und veränderbar gemacht werden. Die beiden Autorinnen stellen in diesem Beitrag ihre Bildungsarbeit vor. Sie plädieren in der Tradition eines feministisch inspirierten Hinterfragens neoliberaler Konzepte für ein Wirtschaftswissen, das die Lebensdienlichkeit der Ökonomie ins Zentrum stellt. Mittels der Methode des Psychodramas suchen sie Antwort auf Fragen wie: Wem wird die Kompetenz (nicht) zugeschrieben, über Wirtschaft zu sprechen? Welche AkteurInnen mit welchen Interessen bekommen den Raum, ihre wirtschaftlichen Positionen kundzutun? Wer hält die Deutungsmacht über das "richtige" Wirtschaftswissen, wer die Macht zu entscheiden? Wirtschaftswissen soll so neu verhandelt werden, die Wirtschaftsexpertise von Frauen sichtbar gemacht und letztlich die Frage virulent werden: Wie wollen wir, als Gesellschaft, die Bereitstellung von lebensnotwendigen Gütern und Dienstleistungen gestalten? (DIPF/Orig.)