Using bandwidth data to make computation offloading decisions

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Wolski, Rich ^a   Gurun, Selim ^a   Krintz, Chandra ^a   Nurmi, Dan ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN NETWORKS; COMPUTER NETWORKS; COST BENEFIT ANALYSIS; DISTRIBUTED PARAMETER NETWORKS; FORECASTING; GAME THEORY; SCHEDULING; TELECOMMUNICATION SYSTEMS;

BAYESIAN APPROACHES; PARALLEL AND DISTRIBUTED PROCESSING; REMOTE SYSTEMS;

COMPUTER SYSTEMS;

EID: 51049120295     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536215     Document Type: Conference Paper

References (26)

1. D. Arnold, S. Agrawal, S. Blackford, J. Dongarra, M. Miller, K. Seymour, K. Sagi, Z. Shi, and S. Vadhiyar. Users' Guide to NetSolve V1.4.1. Innovative Computing Dept. Technical Report ICL-UT-02-05, University of Tennessee, Knoxville, TN, June 2002.
2. F. Berman, G. Fox, and T. Hey. Grid Computing: Making the Global Infrastructure a Reality. Wiley and Sons, 2003.
3. L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, X. Ya, and Y. Haobo. Advances in network simulation. Computer, 33(5):59-67, 2000.
4. J. Brevik, D. Nurmi, and R. Wolski. Predicting bounds on queuing delay for batch-scheduled parallel machines. In Proceedings of PPoPP 2006, March 2006.
5. E. Caron and G. Utard. On the performance of parallel factorization of out-of-core matricies. Parallel Computing, 30(3):357-375, march 2004.
6. D.Narayanan, J. Flinn, and M. Satyanarayanan. Using history to improve mobile application adaptation. In Third Workshop on Mobile Computing Systems and Applications, December 2000.
7. J. Dongarra, J. Bunch, C. Moler, and G.W. Stewart. LINPACK User's Guide. SIAM publications, Philadelphia, PA, 1979.
8. I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., 1998.
9. S. Gurun, C. Krintz, and R. Wolski. Nwslite: a light-weight prediction utility for mobile devices. In Proceedings of the 2nd international conference on Mobile systems, applications, and services, pages 2-11. ACM Press, 2004.
10. T. Hiroyasu H. Shimosaka, M. Miki, and J. Dongarra. Optimization Problem Solving System Using Grid RPC. IEEE Transactions on Parallel and Distributed Systems, 1(1), October 2005.
11. M. Kim and B. Noble. Mobile network estimation. In Mobile Computing and Networking, pages 298-309, 2001.
12. B.W. Lindgren. Statistical Theory. Macmillan, 1976.
13. B. Noble, M. Satyanarayanan, D. Narayanan, J. Tilton, J. Flinn, and K. Walker. Agile application-aware adaptation for mobility. In sixteenth ACM symposium on Operating systems principles, pages 276-287, 1997.
14. D. Nurmi, J. Brevik, and R. Wolski. QBETS: Queue bounds estimation from time series. In Proceedings of 13th Workshop on Job Scheduling Strategies for Parallel Processing (with ICS07), June 2007.
15. S. Ou, K. Yang, and J. Zhang. An effective offloading middleware for pervasive services on mobile devices. Pervasive and Mobile Computing, 3(4):362-385, August 2007.
16. V. Paxson and S. Floyd. Wide area traffic: the failure of poisson modeling. IEEE/ACM Trans. Netw., 3(3):226-244, 1995.
17. A. Rudenko, P. Reiher, G.Popek, and G.Kuenning. The remote processing framework for portable computer power saving. In ACM Symp. Appl. Comp., San Antonio,TX, February 1999.
18. M. Sato, T. Boku, and D. Takahasi. Omnirpc: a grid rpc system for parallel programming in cluster and grid environment. In Proceedings of CCGrid2003, pages 206-213, May 2003.
19. M. Sato, H. Nakada, S. Sekiguchi, S. Matsuoka, U. Nagashima, and H. Takagi. Ninf: A network based information library for global worldwide computing infrastructure. In HPCN Europe '97: Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking, pages 491-502, 1997.
20. Top500 - http://www.top500.org.
21. W.Willinger, M. S. Taqqu, R. Sherman, and D. V.Wilson. Self-similarity through high-variability: statistical analysis of ethernet lan traffic at the source level. IEEE/ACM Trans. Netw., 5(1):71-86, 1997.
22. R. Wolski. Dynamically Forecasting Network Performance Using the Network Weather Service. Journal of Cluster Computing, 1:119-132, January 1998.
23. R. Wolski. Experiences with predicting resource performance online in computational grid settings. ACM SIGMETRICS Performance Evaluation Review, 30(4):41-49, March 2003.
24. R. Wolski, N. Spring, and J. Hayes. The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing. Future Generation Computer Systems, 15(5,6):757-768, 1999.
25. A. Yarkhan, J. Dongara, K. Seymour, D. Fike, E. Meek, and Z. Shi. Gridsolve: Evolution of a network enabled solver. In Proceedings of IFIP Working Conference on Grid-based Problem Solving Environments (WoCo9), July 2006.
26. Z.Li, C.Wang, and R.Xu. Computation offloading to save energy on handheld devices:a partition scheme. In Proc. of International Conference on Compilers,Architectures and Synthesis for Embedded Systems (CASES), pages 238-246, 2001.