Improved Energy-Aware Stochastic Scheduling Based on Evolutionary Algorithms via Copula-Based Modeling of Task Dependences
In this work we apply the copula theory for modeling task dependence in a stochastic scheduling algorithm. Our previous work, as well as the majority of the existing related works, assume independence between the tasks involved, but this is not very realistic in many cases. In this paper we prove that, when task dependence exists, better results can be obtained when it is modeled. Our results show that the performance of the stochastic scheduler is significantly improved if we assume a certain level of task dependence: on average \(18\,\%\) of the energy consumption can be saved compared to the results of the deterministic scheduler, along with \(81\,\%\) of improved test cases, versus \(2.44\,\%\) average savings when task independence is assumed, along with \(50\,\%\) of improved test cases.
The research leading to these results has received funding from the European Union 7th Framework Programme under grant agreement 318337, ENTRA - Whole-Systems Energy Transparency, Spanish MINECO TIN’12-39391 StrongSoft and TIN’08-05624 DOVES projects, and Madrid TIC-1465 PROMETIDOS-CM project.
- 1.Mathematica. http://www.wolfram.com/mathematica/
- 2.Abedi S, Riahy GH, Hosseinian SH, Farhadkhani M (2013) Improved stochastic modeling: an essential tool for power system scheduling in the presence of uncertain renewablesGoogle Scholar
- 3.Banković Z, Lopez-Garcia P (2014) Stochastic vs. deterministic evolutionary algorithm-based allocation and scheduling for XMOS Chips. Neurocomputing 82–89Google Scholar
- 4.Davies R (2013) Random distributions. http://www.robertnz.net/
- 5.Deb K, Pratap A, Sameer A, Meyarivan T (2000) A fast elitist multi-objective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput 6:182–197Google Scholar
- 8.Gonzalez-Fernandez Y, Soto M (2014) copulaedas: an r package for estimation of distribution algorithms based on copulas. J Stat Softw 58(9):1–34Google Scholar
- 9.Mathematica. MathLink Reference Guide, 1993Google Scholar
- 10.McNeil AJ, Frey R, Embrechts P (2010) Quantitative risk management: concepts, techniques, and tools. Princeton Series in Finance. Princeton University Press, PrincetonGoogle Scholar
- 11.McNeil AJ et al (2009) Multivariate archimedean copulas, \(d\)-monotone functions and \(l_1\)-norm symmetric distributionsGoogle Scholar
- 12.Nelsen RB (2003) Properties and applications of copulas: a brief survey. In: First Brazilian conference on statistical modelling in insurance and finance, pp 10–28Google Scholar
- 13.Wu D, Song H, Li M, Cai C, Li J (2010) Modeling risk factors dependence using copula method for assessing software schedule risk. In: 2010 2nd International conference on software engineering and data mining (SEDM), pp 571–574Google Scholar