Delay-Sensitive Service Request Scheduling for Cloud Computing

Cloud computing realizes the long-held dream of converting computing capability into a type of utility. It has the potential to fundamentally change the landscape of the IT industry and our way of life. However, as cloud computing expanding substantially in both scale and scope, ensuring its sustainable growth is a critical problem. Service providers have long been suffering from high operational costs. Especially the costs associated with the skyrocketing power consumption of large data centers. In the meantime, while efficient power/energy utilization is indispensable for the sustainable growth of cloud computing, service providers must also satisfy a user's quality of service (QoS) requirements. This problem becomes even more challenging considering the increasingly stringent power/energy and QoS constraints, as well as other factors such as the highly dynamic, heterogeneous, and distributed nature of the computing infrastructures, etc. In this dissertation, we study the problem of delay-sensitive cloud service scheduling for the sustainable development of cloud computing. We first focus our research on the development of scheduling methods for delay-sensitive cloud services on a single server with the goal of maximizing a service provider's profit. We then extend our study to scheduling cloud services in distributed environments. In particular, we develop a queue-based model and derive efficient request dispatching and processing decisions in a multi-electricity-market environment to improve the profits for service providers. We next study a problem of multi-tier service scheduling. By carefully assigning sub deadlines to the service tiers, our approach can significantly improve resource usage efficiencies with statistically guaranteed QoS. Finally, we study the power conscious resource provision problem for service requests with different QoS requirements. By properly sharing computing resources among different requests, our method statistically guarantees all QoS requirements with a minimized number of powered-on servers and thus the power consumptions. The significance of our research is that it is one part of the integrated effort from both industry and academia to ensure the sustainable growth of cloud computing as it continues to evolve and change our society profoundly.

A comparative study: long and short term effect of a nutrition sensitive approach to delay the progression of HIV to AIDS among people living with HIV (PLWH) in Nigeria

Background: Malnutrition has a negative impact on optimal immune function, thus increasing susceptibility to morbidity and mortality among HIV positive patients. Evidence indicates that the prevalence of macro and micronutrient deficiencies (particularly magnesium, selenium, zinc, and vitamin C) has a negative impact on optimal immune function, through the progressive depletion of CD4 T-lymphocyte cells, which thereby increases susceptibility to morbidity and mortality among PLWH. Objective: To assess the short and long term effects of a nutrition sensitive intervention to delay the progression of human immune-deficiency virus (HIV) to AIDS among people living with HIV in Abuja, Nigeria. Methods: A randomized control trial was carried out on 400 PLWH (adult, male and female of different religious background) in Nigeria between January and December 2012. Out of these 400 participants, 100 were randomly selected for the pilot study, which took place over six months (January to June, 2012). The participants in the pilot study overlapped to form part of the scale-up participants (n 400) monitored from June to December 2012. The comparative effect of daily 354.92 kcal/d optimized meals consumed for six and twelve months was ascertained through the nutritional status and biochemical indices of the study participants (n=100 pilot interventions), who were and were not taking the intervention meal. The meal consisted of: Glycine max 50g (Soya bean); Pennisetum americanum 20g (Millet); Moringa oleifera 15g (Moringa); Daucus carota spp. sativa 15g (Carrot). Results: At the end of sixth month intervention, mean CD4 cell count (cell/mm3) for Pre-ART and ART Test groups increased by 6.31% and 12.12% respectively. Mean mid upper arm circumference (MUAC) for Pre-ART and ART Test groups increased by 2.72% and 2.52% within the same period (n 400). Comparatively, participants who overlapped from pilot to scale-up intervention (long term use, n 100) were assessed for 12 months. Mean CD4 cell count (cell/mm3) for Pre-ART and ART test groups increased by 2.21% and 12.14%. Mean MUAC for Pre-ART and ART test groups increased by 2.08% and 3.95% respectively. Moreover, student’s t-test analysis suggests a strong association between the intervention meal, MUAC, and CD4 count on long term use of optimized meal in the group of participants being treated with antiretroviral therapy (ART) (P<0.05). Conclusion: Although the achieved results take the form of specific technology, it suggests that a prolong consumption of the intervention meal will be suitable to sustain the gained improvements in the anthropometric and biochemical indices of PLWHIV in Nigeria.

Operating cost based cruise speed reduction for ground delay programs: Effect of scope length

Ground delay programs typically involve the delaying of aircraft that are departing from origin airports within some set distance of a capacity constrained destination airport. Long haul flights are not delayed in this way. A trade-off exists when fixing the distance parameter: increasing the ‘scope’ distributes delay among more aircraft and may reduce airborne holding delay but could also result in unnecessary delay in the (frequently observed) case of early program cancellation. In order to overcome part of this drawback, a fuel based cruise speed reduction strategy aimed at realizing airborne delay, was suggested by the authors in previous publications. By flying slower, at a specific speed, aircraft that are airborne can recover part of their initially assigned delay without incurring extra fuel consumption if the ground delay program is canceled before planned. In this paper, the effect of the scope of the program is assessed when applying this strategy. A case study is presented by analyzing all the ground delay programs that took place at San Francisco, Newark Liberty and Chicago O’Hare International airports during one year. Results show that by the introduction of this technique it is possible to define larger scopes, partially reducing the amount of unrecovered delay.

Cruise Speed Reduction for Ground Delay Programs: A Case Study for San Francisco International Airport Arrivals

Ground Delay Programs (GDP) are sometimes cancelled before their initial planned duration and for this reason aircraft are delayed when it is no longer needed. Recovering this delay usually leads to extra fuel consumption, since the aircraft will typically depart after having absorbed on ground their assigned delay and, therefore, they will need to cruise at more fuel consuming speeds. Past research has proposed speed reduction strategy aiming at splitting the GDP-assigned delay between ground and airborne delay, while using the same fuel as in nominal conditions. Being airborne earlier, an aircraft can speed up to nominal cruise speed and recover part of the GDP delay without incurring extra fuel consumption if the GDP is cancelled earlier than planned. In this paper, all GDP initiatives that occurred in San Francisco International Airport during 2006 are studied and characterised by a K-means algorithm into three different clusters. The centroids for these three clusters have been used to simulate three different GDPs at the airport by using a realistic set of inbound traffic and the Future Air Traffic Management Concepts Evaluation Tool (FACET). The amount of delay that can be recovered using this cruise speed reduction technique, as a function of the GDP cancellation time, has been computed and compared with the delay recovered with the current concept of operations. Simulations have been conducted in calm wind situation and without considering a radius of exemption. Results indicate that when aircraft depart early and fly at the slower speed they can recover additional delays, compared to current operations where all delays are absorbed prior to take-off, in the event the GDP cancels early. There is a variability of extra delay recovered, being more significant, in relative terms, for those GDPs with a relatively low amount of demand exceeding the airport capacity.

Effect of wind on operating cost based cruise speed reduction for delay absorption

En route speed reduction can be used for air traffic flow management (ATFM), e.g., delaying aircraft while airborne or realizing metering at an arrival fix. In previous publications, the authors identified the flight conditions that maximize the airborne delay without incurring extra fuel consumption with respect to the nominal (not delayed) flight. In this paper, the effect of wind on this strategy is studied, and the sensitivity to wind forecast errors is also assessed. A case study done in Chicago O’Hare airport (ORD) is presented, showing that wind has a significant effect on the airborne delay that can be realized and that, in some cases, even tailwinds might lead to an increase in the maximum amount of airborne delay. The values of airborne delay are representative enough to suggest that this speed reduction technique might be useful in a real operational scenario. Moreover, the speed reduction strategy is more robust than nominal operations against fuel consumption in the presence of wind forecast uncertainties.

Controller Time and Delay Costs - a Trade-off Analysis

Air traffic controller shortages remain a significant challenge in European ATM. Comparing different rules, we quantify the cost effectiveness of adding controller hours to Area Control Centre regulations to avert the delay cost impact on airlines. Typically, adding controller hours results in a net benefit. Distributions of delay duration and aircraft weight play an important role in determining the total cost of a regulation. Errors are likely to be incurred when analysing performance based on average delay values, particularly at the disaggregate level.

Delay Assignment Optimization Strategies at Pre- Tactical and Tactical Levels

This paper compares different optimization strategies for the minimization of flight and passenger delays at two levels: pre-tactical, with on-ground delay at origin, and tactical, with airborne delay close to the destination airport. The optimization model is based on the ground holding problem and uses various cost functions. The scenario considered takes place in a busy European airport and includes realistic values of traffic. Uncertainty is introduced in the model for the passenger allocation, minimum time required for turnaround and tactical uncertainty. Performance of the various optimization processes is presented and compared to ratio by schedule results.

Rethinking Care Through Social Reproduction: Articulating Circuits of Migration

Care has come to dominate much feminist research on globalized migrations and the transfer of labor from the South to the North, while the older concept of reproduction had been pushed into the background but is now becoming the subject of debates on the commodification of care in the household and changes in welfare state policies. This article argues that we could achieve a better understanding of the different modalities and trajectories of care in the reproduction of individuals, families, and communities, both of migrant and nonmigrant populations by articulating the diverse circuits of migration, in particular that of labor and the family. In doing this, I go back to the earlier North American writing on racialized minorities and migrants and stratified social reproduction. I also explore insights from current Asian studies of gendered circuits of migration connecting labor and marriage migrations as well as the notion of global householding that highlights the gender politics of social reproduction operating within and beyond households in institutional and welfare architectures. In contrast to Asia, there has relatively been little exploration in European studies of the articulation of labor and family migrations through the lens of social reproduction. However, connecting the different types of migration enables us to achieve a more complex understanding of care trajectories and their contribution to social reproduction.

Cross-calibrating ALES Envisat and CryoSat-2 Delay-Doppler: A coastal altimetry study in the Indonesian Seas

A regional cross-calibration between the first Delay Doppler altimetry dataset from Cryosat-2 and a retracked Envisat dataset is here presented, in order to test the benefits of the Delay-Doppler processing and to expand the Envisat time series in the coastal ocean. The Indonesian Seas are chosen for the calibration, since the availability of altimetry data in this region is particularly beneficial due to the lack of in-situ measurements and its importance for global ocean circulation. The Envisat data in the region are retracked with the Adaptive Leading Edge Subwaveform (ALES) Retracker, which has been previously validated and applied successfully to coastal sea level research. The study demonstrates that CryoSat-2 is able to decrease the 1-Hz noise of sea level estimations by 0.3 cm within 50 km of the coast, when compared to the ALES-reprocessed Envisat dataset. It also shows that Envisat can be confidently used for detailed oceanographic research after the orbit change of October 2010. Cross-calibration at the crossover points indicates that in the region of study a sea state bias correction equal to 5% of the significant wave height is an acceptable approximation for Delay-Doppler altimetry. The analysis of the joint sea level time series reveals the geographic extent of the semiannual signal caused by Kelvin waves during the monsoon transitions, the larger amplitudes of the annual signal due to the Java Coastal Current and the impact of the strong La Nina event of 2010 on rising sea level trends.

Cross-calibrating ALES Envisat and CryoSat-2 Delay-Doppler: A coastal altimetry study in the Indonesian Seas

A regional cross-calibration between the first Delay Doppler altimetry dataset from Cryosat-2 and a retracked Envisat dataset is here presented, in order to test the benefits of the Delay-Doppler processing and to expand the Envisat time series in the coastal ocean. The Indonesian Seas are chosen for the calibration, since the availability of altimetry data in this region is particularly beneficial due to the lack of in-situ measurements and its importance for global ocean circulation. The Envisat data in the region are retracked with the Adaptive Leading Edge Subwaveform (ALES) Retracker, which has been previously validated and applied successfully to coastal sea level research. The study demonstrates that CryoSat-2 is able to decrease the 1-Hz noise of sea level estimations by 0.3 cm within 50 km of the coast, when compared to the ALES-reprocessed Envisat dataset. It also shows that Envisat can be confidently used for detailed oceanographic research after the orbit change of October 2010. Cross-calibration at the crossover points indicates that in the region of study a sea state bias correction equal to 5% of the significant wave height is an acceptable approximation for Delay-Doppler altimetry. The analysis of the joint sea level time series reveals the geographic extent of the semiannual signal caused by Kelvin waves during the monsoon transitions, the larger amplitudes of the annual signal due to the Java Coastal Current and the impact of the strong La Nina event of 2010 on rising sea level trends.

High-Performance WSe2 CMOS Technology and Integrated Circuits.

Because of their extraordinary structural and electrical properties, two dimensional materials are currently being pursued for applications such as thin-film transistors and integrated circuit. One of the main challenges that still needs to be overcome for these applications is the fabrication of air-stable transistors with industry-compatible complementary metal oxide semiconductor (CMOS) technology. In this work, we experimentally demonstrate a novel high performance air-stable WSe2 CMOS technology with almost ideal voltage transfer characteristic, full logic swing and high noise margin with different supply voltages. More importantly, the inverter shows large voltage gain (~38) and small static power (Pico-Watts), paving the way for low power electronic system in 2D materials.

The role of muscarinic cholinergic signaling in cost-benefit decision making

Thesis (Ph.D.)--University of Washington, 2016-08

Development and regeneration of neuronal circuits in the vertebrate retina

Thesis (Ph.D.)--University of Washington, 2016-08

Introduction to the Special Issue on Biomedical and Bioelectronic Circuits for Enhanced Diagnosis and Therapy

The 22 papers in this special issue focus on biomedical and biolectronic circuits for enhanced diagnosis and therapy.

Modélisation des machines par circuits couplés pour l’observation des courants de barres au rotor

Ce travail présente une modélisation rapide d’ordre élévé capable de modéliser une configuration rotorique en cage complète ou en grille, de reproduire les courants de barre et tenir compte des harmoniques d’espace. Le modèle utilise une approche combinée d’éléments finis avec les circuits-couplés. En effet, le calcul des inductances est réalisé avec les éléments finis, ce qui confère une précision avancée au modèle. Cette méthode offre un gain important en temps de calcul sur les éléments finis pour des simulations transitoires. Deux outils de simulation sont développés, un dans le domaine du temps pour des résolutions dynamiques et un autre dans le domaine des phaseurs dont une application sur des tests de réponse en fréquence à l’arrêt (SSFR) est également présentée. La méthode de construction du modèle est décrite en détail de même que la procédure de modélisation de la cage du rotor. Le modèle est validé par l’étude de machines synchrones: une machine de laboratoire de 5.4 KVA et un grand alternateur de 109 MVA dont les mesures expérimentales sont comparées aux résultats de simulation du modèle pour des essais tels que des tests à vide, des courts-circuits triphasés, biphasés et un test en charge.