Energy and power aware scheduling algorithm modeling for battery powered embedded systems

Energy management has always been recognized as a challenge in mobile systems, especially in modern OS-based mobile systems where multi-functioning are widely supported. Nowadays, it is common for a mobile system user to run multiple applications simultaneously while having a target battery lifetime in mind for a specific application. Traditional OS-level power management (PM) policies make their best effort to save energy under performance constraint, but fail to guarantee a target lifetime, leaving the painful trading off between the total performance of applications and the target lifetime to the user itself. This thesis provides a new way to deal with the problem. It is advocated that a strong energy-aware PM scheme should first guarantee a user-specified battery lifetime to a target application by restricting the average power of those less important applications, and in addition to that, maximize the total performance of applications without harming the lifetime guarantee. As a support, energy, instead of CPU or transmission bandwidth, should be globally managed as the first-class resource by the OS. As the first-stage work of a complete PM scheme, this thesis presents the energy-based fair queuing scheduling, a novel class of energy-aware scheduling algorithms which, in combination with a mechanism of battery discharge rate restricting, systematically manage energy as the first-class resource with the objective of guaranteeing a user-specified battery lifetime for a target application in OS-based mobile systems. Energy-based fair queuing is a cross-application of the traditional fair queuing in the energy management domain. It assigns a power share to each task, and manages energy by proportionally serving energy to tasks according to their assigned power shares. The proportional energy use establishes proportional share of the system power among tasks, which guarantees a minimum power for each task and thus, avoids energy starvation on any task. Energy-based fair queuing treats all tasks equally as one type and supports periodical time-sensitive tasks by allocating each of them a share of system power that is adequate to meet the highest energy demand in all periods. However, an overly conservative power share is usually required to guarantee the meeting of all time constraints. To provide more effective and flexible support for various types of time-sensitive tasks in general purpose operating systems, an extra real-time friendly mechanism is introduced to combine priority-based scheduling into the energy-based fair queuing. Since a method is available to control the maximum time one time-sensitive task can run with priority, the power control and time-constraint meeting can be flexibly traded off. A SystemC-based test-bench is designed to assess the algorithms. Simulation results show the success of the energy-based fair queuing in achieving proportional energy use, time-constraint meeting, and a proper trading off between them. La gestión de energía en los sistema móviles está considerada hoy en día como un reto fundamental, notándose, especialmente, en aquellos terminales que utilizando un sistema operativo implementan múltiples funciones. Es común en los sistemas móviles actuales ejecutar simultaneamente diferentes aplicaciones y tener, para una de ellas, un objetivo de tiempo de uso de la batería. Tradicionalmente, las políticas de gestión de consumo de potencia de los sistemas operativos hacen lo que está en sus manos para ahorrar energía y satisfacer sus requisitos de prestaciones, pero no son capaces de proporcionar un objetivo de tiempo de utilización del sistema, dejando al usuario la difícil tarea de buscar un compromiso entre prestaciones y tiempo de utilización del sistema. Esta tesis, como contribución, proporciona una nueva manera de afrontar el problema. En ella se establece que un esquema de gestión de consumo de energía debería, en primer lugar, garantizar, para una aplicación dada, un tiempo mínimo de utilización de la batería que estuviera especificado por el usuario, restringiendo la potencia media consumida por las aplicaciones que se puedan considerar menos importantes y, en segundo lugar, maximizar las prestaciones globales sin comprometer la garantía de utilización de la batería. Como soporte de lo anterior, la energía, en lugar del tiempo de CPU o el ancho de banda, debería gestionarse globalmente por el sistema operativo como recurso de primera clase. Como primera fase en el desarrollo completo de un esquema de gestión de consumo, esta tesis presenta un algoritmo de planificación de encolado equitativo (fair queueing) basado en el consumo de energía, es decir, una nueva clase de algoritmos de planificación que, en combinación con mecanismos que restrinjan la tasa de descarga de una batería, gestionen de forma sistemática la energía como recurso de primera clase, con el objetivo de garantizar, para una aplicación dada, un tiempo de uso de la batería, definido por el usuario, en sistemas móviles empotrados. El encolado equitativo de energía es una extensión al dominio de la energía del encolado equitativo tradicional. Esta clase de algoritmos asigna una reserva de potencia a cada tarea y gestiona la energía sirviéndola de manera proporcional a su reserva. Este uso proporcional de la energía garantiza que cada tarea reciba una porción de potencia y evita que haya tareas que se vean privadas de recibir energía por otras con un comportamiento más ambicioso. Esta clase de algoritmos trata a todas las tareas por igual y puede planificar tareas periódicas en tiempo real asignando a cada una de ellas una reserva de potencia que es adecuada para proporcionar la mayor de las cantidades de energía demandadas por período. Sin embargo, es posible demostrar que sólo se consigue cumplir con los requisitos impuestos por todos los plazos temporales con reservas de potencia extremadamente conservadoras. En esta tesis, para proporcionar un soporte más flexible y eficiente para diferentes tipos de tareas de tiempo real junto con el resto de tareas, se combina un mecanismo de planificación basado en prioridades con el encolado equitativo basado en energía. En esta clase de algoritmos, gracias al método introducido, que controla el tiempo que se ejecuta con prioridad una tarea de tiempo real, se puede establecer un compromiso entre el cumplimiento de los requisitos de tiempo real y el consumo de potencia. Para evaluar los algoritmos, se ha diseñado en SystemC un banco de pruebas. Los resultados muestran que el algoritmo de encolado equitativo basado en el consumo de energía consigue el balance entre el uso proporcional a la energía reservada y el cumplimiento de los requisitos de tiempo real.

A dual-band priority assignment algorithm for dynamic QoS resource management

Future high-quality consumer electronics will contain a number of applications running in a highly dynamic environment, and their execution will need to be efficiently arbitrated by the underlying platform software. The multimedia applications that currently execute in such similar contexts face frequent run-time variations in their resource demands, originated by the greedy nature of the multimedia processing itself. Changes in resource demands are triggered by numerous reasons (e.g. a switch in the input media compression format). Such situations require real-time adaptation mechanisms to adjust the system operation to the new requirements, and this must be done seamlessly to satisfy the user experience. One solution for efficiently managing application execution is to apply quality of service resource management techniques, based on assigning and enforcing resource contracts to applications. Most resource management solutions provide temporal isolation by enforcing resource assignments and avoiding any resource overruns. However, this has a clear limitation over the cost-effective resource usage. This paper presents a simple priority assignment scheme based on uniform priority bands to allow that greedy multimedia tasks incur in safe overruns that increase resource usage and do not threaten the timely execution of non-overrunning tasks. Experimental results show that the proposed priority assignment scheme in combination with a resource accounting mechanism preserves timely multimedia execution and delivery, achieves a higher cost-effective processor usage, and guarantees the execution isolation of non-overrunning tasks.

Multi-hazard analysis and identification of priority settlements for land management in Haiti

Seismic hazard study in “La Hispaniola” island in connection with the land tenure situation in the region, in order to define priority areas with a high risk, where some land management recommendations are proposed. The seismic hazard assessment has been carried out following the probabilistic method with a seismogenic zonation and including the major faults of the region as independent units. In order to identify the priority areas, it has taken into account, besides the seismic hazard study, the map of changes of static Coulomb failure stress and the landslide hazard map.

Incorporating equity into transport planning: utility, priority and sufficiency approaches

The analysis addresses the issue of transport equity and explores three different approaches to equity in transport: utilitarianism, sufficientarianism and prioritarianism. Each approach calls for a different treatment of the benefits reaped by different population groups in the assessment of transport investments or policies. In utilitarianism, which underlies much of the current practice of transport project appraisal, all benefits receive the same weight, irrespective of the recipient of the benefits. In both sufficientarianism and prioritarianism, benefits are weighed in distinct ways, depending on the characteristics of the recipients. The three approaches are illustrated using a fictive case study, in which three different transport investment are assessed and compared to each other. Finally, the assessment of transport investments will be explored using the cost-effectiveness analysis (CEA). The CEA assesses the distributional effects of transport investments for utilitarism, sufficientarism and prioritarism approaches and addresses distinct needs associated with different population groups in respect to their transport

Hacia un Plano de Directrices Territoriales y Urbanísticas como instrumento esencial para la Habitabilidad Básica

La habitabilidad precaria (HaP) constituye hoy el primer problema mundial del urbanismo, la ordenación del territorio y varias otras disciplinas, como la arquitectura y varias ingenierías que, en conjunto, estructuran e impulsan el sector de la construcción mundial que se centra en atender el alojamiento humano en su diversidad de funciones. En la Conferencia Habitat II, celebrada en 1996 en Estambul, ante el desmesurado crecimiento cuantitativo de la HaP mundial, se planteó la prioridad de prevenir el problema de los nuevos asentamientos precarios: “paliar los problemas relacionados con los asentamientos humanos espontáneos mediante programas y políticas que se anticipen a los asentamientos no planeados”1, sin embargo, tras casi veinte años, aún no existe una herramienta sustantiva y específica que facilite a los políticos responsables de gestionar el desarrollo urbano en ciudades con bajos recursos de países en desarrollo, tomar decisiones que transformen de la forma más eficiente posible el fenómeno de la proliferación de asentamientos informales en una oportunidad de progreso y prosperidad para sus ciudades. La presente tesis parte de la convicción, que trata de fundamentar objetivamente a lo largo del desarrollo de su documentación, de que dicha herramienta fundamental ha de buscarse, a partir de la teoría Habitabilidad Básica, como un soporte esencial con el que reconducir los futuros procesos de ocupación espontánea periurbana. El propósito de la investigación se concreta en caracterizar, y conocer la óptima aplicabilidad, de un instrumento operativo elemental que ayude en la toma de decisiones estratégicas de las autoridades responsables sobre la mejor ubicación de los asentamientos que, hasta la existencia y aplicabilidad de este instrumento, se consideran espontáneos. Asentamientos espontáneos éstos que, en condiciones normales quedarían sujetos durante años a la precariedad mientras que por medio de tal instrumento abandonarían su génesis espontánea para acceder a través de planificación elemental a condiciones de Habitabilidad Básica. La materialización concreta de esta herramienta sería un plano sintético de directrices de ordenación territorial y urbana denominado Plano de Elección del Sitio (PES). Diseñado como un Modelo Teórico Elemental, su aplicación estaría preferentemente orientada a ciudades pequeñas de países en desarrollo que presenten escaso nivel institucional, limitada capacidad económica y técnica, así como ausencia o ineficacia en su planeamiento. A través de un proceso de investigación basado en: la mencionada teoría de la Habitabilidad Básica, la literatura científica de la materia y las experiencias de casos recientes de planificación urbana mediante la aplicación de sistemas de información del suelo, se propone una caracterización y aplicabilidad preliminar de la herramienta. Tras analizar pormenorizadamente sus fortalezas y debilidades y contando con la participación de un grupo de expertos independientes, el trabajo concluye con una nueva caracterización de la herramienta y la reformulación de la hipótesis inicial. ABSTRACT Nowadays, the precarious habitability (PHa) is the main problem of urbanism around the world, land-use planning and several other disciplines such as architecture and different engineering studies that, as a whole, structure and boost the global construction sector which focuses on meeting the Human accommodation in its functional diversity. In the Habitat II Conference in Istanbul in 1996, in light of the excessive quantitative growth of the global PHa, the priority of preventing the problem of new squatter settlements was raised: "to alleviate the problems related to spontaneous human settlements through programs and policies that anticipate unplanned settlements"2, however, after nearly twenty years, there is still no substantive and specific tool to facilitate policy makers to manage urban development for towns with low-income in developing countries, taking decisions that transform as efficiently as possible the phenomenon of the proliferation of informal settlements into an opportunity for progress and prosperity for their cities. This thesis is based on the conviction, which tries to objectively substantiate along the development of its documentation, that this fundamental tool has to be sought from the Basic Habitability theory as an essential support to redirect the future processes of peri-urban spontaneous occupation. The purpose of the research is carried out to characterize, and know the optimum applicability of a basic operational tool to assist in the strategic decisions making of the responsible authorities on the best location of settlements that, until the existence and applicability of this instrument, are considered spontaneous. Spontaneous settlements which, under normal conditions would be subject to the precariousness for years while under that instrument they would abandon their spontaneous genesis for accessing by elemental planning to the Basic Habitability. The concretionary materialization of this tool would be a synthetic guidelines plan of territorial and urban planning called Site Election Plan (SEP). Designed as a Elementary Theoretical Model, its application would preferably be oriented for small towns in developing countries that represent a low institutional, economic and technical limited capacity, as well as the absence or ineffectiveness in their planning. Throughout a research process based on: the aforementioned theory of Basic Habitability, the scientific literature of the subject and the experiences of recent cases of urban planning through the application of soil information systems, characterization and preliminary applicability of the tool is proposed. After attentively analyzing their strengths and weaknesses and with the participation of a group of independent experts, the paper concludes with a new characterization of the tool and the reformulation of the initial hypothesis.