Abstract | ||
---|---|---|
We present a framework for making computation offloadingdecisions in computational grid settings in which schedulersdetermine when to move parts of a computation to more capableresources to improve performance. Such schedulers must predict whenan offloaded computation will outperform one that is local byforecasting the local cost (execution time for computing locally)and remote cost (execution time for computing remotely andtransmission time for the input/output of the computation to/fromthe remote system). Typically, this decision amounts to predictingthe bandwidth between the local and remote systems to estimatethese costs. Our framework unifies such decision models byformulating the problem as a statistical decision problem that caneither be treated "classically" or using a Bayesian approach. Usingan implementation of this framework, we evaluate the efficacy of anumber of different decision strategies (several of which have beenemployed by previous systems). Our results indicate that a Bayesianapproach employing automatic change-point detection when estimatingthe prior distribution is the best performing approach. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1177/1094342007095289 | IJHPCA |
Keywords | Field | DocType |
execution time,decision amount,computation offloadingdecisions,computation offloading decision-making strategies,fromthe remote system,whenan offloaded computation,different decision strategy,decision model,local cost,andtransmission time,statistical decision problem,prior distribution,bayesian approach,decision models,change point detection,input output,rpc,decision problem | Computer science,Computation offloading,Theoretical computer science,Artificial intelligence,Transmission time,Distributed computing,Computation,Decision problem,Parallel computing,Decision model,Prior probability,Grid,Machine learning,Bayesian probability | Journal |
Volume | Issue | ISSN |
22 | 4 | 1094-3420 |
Citations | PageRank | References |
4 | 0.41 | 30 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Selim Gurun | 1 | 152 | 17.01 |
Rich Wolski | 2 | 4126 | 429.97 |
Chandra Krintz | 3 | 812 | 80.49 |
Dan Nurmi | 4 | 101 | 5.66 |