Randomization Effect Measurement on the Fast Power Consumption Scheduler

  • Junghoon LeeEmail author
  • Gyung-Leen Park
  • Hye-Jin Kim
  • Min-Jae Kang
  • Eel-Hwan Kim
  • Moo Yong Lee
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 134)


Power consumption scheduling is a problem that needs intensive computing time, so it is necessary to solve with a heuristic method. Most heuristic schemes, when no prior guideline is available, begin with the random initial selection and then iteratively refine the feasible schedule. This paper measures the effect of randomization ratio in the initial selection to the peak load reduction to improve the fast power consumption scheduler. The experiment focuses on the performance metrics of the number of tasks, the operation length, and the slack distribution to analyze their effect on the selection of better randomization ratio. The measurement result obtained by the prototype implementation shows that when the operation length and the slack increases, that is, there are sufficient number of selectable options for a power consumption schedule, the randomization ratio around 0.3 can best reduce the peak load.


Power consumption scheduler fast allocation randomization ratio peak load 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ipakchi, A., Albuyeh, F.: Grid of the Future. IEEE Power & Energy Magazine, 52–62 (2009)Google Scholar
  2. 2.
    Spees, K., Lave, L.: Demand Response and Electricity Market Efficiency. The Electricity Journal, 69–85 (2007)Google Scholar
  3. 3.
    Sortomme, E., Hindi, M., MacPherson, S., Venkata, S.: Coordinated Charging of Plug-in Hybrid Electric Vehicles to Minimize Distribution System Losses. IEEE Transactions on Smart Grid, 198–205 (2011)Google Scholar
  4. 4.
    Lee, J., Park, G., Kim, H., Jeon, H.: Fast Scheduling Policy for Electric Vehicle Charging Stations in Smart Transportation. Submitted to: ACM Research in Applied Computation Symposium (2011)Google Scholar
  5. 5.
    Culler, D., Estrin, D., Srivastava, M.: Overview of Sensor Networks. IEEE Computer 37, 41–49 (2004)CrossRefGoogle Scholar
  6. 6.
    Derin, O., Ferrante, A.: Scheduling Energy Consumption with Local Renewable Micro-Generation and Dynamic Electricity Prices. In: First Workshop on Green and Smart Embedded System Technology: Infrastructures, Methods, and Tools (2010)Google Scholar
  7. 7.
    Mohsenian-Rad, A., Wong, V., Jatskevich, J., Leon-Garcia, A.: Autonomous Demand-Side Management based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid. IEEE Transactions on Smart Grid 1, 320–331 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Junghoon Lee
    • 1
    Email author
  • Gyung-Leen Park
    • 1
  • Hye-Jin Kim
    • 1
  • Min-Jae Kang
    • 2
  • Eel-Hwan Kim
    • 3
  • Moo Yong Lee
    • 4
  1. 1.Dept. of Computer Science and StatisticsJeju National UniversityJeju-DoRepublic of Korea
  2. 2.Dept. of Electronic EngineeringJeju National UniversityJeju-DoRepublic of Korea
  3. 3.Dept. of Electric EngineeringJeju National UniversityJeju-DoRepublic of Korea
  4. 4.Jinwoo Soft InnovationJeju-DoRepublic of Korea

Personalised recommendations