Energy-based Fair Queuing: Energy-centric Processor Scheduling Algorithm for Battery-limited Mobile Systems

Los dispositivos móviles modernos disponen cada vez de más funcionalidad debido al rápido avance de las tecnologías de las comunicaciones y computaciones móviles. Sin embargo, la capacidad de la batería no ha experimentado un aumento equivalente. Por ello, la experiencia de usuario en los sistemas móviles modernos se ve muy afectada por la vida de la batería, que es un factor inestable de difícil de control. Para abordar este problema, investigaciones anteriores han propuesto un esquema de gestion del consumo (PM) centrada en la energía y que proporciona una garantía sobre la vida operativa de la batería mediante la gestión de la energía como un recurso de primera clase en el sistema. Como el planificador juega un papel fundamental en la administración del consumo de energía y en la garantía del rendimiento de las aplicaciones, esta tesis explora la optimización de la experiencia de usuario para sistemas móviles con energía limitada desde la perspectiva de un planificador que tiene en cuenta el consumo de energía en un contexto en el que ésta es un recurso de primera clase. En esta tesis se analiza en primer lugar los factores que contribuyen de forma general a la experiencia de usuario en un sistema móvil. Después se determinan los requisitos esenciales que afectan a la experiencia de usuario en la planificación centrada en el consumo de energía, que son el reparto proporcional de la potencia, el cumplimiento de las restricciones temporales, y cuando sea necesario, el compromiso entre la cuota de potencia y las restricciones temporales. Para cumplir con los requisitos, el algoritmo clásico de fair queueing y su modelo de referencia se extienden desde los dominios de las comunicaciones y ancho de banda de CPU hacia el dominio de la energía, y en base a ésto, se propone el algoritmo energy-based fair queueing (EFQ) para proporcionar una planificación basada en la energía. El algoritmo EFQ está diseñado para compartir la potencia consumida entre las tareas mediante su planificación en función de la energía consumida y de la cuota reservada. La cuota de consumo de cada tarea con restricciones temporales está protegida frente a diversos cambios que puedan ocurrir en el sistema. Además, para dar mejor soporte a las tareas en tiempo real y multimedia, se propone un mecanismo para combinar con el algoritmo EFQ para dar preferencia en la planificación durante breves intervalos de tiempo a las tareas más urgentes con restricciones temporales.Las propiedades del algoritmo EFQ se evaluan a través del modelado de alto nivel y la simulación. Los resultados de las simulaciones indican que los requisitos esenciales de la planificación centrada en la energía pueden lograrse. El algoritmo EFQ se implementa más tarde en el kernel de Linux. Para evaluar las propiedades del planificador EFQ basado en Linux, se desarrolló un banco de pruebas experimental basado en una sitema empotrado, un programa de banco de pruebas multihilo, y un conjunto de pruebas de código abierto. A través de experimentos específicamente diseñados, esta tesis verifica primero las propiedades de EFQ en la gestión de la cuota de consumo de potencia y la planificación en tiempo real y, a continuación, explora los beneficios potenciales de emplear la planificación EFQ en la optimización de la experiencia de usuario para sistemas móviles con energía limitada. Los resultados experimentales sobre la gestión de la cuota de energía muestran que EFQ es más eficaz que el planificador de Linux-CFS en la gestión de energía, logrando un reparto proporcional de la energía del sistema independientemente de en qué dispositivo se consume la energía. Los resultados experimentales en la planificación en tiempo real demuestran que EFQ puede lograr de forma eficaz, flexible y robusta el cumplimiento de las restricciones temporales aunque se dé el caso de aumento del el número de tareas o del error en la estimación de energía. Por último, un análisis comparativo de los resultados experimentales sobre la optimización de la experiencia del usuario demuestra que, primero, EFQ es más eficaz y flexible que los algoritmos tradicionales de planificación del procesador, como el que se encuentra por defecto en el planificador de Linux y, segundo, que proporciona la posibilidad de optimizar y preservar la experiencia de usuario para los sistemas móviles con energía limitada. Abstract Modern mobiledevices have been becoming increasingly powerful in functionality and entertainment as the next-generation mobile computing and communication technologies are rapidly advanced. However, the battery capacity has not experienced anequivalent increase. The user experience of modern mobile systems is therefore greatly affected by the battery lifetime,which is an unstable factor that is hard to control. To address this problem, previous works proposed energy-centric power management (PM) schemes to provide strong guarantee on the battery lifetime by globally managing energy as the first-class resource in the system. As the processor scheduler plays a pivotal role in power management and application performance guarantee, this thesis explores the user experience optimization of energy-limited mobile systemsfrom the perspective of energy-centric processor scheduling in an energy-centric context. This thesis first analyzes the general contributing factors of the mobile system user experience.Then itdetermines the essential requirements on the energy-centric processor scheduling for user experience optimization, which are proportional power sharing, time-constraint compliance, and when necessary, a tradeoff between the power share and the time-constraint compliance. To meet the requirements, the classical fair queuing algorithm and its reference model are extended from the network and CPU bandwidth sharing domain to the energy sharing domain, and based on that, the energy-based fair queuing (EFQ) algorithm is proposed for performing energy-centric processor scheduling. The EFQ algorithm is designed to provide proportional power shares to tasks by scheduling the tasks based on their energy consumption and weights. The power share of each time-sensitive task is protected upon the change of the scheduling environment to guarantee a stable performance, and any instantaneous power share that is overly allocated to one time-sensitive task can be fairly re-allocated to the other tasks. In addition, to better support real-time and multimedia scheduling, certain real-time friendly mechanism is combined into the EFQ algorithm to give time-limited scheduling preference to the time-sensitive tasks. Through high-level modelling and simulation, the properties of the EFQ algorithm are evaluated. The simulation results indicate that the essential requirements of energy-centric processor scheduling can be achieved. The EFQ algorithm is later implemented in the Linux kernel. To assess the properties of the Linux-based EFQ scheduler, an experimental test-bench based on an embedded platform, a multithreading test-bench program, and an open-source benchmark suite is developed. Through specifically-designed experiments, this thesis first verifies the properties of EFQ in power share management and real-time scheduling, and then, explores the potential benefits of employing EFQ scheduling in the user experience optimization for energy-limited mobile systems. Experimental results on power share management show that EFQ is more effective than the Linux-CFS scheduler in managing power shares and it can achieve a proportional sharing of the system power regardless of on which device the energy is spent. Experimental results on real-time scheduling demonstrate that EFQ can achieve effective, flexible and robust time-constraint compliance upon the increase of energy estimation error and task number. Finally, a comparative analysis of the experimental results on user experience optimization demonstrates that EFQ is more effective and flexible than traditional processor scheduling algorithms, such as those of the default Linux scheduler, in optimizing and preserving the user experience of energy-limited mobile systems.

A numerical and experimental study on energy saving solutions for mobile hydraulic machinery

Energy saving in mobile hydraulic machinery, aimed to fuel consumption reduction, has been one of the principal interests of many researchers and OEMs in the last years. Many different solutions have been proposed and investigated in the literature in order to improve the fuel efficiency, from novel system architectures and strategies to control the system to hybrid solutions. This thesis deals with the energy analysis of a hydraulic system of a middle size excavator through mathematical tools. In order to conduct the analyses the multibody mathematical model of the hydraulic excavator under investigation will be developed and validated on the basis of experimental activities, both on test bench and on the field. The analyses will be carried out considering the typical working cycles of the excavators defined by the JCMAS standard. The simulations results will be analysed and discussed in detail in order to define different solutions for the energy saving in LS hydraulic systems. Among the proposed energy saving solutions, energy recovery systems seem to be very promising for fuel consumption reduction in mobile machinery. In this thesis a novel energy recovery system architecture will be proposed and described in detail. Its dimensioning procedure takes advantage of the dynamic programming algorithm and a prototype will be realized and tested on the excavator under investigation. Finally the energy saving proposed solutions will be compared referring to the standard machinery architecture and a novel hybrid excavator with an energy saving up to 11% will be presented.

Advances in femtosecond micromachining and inscription of micro and nano photonic devices

This thesis has focused on three key areas of interest for femtosecond micromachining and inscription. The first area is micromachining where the work has focused on the ability to process highly repeatable, high precision machining with often extremely complex geometrical structures with little or no damage. High aspect ratio features have been demonstrated in transparent materials, metals and ceramics. Etch depth control was demonstrated especially in the work on phase mask fabrication. Practical chemical sensing and microfluidic devices were also fabricated to demonstrate the capability of the techniques developed during this work. The second area is femtosecond inscription. Here, the work has utilised the non-linear absorption mechanisms associated with femtosecond pulse-material interactions to create highly localised refractive index changes in transparent materials to create complex 3D structures. The techniques employed were then utilised in the fabrication of Phase masks and Optical Coherence Tomography (OCT) phantom calibration artefacts both of which show the potential to fill voids in the development of the fields. This especially the case for the OCT phantoms where there exists no previous artefacts of known shape, allowing for the initial specification of parameters associated with the quality of OCT machines that are being taken up across the world in industry and research. Finally the third area of focus was the combination of all of the techniques developed through work in planar samples to create a range of artefacts in optical fibres. The development of techniques and methods for compensating for the geometrical complexities associated with working with the cylindrical samples with varying refractive indices allowed for fundamental inscription parameters to be examined, structures for use as power monitors and polarisers with the optical fibres and finally the combination of femtosecond inscription and ablation techniques to create a magnetic field sensor with an optical fibre coated in Terfenol-D with directional capability. Through the development of understanding, practical techniques and equipment the work presented here demonstrates several novel pieces of research in the field of femtosecond micromachining and inscription that has provided a broad range of related fields with practical devices that were previously unavailable or that would take great cost and time to facilitate.

System identification of linear vibrating structures

Methods of dynamic modelling and analysis of structures, for example the finite element method, are well developed. However, it is generally agreed that accurate modelling of complex structures is difficult and for critical applications it is necessary to validate or update the theoretical models using data measured from actual structures. The techniques of identifying the parameters of linear dynamic models using Vibration test data have attracted considerable interest recently. However, no method has received a general acceptance due to a number of difficulties. These difficulties are mainly due to (i) Incomplete number of Vibration modes that can be excited and measured, (ii) Incomplete number of coordinates that can be measured, (iii) Inaccuracy in the experimental data (iv) Inaccuracy in the model structure. This thesis reports on a new approach to update the parameters of a finite element model as well as a lumped parameter model with a diagonal mass matrix. The structure and its theoretical model are equally perturbed by adding mass or stiffness and the incomplete number of eigen-data is measured. The parameters are then identified by an iterative updating of the initial estimates, by sensitivity analysis, using eigenvalues or both eigenvalues and eigenvectors of the structure before and after perturbation. It is shown that with a suitable choice of the perturbing coordinates exact parameters can be identified if the data and the model structure are exact. The theoretical basis of the technique is presented. To cope with measurement errors and possible inaccuracies in the model structure, a well known Bayesian approach is used to minimize the least squares difference between the updated and the initial parameters. The eigen-data of the structure with added mass or stiffness is also determined using the frequency response data of the unmodified structure by a structural modification technique. Thus, mass or stiffness do not have to be added physically. The mass-stiffness addition technique is demonstrated by simulation examples and Laboratory experiments on beams and an H-frame.

Effects of some 5-hydroxytryptamine and related ligands in anxiety models

Drugs acting at 5-HT receptors were evaluated on three animal models of anxiety. On the elevated X-maze test the majority of 5-HT1 agonists were found to be anxiogenic. However, ipsapirone was anxiolytic and buspirone and gepirone were inactive. The 5-HT2 agonist DOI and the 5-HT2 antagonist ritanserin were anxiolytic while ICI 169,369, a 5-HT2 antagonist was inactive. All 5-HT3 antagonists tested were inactive in this test, while the indirect serotomimetics zimeldine and fenfluramine were anxiogenic. Neither beta-adrenoceptor agonists nor antagonists had reproducible effects on anxiety in this model. Combined beta-1/beta-2 adrenoceptor antagonists reversed the anxiogenic effects of 8-OH-DPAT while selective beta-1 or beta-2 antagonists did not. On the social interaction model the 5-HT1 agonists 8-OH-DPAT, RU 24969 and 5-MeODMT were anxiogenic and ipsapirone was anxiolytic. The 5-HT2 agonist DOI and the beta-adrenoceptor- and 5-HT- antagonist pindolol were anxiolytic, while the 5-HT2 and 5-HT3 antagonists were inactive. In the marble burying test, the 5-HT upake inhibitors zimeldine, fluvoxamine, indalpine and citalopram, the 5-HT1B/5-HT1C agonists mCPP and TFMPP and the 5-HT2/5-HT1C agonist DOI reduced marble burying without affecting locomotor activity. 5-HT1A agonists and the 5-HT2 and 5-HT3 antagonists were without effect. Lesions of the dorsal raphe nucleus reversed the anxiogenic effects of 8-OH-DPAT in the X-maze model. The implication of these results for the understanding of the pharmacology of 5-HT in anxiety is discussed.

Secret key exchange in ultra-long lasers by radio-frequency spectrum coding

We propose a new approach to the generation of an alphabet for secret key exchange relying on small variations in the cavity length of an ultra-long fiber laser. This new concept is supported by experimental results showing how the radio-frequency spectrum of the laser can be exploited as a carrier to exchange information. The test bench for our proof of principle is a 50 km-long fiber laser linking two users, Alice and Bob, where each user can randomly add an extra 1 km-long segment of fiber. The choice of laser length is driven by two independent random binary values, which makes such length become itself a random variable. The security of key exchange is ensured whenever the two independent random choices lead to the same laser length and, hence, to the same free spectral range.

In situ diagnostics and prognostics of wire bonding faults in IGBT modules for electric vehicle drives

This paper presents a diagnostic and prognostic condition monitoring method for insulated-gate bipolar transistor (IGBT) power modules for use primarily in electric vehicle applications. The wire-bond-related failure, one of the most commonly observed packaging failures, is investigated by analytical and experimental methods using the on-state voltage drop as a failure indicator. A sophisticated test bench is developed to generate and apply the required current/power pulses to the device under test. The proposed method is capable of detecting small changes in the failure indicators of the IGBTs and freewheeling diodes and its effectiveness is validated experimentally. The novelty of the work lies in the accurate online testing capacity for diagnostics and prognostics of the power module with a focus on the wire bonding faults, by injecting external currents into the power unit during the idle time. Test results show that the IGBT may sustain a loss of half the bond wires before the impending fault becomes catastrophic. The measurement circuitry can be embedded in the IGBT drive circuits and the measurements can be performed in situ when the electric vehicle stops in stop-and-go, red light traffic conditions, or during routine servicing.

Gestão escolar democrática, participação e autonomia: realidade ou utopia?

This paper analyzed the relation between participation and school autonomy, observing Director actions and School Council actions and if school has pedagogic, administrative and financial autonomy. This is a descriptive search, with quantitative approach, realized in 47 state schools in Rio Grande do Norte, and composed by 292 participants, divided in 3 groups (Direction, Coordination and School Council). The instrument to catch data was a questionnaire and the data treatment realized by way descriptive statistic and inferences using X 2 test. The results show that school administration is composed in great part by women with specialization grade. All schools have School Council and Financial Council, but have not Parents and Masters Association and just one of them has Student Guild. The direction choose process is, in 83% of the schools, by elective way. The indicators show that the relation involving family, society and school stays weak, but Directors, Coordinators and School Council members develop their functions with coherence. About autonomy, it is limited and presents correlation with participation, but the educational system stays rigid and centralizer

Qualidade fisiológica de sementes de Moringa oleifera lam. por meio da análise de imagens

Several tests that evaluate the quality of seeds are destructive and require time, which is considered long and expensive in the processes that involves the production and marketing of seed. Thus, techniques that allow reducing the time related to assess the quality of seed lots is very favorable, considering the technical, economic and scientific point of view. The techniques images of seed analyzed both by X-ray such as digital images, represent alternative for this sector, and are considered reproducible and fast, giving greater flexibility and autonomy to the activities of production systems. Summarily, the objective was to analyze the internal morphology of seeds of this species through x-rayed images and the efficiency of weed seed area increased during soaking through image analysis and compare them with the results of germination tests and force the evaluation of physiological seed quality. For X-ray tests, the seeds were exposed for 0.14 seconds at radiation 40kV and 2.0 mAs. Were analyzed images using the ImageJ program and subsequently put to germinate in B.O.D chamber at 27 ° C, in which there was the comparison of results for germination. To determine the test area increase (% IA), seeds were used with and without seed coat, maintained the B.O.D chamber at 15 ° to 20 ° C, the seeds were photographed before and after the soaking period, the results were compared to the germination rates. For the X-ray test, it was observed that seeds with empty area greater than 20%, showed a higher percentage of abnormal seedlings. And the area increment analysis showed that it is possible to rank the batch after 8 hours of imbibition at 15 ° C according to the germination and vigor tests

Estudo de arranjos de antenas de microfita com Patch quase-fractal para comunicações sem fio

In this dissertation, are presented two microstrip antennas and two arrays for applications in wireless communication systems multiband. Initially, we studied an antenna and a linear array consisting of two elements identical to the patch antenna isolated. The shape of the patch used in both structures is based on fractal geometry and has multiband behavior. Next a new antenna is analyzed and a new array such as initial structure, but with the truncated ground plane, in order to obtain better bandwidths and return loss. For feeding the structures, we used microstrip transmission line. In the design of planar structures, was used HFSS software for the simulation. Next were built and measures electromagnetic parameters such as input impedance and return loss, using vector network analyzer in the telecommunications laboratory of Federal University of Rio Grande do Norte. The experimental results were compared with the simulated and showed improved return loss for the first array and also appeared a fourth band and increased directivity compared with the isolated antenna. The first two benefits are not commonly found in the literature. For structures with a truncated ground planes, the technique improved impedance matching, bandwidth and return loss when compared to the initial structure with filled ground planes. Moreover, these structures exhibited a better distribution of frequency, facilitating the adjustment of frequencies. Thus, it is expected that the planar structures presented in this study, particularly arrays may be suitable for specific applications in wireless communication systems when frequency multiband and wideband transmission signals are required.

Proposta de válvula bypass para controle de velocidade de PIGs instrumentados: protótipo e simulação em bancada

In the Oil industry, oil and gas pipelines are commonly utilized to perform the transportation of production fluids to longer distances. The maintenance of the pipelines passes through the analysis of several tools, in which the most currently used are the pipelines inspection cells, popularly knowing as PIG. Among the variants existing in the market, the instrumented PIG has a significant relevance; acknowledging that through the numerous sensors existing in the equipment, it can detect faults or potential failure along the inspected line. Despite its versatility, the instrumented PIG suffers from speed variations, impairing the reading of sensors embedded in it. Considering that PIG moves depending on the speed of the production fluid, a way to control his speed is to control the flow of the fluid through the pressure control, reducing the flow rate of the produced flow, resulting in reduction of overall production the fluid in the ducts own or with the use of a restrictive element (valve) installed on it. The characteristic of the flow rate/pressure drop from restrictive elements of the orifice plate is deducted usually from the ideal energy equation (Bernoulli’s equation) and later, the losses are corrected normally through experimental tests. Thus, with the objective of controlling the fluids flow passing through the PIG, a valve shutter actuated by solenoid has been developed. This configuration allows an ease control and stabilization of the flow adjustment, with a consequent response in the pressure drops between upstream and downstream of the restriction. It was assembled a test bench for better definition of flow coefficients; composed by a duct with intern diameter of four inches, one set of shutters arranged in a plate and pressure gauges for checking the pressure drop in the test. The line was pressurized and based on the pressure drop it was possible to draw a curve able to characterize the flow coefficient of the control valve prototype and simulate in mockup the functioning, resulting in PIG speed reduction of approximately 68%.

Assessing the immune phenotype of cardiac syndrome x: a prospective study of biomarkers

Cardiac Syndrome X (CSX), the presence of angina pectoris with objective signs of myocardial ischaemia despite angiographically normal epicardial coronary arteries, appears to be due to coronary microvascular dysfunction and is known to be associated with an elevation of several inflammatory biomarkers, suggesting a possible role for inflammation in its pathogenesis. We aimed to further characterise this relationship by prospectively analysing a wide variety of molecular biomarkers in a cohort of CSX patients thereby charting the changes in biomarkers throughout the natural history of CSX from its initial diagnosis to eventual disease quiescence. We found that CSX patients, when compared to healthy controls, have a persistent low-grade systemic inflammatory response characterised by an elevation of Tumour Necrosis Factor and Interferon-gamma, regardless of the presence of contemporaneous signs or symptoms of disease activity. Interleukin-6 and C-reactive Protein (CRP) are only elevated when patients have clinical evidence of disease activity and may be state markers in CSX. Moreover, CRP levels appear to correlate with signals of disease severity such as the time taken to develop symptoms during exercise stress testing. We have also demonstrated that the enzyme Indoleamine-2,3- dioxygenase is upregulated in active disease thus providing a possible explanation for the increased burden of psychological disease encountered in CSX. Analysis of the microRNA transcriptome showed that miR-143 is significantly under-expressed in CSX patients. This could allow phenotype switching in vascular smooth muscle cells with the resultant vascular remodelling causing reduced vessel responsiveness to local rheological stimuli and reduced luminal diameter with consequent increased microvascular resistance during times of increased myocardial oxygen demand, thereby limiting maximal hyperaemia during exercise. Our findings corroborate many previous hypotheses regarding the role of inflammation in CSX, generate new insights into possible pathogenic mechanisms and offer new therapeutic targets for the future management of this important cardiological condition.

Führungsbauteile aus faserverstärkten Kunststoffen in intralogistischen

In vielen Anwendungen der Intralogistik lassen sich Führungssysteme mit Stützrollen finden, die hohen Belastungen ausgesetzt sind. Hierbei werden oftmals Profilträger aus Stahlwerkstoffen als führende Bauteile eingesetzt. Deren Bewegung erfordert aufgrund der hohen Eigenmassen einen erheblichen Energiebedarf. Im vorliegenden Artikel wird die Entwicklung von derartigen Komponenten aus faserverstärkten Kunststoffen beschrieben. Der Fokus liegt auf der Eintragung hoher Kontaktkräfte in das Bauteil. Es werden die notwendigen Anforderungen dargestellt sowie die Entwicklung eines speziellen Rollenprüfstandes erläutert. Zudem beinhaltet der Artikel die systematische Entwicklung neuer Funktionselemente und die Herleitung einer Methodik zur Untersuchung der Belastbarkeit des faserverstärkten Kunststoffes beim Einwirken einer Rolle als Teilergebnisse des Forschungsvorhabens.

Comparison of High Q microresonators operating on a thin plate mode : the Lamé-mode

International audience

Desenvolvimento de uma bancada para a realização de ensaios de auto-amortecimento em cabos condutores de energia elétrica

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Mecânica, 2015.