On the Execution Time of Programs in Stochastic Scheduling

Authors

  • Matheus Saldanha Instituto de Ciências Matemáticas e de Computação
  • Adriano Suzuki Instituto de Ciências Matemáticas e de Computação

DOI:

https://doi.org/10.5753/reic.2020.1746

Abstract

Scheduling appears frequently in distributed, cloud and high-performance computing, as well as in embedded systems. Here, the execution time of subtasks is the major factor influencing decision-making, and despite being random variables they are majorly treated in the literature as being deterministic. Our project intends to shed more light on the underlying distribution of execution times, attempting to verify: 1) if the usual assumption of normal distribution is reasonable; 2) if there exist more suitable distribution families; and 3) if anything can be inferred a priori by analyzing general aspects of the program. We have modeled the problem and experimentally assessed distributions, showing that they are often not normal. We suggest alternative distributions, which we released as R packages, and propose estimators that ease parameter inference. With this we hope to promote usage of stochastic scheduling by making it easier for users to define distributions when requested.

Downloads

Não há dados estatísticos.

Downloads

Published

2020-11-15

Como Citar

Saldanha, M., & Suzuki, A. (2020). On the Execution Time of Programs in Stochastic Scheduling. Revista Eletrônica De Iniciação Científica Em Computação, 18(3). https://doi.org/10.5753/reic.2020.1746

Issue

Section

Edição Especial: CTIC/CSBC