隨著智慧電網蓬勃發展，使用者與電力公司間的雙向溝通變得可行，使得一個全新的模型得以提出；電力公司可以預先向使用者收集用電需求，並對這些「可移動的」或「可捨棄的」用電需求適當地作排程，進而提高用電效率。在這篇論文中，我們提出了一個有效率的誠實機制讓使用者傳送他們的用電需求給電力公司，並將此機制與其他最佳化或近似演算法進行比較，觀看其在發電總成本及尖峰時刻總用電量的結果，並探討真實測資在進行實驗時是否有「無政府狀態」的情形。

With the advent of smart grids, there can now (or will soon) be two-way communications between the users and the electricity company through the grids. This allows the possibility of a new model, where the company may collect user requests in advance, and perform demand scheduling to better utilize its power generators when part of these requests are `shiftable' or `discardable'. In this thesis, we propose an efficient truthful mechanism for the users to send the requests, compare its performance with the optimal/approximation algorithms for minimizing the standard metrics like total cost and the peak load, and study the empirical price of anarchy, on real-data-based simulated inputs.

Bibliography

[1] M. Burcea, W. K. Hon, H. H. Liu, P. W. H. Wong, and D. K. Y. Yau. Scheduling for Electricity Cost in Smart Grid. Manuscript (Submitted for Publication), 2012.
[2] S. Caron and G. Kesidis. Incentive-Based Energy Consumption Scheduling Algorithms for the Smart Grid. In IEEE Smart Grid Communications (SmartGridComm) Conference, pages 391{396, 2010.
[3] T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press and McGraw-Hill, 2009.
[4] M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
[5] K. Hamilton and N. Gulhar. Taking Demand Response to the Next Level. IEEE Power and Energy Magazine, 8(3):60{65, 2010.
[6] D. G. Kirschen. Demand-Side View of Electricity Markets. 18(2):520{527, 2003.
[7] I. Koutsopoulos and L. Tassiulas. Control and Optimization Meet the Smart Power Grid: Scheduling of Power Demands for Optimal Energy Management. In ACM Energy-Efficient Computing and Network Conference, pages 41{50, 2011.
[8] R. Krishnan. Meters of Tomorrow [In My View]. IEEE Power and Energy Magazine, 6(2):92{94, 2008.
[9] T. Logenthiran, D. Srinivasan, and T. Z. Shun. Demand Side Management in Smart Grid using Heuristic Optimization. IEEE Transactions on Smart Grid, 3(3):1244{1252,
2012.
[10] X. Lou, D. K. Y. Yau, H. H. Nguyen, and B. Chen. Profit Optimal and Stability-Aware Load Curtailment in Smart Grids. IEEE Transactions on Smart Grid, 3(3):1244{1252, 2012.
[11] A. H. Mohsenian-Rad, V. W. S. Wong, J. Jatskevich, R. Schober, and A. Leon-Garcia. Autonomous Demand-Side Management Based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid. IEEE Transactions on Smart Grid, 1(3):320{331, 2010.
[12] P. Palensky and D. Dietrich. Demand Side Management: Demand Response, Intelligent Enery Systems, and Smart Loads. IEEE Transactions on Industrial Informatics, 7(3):381{388, 2011.
[13] M. Roozbehani, A. Faghih, M. I. Ohannessian, and M. A. Dahleh. The Intertemporal Utility of Demand and Price Elasticity of Consumption in Power Grids with Shiftable Loads. In IEEE Decision and Control and European Control (CDC-ECC) Conference, pages 1539{1544, 2011.
[14] P. Samadi, A. H. Mohsenian-Rad, R. Schober, V. W. S. Wong, and J. Jatskevich. Optimal Real-Time Pricing Algorithm based on Utility Maximization for Smart Grid.
In IEEE Smart Grid Communications (SmartGridComm) Conference, pages 415{420, 2010.
[15] J. Xiao, J. Y. Chung, J. Li, R. Boutaba, and J. K. Hong. Near Optimal Demand-Side Energy Management under Real-Time Demand-Response Pricing. In IEEE Network
and Service Management (CNSM) Conference, pages 527{532, 2010.