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.^

Benchmarking e regulação do setor de distribuição de energia elétrica nacional: proposta para avaliação dos custos operacionais eficientes

In Brazil, the National Agency of Electric Energy (ANEEL) represents the energy regulator. The rates review have been one of its main tasks, which establish a pricing practice at a level to cover the efficient operating costs and also the appropriate return of the distributors investments. The changes in the procedures to redefine the efficient costs and the several studies on the methodologies employed to regulate this segment denote the challenge faced by regulators about the best methodological strategy to be employed. In this context, this research aims to propose a benchmarking evaluation applied to the national regulation system in the establishment of efficient operating costs of electricity distribution utilities. The model is formulated to promote the electricity market development, partnering with government policies ant to society benefit. To conduct this research, an integration of Data Envelopment Analysis (DEA) with the Stochastic Frontier Analysis (SFA) is adopted in a three stages procedure to correct the efficiency in terms of environmental effects: (i) evaluation by means of DEA to measure operating costs slacks of the utilities, in which environmental variables are omitted; (ii) The slacks calculated in the first stage are regressed on a set of environmental variables by means of SFA and operating costs are adjusted to account the environmental impact and statistical noise effects; and, (iii) reassess the performance of the electric power distribution utilities by means of DEA. Based on this methodology it is possible to obtain a performance evaluation exclusively expressed in terms of management efficiency, in which the operating environment and statistical noise effects are controlled.

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.

Japan´s energy future: Between a return to nuclear energy and a turn to renewables

After the triple disaster of 11 March 2011, Japan is at an energy crossroad. In the short and medium run it depends on fossil fuel imports to ensure its energy security, but the long term will be determined by the decisions taken at present. For Japan energy security is a national security challenge, as stated in its National Security Strategy. The article reviews the Japanese nuclear path, studies the factors shaping the Japanese electricity market and analyzes the current energy situation. Moreover, it also assesses the principles that have marked Japan’s energy policy and the two last Strategic Energy Plans -one prior to Fukushima and the other after it- before tackling the debate on the optimal future energy mix that Japan should adopt to meet its energy security trilemma, marked by its environmental commitment.

Application of Volterra Equations to Solve Unit Commitment Problem of Optimised Energy Storage and Generation

Development of reliable methods for optimised energy storage and generation is one of the most imminent challenges in modern power systems. In this paper an adaptive approach to load leveling problem using novel dynamic models based on the Volterra integral equations of the first kind with piecewise continuous kernels. These integral equations efficiently solve such inverse problem taking into account both the time dependent efficiencies and the availability of generation/storage of each energy storage technology. In this analysis a direct numerical method is employed to find the least-cost dispatch of available storages. The proposed collocation type numerical method has second order accuracy and enjoys self-regularization properties, which is associated with confidence levels of system demand. This adaptive approach is suitable for energy storage optimisation in real time. The efficiency of the proposed methodology is demonstrated on the Single Electricity Market of Republic of Ireland and Northern Ireland.

An analysis of wind curtailment and constraint at a nodal level

Many countries have set challenging wind power targets to achieve by 2020. This paper implements a realistic analysis of curtailment and constraint of wind energy at a nodal level using a unit commitment and economic dispatch model of the Irish Single Electricity Market in 2020. The key findings show that significant reduction in curtailment can be achieved when the system non-synchronous penetration limit increases from 65% to 75%. For the period analyzed, this results in a decreased total generation cost and a reduction in the dispatch-down of wind. However, some nodes experience significant dispatch-down of wind, which can be in the order of 40%. This work illustrates the importance of implementing analysis at a nodal level for the purpose of power system planning.

Minimizar o sobrecusto da redução da capacidade de interligação com recurso ao counter-trading

Dissertação para obtenção do grau de Mestre em Engenharia Electrotécnica Ramo de energia

Cascade hydropower capacity increase profitability analysis with optimisation modelling

The electricity market and climate are both undergoing a change. The changes impact hydropower and provoke an interest for hydropower capacity increases. In this thesis a new methodology was developed utilising short-term hydropower optimisation and planning software for better capacity increase profitability analysis accuracy. In the methodology income increases are calculated in month long periods while varying average discharge and electricity price volatility. The monthly incomes are used for constructing year scenarios, and from different types of year scenarios a long-term profitability analysis can be made. Average price development is included utilising a multiplier. The method was applied on Oulujoki hydropower plants. It was found that the capacity additions that were analysed for Oulujoki were not profitable. However, the methodology was found versatile and useful. The result showed that short periods of peaking prices play major role in the profitability of capacity increases. Adding more discharge capacity to hydropower plants that initially bypassed water more often showed the best improvements both in income and power generation profile flexibility.

Propuesta metodológica para la renovación de los sistemas y procesos de administración de los mercados eléctricos: el caso colombiano

El mercado eléctrico ha evolucionado en Colombia desde 1995, fortaleciéndose institucionalmente, dinamizando su desarrollo, y enfrentando grandes desafíos. Los sistemas de administración, que soportan el funcionamiento del mercado, han evolucionado a la par, aunque algunos se encuentran aislados entre sí o han sido desarrollados en plataformas diferentes, lo que dificulta la sostenibilidad y el mantenimiento, y reducen la facilidad de incorporar cambios. Al referenciarse con otros mercados en el mundo, se observa gran dinámica en la incorporación de tecnologías en información y comunicaciones, avances regulatorios o requerimientos de clientes. Se requiere una renovación tecnológica que conserve el conocimiento adquirido, y permita incorporar fácilmente las tendencias del mercado. Este artículo presenta los resultados de la propuesta metodológica para la renovación tecnológica enmarcada en el proyecto Colciencias CNBT 833559938649 de investigación tecnológica, Sistema para la administración del mercado de energía eléctrica en Colombia, Fase I.

Datahubin merkitys jakeluverkonhaltijalle case: Vantaan Energia Sähköverkot Oy

Tavoitteena oleva hiilineutraali energiantuotanto muokkaa sähköntuotannosta sykkivämpää ja vaatii kulutuksen sopeutumista siihen. Tämä synnyttää tarpeen kansallisia markkinoita laajemmille sähkön vähittäismarkkinoille ja vaatii kuluttajilta aktiivisempaa roolia markkinoilla. Pohjoismaiset kantaverkkoyhtiöt ovat alkaneet valmistella pohjoismaisia sähkömarkkinoita sähkön vähittäiskaupan avaamiselle. Sähkön vähittäiskaupan avautuminen eri maiden välillä vaatii kansallisten markkinamenetelmien yhtenäistämistä varsinkin taseselvityksen ja tiedonvaihdon osalta. Tässä työssä tutkitaan Suomessa vuonna 2019 käyttöönotettavan keskitetyn tiedonvaihtojärjestelmän, Datahubin, vaikutuksia jakeluverkonhaltijalle. Vaikutuksia tarkastellaan Vantaan Energia Sähköverkot Oy:n näkökulmasta. Työssä kartoitetaan jakeluverkonhaltijan nykyisiä liiketoiminnan pääprosesseja ja niihin liittyvää tiedonvaihtoa eri markkinaosapuolten kanssa prosessien toteutuksessa. Lisäksi työssä esitellään jakeluverkonhaltijan nykyisten liiketoiminnan pääprosessien toteuttaminen Datahubissa. Jakeluverkonhaltijan liiketoiminnan nykyisiä pääprosesseja ja tiedonvaihtoa verrataan Datahubin kautta suoritettaviin prosesseihin. Työssä todettiin Datahubin korjaavan jakeluverkonhaltijan liiketoiminannan nykyisissä pääprosesseissa havaittuja ongelmia ja mahdollistavan prosessien tehostamisen. Datahub ei sinällään muuta nykyisiä jakeluverkonhaltijan liiketoimintaprosesseja merkittävästi, mutta mahdollistaa prosessien kehittämisen markkinoiden muutoksen mukana. Datahubin kokonaisvaltainen hyödyntäminen on toimijoiden itsensä käsissä, niiltä osin, kun sähkömarkkinalaki ei velvoita tiettyyn toimintamalliin. Jakeluverkonhaltijan liiketoimintaprosessien osalta suurin muutos kohdistuu jakeluverkonhaltijan taseselvitykseen, joka siirtyy kokonaisuudessaan Datahubin tehtäväksi. Datahub tulee kaventamaan jakeluverkonhaltijan roolia markkinapaikalla ja siksi jakeluverkonhaltijoiden tulisi kartoittaa liiketoiminnan laajentamisen tarvetta ja mahdollisuuksia tulevaisuudessa.

Análisis comparativo de diferentes esquemas de suficiencia en generación eléctrica: Algunas reflexiones para el mercado eléctrico en Colombia

El Mercado eléctrico colombiano ha venido enfrentando dificultades con la ocurrencia del Fenómeno de El Niño 2015-2016 que evidenciaron fallas en el diseño del mercado. El presente trabajo de grado hace un referenciamiento internacional de diferentes tipos de diseño de mercados eléctricos enfocado principalmente a los mecanismos utilizados para garantizar la suficiencia en capacidad de generación, describe la problemática actual y hace algunas recomendaciones para el mercado colombiano con base en las ventajas, desventajas y adaptabilidad evidenciadas en los mercados analizados de Nord Pool, Alberta, PJM, Chile, Brasil y Panamá.

Efectos espaciales en la formación de precios de oferta en mercados spot de generación eléctrica

El mecanismo de fijación del precio de oferta en el mercado eléctrico colombiano exhibe comportamientos estratégicos inherente a la estructura oligopólica de este mercado, no solo por su alto porcentaje hidrológico, aproximadamente 80%, sino también debido a la localización geográfica de las plantas de generación eléctrica cercanas a la Región Andina. En esta investigación se diseña una matriz de pesos espaciales, que recoge características de la localización geográfica de las plantas de generación eléctrica, la cual se incorpora en un panel espacial de tipo Durbin para identificar dichos comportamientos de la geografía económica, además de las variables fundamentales que explican la formación del precio en este mercado.

Cost-free feed-in tariffs for renewable energy deployment in Spain

Feed-in-tariff (FIT) schemes have been widely employed to promote renewable energy deployment. While FITs may be perceived by consumers as an extra cost, renewable energies cause a noticeable price reduction in wholesale electricity markets. We analyse both effects for the case of the Spanish electricity market during 2010. In particular, we examine the level of FITs that makes savings and extra costs to be similar on an hourly basis. Results are obtained for a wide range of renewable generation scenarios. It is found that FITs with null extra costs for consumers are in the range of 50–80 €/MWh. Some of the side-effects of a high penetration of renewable energy in the market are analysed in detail and discussed.

Essays in Energy Economics

This thesis presents four essays in energy economics. The first essay investigates one of the workhorse models of resource economics, the Hotelling model of an inter-temporally optimizing resource extracting firm. The Hotelling model provides a convincing theory of fundamental concepts like resource scarcity, but very few empirical validations of the model have been conducted. This essay attempts to empirically validate the Hotelling model by first expanding it to include exploration activity and market power and then using a newly constructed data set for the uranium mining industry to test whether a major resource extracting mining firm in the industry is following the theory’s predictions. The results show that the theory is rejected in all considered settings. The second and third essays investigate the difference in market outcomes under spot-market based trade as compared to long-term contract based trade in oligopolistic markets with investments. The second essay investigates analytically the difference in market outcomes in an electricity market setting, showing that investments and consumer welfare may be higher under spot-market based trade than under long-term contracts. The third essay proposes techniques to solve large-scale models of this kind, empirically, by exploring the practicability of this approach in an application to the international metallurgical coal market. The final essay investigates the influence of policy uncertainty on investment decisions. With France debating the role of nuclear technology, this essay analyses how policy uncertainty regarding nuclear power in France may feature in the French and European power sector. Applying a stochastic model for the European power system, the analysis shows that the costs of uncertainty in this particular application are rather low compared to the overall costs of a nuclear phase-out.

Coordinated Scheduling of Wind-Thermal Gencos in Day-Ahead Markets

This paper presents a stochastic mixed-integer linear programming approach for solving the self-scheduling problem of a price-taker thermal and wind power producer taking part in a pool-based electricity market. Uncertainty on electricity price and wind power is considered through a set of scenarios. Thermal units are modeled by variable costs, start-up costs and technical operating constraints, such as: ramp up/down limits and minimum up/down time limits. An efficient mixed-integer linear program is presented to develop the offering strategies of the coordinated production of thermal and wind energy generation, aiming to maximize the expected profit. A case study with data from the Iberian Electricity Market is presented and results are discussed to show the effectiveness of the proposed approach.