Efficiency-Fairness Trade-off in Privacy-Preserving Autonomous Demand Side Management

Demand side management (DSM) programs are designed to encourage users to shift the use of their non-critical appliances to off-peak hours. Autonomous DSM programs have recently been proposed to achieve this goal by coordinating the users' energy consumption, using smart meters. On the other hand, this objective can be achieved only when the users actively contribute in DSM programs. Devising a fair billing mechanism is important to encourage the users to keep their contribution in the programs to achieve system optimality in the sense of minimum cost of the system. Another important issue in implementing DSM programs is protecting the users' privacy which is short addressed in DSM literature. In this paper, we introduce the concept of fairness, optimality and privacy in DSM systems. Next, we introduce a class of optimal billing mechanisms. We propose a subclass of optimal billing mechanisms which is fair in terms of distributing the energy cost across the users based on their contribution in minimizing the total cost of system. We show that fairness axioms which have been previously introduced in resource allocation algorithms are achievable in the proposed billing subclass. Next, we apply the secure sum algorithm to protect the users' privacy in implementing this billing mechanism.

[1]  Tongdan Jin,et al.  Ordering Electricity via Internet and its Potentials for Smart Grid Systems , 2010, IEEE Transactions on Smart Grid.

[2]  David P. Varodayan,et al.  Smart meter privacy using a rechargeable battery: Minimizing the rate of information leakage , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Vincent W. S. Wong,et al.  Autonomous Demand-Side Management Based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid , 2010, IEEE Transactions on Smart Grid.

[4]  Tatsuya Yamazaki,et al.  AERO: extraction of user's activities from electric power consumption data , 2010, IEEE Transactions on Consumer Electronics.

[5]  Benjamin Hindman,et al.  Dominant Resource Fairness: Fair Allocation of Multiple Resource Types , 2011, NSDI.

[6]  Durgesh Kumar Mishra,et al.  Privacy Preserving k Secure Sum Protocol , 2009, ArXiv.

[7]  Christoph Sorge,et al.  A Privacy Model for Smart Metering , 2010, 2010 IEEE International Conference on Communications Workshops.

[8]  Boon Loong Ng,et al.  Automated Residential Demand Response: Algorithmic Implications of Pricing Models , 2012, IEEE Trans. Smart Grid.

[9]  Sunil K. Vuppala,et al.  Incorporating fairness within Demand response programs in smart grid , 2011, ISGT 2011.

[10]  Hamed Mohsenian Rad,et al.  Achieving Optimality and Fairness in Autonomous Demand Response: Benchmarks and Billing Mechanisms , 2013, IEEE Transactions on Smart Grid.

[11]  Peng Liu,et al.  Secure Information Aggregation for Smart Grids Using Homomorphic Encryption , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[12]  Christian Ibars,et al.  Distributed Demand Management in Smart Grid with a Congestion Game , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[13]  Xiaoqian Jiang,et al.  EXpectation Propagation LOgistic REgRession (EXPLORER): Distributed privacy-preserving online model learning , 2013, J. Biomed. Informatics.

[14]  Georgios Kalogridis,et al.  Privacy for Smart Meters: Towards Undetectable Appliance Load Signatures , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[15]  Xiaoqian Jiang,et al.  A Randomized Response Model for Privacy Preserving Smart Metering , 2012, IEEE Transactions on Smart Grid.

[16]  Zhong Fan,et al.  An integer linear programming and game theory based optimization for demand-side management in smart grid , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[17]  George Kesidis,et al.  Incentive-Based Energy Consumption Scheduling Algorithms for the Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[18]  Mung Chiang,et al.  Multiresource Allocation: Fairness–Efficiency Tradeoffs in a Unifying Framework , 2012, IEEE/ACM Transactions on Networking.

[19]  George Danezis,et al.  Privacy-preserving smart metering , 2011, WPES '11.

[20]  Amr M. Youssef,et al.  A Water-Filling Based Scheduling Algorithm for the Smart Grid , 2012, IEEE Transactions on Smart Grid.

[21]  Hamed Mohsenian Rad,et al.  Demand side management for Wind Power Integration in microgrid using dynamic potential game theory , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[22]  Na Li,et al.  Optimal demand response based on utility maximization in power networks , 2011, 2011 IEEE Power and Energy Society General Meeting.

[23]  Hamed Mohsenian Rad,et al.  Tackling co-existence and fairness challenges in autonomous Demand Side Management , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[24]  Ying Li,et al.  Automated Residential Demand Response: Algorithmic Implications of Pricing Models , 2012, IEEE Transactions on Smart Grid.

[25]  Ross Baldick,et al.  Energy Delivery Transaction Pricing for flexible electrical loads , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[26]  Zhu Han,et al.  Demand side management to reduce Peak-to-Average Ratio using game theory in smart grid , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[27]  Rakesh Bobba,et al.  Design Principles for Power Grid Cyber-Infrastructure Authentication Protocols , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[28]  Georgios B. Giannakis,et al.  Cooperative multi-residence demand response scheduling , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

[29]  Chris Clifton,et al.  Tools for privacy preserving distributed data mining , 2002, SKDD.

[30]  Wenye Wang,et al.  Review and evaluation of security threats on the communication networks in the smart grid , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[31]  Georgios Kalogridis,et al.  Smart Grid Privacy via Anonymization of Smart Metering Data , 2010, 2010 First IEEE International Conference on Smart Grid Communications.