Demand Response of Data Centers: A Real-time Pricing Game between Utilities in Smart Grid
|
|
- Allan Cross
- 8 years ago
- Views:
Transcription
1 1 / 18 Demand Response of Data Centers: A Real-time Pricing Game between Utilities in Smart Grid Nguyen H. Tran (nguyenth@khu.ac.kr) Kyung Hee University Usenix Feedback Computing 2014
2 2 / 18 1 Introduction Motivation Challenges Approaches 2 Two-stage Stackelberg Game Stage II: DCs Cost Minimization Stage I: Non-Cooperative Pricing Game 3 Equilibrium and Algorithm Backward Induction: Optimal Solutions at Stage II Backward Induction: Nash equilibrium at Stage I Distributed Algorithm 4 Trace-based Simulations 5 Conclusions 6 Q&A
3 3 / 18 Motivation 1 DCs consumed 1.5% of the worldwide electricity supply in 2011 and this fraction is expected to grow to 8% by DC operators paid more than $10M (Qureshi 2009) 3 DC operators can save 5% 45% cost by leveraging time and location diversities of prices The electricity price applying on DC does not change with demand Demand Response of Data Centers: receiving consideration Pricing for DR: a right price not only at the right time but also on the right amount of demand
4 Vertical Dependence 4 / 18 Challenges Location 1 Location 2 Location Utility Utility Utility Set price (require Demand) Give Demand (require Price) Data Center Set price (require Demand) Give Demand (require Price) Data Center Set price (require Demand) Give Demand (require Price) Data Center Horizontal Dependence Workload Distribution
5 5 / 18 Approaches DemandPResponseP ofpdatapcenterspusing SmartPGrid Utility Two-stageP Stackelberg Game Stage I: UtilityPprofitP maximization Real-timeP PricingP GameP betweenp UtilitiesP Distributed Algorithm Smart Meters DataPCenter Stage II: DataPCenters PcostP minimization WorkloadP Distribution DynamicP Server Provisioning 17
6 6 / 18 Stage II: DCs Cost Minimization Optimization Problem DC : minimize subject to T t=1 i=1 I e i (t)p i (t) + ωd i λ 2 i (t) (1) 1 s i (t)µ i λ i (t) + d i D i, i (2) I i=1 λ i (t) = Λ(t), t, (3) 0 s i (t) S i, i, t, (4) 0 λ i (t) s i (t)µ i, i, t, (5) variables s i (t), λ i (t), i, t. (6)
7 7 / 18 Stage I: Utility Revenue and Cost Revenue R i (p(t)) = ( e i (p(t)) + B i (p i (t)) ) p i (t) Cost ( ) ei (p(t)) + B C i (p(t)) = γeli = γ i (p i (t)) 2 C i (t), C i (t)
8 8 / 18 Stage-I: A Non-Cooperative Pricing Game Formulation Players: the utilities in the set I; Strategy: p l i p i (t) p u i, i I, t T ; Payoff function: T t=1 u i(p i (t), p i (t)), i I. u i (p i (t), p i (t)) = R i (p(t)) C i (p(t)),
9 9 / 18 Backward Induction: Optimal Solutions at Stage II Observe that the QoS constraint must be active [ 1 ( s i (λ i ) = λ i + µ D 1 )] S i i, i 0 Optimization Problem DC : min. λ I I i=1 f i(λ i ) (7) s.t. λ i = Λ, i=1 (8) λ i 0, i, (9) ) ) f i (λ i ) := ωd i λ 2 i + p i (a i + b i µ i λ i + p i (e b + b 1 i D i µ i
10 Vertical Dependence 10 / 18 Backward Induction: Optimal Solutions at Stage II Location 1 Location 2 Location Utility Utility Utility Set price (require Demand) Give Demand (require Price) Data Center Set price (require Demand) Give Demand (require Price) Data Center Set price (require Demand) Give Demand (require Price) Data Center Horizontal Dependence Workload Distribution e i (p) = A2 i p i 2ωd i ( 1 ˆdd i 1) + A i 2ωˆdd i j i A j p j d j + A iλ + b i + ei ˆdd b. i µ i Di
11 11 / 18 Backward Induction: Nash equilibrium at Stage I Existence: concave game (Rosen 1965) Best response updates p (k+1) i = BR i ( p (k) i ( h 1 γn i /C i ) = 1/2 γn i/c i p (k) i ( N i ) ) Pi, i Uniqueness: pi e Condition ω max i = BR i (p i e ), i { Ai j i A j/d j A 2 i } ˆd(1 1/(d i ˆd)), 2β i ˆddi
12 Distributed Algorithm Location 2 Location 1 Utility 2 DC 2 Location I 2 2 ( ) Utility 1 DC 1 1 ( ) DC I Utility I 1 Internet ( ) ( 1,, ) 1 ( ),, ( ) Front-end Server ( ) 12 / 18
13 13 / 18 Trace-based Simulations Workload Workload eb(t) (MW) MSR FIU Google
14 14 / 18 Dynamic Prices Prices ($/MW) The Dalles, OR Mayes County, OK 200 Berkeley County, SC Hour (a) FIU trace Council Bluffs, IA Lenoir, NC Douglas County, GA Baseline 1 Baseline 2 Alg Hour
15 15 / 18 DC s cost and utilities profit DCs cost ($) Utilities profit ($) Baseline 1 Alg Hour (a) FIU trace
16 PAR PAR Baseline 1 Baseline Alg PAR Baseline 1 Baseline Alg The Dalles, OR Council Bluffs, IA Mayes County, OK Lenoir, NC Berkeley County, SC Douglas County, GA 0.0 The Dalles, OR Council Bluffs, IA (a) γ = 1, (b) γ = 4 Mayes County, OK Lenoir, NC Berkeley County, SC Douglas County, GA 16 / 18
17 17 / 18 Summary and Future Work Summary DR of DCs: interactions between DCs and utilities via pricing Two-stage Stackelberg game: utilities are leaders, DCs are follows Flatten the demand over time and space Future Work Deadline constraint Workload estimation errors Risk consideration
18 / 18 Q&A? 18
On the Interaction and Competition among Internet Service Providers
On the Interaction and Competition among Internet Service Providers Sam C.M. Lee John C.S. Lui + Abstract The current Internet architecture comprises of different privately owned Internet service providers
More informationCapping the Brown Energy Consumption of Internet Services at Low Cost
Capping the Brown Energy Consumption of Internet Services at Low Cost Kien T. Le Ricardo Bianchini Thu D. Nguyen Rutgers University Ozlem Bilgir Margaret Martonosi Princeton University Energy Consumption
More informationImpact of workload and renewable prediction on the value of geographical workload management. Arizona State University
Impact of workload and renewable prediction on the value of geographical workload management Zahra Abbasi, Madhurima Pore, and Sandeep Gupta Arizona State University Funded in parts by NSF CNS grants and
More informationStackelberg Security Games for Security. Fernando Ordóñez Universidad de Chile
Stackelberg Security Games for Security Fernando Ordóñez Universidad de Chile Stackelberg Games for Security Fernando Ordóñez Universidad de Chile Stackelberg Games for Security Fernando Ordóñez Milind
More informationSpectrum Trading with Insurance in Cognitive Radio Networks
Spectrum Trading with Insurance in Cognitive Radio Networks 1/46 Spectrum Trading with Insurance in Cognitive Radio Networks Haiming Jin 1, Gaofei Sun 1, Xinbing Wang 1 and Qian Zhang 2 1 Department of
More informationNew Economic Perspectives for Resource Allocation in Wireless Networks
2005 American Control Conference June 8-10, 2005. Portland, OR, USA FrA18.2 New Economic Perspectives for Resource Allocation in Wireless Networks Ahmad Reza Fattahi and Fernando Paganini Abstract The
More informationα α λ α = = λ λ α ψ = = α α α λ λ ψ α = + β = > θ θ β > β β θ θ θ β θ β γ θ β = γ θ > β > γ θ β γ = θ β = θ β = θ β = β θ = β β θ = = = β β θ = + α α α α α = = λ λ λ λ λ λ λ = λ λ α α α α λ ψ + α =
More informationLeveraging Renewable Energy in Data Centers: Present and Future
Leveraging Renewable Energy in Data Centers: Present and Future Ricardo Bianchini Department of Computer Science Collaborators: Josep L. Berral, Inigo Goiri, Jordi Guitart, Md. Haque, William Katsak, Kien
More informationGame Theory Based Load Balanced Job Allocation in Distributed Systems
in Distributed Systems Anthony T. Chronopoulos Department of Computer Science University of Texas at San Antonio San Antonio, TX, USA atc@cs.utsa.edu Load balancing: problem formulation Load balancing
More informationFunctional Optimization Models for Active Queue Management
Functional Optimization Models for Active Queue Management Yixin Chen Department of Computer Science and Engineering Washington University in St Louis 1 Brookings Drive St Louis, MO 63130, USA chen@cse.wustl.edu
More informationEnergy Management and Profit Maximization of Green Data Centers
Energy Management and Profit Maximization of Green Data Centers Seyed Mahdi Ghamkhari, B.S. A Thesis Submitted to Graduate Faculty of Texas Tech University in Partial Fulfilment of the Requirements for
More informationOptimal Pricing and Service Provisioning Strategies in Cloud Systems: A Stackelberg Game Approach
Optimal Pricing and Service Provisioning Strategies in Cloud Systems: A Stackelberg Game Approach Valerio Di Valerio Valeria Cardellini Francesco Lo Presti Dipartimento di Ingegneria Civile e Ingegneria
More informationThe Answer Is Blowing in the Wind: Analysis of Powering Internet Data Centers with Wind Energy
The Answer Is Blowing in the Wind: Analysis of Powering Internet Data Centers with Wind Energy Yan Gao Accenture Technology Labs Zheng Zeng Apple Inc. Xue Liu McGill University P. R. Kumar Texas A&M University
More informationCloud Computing. and Scheduling. Data-Intensive Computing. Frederic Magoules, Jie Pan, and Fei Teng SILKQH. CRC Press. Taylor & Francis Group
Cloud Computing Data-Intensive Computing and Scheduling Frederic Magoules, Jie Pan, and Fei Teng SILKQH CRC Press Taylor & Francis Group Boca Raton London New York CRC Press is an imprint of the Taylor
More informationAutonomic Power & Performance Management of Large-scale Data Centers
Autonomic Power & Performance Management of Large-scale Data Centers Bithika Khargharia 1, Salim Hariri 1, Ferenc Szidarovszky 1, Manal Houri 2, Hesham El-Rewini 2, Samee Khan 3, Ishfaq Ahmad 3 and Mazin
More informationTwo-Stage Stochastic Linear Programs
Two-Stage Stochastic Linear Programs Operations Research Anthony Papavasiliou 1 / 27 Two-Stage Stochastic Linear Programs 1 Short Reviews Probability Spaces and Random Variables Convex Analysis 2 Deterministic
More informationFlexible Distributed Capacity Allocation and Load Redirect Algorithms for Cloud Systems
Flexible Distributed Capacity Allocation and Load Redirect Algorithms for Cloud Systems Danilo Ardagna 1, Sara Casolari 2, Barbara Panicucci 1 1 Politecnico di Milano,, Italy 2 Universita` di Modena e
More informationEnhancing Wireless Security with Physical Layer Network Cooperation
Enhancing Wireless Security with Physical Layer Network Cooperation Amitav Mukherjee, Ali Fakoorian, A. Lee Swindlehurst University of California Irvine The Physical Layer Outline Background Game Theory
More informationBandwidth Allocation and Pricing for SDN-enabled Home Networks
Bandwidth Allocation and ricing for SDN-enabled Home Networks Homa Eghbali and Vincent W.S. Wong Department of Electrical and Computer Engineering The University of British Columbia, Vancouver, Canada
More informationGreenWare: Greening Cloud-Scale Data Centers to Maximize the Use of Renewable Energy
GreenWare: Greening Cloud-Scale Data Centers to Maximize the Use of Renewable Energy Yanwei Zhang 1, Yefu Wang 1, and Xiaorui Wang 1,2 {yzhang82, ywang38}@eecs.utk.edu xwang@ece.osu.edu 1 Department of
More information21. Unverifiable Investment, Hold Up, Options and Ownership
21. Unverifiable Investment, Hold Up, Options and Ownership This chapter applies the tools of games with joint decisions and negotiation equilibrium to study the hold up problem in economics. We first
More informationProfit Maximization and Power Management of Green Data Centers Supporting Multiple SLAs
Profit Maximization and Power Management of Green Data Centers Supporting Multiple SLAs Mahdi Ghamkhari and Hamed Mohsenian-Rad Department of Electrical Engineering University of California at Riverside,
More informationLArge-scale Internet applications, such as video streaming
Public Internet (Application Providers) Public Internet (Application Providers) JOURNAL OF L A T E X CLASS FILES, VOL. 3, NO. 9, SEPTEMBER 24 idaas: Inter-Datacenter Network as a Service Wenxin Li, Deke
More informationTasks Scheduling Game Algorithm Based on Cost Optimization in Cloud Computing
Journal of Computational Information Systems 11: 16 (2015) 6037 6045 Available at http://www.jofcis.com Tasks Scheduling Game Algorithm Based on Cost Optimization in Cloud Computing Renfeng LIU 1, Lijun
More informationHybrid Data Pricing for Network-Assisted User-Provided Connectivity
Hybrid Data Pricing for Network-Assisted User-Provided Connectivity Lin Gao, George Iosifidis, Jianwei Huang, Leandros Tassiulas Network Communications and Economics Lab (NCEL) The Chinese University of
More informationGame Theory: Supermodular Games 1
Game Theory: Supermodular Games 1 Christoph Schottmüller 1 License: CC Attribution ShareAlike 4.0 1 / 22 Outline 1 Introduction 2 Model 3 Revision questions and exercises 2 / 22 Motivation I several solution
More informationA few algorithmic issues in data centers Adam Wierman Caltech
A few algorithmic issues in data centers Adam Wierman Caltech A significant theory literature on green computing has emerged over the last decade BUT theory has yet to have significant impact in practice.
More informationOligopoly: Cournot/Bertrand/Stackelberg
Outline Alternative Market Models Wirtschaftswissenschaften Humboldt Universität zu Berlin March 5, 2006 Outline 1 Introduction Introduction Alternative Market Models 2 Game, Reaction Functions, Solution
More informationA Game-Theoretic Analysis to Resolve the Tussle in Cloud Storage Services
Appl. Math. Inf. Sci. 8, No. 3, 1361-1367 (214) 1361 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/1.12785/amis/8353 A Game-Theoretic Analysis to Resolve the Tussle
More informationSecurity Games in Online Advertising: Can Ads Help Secure the Web?
Security Games in Online Advertising: Can Ads Help Secure the Web? Nevena Vratonjic, Jean-Pierre Hubaux, Maxim Raya School of Computer and Communication Sciences EPFL, Switzerland firstname.lastname@epfl.ch
More informationOnline Resource Management for Data Center with Energy Capping
Online Resource Management for Data Center with Energy Capping Hasan Mahmud and Shaolei Ren Florida International University 1 A massive data center Facebook's data center in Prineville, OR 2 Three pieces
More informationEfficient and Robust Allocation Algorithms in Clouds under Memory Constraints
Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints Olivier Beaumont,, Paul Renaud-Goud Inria & University of Bordeaux Bordeaux, France 9th Scheduling for Large Scale Systems
More informationThe vertical differentiation model in the insurance market: costs structure and equilibria analysis
The vertical differentiation model in the insurance market: costs structure and equilibria analysis Denis V. Kuzyutin 1, Maria V. Nikitina, Nadezhda V. Smirnova and Ludmila N. Razgulyaeva 1 St.Petersburg
More informationReal-Time Scheduling (Part 1) (Working Draft) Real-Time System Example
Real-Time Scheduling (Part 1) (Working Draft) Insup Lee Department of Computer and Information Science School of Engineering and Applied Science University of Pennsylvania www.cis.upenn.edu/~lee/ CIS 41,
More informationForesighted Resource Scheduling in Software-Defined Radio Access Networks
Foresighted Resource Scheduling in Software-Defined Radio Access Networks Xianfu Chen, Zhu Han, Honggang Zhang, Mehdi Bennis, and Tao Chen VTT Technical Research Centre of Finland Ltd, Finland Department
More informationOperation Structure (OS)
Brief description of the paper/report Argument Original reference Use of Game theory to analyse and control Supply Chain Management Systems Gérard P. Cachon, Serguei Netessine Game Theory in Supply Chain
More informationBRAESS-LIKE PARADOXES FOR NON-COOPERATIVE DYNAMIC LOAD BALANCING IN DISTRIBUTED COMPUTER SYSTEMS
GESJ: Computer Science and Telecommunications 21 No.3(26) BRAESS-LIKE PARADOXES FOR NON-COOPERATIVE DYNAMIC LOAD BALANCING IN DISTRIBUTED COMPUTER SYSTEMS Said Fathy El-Zoghdy Department of Computer Science,
More informationProduct Differentiation In homogeneous goods markets, price competition leads to perfectly competitive outcome, even with two firms Price competition
Product Differentiation In homogeneous goods markets, price competition leads to perfectly competitive outcome, even with two firms Price competition with differentiated products Models where differentiation
More informationA Game-Theoretic Model and Algorithm for Load Balancing in Distributed Systems
In Proc of the 6th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2002, Workshop on Advances in Parallel and Distributed Computational Models (APDCM 02, April 5, 2002, Fort Lauderdale,
More informationResource Pricing and Provisioning Strategies in Cloud Systems: A Stackelberg Game Approach
Resorce Pricing and Provisioning Strategies in Clod Systems: A Stackelberg Game Approach Valeria Cardellini, Valerio di Valerio and Francesco Lo Presti Talk Otline Backgrond and Motivation Provisioning
More informationCutting Down Electricity Cost in Internet Data Centers by Using Energy Storage
his full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE Globecom 0 proceedings. Cutting Down Electricity Cost in Internet
More informationA Theory of Capital Controls As Dynamic Terms of Trade Manipulation
A Theory of Capital Controls As Dynamic Terms of Trade Manipulation Arnaud Costinot Guido Lorenzoni Iván Werning Central Bank of Chile, November 2013 Tariffs and capital controls Tariffs: Intratemporal
More informationU = x 1 2. 1 x 1 4. 2 x 1 4. What are the equilibrium relative prices of the three goods? traders has members who are best off?
Chapter 7 General Equilibrium Exercise 7. Suppose there are 00 traders in a market all of whom behave as price takers. Suppose there are three goods and the traders own initially the following quantities:
More informationx o R n a π(a, x o ) A R n π(a, x o ) π(a, x o ) A R n a a x o x o x n X R n δ(x n, x o ) d(a, x n ) d(, ) δ(, ) R n x n X d(a, x n ) δ(x n, x o ) a = a A π(a, xo ) a a A = X = R π(a, x o ) = (x o + ρ)
More informationP R E F E I T U R A M U N I C I P A L D E J A R D I M
C O N T R A T O N 7 8 / 2 0 1 4 C o n t r a t o d e P r e s t a ç ã o d e S e r v i ç o s A d v o c a t í c i o s q u e e n t r e s i c e l e b r a m o M u n i c í p i o d e J A R D I M - M S e A IR E
More informationThe Multiplicative Weights Update method
Chapter 2 The Multiplicative Weights Update method The Multiplicative Weights method is a simple idea which has been repeatedly discovered in fields as diverse as Machine Learning, Optimization, and Game
More informationCloud Partitioning Based Load Balancing Model for Performance Enhancement in Public Cloud
Cloud Partitioning Based Load Balancing Model for Performance Enhancement in Public Cloud Neha Gohar Khan, Prof. V. B. Bhagat (Mate) P. R. Patil College of Engineering & Technology, Amravati, India Abstract:
More informationA Game Theoretic Formulation of the Service Provisioning Problem in Cloud Systems
A Game Theoretic Formulation of the Service Provisioning Problem in Cloud Systems Danilo Ardagna 1, Barbara Panicucci 1, Mauro Passacantando 2 1 Politecnico di Milano,, Italy 2 Università di Pisa, Dipartimento
More informationApplication of Game Theory in Inventory Management
Application of Game Theory in Inventory Management Rodrigo Tranamil-Vidal Universidad de Chile, Santiago de Chile, Chile Rodrigo.tranamil@ug.udechile.cl Abstract. Game theory has been successfully applied
More informationA Sequential Game Perspective and Optimization of the Smart Grid with Distributed Data Centers
A Sequential Game Perspective and Optimization of the Smart Grid with Distributed Data Centers Yanzhi Wang, Xue Lin, and Massoud Pedram Department of Electrical Engineering University of Southern California
More informationOligopoly and Strategic Pricing
R.E.Marks 1998 Oligopoly 1 R.E.Marks 1998 Oligopoly Oligopoly and Strategic Pricing In this section we consider how firms compete when there are few sellers an oligopolistic market (from the Greek). Small
More informationOligopolistic models, because...
Overview Network models of spatial oligopoly with an application to deregulation of electricity generation By Benjamin F.Hobbs Operations Research, vol. 34 (3) 1986, 395-409 Heikki Lehtonen 25th February
More informationDuality in General Programs. Ryan Tibshirani Convex Optimization 10-725/36-725
Duality in General Programs Ryan Tibshirani Convex Optimization 10-725/36-725 1 Last time: duality in linear programs Given c R n, A R m n, b R m, G R r n, h R r : min x R n c T x max u R m, v R r b T
More informationA Cournot-Nash Bertrand Game Theory Model of a Service-Oriented Internet with Price and Quality Competition Among Network Transport Providers
of a Service-Oriented Internet with Price and Quality Competition Among Network Transport Providers Anna Nagurney 1 Tilman Wolf 2 1 Isenberg School of Management University of Massachusetts Amherst, Massachusetts
More informationReal Business Cycle Models
Real Business Cycle Models Lecture 2 Nicola Viegi April 2015 Basic RBC Model Claim: Stochastic General Equlibrium Model Is Enough to Explain The Business cycle Behaviour of the Economy Money is of little
More informationAttack and defense. 2nd ATE Symposium University of New South Wales Business School December, 2014
Attack and defense Simona Fabrizi 1 Steffen Lippert 2 José Rodrigues-Neto 3 1 Massey University 2 University of Auckland 3 Australian National University 2nd ATE Symposium University of New South Wales
More informationSelf-Disciplinary Worms and Countermeasures: Modeling and Analysis
Self-Disciplinary Worms and Countermeasures: Modeling and Analysis Wei Yu, Nan Zhang, Xinwen Fu, and Wei Zhao Abstract In this paper, we address issues related to the modeling, analysis, and countermeasures
More informationCommon Approaches to Real-Time Scheduling
Common Approaches to Real-Time Scheduling Clock-driven time-driven schedulers Priority-driven schedulers Examples of priority driven schedulers Effective timing constraints The Earliest-Deadline-First
More informationTable of Contents MICRO ECONOMICS
economicsentrance.weebly.com Basic Exercises Micro Economics AKG 09 Table of Contents MICRO ECONOMICS Budget Constraint... 4 Practice problems... 4 Answers... 4 Supply and Demand... 7 Practice Problems...
More informationBackward Induction and Subgame Perfection
Backward Induction and Subgame Perfection In extensive-form games, we can have a Nash equilibrium profile of strategies where player 2 s strategy is a best response to player 1 s strategy, but where she
More informationProfit Maximization for Utility Companies in an Oligopolistic Energy Market with Dynamic Prices
Profit Maximization for Utility Companies in an Oligopolistic Energy Market with Dynamic Prices Tiansong Cui, Yanzhi Wang, Hadi Goudarzi, Shahin Nazarian, and Massoud Pedram University of Southern California
More informationCentralized vs. Decentralized Competition for Price and Lead-time Sensitive Demand
Submitted to Management Science manuscript (Please, provide the manuscript number!) Centralized vs. Decentralized Competition for Price and Lead-time Sensitive Demand Pelin Pekgün, Paul M. Griffin, Pınar
More informationUniversity of Southern California Department of Electrical Engineering Los Angeles CA USA {tcui, yanzhiwa, siyuyue, shahin, pedram}@usc.
A Game-Theoretic Price Determination Algorithm for Utility Companies Serving a Community in Smart Grid Tiansong Cui, Yanzhi Wang, Siyu Yue, Shahin Nazarian, and Massoud Pedram University of Southern California
More informationDatacenter Net Profit Optimization with Deadline Dependent Pricing
Datacenter Net Profit Optimization with Deadline Dependent Pricing Wei Wang 1, Peng Zhang 1, Tian Lan 1, and Vaneet Aggarwal 2 1 Department of ECE, George Washington University, DC 20052, USA 2 AT&T Labs
More informationSponsored Data Plan: A Two-Class Service Model in Wireless Data Networks
Sponsored Data Plan: A Two-Class Service Model in Wireless Data Networks Liang Zhang, Weijie Wu #, Dan Wang Department of Computing, The Hong Kong Polytechnic University The Hong Kong Polytechnic University
More informationBargaining Solutions in a Social Network
Bargaining Solutions in a Social Network Tanmoy Chakraborty and Michael Kearns Department of Computer and Information Science University of Pennsylvania Abstract. We study the concept of bargaining solutions,
More informationUniversity of Oslo Department of Economics
University of Oslo Department of Economics Exam: ECON3200/4200 Microeconomics and game theory Date of exam: Tuesday, November 26, 2013 Grades are given: December 17, 2013 Duration: 14:30-17:30 The problem
More informationThe Ergodic Theorem and randomness
The Ergodic Theorem and randomness Peter Gács Department of Computer Science Boston University March 19, 2008 Peter Gács (Boston University) Ergodic theorem March 19, 2008 1 / 27 Introduction Introduction
More informationExploring Smart Grid and Data Center Interactions for Electric Power Load Balancing
Exploring Smart Grid and Data Center Interactions for Electric Power Load Balancing Hao Wang, Jianwei Huang, Xiaojun Lin, Hamed Mohsenian-Rad Department of Information Engineering, The Chinese University
More informationGlobal Data Center Location Insights March 2013
Global Data Center Location March 2013 This report is solely for the use of Talent Neuron clients and Talent Neuron Subscribers. No part of it may be circulated, quoted, or reproduced for distribution
More informationA Game Theoretical Framework on Intrusion Detection in Heterogeneous Networks Lin Chen, Member, IEEE, and Jean Leneutre
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, VOL 4, NO 2, JUNE 2009 165 A Game Theoretical Framework on Intrusion Detection in Heterogeneous Networks Lin Chen, Member, IEEE, and Jean Leneutre
More informationThe Impact of Group Purchasing Organizations on. Healthcare-Product Supply Chains
1 2 The Impact of Group Purchasing Organizations on Healthcare-Product Supply Chains 3 4 5 6 Qiaohai (Joice) Hu 1, Leroy B. Schwarz 1, and Nelson A. Uhan 2 1 Krannert School of Management, Purdue University,
More informationReal Business Cycle Theory. Marco Di Pietro Advanced () Monetary Economics and Policy 1 / 35
Real Business Cycle Theory Marco Di Pietro Advanced () Monetary Economics and Policy 1 / 35 Introduction to DSGE models Dynamic Stochastic General Equilibrium (DSGE) models have become the main tool for
More informationThe Max-Distance Network Creation Game on General Host Graphs
The Max-Distance Network Creation Game on General Host Graphs 13 Luglio 2012 Introduction Network Creation Games are games that model the formation of large-scale networks governed by autonomous agents.
More informationLecture notes on Moral Hazard, i.e. the Hidden Action Principle-Agent Model
Lecture notes on Moral Hazard, i.e. the Hidden Action Principle-Agent Model Allan Collard-Wexler April 19, 2012 Co-Written with John Asker and Vasiliki Skreta 1 Reading for next week: Make Versus Buy in
More informationAdverse Selection and the Market for Health Insurance in the U.S. James Marton
Preliminary and Incomplete Please do not Quote Adverse Selection and the Market for Health Insurance in the U.S. James Marton Washington University, Department of Economics Date: 4/24/01 Abstract Several
More informationThe Basics of Game Theory
Sloan School of Management 15.010/15.011 Massachusetts Institute of Technology RECITATION NOTES #7 The Basics of Game Theory Friday - November 5, 2004 OUTLINE OF TODAY S RECITATION 1. Game theory definitions:
More informationSecurity Games in Online Advertising: Can Ads Help Secure the Web?
Security Games in Online Advertising: Can Ads Help Secure the Web? Nevena Vratonjic, Jean-Pierre Hubaux, Maxim Raya School of Computer and Communication Sciences EPFL, Switzerland firstname.lastname@epfl.ch
More informationBidding Dynamics of Rational Advertisers in Sponsored Search Auctions on the Web
Proceedings of the International Conference on Advances in Control and Optimization of Dynamical Systems (ACODS2007) Bidding Dynamics of Rational Advertisers in Sponsored Search Auctions on the Web S.
More informationOn the Existence of Nash Equilibrium in General Imperfectly Competitive Insurance Markets with Asymmetric Information
analysing existence in general insurance environments that go beyond the canonical insurance paradigm. More recently, theoretical and empirical work has attempted to identify selection in insurance markets
More informationPhasor Data for Event Detection, Feedback Control and On-line Generator Modelling in the SyGMA lab
Phasor Data for Event Detection, Feedback Control and On-line Generator Modelling in the SyGMA lab R.A. de Callafon 1, C.H Wells 2, Sai Akhil Reddy 1 callafon@ucsd.edu Joint work with H. Ghoudjehbaklou,
More information14.74 Lecture 12 Inside the household: Is the household an efficient unit?
14.74 Lecture 12 Inside the household: Is the household an efficient unit? Prof. Esther Duflo March 17, 2004 Last lecture, we saw that if we test the unitary model against a slightly more general model
More information6.254 : Game Theory with Engineering Applications Lecture 1: Introduction
6.254 : Game Theory with Engineering Applications Lecture 1: Introduction Asu Ozdaglar MIT February 2, 2010 1 Introduction Optimization Theory: Optimize a single objective over a decision variable x R
More informationEconomics 203: Intermediate Microeconomics I Lab Exercise #11. Buy Building Lease F1 = 500 F1 = 750 Firm 2 F2 = 500 F2 = 400
Page 1 March 19, 2012 Section 1: Test Your Understanding Economics 203: Intermediate Microeconomics I Lab Exercise #11 The following payoff matrix represents the long-run payoffs for two duopolists faced
More informationEconomics of Insurance
Economics of Insurance In this last lecture, we cover most topics of Economics of Information within a single application. Through this, you will see how the differential informational assumptions allow
More informationManaging Carbon Footprints and Electricity Costs in Data Centers
Managing Carbon Footprints and Electricity Costs in Data Centers Ricardo Bianchini Department of Computer Science Rutgers University Collaborators: Ozlem Bilgir, Kien Le, Yogesh Jaluria, Margaret Martonosi,
More informationGame Theory Meets Information Security Management
Game Theory Meets Information Security Management Andrew Fielder 1, Emmanouil Panaousis 2, Pasquale Malacaria 2, Chris Hankin 1, and Fabrizio Smeraldi 2 1 Imperial College London {andrew.fielder,c.hankin}@imperial.ac.uk
More informationMicrogrid: A new hub in energy infrastructure. Mohammad Shahidehpour Illinois Institute of Technology
Microgrid: A new hub in energy infrastructure Mohammad Shahidehpour Illinois Institute of Technology Outline Smart Grid Technology Electricity Infrastructure What is Smart Grid Microgrids (IIT Perfect
More informationMaximizing Profit and Pricing in Cloud Environments
Maximizing Profit and Pricing in Cloud Environments FACULTY OF ENGINEERING & INFORMATION TECHNOLOGIES Albert Y. Zomaya Chair Professor of High Performance Computing & Networking Centre for Distributed
More informationGame Theoretic Methods for the Smart Grid
Game Theoretic Methods for the Smart Grid Walid Saad 1, Zhu Han 2, H. Vincent Poor 3, and Tamer Başar 4 1 Electrical and Computer Engineering Department, University of Miami, Coral Gables, FL, USA, email:
More informationGame Theory Based Iaas Services Composition in Cloud Computing
Game Theory Based Iaas Services Composition in Cloud Computing Environment 1 Yang Yang, *2 Zhenqiang Mi, 3 Jiajia Sun 1, First Author School of Computer and Communication Engineering, University of Science
More informationCloud Partitioning of Load Balancing Using Round Robin Model
Cloud Partitioning of Load Balancing Using Round Robin Model 1 M.V.L.SOWJANYA, 2 D.RAVIKIRAN 1 M.Tech Research Scholar, Priyadarshini Institute of Technology and Science for Women 2 Professor, Priyadarshini
More informationOn the Performance Measurements for Privacy Preserving Data Mining
On the Performance Measurements for Privacy Preserving Data Mining Nan Zhang, Wei Zhao, and Jianer Chen Department of Computer Science, Texas A&M University College Station, TX 77843, USA {nzhang, zhao,
More informationOnline Appendix to Stochastic Imitative Game Dynamics with Committed Agents
Online Appendix to Stochastic Imitative Game Dynamics with Committed Agents William H. Sandholm January 6, 22 O.. Imitative protocols, mean dynamics, and equilibrium selection In this section, we consider
More informationMinimizing the Operational Cost of Data Centers via Geographical Electricity Price Diversity
203 IEEE Sixth International Conference on Cloud Computing Minimizing the Operational Cost of Data Centers via Geographical Electricity Price Diversity Zichuan Xu Weifa Liang Research School of Computer
More informationLoad Balancing Model in Cloud Computing
International Journal of Emerging Engineering Research and Technology Volume 3, Issue 2, February 2015, PP 1-6 ISSN 2349-4395 (Print) & ISSN 2349-4409 (Online) Load Balancing Model in Cloud Computing Akshada
More informationCyber-Security Analysis of State Estimators in Power Systems
Cyber-Security Analysis of State Estimators in Electric Power Systems André Teixeira 1, Saurabh Amin 2, Henrik Sandberg 1, Karl H. Johansson 1, and Shankar Sastry 2 ACCESS Linnaeus Centre, KTH-Royal Institute
More informationThéorie de la décision et théorie des jeux Stefano Moretti
héorie de la décision et théorie des jeux Stefano Moretti UMR 7243 CNRS Laboratoire d'analyse et Modélisation de Systèmes pour l'aide à la décision (LAMSADE) Université Paris-Dauphine email: Stefano.MOREI@dauphine.fr
More information