Fuzzy Modeling and Control Based Virtual Machine Resource Management

Virtual machines (VMs) are powerful platforms for building agile datacenters and emerging cloud systems. However, resource management for a VM-based system is still a challenging task. First, the complexity of application workloads as well as the interference among competing workloads makes it difficult to understand their VMs’ resource demands for meeting their Quality of Service (QoS) targets; Second, the dynamics in the applications and system makes it also difficult to maintain the desired QoS target while the environment changes; Third, the transparency of virtualization presents a hurdle for guest-layer application and host-layer VM scheduler to cooperate and improve application QoS and system efficiency. This dissertation proposes to address the above challenges through fuzzy modeling and control theory based VM resource management. First, a fuzzy-logic-based nonlinear modeling approach is proposed to accurately capture a VM’s complex demands of multiple types of resources automatically online based on the observed workload and resource usages. Second, to enable fast adaption for resource management, the fuzzy modeling approach is integrated with a predictive-control-based controller to form a new Fuzzy Modeling Predictive Control (FMPC) approach which can quickly track the applications’ QoS targets and optimize the resource allocations under dynamic changes in the system. Finally, to address the limitations of black-box-based resource management solutions, a cross-layer optimization approach is proposed to enable cooperation between a VM’s host and guest layers and further improve the application QoS and resource usage efficiency. The above proposed approaches are prototyped and evaluated on a Xen-based virtualized system and evaluated with representative benchmarks including TPC-H, RUBiS, and TerraFly. The results demonstrate that the fuzzy-modeling-based approach improves the accuracy in resource prediction by up to 31.4% compared to conventional regression approaches. The FMPC approach substantially outperforms the traditional linear-model-based predictive control approach in meeting application QoS targets for an oversubscribed system. It is able to manage dynamic VM resource allocations and migrations for over 100 concurrent VMs across multiple hosts with good efficiency. Finally, the cross-layer optimization approach further improves the performance of a virtualized application by up to 40% when the resources are contended by dynamic workloads.

Control of pattern formation by time-delay feedback with global and local contributions

We consider the suppression of spatiotemporal chaos in the complex GinzburgLandau equation by a combined global and local time-delay feedback. Feedback terms are implemented as a control scheme, i.e., they are proportional to the difference between the time-delayed state of the system and its current state. We perform a linear stability analysis of uniform oscillations with respect to space-dependent perturbations and compare with numerical simulations. Similarly, for the fixed-point solution that corresponds to amplitude death in the spatially extended system, a linear stability analysis with respect to space-dependent perturbations is performed and complemented by numerical simulations. © 2010 Elsevier B.V. All rights reserved.

Digital geometric-sequence control technique for bidirectional dual active bridge DC-DC converters used in future electric vehicles

Bidirectional DC-DC converters are widely used in different applications such as energy storage systems, Electric Vehicles (EVs), UPS, etc. In particular, future EVs require bidirectional power flow in order to integrate energy storage units into smart grids. These bidirectional power converters provide Grid to Vehicle (V2G)/ Vehicle to Grid (G2V) power flow capability for future EVs. Generally, there are two control loops used for bidirectional DC-DC converters: The inner current loop and The outer loop. The control of DAB converters used in EVs are proved to be challenging due to the wide range of operating conditions and non-linear behavior of the converter. In this thesis, the precise mathematical model of the converter is derived and non-linear control schemes are proposed for the control system of bidirectional DC-DC converters based on the derived model. The proposed inner current control technique is developed based on a novel Geometric-Sequence Control (GSC) approach. The proposed control technique offers significantly improved performance as compared to one for conventional control approaches. The proposed technique utilizes a simple control algorithm which saves on the computational resources. Therefore, it has higher reliability, which is essential in this application. Although, the proposed control technique is based on the mathematical model of the converter, its robustness against parameter uncertainties is proven. Three different control modes for charging the traction batteries in EVs are investigated in this thesis: the voltage mode control, the current mode control, and the power mode control. The outer loop control is determined by each of the three control modes. The structure of the outer control loop provides the current reference for the inner current loop. Comprehensive computer simulations have been conducted in order to evaluate the performance of the proposed control methods. In addition, the proposed control have been verified on a 3.3 kW experimental prototype. Simulation and experimental results show the superior performance of the proposed control techniques over the conventional ones.

Highly linear reconfigurable UWB filters with independently controlled dual bandnotch

This letter proposes a high-linearity reconfigurable lower ultra-wideband (3.1–5.25 GHz) filter with independently controlled dual bandnotch at WiMAX 3.5 GHz band and satellite communication systems 4.2 GHz band. Reconfigurability has been achieved by the implementation of Graphene based switches (simulation only) and PIN diodes (measurements). The simulation and measurement results in OFF state show an entire bandpass response from 3.1 GHz to 5.25 GHz and with a very low insertion loss. In ON state, the results show that sharp rejections at 3.5 GHz and 4.2 GHz are achieved, with a low passband insertion loss. The two bandnotch operate independently of each other; thus allowing to control the behaviour of the required bandnotch. The third order intermodulation products were also measured in OFF and ON states and the linearity results have been presented. The filter is able to achieve a high performance with good linearity and no significant loss.

Two-Path All-pass Based Half-Band Infinite Impulse Response Decimation Filters and the Effects of Their Non-Linear Phase Response on ECG Signal Acquisition

This paper is based on the novel use of a very high fidelity decimation filter chain for Electrocardiogram (ECG) signal acquisition and data conversion. The multiplier-free and multi-stage structure of the proposed filters lower the power dissipation while minimizing the circuit area which are crucial design constraints to the wireless noninvasive wearable health monitoring products due to the scarce operational resources in their electronic implementation. The decimation ratio of the presented filter is 128, working in tandem with a 1-bit 3rd order Sigma Delta (ΣΔ) modulator which achieves 0.04 dB passband ripples and -74 dB stopband attenuation. The work reported here investigates the non-linear phase effects of the proposed decimation filters on the ECG signal by carrying out a comparative study after phase correction. It concludes that the enhanced phase linearity is not crucial for ECG acquisition and data conversion applications since the signal distortion of the acquired signal, due to phase non-linearity, is insignificant for both original and phase compensated filters. To the best of the authors’ knowledge, being free of signal distortion is essential as this might lead to misdiagnosis as stated in the state of the art. This article demonstrates that with their minimal power consumption and minimal signal distortion features, the proposed decimation filters can effectively be employed in biosignal data processing units.

Acid-mediated topological control in a functionalized foldamer

Induced conformational change provides a powerful mechanism to modulate the structure and function of molecules. Here we describe the synthesis of chiral, surface-functionalized oligomeric pyridine/imidazolidin-2-one foldamers, and interrogate their acid-mediated transition between linear and helical topologies.

Discrete-time positive periodic systems with state and control constraints

The aim of this paper is to provide an efficient control design technique for discrete-time positive periodic systems. In particular, stability, positivity and periodic invariance of such systems are studied. Moreover, the concept of periodic invariance with respect to a collection of boxes is introduced and investigated with connection to stability. It is shown how such concept can be used for deriving a stabilizing state-feedback control that maintains the positivity of the closed-loop system and respects states and control signals constraints. In addition, all the proposed results can be efficiently solved in terms of linear programming.

Aplicação foliar de molibdênio em adubos verdes e o desempenho do feijoeiro em sucessão

The knowledge of molybdenum application in legumes on the availability of N, by BNF, increased enzymatic activity and the residual effect caused on crops growth and yield can contribute to the greater scientific understanding involved in green manure processes. The aim of this study was to evaluate the Mo application and the N from Crotalaria juncea and Canavalia ensiformis green manures on common bean performance. Were conducted field experiments for the crops succession system (green manures - common bean) and laboratory essays for the enzymatic activities. Green manure production was installed in a factorial arrangement 2 x 4, with two green manure legumes species, sunnhemp (Crotalaria juncea) and jack beans (Canavalia ensiformis), and four Mo doses (0, 40, 80, 120 g ha-1) in the form of sodium molybdate (Na2MoO4), foliar applied, in a randomized block design with four replicates. For succession crop (common bean) additional treatment was added, beans grown without any fertilization, following the same experimental design from the previous crop. The dry matter decomposition and the N mineralization of green manure were monitored through collection of residues over time, by using the litter bags method. In laboratory were carried out tests of nitrate reductase activity in green manures and common beans at 90 and 66 days after sowing, respectively. The sunnhemp responded linearly positively to the application of Mo as the dry matter and N accumulation. While the jack beans presented a negative quadratic response for dry matter and there was no adjustment of regression models to N. The jack beans showed a higher decomposition rate and N mineralization compared to sunnhemp. The half lives for decomposing 50% of dry matter on the soil was 123 and 104 days to sunnhemp and jack beans, respectively, and 50% of N present in the residues was mineralized at 93 and 85 days. In common bean, differed from the control for number of pods the dose of 40 g ha-1 of Mo in both species of green manures and the dose 80 g ha-1 of Mo in jack beans. For number of grains only in sunnhemp on the dose of 40 g ha-1 of Mo differ from the control. The nitrate reductase activity was influenced by developmental stage of green manure species. In common bean, the activity of nitrate reductase was up to three times higher than the dose 0 g ha-1 of Mo compared to treatment with application of Mo in both species. There was no effect of Mo doses or species of green manure on common bean yield.

Hierarchical Reconstruction Method for Solving Ill-posed Linear Inverse Problems

We present a detailed analysis of the application of a multi-scale Hierarchical Reconstruction method for solving a family of ill-posed linear inverse problems. When the observations on the unknown quantity of interest and the observation operators are known, these inverse problems are concerned with the recovery of the unknown from its observations. Although the observation operators we consider are linear, they are inevitably ill-posed in various ways. We recall in this context the classical Tikhonov regularization method with a stabilizing function which targets the specific ill-posedness from the observation operators and preserves desired features of the unknown. Having studied the mechanism of the Tikhonov regularization, we propose a multi-scale generalization to the Tikhonov regularization method, so-called the Hierarchical Reconstruction (HR) method. First introduction of the HR method can be traced back to the Hierarchical Decomposition method in Image Processing. The HR method successively extracts information from the previous hierarchical residual to the current hierarchical term at a finer hierarchical scale. As the sum of all the hierarchical terms, the hierarchical sum from the HR method provides an reasonable approximate solution to the unknown, when the observation matrix satisfies certain conditions with specific stabilizing functions. When compared to the Tikhonov regularization method on solving the same inverse problems, the HR method is shown to be able to decrease the total number of iterations, reduce the approximation error, and offer self control of the approximation distance between the hierarchical sum and the unknown, thanks to using a ladder of finitely many hierarchical scales. We report numerical experiments supporting our claims on these advantages the HR method has over the Tikhonov regularization method.

Association between obstructive sleep apnea severity and glucose control in patients with untreated versus treated diabetes

International audience

Regional differences of outpatient physician supply as a theoretical economic and empirical generalized linear model

BACKGROUND: Regional differences in physician supply can be found in many health care systems, regardless of their organizational and financial structure. A theoretical model is developed for the physicians' decision on office allocation, covering demand-side factors and a consumption time function. METHODS: To test the propositions following the theoretical model, generalized linear models were estimated to explain differences in 412 German districts. Various factors found in the literature were included to control for physicians' regional preferences. RESULTS: Evidence in favor of the first three propositions of the theoretical model could be found. Specialists show a stronger association to higher populated districts than GPs. Although indicators for regional preferences are significantly correlated with physician density, their coefficients are not as high as population density. CONCLUSIONS: If regional disparities should be addressed by political actions, the focus should be to counteract those parameters representing physicians' preferences in over- and undersupplied regions.

Biostratigraphy and average linear sedimentation rate and accumulation rate of ODP Site 159-959 (Table 1)

Reconstructing the long-term evolution of organic sedimentation in the eastern Equatorial Atlantic (ODP Leg 159) provides information about the history of the climate/ocean system, sediment accumulation, and deposition of hydrocarbon-prone rocks. The recovery of a continuous, 1200 m long sequence at ODP Site 959 covering sediments from Albian (?) to the present day (about 120 Ma) makes this position a key location to study these aspects in a tropical oceanic setting. New high resolution carbon and pyrolysis records identify three main periods of enhanced organic carbon accumulation in the eastern tropical Atlantic, i.e. the late Cretaceous, the Eocene-Oligocene, and the Pliocene-Pleistocene. Formation of Upper Cretaceous black shales off West Africa was closely related to the tectonosedimentary evolution of the semi-isolated Deep Ivorian Basin north of the Côte d'Ivoire-Ghana Transform Margin. Their deposition was confined to certain intervals of the last two Cretaceous anoxic events, the early Turonian OAE2 and the Coniacian-Santonian OAE3. Organic geochemical characteristics of laminated Coniacian-Santonian shales reveal peak organic carbon concentrations of up to 17% and kerogen type I/II organic matter, which qualify them as excellent hydrocarbon source rocks, similar to those reported from other marginal and deep sea basins. A middle to late Eocene high productivity period occurred off equatorial West Africa. Porcellanites deposited during that interval show enhanced total organic carbon (TOC) accumulation and a good hydrocarbon potential associated with oil-prone kerogen. Deposition of these TOC-rich beds was likely related to a reversal in the deep-water circulation in the adjacent Sierra Leone Basin. Accordingly, outflow of old deep waters of Southern Ocean origin from the Sierra Leone Basin into the northern Gulf of Guinea favored upwelling of nutrient-enriched waters and simultaneously enhanced the preservation potential of sedimentary organic matter along the West African continental margin. A pronounced cyclicity in the carbon record of Oligocene-lower Miocene diatomite-chalk interbeds indicates orbital forcing of paleoceanographic conditions in the eastern Equatorial Atlantic since the Oligocene-Miocene transition. A similar control may date back to the early Oligocene but has to be confirmed by further studies. Latest Miocene-early Pliocene organic carbon deposition was closely linked to the evolution of the African trade winds, continental upwelling in the eastern Equatorial Atlantic, ocean chemistry and eustatic sea level fluctuations. Reduction in carbonate carbon preservation associated with enhanced carbon dissolution is recorded in the uppermost Miocene (5.82-5.2 Ma) section and suggests that the latest Miocene carbon record of Site 959 documents the influence of corrosive deep waters which formed in response to the Messinian Salinity Crisis. Furthermore, sea level-related displacement of higher productive areas towards the West African shelf edge is indicated at 5.65, 5.6, 5.55, 5.2, 4.8 Ma. In view of humid conditions in tropical Africa and a strong West African monsoonal system around the Miocene-Pliocene transition, the onset of pronounced TOC cycles at about 5.6 Ma marks the first establishment of upwelling cycles in the northern Gulf of Guinea. An amplification in organic carbon deposition at 3.3 Ma and 2.45 Ma links organic sedimentation in the tropical eastern Equatorial Atlantic to the main steps of northern hemisphere glaciation and testifies to the late Pliocene transition from humid to arid conditions in central and western African climate. Aridification of central Africa around 2.8 Ma is not clearly recorded at Site 959. However, decreased and highly fluctuating carbonate carbon concentrations are observed from 2.85 Ma on that may relate to enhanced terrigenous (eolian) dilution from Africa.

POSITIVE FILTERED P_N METHOD FOR LINEAR TRANSPORT EQUATIONS AND THE ASSOCIATED OPTIMIZATION ALGORITHM

We propose a positive, accurate moment closure for linear kinetic transport equations based on a filtered spherical harmonic (FP_N) expansion in the angular variable. The FP_N moment equations are accurate approximations to linear kinetic equations, but they are known to suffer from the occurrence of unphysical, negative particle concentrations. The new positive filtered P_N (FP_N+) closure is developed to address this issue. The FP_N+ closure approximates the kinetic distribution by a spherical harmonic expansion that is non-negative on a finite, predetermined set of quadrature points. With an appropriate numerical PDE solver, the FP_N+ closure generates particle concentrations that are guaranteed to be non-negative. Under an additional, mild regularity assumption, we prove that as the moment order tends to infinity, the FP_N+ approximation converges, in the L2 sense, at the same rate as the FP_N approximation; numerical tests suggest that this assumption may not be necessary. By numerical experiments on the challenging line source benchmark problem, we confirm that the FP_N+ method indeed produces accurate and non-negative solutions. To apply the FP_N+ closure on problems at large temporal-spatial scales, we develop a positive asymptotic preserving (AP) numerical PDE solver. We prove that the propose AP scheme maintains stability and accuracy with standard mesh sizes at large temporal-spatial scales, while, for generic numerical schemes, excessive refinements on temporal-spatial meshes are required. We also show that the proposed scheme preserves positivity of the particle concentration, under some time step restriction. Numerical results confirm that the proposed AP scheme is capable for solving linear transport equations at large temporal-spatial scales, for which a generic scheme could fail. Constrained optimization problems are involved in the formulation of the FP_N+ closure to enforce non-negativity of the FP_N+ approximation on the set of quadrature points. These optimization problems can be written as strictly convex quadratic programs (CQPs) with a large number of inequality constraints. To efficiently solve the CQPs, we propose a constraint-reduced variant of a Mehrotra-predictor-corrector algorithm, with a novel constraint selection rule. We prove that, under appropriate assumptions, the proposed optimization algorithm converges globally to the solution at a locally q-quadratic rate. We test the algorithm on randomly generated problems, and the numerical results indicate that the combination of the proposed algorithm and the constraint selection rule outperforms other compared constraint-reduced algorithms, especially for problems with many more inequality constraints than variables.

Lot production size problem and simulation of urban transport

OBJECTIVES AND STUDY METHOD: There are two subjects in this thesis: “Lot production size for a parallel machine scheduling problem with auxiliary equipment” and “Bus holding for a simulated traffic network”. Although these two themes seem unrelated, the main idea is the optimization of complex systems. The “Lot production size for a parallel machine scheduling problem with auxiliary equipment” deals with a manufacturing setting where sets of pieces form finished products. The aim is to maximize the profit of the finished products. Each piece may be processed in more than one mold. Molds must be mounted on machines with their corresponding installation setup times. The key point of our methodology is to solve the single period lot-sizing decisions for the finished products together with the piece-mold and the mold-machine assignments, relaxing the constraint that a single mold may not be used in two machines at the same time. For the “Bus holding for a simulated traffic network” we deal with One of the most annoying problems in urban bus operations is bus bunching, which happens when two or more buses arrive at a stop nose to tail. Bus bunching reflects an unreliable service that affects transit operations by increasing passenger-waiting times. This work proposes a linear mathematical programming model that establishes bus holding times at certain stops along a transit corridor to avoid bus bunching. Our approach needs real-time input, so we simulate a transit corridor and apply our mathematical model to the data generated. Thus, the inherent variability of a transit system is considered by the simulation, while the optimization model takes into account the key variables and constraints of the bus operation. CONTRIBUTIONS AND CONCLUSIONS: For the “Lot production size for a parallel machine scheduling problem with auxiliary equipment” the relaxation we propose able to find solutions more efficiently, moreover our experimental results show that most of the solutions verify that molds are non-overlapping even if they are installed on several machines. We propose an exact integer linear programming, a Relax&Fix heuristic, and a multistart greedy algorithm to solve this problem. Experimental results on instances based on real-world data show the efficiency of our approaches. The mathematical model and the algorithm for the lot production size problem, showed in this research, can be used for production planners to help in the scheduling of the manufacturing. For the “Bus holding for a simulated traffic network” most of the literature considers quadratic models that minimize passenger-waiting times, but they are harder to solve and therefore difficult to operate by real-time systems. On the other hand, our methodology reduces passenger-waiting times efficiently given our linear programming model, with the characteristic of applying control intervals just every 5 minutes.

Adaptation of motor control to training and disuse : contribution of muscle synergy analysis and movement variability

The well-known degrees of freedom problem originally introduced by Nikolai Bernstein (1967) results from the high abundance of degrees of freedom in the musculoskeletal system. Such abundance in motor control have two sides: i) because it is unlikely that the Central Nervous System controls each degree of freedom independently, the complexity of the control needs to be reduced, and ii) because there are many options to perform a movement, a repetition of a given movement is never the same. It leads to two main topics in motor control and biomechanics: motor coordination and motor variability. The present thesis aimed to understand how motor systems behave and adapt under specific conditions. This thesis comprises three studies that focused on three topics of major interest in the field of sports sciences and medicine: expertise, injury risk and fatigue. The first study (expertise) has focused on the muscle coordination topic to further investigate the effect of expertise on the muscle synergistic organization, which ultimately may represent the underlying neural strategies. Studies 2 (excessive medial knee displacement) and 3 (fatigue) both aimed to better understand its impact on the dynamic local stability. The main findings of the present thesis suggest: 1) there is a great robustness in muscle synergistic organization between swimmers at different levels of expertise (study 1, chapter II), which ultimately indicate that differences in muscle coordination is mainly explained by peripheral adaptations; 2) injury risk factors such as excessive medial knee displacement (study 2, chapter III) and fatigue (study 3, chapter IV) alter the dynamic local stability of the neuromuscular system towards a more unstable state. This change in dynamic local stability represents a loss of adaptability in the neuromuscular system reducing the flexibility to adapt to a perturbation.