| Full text | |
| Author(s): |
Junqueira Saldanha, Matheus Henrique
;
Suzuki, Adriano Kamimura
;
IEEE
Total Authors: 3
|
| Document type: | Journal article |
| Source: | 26TH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (IEEE ISCC 2021); v. N/A, p. 6-pg., 2021-01-01. |
| Abstract | |
In the fields of stochastic scheduling (for cloud workflows) and hard real-time systems, execution times of programs and subroutines are modeled as random variables. Most often, the normal, uniform and exponential families of distributions are used to perform simulation studies. In many other cases, users and practitioners are expected to provide the probability distributions within their workflows, which is not simple. We demonstrate that execution times might have none of the aforementioned distributions, and discuss general features of programs that might lead to normality. In particular, a general central limit theorem can raise a priori evidence that a certain program will display normality, depending on its control flow graph. We analyze a particular program and perform a simulation study to give further insight into this phenomenon. We expect this to ease usage of methods proposed in the literature, and be used as basis for stating that normality can be expected. (AU) | |
| FAPESP's process: | 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry |
| Grantee: | Francisco Louzada Neto |
| Support Opportunities: | Research Grants - Research, Innovation and Dissemination Centers - RIDC |