Using bandwidth data to make computation offloading decisions
Authors:
- 1 April 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2008 IEEE International Symposium on Parallel and Distributed Processing
- No. 15302075,p. 1-8
Abstract
We present a framework for making computation offloading decisions in computational grid settings in which schedulers determine when to move parts of a computation to more capable resources to improve performance. Such schedulers must predict when an offloaded computation will outperform one that is local by forecasting the local cost (execution time for computing locally) and remote cost (execution time for computing remotely and transmission time for the input/output of the computation to/from the remote system). Typically, this decision amounts to predicting the bandwidth between the local and remote systems to estimate these costs. Our framework unifies such decision models by formulating the problem as a statistical decision problem that can either be treated "classically" or using a Bayesian approach. Using an implementation of this framework, we evaluate the efficacy of a number of different decision strategies (several of which have been employed by previous systems). Our results indicate that a Bayesian approach employing automatic change-point detection when estimating the prior distribution is the best-performing approach.Keywords
This publication has 16 references indexed in Scilit:
- QBETS2007
- An effective offloading middleware for pervasive services on mobile devicesPervasive and Mobile Computing, 2007
- Experiences with predicting resource performance on-line in computational grid settingsACM SIGMETRICS Performance Evaluation Review, 2003
- Mobile network estimation2001
- The network weather service: a distributed resource performance forecasting service for metacomputingFuture Generation Computer Systems, 1999
- The remote processing framework for portable computer power saving1999
- Dynamically forecasting network performance using the Network Weather ServiceCluster Computing, 1998
- Agile application-aware adaptation for mobility1997
- Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source levelIEEE/ACM Transactions on Networking, 1997
- Wide area traffic: the failure of Poisson modelingIEEE/ACM Transactions on Networking, 1995