User group-based workload analysis and modelling

2005 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005

Volumn 2, Issue , 2005, Pages 953-961

  Song, Baiyi ^a   Ernemann, Carsten ^a   Yahyapour, Ramin ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CORRELATION METHODS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; RESOURCE ALLOCATION; STATISTICAL METHODS;

GRID COMPONENTS; JOB SCHEDULING; STATISTICAL DISTRIBUTIONS; WORKLOAD;

SCHEDULING;

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

References (26)

1. Kento Aida. Effect of Job Size Characteristics on Job Scheduling Performance. In Dror G. Feitelson and Larry Rudolph, editors, Job Scheduling Strategies for Parallel Processing, volume 1911, pages 1-17. Springer Verlag, 2000. Lecture Notes in Computer Science (LNCS).
2. Rajkumar Buyya, Jonathan Giddy, and David Abramson. An evaluation of economy-based resource trading and scheduling on computational power grids for parameter sweep applications. In The Second Workshop on Active Middleware Services (AMS 2000), In conjuction with Ninth IEEE International Symposium on High Performance Distributed Computing (HPDC 2000), Pittsburgh, USA, August 2000. Kluwer Academic Press.
3. Walfredo Cirne and Francine Berman. A Comprehensive Model of the Supercomputer Workload. In 4th Workshop on Workload Characterization, December 2001.
4. Walfredo Cirne and Francine Berman. A Model for Moldable Supercomputer Jobs. In Proceedings of the IPDPS 2001 - International Parallel and Distributed Processing Symposium, April 2001.
5. Allen B. Downey. A Parallel Workload Model and its Implications for Processor Allocation. Technical Report CSD-96-922, University of California, Berkeley, November 1996.
6. Allen B. Downey. Using queue time predictions for processor allocation. In Dror G. Feitelson and Larry Rudolph, editors, Job Scheduling Strategies for Parallel Processing, pages 35-57. Springer-Verlag, 1997. Lect. Notes Comput. Sci. vol. 1291
7. Carsten Ernemann, Volker Hamscher, Uwe Schwiegelshohn, Achim Streit, and Ramin Yahyapour. Enhanced Algorithms for Multi-Site Scheduling. In Proceedings of the 3rd International Workshop on Grid Computing, Baltimore. Springer-Verlag, Lecture Notes in Computer Science LNCS, 2002.
8. Carsten Ernemann, Volker Hamscher, and Ramin Yahyapour. Economic Scheduling in Grid Computing. In Dror G. Feitelson, Larry Rudolph, and Uwe Schwiegelshohn, editors, Job Scheduling Strategies for Parallel Processing, volume 2537, pages 128-152. Springer Verlag, 2002. Lecture Notes in Computer Science (LNCS).
9. Carsten Ernemann and Ramin Yahyapour. "Grid Resource Management - State of the Art and Future Trends", chapter "Applying Economic Scheduling Methods to Grid Environments", pages 491-506. Kluwer Academic Publishers, 2003.
10. Mark S. Squillante Fang Wang, Marios C. Papaefthymiou. A gang scheduling design for multiprogrammed parallel computing environments. In D.G. Feitelson and L. Rudolph, editors, IPPS'96 Workshop: Job Scheduling Strategies for Parallel Processing, pages 111-125. Springer-Verlag, Lecture Notes in Computer Science LNCS 1162, 1996.
11. Dror G. Feitelson. Packing Schemes for Gang Scheduling. In Dror G. Feitelson and Larry Rudolph, editors, Job Scheduling Strategies for Parallel Processing, volume 1162, pages 89-110. Springer-Verlag, 1996. Lecture Notes in Computer Science (LNCS).
12. Dror G. Feitelson. Workload Modeling for Performance Evaluation. In Mariacarla Calzarossa and Sara Tucci, editors, Performance Evaluation of Complex Systems: Techniques and Tools, volume 2459, pages 114-141. Springer Verlag, 2002. Lecture Notes in Computer Science (LNCS).
13. Dror G. Feitelson and Bill Nitzberg. Job Characteristics of a Production Parallel Scientific Workload on the NASA Ames iPSC/860. In D. G. Feitelson and L. Rudolph, editors, IPPS'95 Workshop: Job Scheduling Strategies for Parallel Processing, pages 337-360. Springer, Berlin, Lecture Notes in Computer Science LNCS 949, 1995.
14. Dror G. Feitelson, Larry Rudolph, Uwe Schwiegelshohn, Kenneth C. Sevcik, and Parkson Wong. Theory and practice in parallel job scheduling. In IPPS'97 Workshop: Job Scheduling Strategies for Parallel Processing, volume 1291 of Lecture Notes in Computer Science (LNCS), pages 1-34. Springer, Berlin, April 1997.
15. Chris Fraley and Adrian E Raftery. Model-based clustering, discriminant analysis, and density estimation. Journal of the American Statistical Association, 97(458):611-631, 2002.
16. th Symp. on the Frontiers of Massively Parallel Computation, pages 1-9, 1996.
17. Joefon Jann, Pratap Pattnaik, Hubertus Franke, Fang Wang, Joseph Skovira, and Joseph Riodan. Modeling of Workload in MPPs. In Dror G. Feitelson and Larry Rudolph, editors, IPPS'97 Workshop: Job Scheduling Strategies for Parallel Processing, pages 94-116. Springer-Verlag, Lecture Notes in Computer Science LNCS 1291, 1997.
18. Leonard Kaufman and Peter J. Rousseeuw. Finding groups in data: an introduction to cluster analysis. John Wiley Sons, 1990.
19. Hubert Lilliefors. On the Kolmogorov-Smirnov Test for the Exponential Distribution with Mean Unknown. Journal of the American Statistical Association, 64:387-389, 1969.
20. Virginia Lo, Jens Mache, and Kurt Windisch. A comparative study of real workload traces and synthetic workload models for parallel job scheduling. In Dror G. Feitelson and Larry Rudolph, editors, Job Scheduling Strategies for Parallel Processing, volume 1459 of Lecture Notes in Computer Science, pages 25-46. Springer-Verlag, 1998.
21. Uri Lublin and Dror G. Feitelson. The Workload on Parallel Supercomputers: Modeling the Characteristics of Rigid Jobs. Technical Report 2001-12, Hebrew University, Oct 2001.
22. Glenn Milligan and Martha Cooper. An examination of procedures for determining the number of clusters in a data set. Psychometrika, 50(2):159-179, 1985.
23. Emilia Rosti, Evgenia Smirni, Lawrence W. Dowdy, Giuseppe Serazzi, and Brian M. Carlson. Robust Partitioning Policies of Multiprocessor Systems. Performance Evaluation Journal, Special Issue on Parallel Systems, 19(2-3):141-165, 1994.
24. Baiyi Song, Carsten Ernemann, and Ramin Yahyapour. Parallel Computer Workload Modeling with Markov Chains. In Dror G. Feitelson, Larry Rudolph, and Uwe Schwiegelshohn, editors, Job Scheduling Strategies for Parallel Processing: 10th International Workshop, JSSPP 2004 New York, USA, June, 2004.
25. Parallel Workloads Archive. http://www.cs.huji.ac.il/labs/parallel/ workload/, November 2004.
26. Robert Tibshirani, Guenther Walther, and Trevor Hastie. Cluster validation by prediction strength. Technical report, Department of Statistics, Stanford University, 2001.