@inproceedings{8c44985693724c23a1a00f9d097fcf07,
title = "Online scheduling for electricity cost in smart grid",
abstract = "This paper studies an online scheduling problem in the smart grid, which is arised in demand response management under the scenario with real-time communication between the grid operator and consumers. Consumers send the power requests online over-list. The request is released with a limited set of timeslots. Only one of the timeslots in the set can this request be served by the operator. In a timeslot, the electricity cost consumed to serve the requests is a quadratic function of the load in it. Our aim is to find a best possible online schedule which generates the minimal total electricity cost. In this paper, we propose a greedy algorithm of this problem which is 2-competitive. Besides, we prove our algorithm is optimal.",
keywords = "Demand response, Greedy algorithm, Online scheduling, Smart grid",
author = "Xin Feng and Yinfeng Xu and Feifeng Zheng",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 9th International Conference on Combinatorial Optimization and Applications, COCOA 2015 ; Conference date: 18-12-2015 Through 20-12-2015",
year = "2015",
doi = "10.1007/978-3-319-26626-8\_58",
language = "英语",
isbn = "9783319266251",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "783--793",
editor = "Donghyun Kim and Weili Wu and Ding-Zhu Du and Zaixin Lu and Wei Li",
booktitle = "Combinatorial Optimization and Applications - 9th International Conference, COCOA 2015, Proceedings",
}
