Randomization Effect Measurement on the Fast Power Consumption Scheduler
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.
KeywordsPower consumption scheduler fast allocation randomization ratio peak load
Unable to display preview. Download preview PDF.
- 1.Ipakchi, A., Albuyeh, F.: Grid of the Future. IEEE Power & Energy Magazine, 52–62 (2009)Google Scholar
- 2.Spees, K., Lave, L.: Demand Response and Electricity Market Efficiency. The Electricity Journal, 69–85 (2007)Google Scholar
- 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.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
- 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