Online welfare maximization for electric vehicle charging with electricity cost

e-Energy 2014 - Proceedings of the 5th ACM International Conference on Future Energy Systems

Volumn , Issue , 2014, Pages 253-263

  Zheng, Zizhan ^a   Shroff, Ness ^a  

^a Ohio State University   (United States)

Author keywords

deferrable load control; electric vehicle charging; online algorithms

Indexed keywords

EID: 84907018057     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2602044.2602053     Document Type: Conference Paper

References (21)

1. A. Subramanian, M. Garcia, A. Domínguez-García, D. Callaway, K. Poolla, and P. Varaiya. Real-time scheduling of deferrable electric loads. In Proc. of ACC, 2012.
2. D. P. Bertsekas. Nonlinear Programming, 2nd edition. Athena Scientific, 1999.
3. A. Blum, A. Gupta, Y. Mansour, and A. Sharma. Welfare and profit maximization with production costs. In Proc. of FOCS, 2011.
4. A. Borodin and R. El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, 2005.
5. N. Buchbinder and J. Naor. Online primal-dual algorithms for covering and packing. In Proc. of the 13th Annual European Symposium on Algorithms, 2005.
6. N. Buchbinder and J. Naor. The design of competitive online algorithms via a primal-dual approach. Foundations and Trends in Theoretical Computer Science, 3(2-3):93-263, 2007.
7. S. Chen, T. He, and L. Tong. Optimal deadline scheduling with commitment. In Allerton Conference on Communication, Control and Computing, 2011.
8. S. Chen and L. Tong. iEMS for large scale charging of electric vehicles: Architecture and optimal online scheduling. In Proc. of SmartGridComm, 2012.
9. L. Gan, U. Topcu, and S. H. Low. Optimal decentralized protocol for electric vehicle charging. IEEE Transactions on Power Systems, 28(2):940-951, 2013.
10. E. H. Gerding, V. Robu, S. Stein, D. C. Parkes, A. Rogers, and N. R. Jennings. Online mechanism design for electric vehicle charging. In Proc. of AAMAS, 2011.
11. M. Grant and S. Boyd. CVX: Matlab software for disciplined convex programming, version 2.0 beta. http://cvxr.com/cvx, Sept. 2013.
12. A. Gupta, R. Krishnaswamy, and K. Pruhs. Online primal-dual for non-linear optimization with applications to speed scaling. In 10th Workshop on Approximation and Online Algorithms (WAOA), 2012.
13. T. Koslowski. The electric vehicle's value chain and technology evolution. Technical report, Gartner Inc., 2009.
14. I. Koutsopoulos and L. Tassiulas. Optimal control policies for power demand scheduling in the smart grid. IEEE Journal on Selected Areas in Communications, 30(6):1049-1060, 2012.
15. T. Lan, D. Kao, M. Chiang, and A. Sabharwal. An axiomatic theory of fairness in network resource allocation. In Proc. of IEEE Infocom, 2010.
16. N. Li, L. Chen, and S. H. Low. Optimal demand response based on utility maximization in power networks. In Power and Energy Society General Meeting, 2011.
17. B. Obama and J. Biden. New Energy for America. http://energy.gov/sites/ prod/files/edg/media/Obama-New-Energy-0804.pdf, 2009.
18. V. Robu, E. H. Gerding, S. Stein, D. C. Parkes, A. Rogers, and N. R. Jennings. An online mechanism for multi-unit demand and its application to plug-in hybrid electric vehicle charging. Journal of Artificial Intelligence Research, 48:175-230, 2013.
19. V. Robu, S. Stein, E. H. Gerding, D. C. Parkes, A. Rogers, and N. R. Jennings. An online mechanism for multi-speed electric vehicle charging. In Proc. of AMMA, 2011.
20. S. Stein, E. H. Gerding, V. Robu, and N. R. Jennings. A model-based online mechanism with pre-commitment and its application to electric vehicle charging. In Proc. of AAMAS, 2012.
21. F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced cpu energy. In Proc. of FOCS, 1995.