A case for conservative workload modeling: Parallel job scheduling with daily cycles of activity

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn , Issue , 2009, Pages 443-450

  Feitelson, Dror G ^a   Shmueli, Edi ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER WORKLOADS; DESIGN FEATURES; EMERGENT PROPERTY; PARALLEL JOB SCHEDULING; SIMULATED PERFORMANCE; SYSTEM EVALUATION; WORKLOAD MODELING;

COMPUTER SIMULATION; TELECOMMUNICATION SYSTEMS;

SCHEDULING;

EID: 76349090429     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2009.5366139     Document Type: Conference Paper

References (22)

1. R. Almgren and J. Loren, "Bayesian adaptive trading with a daily cycle ". J. Trading, Fall 2006.
2. A. B. Downey, "A parallel workload model and its implications for processor allocation". Cluster Computing 1(1), pp. 133-145, 1998.
3. D. G. Feitelson, "Experimental analysis of the root causes of performance evaluation results: a backfilling case study". IEEE Trans. Parallel & Distributed Syst. 16(2), pp. 175-182, Feb 2005.
4. D. G. Feitelson and B. Nitzberg, "Job characteristics of a production parallel scientific workload on the NASA Ames iPSC/860 ". In Job Scheduling Strategies for Parallel Processing, pp. 337-360, Springer-Verlag, 1995. Lect. Notes Comput. Sci. vol. 949.
5. T. Henderson and S. Bhatti, "Modelling user behavior in networked games ". In 9th ACM Intl. Conf. Multimedia, pp. 212-220, Sep 2001.
6. J. P. Jones and B. Nitzberg, "Scheduling for parallel supercomputing: a historical perspective of achievable utilization". In Job Scheduling Strategies for Parallel Processing, pp. 1-16, Springer-Verlag, 1999. Lect. Notes Comput. Sci. vol. 1659.
7. B. G. Lawson and E. Smirni, "Multiple-queue backfilling scheduling with priorities and reservations for parallel systems". SIGMETRICS Perform. Eval. Rev. 29(4), pp. 40-47, 2002.
8. H. Li, D. Groep, and L. Walters, "Workload characteristics of a multicluster supercomputer ". In Job Scheduling Strategies for Parallel Processing, pp. 176-193, Springer-Verlag, 2004. Lect. Notes Comput. Sci. vol. 3277.
9. H. Li and R. Buyya, "Model-driven simulation of grid scheduling strategies ". In 3rd IEEE Intl. Conf. e-Science & Grid Comput., pp. 287-294, Dec 2007.
10. D. Lifka, "The ANL/IBM SP scheduling system". In Job Scheduling Strategies for Parallel Processing, pp. 295-303, Springer-Verlag, 1995. Lect. Notes Comput. Sci. vol. 949.
11. U. Lublin and D. G. Feitelson, "The workload on parallel supercomputers: modeling the characteristics of rigid jobs ". J. Parallel & Distributed Comput. 63(11), pp. 1105-1122, Nov 2003.
12. A. W. Mu'alem and D. G. Feitelson, "Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling". IEEE Trans. Parallel Distrib. Syst. 12(6), pp. 529-543, 2001.
13. "Parallel workloads archive ". URL http://www.cs.huji.ac.il/ labs/parallel/workload/.
14. B. Schroeder, A. Wierman, and M. Harchol-Balter, "Open versus closed: a cautionary tale ". In 3rd Networked Systems Design & Implementation, pp. 239-252, May 2006.
15. E. Shmueli and D. G. Feitelson, "Backfilling with lookahead to optimize the packing of parallel jobs ". J. Parallel Distrib. Comput. 65(9), pp. 1090-1107, 2005.
16. E. Shmueli and D. G. Feitelson, "Using site-level modeling to evaluate the performance of parallel system schedulers ". In 14th Modeling, Anal. & Simulation of Comput. & Telecomm. Syst., pp. 167-176, Sep 2006.
17. E. Shmueli and D. G. Feitelson, "Uncovering the effect of system performance on user behavior from traces of parallel systems". In 15th Modeling, Anal. & Simulation of Comput. & Telecomm. Syst. (MASCOTS), pp. 274-280, Oct 2007.
18. E. Shmueli and D. G. Feitelson, "On simulation and design of parallelsystems schedulers: are we doing the right thing? ". IEEE Trans. Parallel & Distributed Syst. 20(7), pp. 983-996, Jul 2009.
19. S. Srinivasan, R. Kettimuthu, V. Subramani, and P. Sadayappan, "Selective reservation strategies for backfill job scheduling". In Job Scheduling Strategies for Parallel Processing, pp. 55-71, Springer-Verlag, 2002. Lect. Notes Comput. Sci. vol. 2537.
20. D. Talby and D. G. Feitelson, "Supporting priorities and improving utilization of the IBM SP scheduler using slack-based backfilling". In 13th Intl. Symp. Parallel Processing and 10th Symp. Parallel and Distributed Processing, pp. 513-517, Apr 1999.
21. J. William A. Ward, C. L. Mahood, and J. E. West, "Scheduling jobs on parallel systems using a relaxed backfill strategy". In Job Scheduling Strategies for Parallel Processing, pp. 88-102, Springer-Verlag, 2002. Lect. Notes Comput. Sci. vol. 2537.
22. J. Zilber, O. Amit, and D. Talby, "What is worth learning from parallel workloads? a user and session based analysis ". In 19th Intl. Conf. Supercomputing, pp. 377-386, Jun 2005.