Statistical properties of task running times in a global-scale grid environment

Sixth IEEE International Symposium on Cluster Computing and the Grid, 2006. CCGRID 06

Volumn , Issue , 2006, Pages 150-153

  Dobber, Menno ^a   Van Der Mei, Rob ^a   Koole, Ger ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; PARALLEL PROCESSING SYSTEMS; RESOURCE ALLOCATION; ROBUSTNESS (CONTROL SYSTEMS); STATISTICAL METHODS;

COMPUTING POWER; GRID ENVIRONMENT; RUNNING TIMES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33751076294     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2006.98     Document Type: Conference Paper

References (18)

1. V. Paxson and S. Floyd, "Wide area traffic: the failure of poisson modeling," IEEE/ACM Trans. Netw., vol. 3, no. 3, pp. 226-244, 1995.
2. M. Mutka and M. Livny, "The available capacity of a privately owned workstation environment," Performance Evaluation, vol. 12, no. 4, pp. 269-284, 1991.
3. P. A. Dinda, "The statistical properties of host load," Scientific Programming, vol. 7, no. 3-4, pp. 211-229, 1999.
4. W. Leland and T. J. Ott, "Load-balancing heuristics and process behavior," in SIGMETRICS '86/PERFORMANCE '86: Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation. New York, NY, USA: ACM Press, 1986, pp. 54-69.
5. M. Harchol-Balter and A. B. Downey, "Exploiting process lifetime distributions for dynamic load balancing," in SIGMETRICS '96: Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems. New York, NY, USA: ACM Press, 1996, pp. 13-24.
6. D. Kondo, M. Taufer, C. Brooks, H. Casanova, and A. Chien, "Characterizing and evaluating desktop grids: An empirical study," in Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'04), April 2004., 2004.
7. J. Schopf and F. Berman, "Performance prediction in production environments," in Proceedings of IPPS/SPDP, vol. 00, 1998, pp. 647-653.
8. Y. Qiao and P. Dinda, "Network traffic analysis, classification, and prediction," Tech. Rep. NWU-CS-02-11, January 2003.
9. L. Cheng and I. Marsic, "Modeling and prediction of session throughput of constant bit rate streams in wireless data networks," in Proceedings of the 2003 IEEE Wireless Communications and Networking Conference (WCNC'03), 2003, pp. 1733-1741.
10. D. Lu, Y Qiao, P. A. Dinda, and F. E. Bustamante, "Characterizing and predicting tcp throughput on the wide area network," in ICDCS '05: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05). Washington, DC, USA: IEEE Computer Society, 2005, pp. 414-424.
11. P. A. Dinda, "A prediction-based real-time scheduling advisor," in IPDPS '02: Proceedings of the 16th International Parallel and Distributed Processing Symposium. Washington, DC, USA: IEEE Computer Society, 2002, pp. 35-42.
12. _, "Online prediction of the running time of tasks," Cluster Computing, vol. 5, no. 3, pp. 225-236, July 2002.
13. H. Dail, G. Obertelli, F. Berman, R. Wolski, and A. Grimshaw, "Application-aware scheduling of a magnetohydrodynamics application in the legion metasystem," in HCW '00: Proceedings of the 9th Heterogeneous Computing Workshop. Washington, DC, USA: IEEE Computer Society, 2000, pp. 216-228.
14. R. Wolski, "Experiences with predicting resource performance on-line in computational grid settings," SIGMETRICS Performance Evaluation Review, vol. 30, no. 4, pp. 41-49, 2003.
15. P. A. Dinda and D. R. O'Hallaron, "Host load prediction using linear models," Cluster Computing, vol. 3, no. 4, pp. 265-280, 2000.
16. "http://www.planet-lab.org."
17. J. W. Tukey, Exploratory Data Analysis. Reading, MA: Addison-Wesley, 1977, pp. 39-43.
18. G. E. P. Box and G. Jenkins, Time Series Analysis: Forecasting and Control. Holden-Day, 1976, pp. 28-32.