Estimating computation times of data-intensive applications

IEEE Distributed Systems Online

Volumn 5, Issue 4, 2004, Pages 1-12

  Krishnaswamy, Shonali ^a   Loke, Seng Wai ^a   Zaslavsky, Arkady ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Computation times; Data intensive computing; Rough sets; Scheduling

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER SIMULATION; DECISION THEORY; ROUGH SET THEORY; SCHEDULING;

COMPUTATION TIMES; DATA INTENSIVE APPLICATIONS; LINEAR REGRESSION; PREDICTION ACCURACY;

DATA REDUCTION;

EID: 2942739421     PISSN: 15414922     EISSN: None     Source Type: Journal    
DOI: 10.1109/MDSO.2004.1301253     Document Type: Article

References (9)

1. W. Smith, I. Foster, and V. Taylor, "Predicting Application Runtimes Using Historical Information," Joe Scheduling Strategies for Parallel Processing: IPPS/SPDP'98 Workshop, LNCS 1459, Springer-Verlag, 1998,pp. 122-142.
2. W. Smith, V. Taylor, and I. Foster, "Using Runtime Predictions to Estimate Queue Wait Times and Improve Scheduler Performance," Job Scheduling Strategies for Parallel Processing, LNCS 1659, D.G. Feitelson and L. Rudolph, eds., Springer-Verlag, 1999,pp. 202-229.
3. A.B. Downey, "Predicting Queue Times on Space-Sharing Parallel Computers,"Proc. 11th Int'l Parallel Processing Symp. (IPPS 97), IEEE CS Press, 1997, pp. 209-218; www.sdsc.edu/~downey/predicting.
4. R. Gibbons, "A Historical Application Profiler for Use by Parallel Schedulers,Voe Scheduling Strategies for Parallel Processing, LNCS 1291, Springer-Verlag, 1997,pp. 58-77.
5. J. Komorowski, et al., "Rough Sets: A Tutorial,"Rough-Fuzzy Hybridization: A New Trend in Decision Making, S.K. Pal and A. Skowron, eds., Springer-Verlag, 1998, pp. 3-98.
6. Z. Pawlak, "Rough Sets," Int'l. Computer and Information Sciences, no. 11, 1982,pp. 341-356.
7. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, 1992.
8. X. Hu, Knowledge Discovery in Databases: An Attribute-Oriented Rough Sets Approach, docoral dissertation, Univ. of Regina, Canada, 1995.
9. I.H. Witten and F. Eibe, Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations, Morgan Kauffman,