348 research outputs found
Economic regulation for multi tenant infrastructures
Large scale computing infrastructures need scalable and effi cient resource allocation mechanisms to ful l the requirements of its participants and applications while the whole system is regulated to work e ciently. Computational markets provide e fficient allocation mechanisms that aggregate information from multiple sources in large, dynamic and complex systems where there is not a single source with complete information. They have been proven to be successful in matching resource demand and resource supply in the presence of sel sh multi-objective and utility-optimizing users and sel sh pro t-optimizing providers. However, global infrastructure metrics which may not directly affect participants of the computational market still need to be addressed -a.k.a. economic externalities like load balancing or energy-efficiency.
In this thesis, we point out the need to address these economic externalities, and we design and evaluate appropriate regulation mechanisms from di erent perspectives on top of existing economic models, to incorporate a wider range of objective metrics not considered otherwise. Our main contributions in this thesis are threefold; fi rst, we propose a taxation mechanism that addresses the resource congestion problem e ffectively improving the balance of load among resources when correlated economic preferences are present; second,
we propose a game theoretic model with complete information to derive an algorithm to aid resource providers to scale up and down resource supply so energy-related costs can be reduced; and third, we relax our previous assumptions about complete information on the resource provider side and design an incentive-compatible mechanism to encourage users to truthfully report their resource requirements effectively assisting providers to make energy-eff cient allocations while providing a dynamic allocation mechanism to users.Les infraestructures computacionals de gran escala necessiten mecanismes d’assignació de recursos escalables i eficients per complir amb els requisits computacionals de tots els seus participants, assegurant-se de que el sistema és regulat apropiadament per a que funcioni de manera efectiva. Els mercats computacionals són mecanismes d’assignació de recursos eficients que incorporen informació de diferents fonts considerant sistemes de gran escala, complexos i dinàmics on no existeix una única font que proveeixi informació completa de l'estat del sistema. Aquests mercats computacionals han demostrat ser exitosos per acomodar la demanda de recursos computacionals amb la seva oferta quan els seus participants son considerats estratègics des del punt de vist de teoria de jocs. Tot i això existeixen mètriques a nivell global sobre la infraestructura que no tenen per que influenciar els usuaris a priori de manera directa. Així doncs, aquestes externalitats econòmiques com poden ser el balanceig de càrrega o la eficiència energètica, conformen una línia d’investigació que cal explorar. En aquesta tesi, presentem i descrivim la problemàtica derivada d'aquestes externalitats econòmiques. Un cop establert el marc d’actuació, dissenyem i avaluem mecanismes de regulació apropiats basats en models econòmics existents per resoldre aquesta problemàtica des de diferents punts de vista per incorporar un ventall més ampli de mètriques objectiu que no havien estat considerades fins al moment. Les nostres contribucions principals tenen tres vessants: en primer lloc, proposem un mecanisme de regulació de tipus impositiu que tracta de mitigar l’aparició de recursos sobre-explotats que, efectivament, millora el balanceig de la càrrega de treball entre els recursos disponibles; en segon lloc, proposem un model teòric basat en teoria de jocs amb informació o completa que permet derivar un algorisme que facilita la tasca dels proveïdors de recursos per modi car a l'alça o a la baixa l'oferta de recursos per tal de reduir els costos relacionats amb el consum energètic; i en tercer lloc, relaxem la nostra assumpció prèvia sobre l’existència d’informació complerta per part del proveïdor de recursos i dissenyem un mecanisme basat en incentius per fomentar que els usuaris facin pública de manera verídica i explícita els seus requeriments computacionals, ajudant d'aquesta manera als proveïdors de recursos a fer assignacions eficients des del punt de vista energètic a la vegada que oferim un mecanisme l’assignació de recursos dinàmica als usuari
Market Power in a Storable-Good Market: Theory and Applications to Carbon and Sulfur Trading
We consider a market for storable pollution permits in which a large agent and a fringe of small agents gradually consume a stock of permits until they reach a long-run emissions limit. The subgame-perfect equilibrium exhibits no market power unless the large agent’s share of the initial stock of permits exceeds a critical level. We then apply our theoretical results to a global market for carbon dioxide emissions and the existing US market for sulfur dioxide emissions. We characterize competitive permit allocation profiles for the carbon market and find no evidence of market power in the sulfur market.
Market power in an exhaustible resource market: The case of storable pollution permits
Motivated by the structure of existing pollution permit markets, we study the equilibrium path that results from allocating an initial stock of storable permits to a large polluting agent and a competitive fringe. A large agent selling permits in the market exercises market power no differently than a large supplier of an exhaustible resource. However, whenever the large agent’s endowment falls short of its efficient endowment –allocation profile that would exactly cover its emissions along the perfectly competitive path– the market power problem disappears, much like in a durable-good monopoly. We illustrate our theory with two applications: the carbon market that may eventually develop under the Kyoto Protocol and beyond and the US sulfur market.Exhaustible resources, market power, pollution markets, durable-good monopoly
Market power in a storable-good market : theory and applications to carbon and sulfur trading
We consider a market for storable pollution permits in which a large agent and a fringe of small agents gradually consume a stock of permits until they reach a long-run emissions limit. The subgame-perfect equilibrium exhibits no market power unless the large agent's share of the initial stock of permits exceeds a critical level. We then apply our theoretical results to a global market for carbon dioxide emissions and the existing US market for sulfur dioxide emissions. We characterize competitive permit allocation profiles for the carbon market and find no evidence of market power in the sulfur market
The European Union's Potential for Strategic Emissions Trading through Minimal Permit Sale Contracts
Strategic market behavior by permit sellers will harm the European Union as the EU as a whole is expected to become a large net buyer of permits in a follow-up agreement to the Kyoto Protocol. In this paper we explore how the EU could benefit from making permit trade agreements with non-EU countries. These trade agreements involve a minimum permit sales requirement complemented by a financial transfer from the EU to the other contract party. Such agreements enable the EU to act strategically in the permit market on behalf of its member states, although each member state is assumed to behave as a price taker in the permit market. Using a stylized numerical simulation model we show that an appropriately designed permit trade agreement between the EU and China can cut EU’s total compliance cost significantly. This result is robust for a wide range of parameterizations of the simulation model.emissions permit, post-Kyoto climate agreement, strategic permit trade
Contingency Management in Power Systems and Demand Response Market for Ancillary Services in Smart Grids with High Renewable Energy Penetration.
Ph.D. Thesis. University of Hawaiʻi at Mānoa 2017
Market power in an exhaustible resource market : the case of storable pollution permits
Motivated by the structure of existing pollution permit markets, we study the equilibrium path that results from allocating an initial stock of storable permits to an agent, or a group of agents, in a position to exercise market power. A large seller of permits exercises market power no differently than a large supplier of an exhaustible resource. However, whenever the large agent’s endowment falls short of its efficient endowment —allocation profile that would exactly cover its emissions along the perfectly competitive path — market power is greatly mitigated by a commitment problem, much like in a durable-good monopoly. We illustrate our theory with two applications: the U.S. sulfur market and the global carbon market that may eventually develop beyond the Kyoto Protocol
Cooperative retransmission protocols in fading channels : issues, solutions and applications
Future wireless systems are expected to extensively rely on cooperation between terminals, mimicking MIMO scenarios when terminal dimensions limit implementation of multiple antenna technology. On this line, cooperative retransmission protocols are considered as particularly promising technology due to their opportunistic and flexible exploitation of both spatial and time diversity. In this dissertation, some of the major issues that hinder the practical implementation of this technology are identified and pertaining solutions are proposed and analyzed. Potentials of cooperative and cooperative retransmission protocols for a practical implementation of dynamic spectrum access paradigm are also recognized and investigated. Detailed contributions follow.
While conventionally regarded as energy efficient communications paradigms, both cooperative and retransmission concepts increase circuitry energy and may lead to energy overconsumption as in, e.g., sensor networks. In this context, advantages of cooperative retransmission protocols are reexamined in this dissertation and their limitation for short transmission ranges observed. An optimization effort is provided for extending an energy- efficient applicability of these protocols.
Underlying assumption of altruistic relaying has always been a major stumbling block for implementation of cooperative technologies. In this dissertation, provision is made to alleviate this assumption and opportunistic mechanisms are designed that incentivize relaying via a spectrum leasing approach. Mechanisms are provided for both cooperative and cooperative retransmission protocols, obtaining a meaningful upsurge of spectral efficiency for all involved nodes (source-destination link and the relays).
It is further recognized in this dissertation that the proposed relaying-incentivizing schemes have an additional and certainly not less important application, that is in dynamic spectrum access for property-rights cognitive-radio implementation. Provided solutions avoid commons-model cognitive-radio strict sensing requirements and regulatory and taxonomy issues of a property-rights model
A distributed virtual MIMO coalition formation framework for energy efficient wireless networks
International audienceIn this paper, we consider a low complexity virtual Multiple-input Multiple-output (MIMO) coalition formation algorithm. The goal is to obtain improvements in energy efficiency by forming multi-antenna virtual arrays for information transmission in the uplink. Virtual arrays are formed by finding a stable match between single antenna devices such as mobile station (MS) and relay stations (RS) by using a game theoretic approach derived from the concept of the college admissions problem. We focus on enhancing the mobile station (MS) performance by forming virtual coalitions with the RSs. Thus, power savings are obtained through multi-antenna arrays by implementing the concepts of spatial diversity and spatial multiplexing for uplink transmission. We focus on optimizing the overall consumed power rather than the transmitted power of the network devices. Furthermore, it is shown analytically and by simulations that when overall consumed power is considered as an optimization metric, the energy efficiency of the single antennas devices is not always improved by forming a virtual MIMO array. Hence, single antenna devices may prefer to transmit on their own when channel conditions are favorable. In addition, the simulation results show that our proposed framework provides comparable energy savings and a lower implementation complexity when compared to a centralized exhaustive search approach that is coordinated from the BS
- …