JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]


Journal of Information Science and Engineering, Vol. 28 No. 5, pp. 955-969


Energy Consumption Scheduler for Demand Response Systems in the Smart Grid


JUNGHOON LEE, HYE-JIN KIM, GYUNG-LEEN PARK AND MIKYUNG KANG+ 

Department of Computer Science and Statistics 
Jeju National University 
Jeju, 690-756 Korea 
+Information Sciences Institute 
University of Southern California 
Arlington, VA22203, USA


    This paper presents a design and evaluates the performance of a power consumption scheduler in smart grid homes or buildings, aiming at reducing the peak load in them as well as in the system-wide power transmission network. Following the task model consist of actuation time, operation length, deadline, and a consumption profile, the scheduler linearly copies the profile entry or maps a combinatory vector to the allocation table one by one according to the task type, which can be either preemptive or nonpreemptive. The proposed scheme expands the search space recursively to traverse all the feasible allocations for a task set. A pilot implementation of this scheduling method reduces the peak load by up to 23.1 % for the given task set. The execution time, basically approximated by O(MNNP(3M/2)NP), where MNNP, and NP are the number of time slots, nonpreemptive tasks, and preemptive tasks, respectively, is reduced almost to 2% taking advantage of an efficient constraint processing mechanism which prunes a search branch when the partial peak value already exceeds the current best. In addition, local peak reduction brings global peak reduction by up to 16% for the home-scale scheduling units without any global coordination, avoiding uncontrollable peak resonance.


Keywords: smart grid, demand-side management, energy consumption scheduler, peak load reduction, execution time

  Retrieve PDF document (JISE_201205_09.pdf)