% % Bibliographical listing from the Parallel Workloads Archive % URL http://www.cs.huji.ac.il/labs/parallel/workload/ % Compiled by Dror Feitelson % Last update: Sep 25, 2011 % @InCollection{aida00, Author = {Kento Aida}, Title = {Effect of Job Size Characteristics on Job Scheduling Performance}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Conput. Sci. vol. 1911}, Pages = {1--17}, Year = {2000}, } @Article{aida09, Author = {Kento Aida and Henri Casanova}, Title = {Scheduling Mixed-Parallel Applications with Advance Reservations}, Journal = {Cluster Comput.}, Volume = {12}, Number = {2}, Pages = {205--220}, Month = {Jun}, Year = {2009}, } @InProceedings{almeida96, Author = {Virg\'ilio Almeida and Azer Bestavros and Mark Crovella and Adriana de Oliveira}, Title = {Characterizing Reference Locality in the {WWW}}, BookTitle = {Parallel \& Distributed Inf.\ Syst.}, Pages = {92--103}, Month = {Dec}, Year = {1996}, } @InProceedings{amar08a, Author = {Lior Amar and Ahuva Mu'alem and Jochen {St\"o{\ss}er}}, Title = {On the Importance of Migration for Fairness in Online Grid Markets}, BookTitle = {9th IEEE Grid Comput.\ Conf.}, Pages = {65--74}, Month = {Sep}, Year = {2008}, } @InProceedings{amar08b, Author = {Lior Amar and Ahuva Mu'alem and Jochen {St\"o{\ss}er}}, Title = {The Power of Preemption in Economic Online Markets}, BookTitle = {Grid Economics and Business Models}, Pages = {41--57}, Year = {2008}, } @InCollection{aridor04, Author = {Yariv Aridor and Tamar Domany and Oleg Goldshmidt and Edi Shmueli and Jose Moreira and Larry Stockmeier}, Title = {Multi-Toroidal Interconnects: Using Additional Communication Links to Improve Utilization of Parallel Computers}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~3277}, Pages = {144--159}, Year = {2004}, } @InProceedings{bansal01, Author = {Nikhil Bansal and Mor Harchol-Balter}, Title = {Analysis of {SRPT} Scheduling: Investigating Unfairness}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {279--290}, Month = {Jun}, Year = {2001}, } @InCollection{barsanti06, Author = {Lawrence Barsanti and Angela C. Sodan}, Title = {Adaptive Job Scheduling via Predictive Job Resource Allocation}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~4376}, Pages = {115--140}, Year = {2006}, } @InProceedings{batat00, Author = {Anat Batat and Dror G. Feitelson}, Title = {Gang Scheduling with Memory Considerations}, BookTitle = {14th Intl.\ Parallel \& Distributed Processing Symp. (IPDPS)}, Pages = {109--114}, Month = {May}, Year = {2000}, } @InProceedings{bender05, Author = {Michael A. Bender and David P. Bunde and Erik D. Demaine and S\'andor P. Fekete and Vitus J. Leung and Hank Meijer and Cynthia A. Phillips}, Title = {Communication-Aware Processor Allocation for Supercomputers}, BookTitle = {9th Workshop Algorithms \& Data Structures}, Publisher = {Springer-Verlag}, Note = {Lect.\ Notes Comput.\ Sci.\ vol. 3608}, Pages = {169--181}, Month = {Aug}, Year = {2005}, } @InProceedings{brevik06, Author = {John Brevik and Daniel Nurmi and Rich Wolski}, Title = {Predicting Bounds on Queuing Delay for Batch-Scheduled Parallel Machines}, BookTitle = {11th Symp.\ Principles \& Practice of Parallel Programming (PPoPP)}, Pages = {110--118}, Month = {Mar}, Year = {2006}, } @Article{buyya09, Author = {Rajkumar Buyya and Chee Shin Yeo and Srikumar Venugopal and James Broberg and Ivona Brandic}, Title = {Cloud computing and emerging {IT} platforms: Vision, hype, and reality for delivering computing as the 5th utility}, Journal = {Future Generation Comput.\ Syst.}, Volume = {25}, Number = {6}, Pages = {599--616}, Month = {Jun}, Year = {2009}, } @Article{calzarossa93, Author = {Maria Calzarossa and Giuseppe Serazzi}, Title = {Workload Characterization: A Survey}, Journal = {Proc.\ IEEE}, Volume = {81}, Number = {8}, Pages = {1136--1150}, Month = {Aug}, Year = {1993}, } @Article{calzarossa95, Author = {Maria Calzarossa and Luisa Massari and Alessandro Merlo and Mario Pantano and Daniele Tessera}, Title = {{Medea}: A Tool for Workload Characterization of Parallel Systems}, Journal = {IEEE Parallel \& Distributed Technology}, Volume = {3}, Number = {4}, Pages = {72--80}, Month = {Winter}, Year = {1995}, } @InProceedings{calzarossa95b, Author = {M. Calzarossa and G. Haring and G. Kotsis and A. Merlo and D. Tessera}, Title = {A Hierarchical Approach to Workload Characterization for Parallel Systems}, BookTitle = {High-Performance Computing and Networking}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 919}, Pages = {102--109}, Month = {May}, Year = {1995}, } @InCollection{calzarossa00, Author = {Maria Calzarossa and Luisa Massari and Daniele Tessera}, Title = {Workload Characterization Issues and Methodologies}, BookTitle = {Performance Evaluation: Origins and Directions}, Editor = {{G\"unter} Haring and Christoph Lindemann and Martin Reiser}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1769}, Pages = {459--482}, Year = {2000}, } @InProceedings{cao04, Author = {Junwei Cao and Falk Zimmermann}, Title = {Queue Scheduling and Advance Reservations with {COSY}}, BookTitle = {18th Intl.\ Parallel \& Distributed Processing Symp. (IPDPS)}, Month = {Apr}, Year = {2004}, } @InCollection{chapin99b, Author = {Steve J. Chapin and Walfredo Cirne and Dror G. Feitelson and James Patton Jones and Scott T. Leutenegger and Uwe Schwiegelshohn and Warren Smith and David Talby}, Title = {Benchmarks and Standards for the Evaluation of Parallel Job Schedulers}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1659}, Pages = {67--90}, Year = {1999}, } @InProceedings{chiang94, Author = {Su-Hui Chiang and Rajesh K. Mansharamani and Mary K. Vernon}, Title = {Use of Application Characteristics and Limited Preemption for Run-To-Completion Parallel Processor Scheduling Policies}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {33--44}, Month = {May}, Year = {1994}, } @InCollection{chiang96, Author = {Su-Hui Chiang and Mary K. Vernon}, Title = {Dynamic vs.\ Static Quantum-Based Parallel Processor Allocation}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1162}, Pages = {200--223}, Year = {1996}, } @InCollection{chiang01, Author = {Su-Hui Chiang and Mary K. Vernon}, Title = {Characteristics of a Large Shared Memory Production Workload}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 2221}, Pages = {159--187}, Year = {2001}, } @InCollection{chiang02, Author = {Su-Hui Chiang and Andrea Arpaci-Dusseau and Mary K. Vernon}, Title = {The Impact of More Accurate Requested Runtimes on Production Job Scheduling Performance}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2537}, Pages = {103--127}, Year = {2002}, } @InCollection{cirne00, Author = {Walfredo Cirne and Francine Berman}, Title = {Adaptive Selection of Partition Size for Supercomputer Requests}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1911}, Pages = {187--207}, Year = {2000}, } @InProceedings{cirne01, Author = {Walfredo Cirne and Francine Berman}, Title = {A Model for Moldable Supercomputer Jobs}, BookTitle = {15th Intl.\ Parallel \& Distributed Processing Symp. (IPDPS)}, Month = {Apr}, Year = {2001}, } @InProceedings{cirne01b, Author = {Walfredo Cirne and Francine Berman}, Title = {A Comprehensive Model of the Supercomputer Workload}, BookTitle = {4th Workshop on Workload Characterization}, Pages = {140--148}, Month = {Dec}, Year = {2001}, } @InCollection{crovella01, Author = {Mark E. Crovella}, Title = {Performance Evaluation with Heavy Tailed Distributions}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 2221}, Pages = {1--10}, Year = {2001}, } @Article{cypher96, Author = {Robert Cypher and Alex Ho and Smaragda Konstantinidou and Paul Messina}, Title = {A Quantitative Study of Parallel Scientific Applications with Explicit Communication}, Journal = {J.\ Supercomput.}, Volume = {10}, Number = {1}, Pages = {5--24}, Year = {1996}, } @InCollection{dasilva00, Author = {da Silva, Fabricio Alves Barbosa and Isaac D. Scherson}, Title = {Improving Parallel Job Scheduling Using Runtime Measurements}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1911}, Pages = {18--38}, Year = {2000}, } @InCollection{downey97a, Author = {Allen B. Downey}, Title = {Using Queue Time Predictions for Processor Allocation}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1291}, Pages = {35--57}, Year = {1997}, } @InProceedings{downey97c, Author = {Allen B. Downey}, Title = {Predicting Queue Times on Space-Sharing Parallel Computers}, BookTitle = {11th Intl.\ Parallel Processing Symp. (IPPS)}, Pages = {209--218}, Month = {Apr}, Year = {1997}, } @Article{downey98b, Author = {Allen B. Downey}, Title = {A Parallel Workload Model and Its Implications for Processor Allocation}, Journal = {Cluster Computing}, Volume = {1}, Number = {1}, Pages = {133--145}, Year = {1998}, } @Article{downey99, Author = {Allen B. Downey and Dror G. Feitelson}, Title = {The Elusive Goal of Workload Characterization}, Journal = {Performance Evaluation Rev.}, Volume = {26}, Number = {4}, Pages = {14--29}, Month = {Mar}, Year = {1999}, } @InCollection{dutot05, Author = {Pierre-Fran\c{c}ois Dutot and Marco A. S. Netto and Alfredo Goldman and Fabio Kon}, Title = {Scheduling Moldable {BSP} Tasks}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Eitan Frachtenberg and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~3834}, Pages = {157--172}, Year = {2005}, } @Article{elabdounik03, Author = {El Abdouni Khayari, Rachid and Ramin Sadre and Boudewijn R. Haverkort}, Title = {Fitting World-Wide Web Request Traces with the {EM}-Algorithm}, Journal = {Performance Evaluation}, Volume = {52}, Pages = {175--191}, Year = {2003}, } @InCollection{england04, Author = {Darin England and Jon B. Weissman}, Title = {Costs and Benefits of Load Sharing in the Computational Grid}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~3277}, Pages = {160--175}, Year = {2004}, } @InCollection{ernemann02, Author = {Carsten Ernemann and Volker Hamscher and Ramin Yahyapour}, Title = {Economic Scheduling in Grid Computing}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2537}, Pages = {128--152}, Year = {2002}, } @InCollection{ernemann03, Author = {Carsten Ernemann and Baiyi Song and Ramin Yahyapour}, Title = {Scaling of Workload Traces}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2862}, Pages = {166--182}, Year = {2003}, } @InProceedings{esbaugh07, Author = {Bryan Esbaugh and Angela C. Sodan}, Title = {Coarse-Grain Time Slicing with Resource-Share Control in Parallel-Job Scheduling}, BookTitle = {3rd High Perf.\ Comput.\ \& Comm.}, Publisher = {Springer-Verlag}, Note = {Lect.\ Notes Comput.\ Sci.\ vol. 4782}, Pages = {30--43}, Month = {Sep}, Year = {2007}, } @InCollection{feitelson95e, Author = {Dror G. Feitelson and Bill Nitzberg}, Title = {Job Characteristics of a Production Parallel Scientific Workload on the {NASA Ames iPSC/860}}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 949}, Pages = {337--360}, Year = {1995}, } @InCollection{feitelson96b, Author = {Dror G. Feitelson}, Title = {Packing Schemes for Gang Scheduling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1162}, Pages = {89--110}, Year = {1996}, } @InCollection{feitelson96c, Author = {Dror G. Feitelson and Larry Rudolph}, Title = {Toward Convergence in Job Schedulers for Parallel Supercomputers}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1162}, Pages = {1--26}, Year = {1996}, } @InCollection{feitelson97a, Author = {Dror G. Feitelson and Morris A. Jette}, Title = {Improved Utilization and Responsiveness with Gang Scheduling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1291}, Pages = {238--261}, Year = {1997}, } @InCollection{feitelson97b, Author = {Dror G. Feitelson}, Title = {Memory Usage in the {LANL CM-5} Workload}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1291}, Pages = {78--94}, Year = {1997}, } @InProceedings{feitelson98, Author = {Dror G. Feitelson and Mu'alem Weil, Ahuva}, Title = {Utilization and Predictability in Scheduling the {IBM SP2} with Backfilling}, BookTitle = {12th Intl.\ Parallel Processing Symp. (IPPS)}, Pages = {542--546}, Month = {Apr}, Year = {1998}, } @InCollection{feitelson98b, Author = {Dror G. Feitelson and Larry Rudolph}, Title = {Metrics and Benchmarking for Parallel Job Scheduling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1459}, Pages = {1--24}, Year = {1998}, } @Article{feitelson99a, Author = {Dror G. Feitelson and Michael Naaman}, Title = {Self-Tuning Systems}, Journal = {IEEE Softw.}, Volume = {16}, Number = {2}, Pages = {52--60}, Month = {Mar/Apr}, Year = {1999}, } @InCollection{feitelson01, Author = {Dror G. Feitelson}, Title = {Metrics for Parallel Job Scheduling and their Convergence}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 2221}, Pages = {188--205}, Year = {2001}, } @InProceedings{feitelson02b, Author = {Dror G. Feitelson}, Title = {The Forgotten Factor: Facts; on Performance Evaluation and Its Dependence on Workloads}, BookTitle = {Euro-Par 2002 Parallel Processing}, Editor = {Burkhard Monien and Rainer Feldmann}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 2400}, Pages = {49--60}, Month = {Aug}, Year = {2002}, } @InCollection{feitelson02c, Author = {Dror G. Feitelson}, Title = {Workload Modeling for Performance Evaluation}, BookTitle = {Performance Evaluation of Complex Systems: Techniques and Tools}, Editor = {Maria Carla Calzarossa and Salvatore Tucci}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2459}, Pages = {114--141}, Month = {Sep}, Year = {2002}, } @Article{feitelson03a, Author = {Dror G. Feitelson}, Title = {Metric and Workload Effects on Computer Systems Evaluation}, Journal = {Computer}, Volume = {36}, Number = {9}, Pages = {18--25}, Month = {Sep}, Year = {2003}, } @Article{feitelson04b, Author = {Dror G. Feitelson}, Title = {A Distributional Measure of Correlation}, Journal = {InterStat}, Month = {Dec}, Year = {2004}, } @Article{feitelson05b, Author = {Dror G. Feitelson}, Title = {Experimental Analysis of the Root Causes of Performance Evaluation Results: A Backfilling Case Study}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {16}, Number = {2}, Pages = {175--182}, Month = {Feb}, Year = {2005}, } @InProceedings{feitelson05c, Author = {Dror G. Feitelson}, Title = {On the Scalability of Centralized Control}, BookTitle = {Workshop on System Management Tools for Large-Scale Parallel Systems}, Month = {Apr}, Year = {2005}, } @Article{feitelson05d, Author = {Dror G. Feitelson and Ahuva W. Mu'alem}, Title = {On the Definition of ``On-Line'' in Job Scheduling Problems}, Journal = {SIGACT News}, Volume = {36}, Number = {1}, Pages = {122--131}, Month = {Mar}, Year = {2005}, } @InProceedings{feitelson06a, Author = {Dror G. Feitelson and Dan Tsafrir}, Title = {Workload Sanitation for Performance Evaluation}, BookTitle = {IEEE Intl.\ Symp.\ Performance Analysis Syst.\ \& Software (ISPASS)}, Pages = {221--230}, Month = {Mar}, Year = {2006}, } @InProceedings{feitelson07a, Author = {Dror G. Feitelson}, Title = {Locality of sampling and diversity in parallel system workloads}, BookTitle = {21st Intl.\ Conf.\ Supercomputing (ICS)}, Pages = {53--63}, Month = {Jun}, Year = {2007}, } @InProceedings{feitelson08, Author = {Dror G. Feitelson}, Title = {Looking at Data}, BookTitle = {22nd Intl.\ Parallel \& Distributed Processing Symp. (IPDPS)}, Month = {Apr}, Year = {2008}, } @Article{feldmann98, Author = {Anja Feldmann and Ward Whitt}, Title = {Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models}, Journal = {Performance Evaluation}, Volume = {31}, Number = {3-4}, Pages = {245--279}, Month = {Jan}, Year = {1998}, } @InProceedings{ferrari84, Author = {Domenico Ferrari}, Title = {On the Foundations of Artificial Workload Design}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {8--14}, Month = {Aug}, Year = {1984}, } @InCollection{ferschweiler01, Author = {Ken Ferschweiler and Mariacarla Calzarossa and Cherri Pancake and Daniele Tessera and Dylan Keon}, Title = {A Community Databank for Performance Tracefiles}, BookTitle = {Euro PVM/MPI}, Editor = {Y. Cotronis and J. Dongarra}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 2131}, Pages = {233--240}, Year = {2001}, } @InCollection{folling09, Author = {Alexander F{\"o}lling and Christian Grimme and Joachim Lepping and Alexander Papaspyrou}, Title = {Decentralized grid scheduling with evolutionary fuzzy systems}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~5798}, Pages = {16--36}, Year = {2009}, } @InCollection{frachtenberg03b, Author = {Eitan Frachtenberg and Dror G. Feitelson and Juan Fernandez and Fabrizio Petrini}, Title = {Parallel Job Scheduling Under Dynamic Workloads}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2862}, Pages = {208--227}, Year = {2003}, } @InProceedings{franke99b, Author = {H. Franke and J. Jann and J. E. Moreira and P. Pattnaik and M. A. Jette}, Title = {An Evaluation of Parallel Job Scheduling for {ASCI} {Blue-Pacific}}, BookTitle = {Supercomputing '99}, Month = {Nov}, Year = {1999}, } @InCollection{franke06, Author = {Carsten Franke and Joachim Lepping and Uwe Schwiegelshohn}, Title = {On Avantages of Scheduling using Genetic Fuzzy Systems}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~4376}, Pages = {68--93}, Year = {2006}, } @InCollection{gehring99, Author = {{J\"orn} Gehring and Thomas Preiss}, Title = {Scheduling a Metacomputer With Uncooperative Sub-schedulers}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1659}, Pages = {179--201}, Year = {1999}, } @InCollection{ghare99, Author = {Gaurav Ghare and Scott T. Leutenegger}, Title = {The Effect of Correlating Quantum Allocation and Job Size for Gang Scheduling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1659}, Pages = {91--110}, Year = {1999}, } @Article{goh08, Author = {Lee Kee Goh and Bharadwaj Veeravalli}, Title = {Design and Performance Evaluation of Combined First-Fit Task Allocation and Migration Strategies in Mesh Multiprocessor Systems}, Journal = {Parallel Comput.}, Volume = {34}, Number = {9}, Pages = {508--520}, Month = {Sep}, Year = {2008}, } @InCollection{guim09, Author = {Francesc Guim and Ivan Rodero and Julita Corbalan}, Title = {The resource usage aware backfilling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~5798}, Pages = {59--79}, Year = {2009}, } @Article{harcholb97, Author = {Mor Harchol-Balter and Allen B. Downey}, Title = {Exploiting Process Lifetime Distributions for Dynamic Load Balancing}, Journal = {ACM Trans.\ Comput.\ Syst.}, Volume = {15}, Number = {3}, Pages = {253--285}, Month = {Aug}, Year = {1997}, } @InCollection{harcholb01, Author = {Mor Harchol-Balter and Nikhil Bansal and Bianca Schroeder and Mukesh Agrawal}, Title = {{SRPT} Scheduling for Web Servers}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 2221}, Pages = {11--20}, Year = {2001}, } @InProceedings{heine05, Author = {Felix Heine and Matthias Hoverstadt and Odej Kao and Achim Streit}, Title = {On the Impact of Reservations from the Grid on Planning-Based Resource Management}, BookTitle = {ICCS Workshop Grid Computing Security \& Resource Management}, Note = {Lect.\ Notes Comput.\ Sci.\ vol. 3516}, Pages = {155--162}, Month = {May}, Year = {2005}, } @InCollection{hotovy96, Author = {Steven Hotovy}, Title = {Workload Evolution on the {Cornell Theory Center IBM SP2}}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1162}, Pages = {27--40}, Year = {1996}, } @InCollection{iosup06, Author = {Alexandru Iosup and Dick H. J. Epema and Carsten Franke and Alexander Papaspyrou and Lars Schley and Baiyi Song and Ramin Yahyapour}, Title = {On Grid Performance Evaluation using Synthetic Workloads}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~4376}, Pages = {232--255}, Year = {2006}, } @Article{iosup08, Author = {Alexandru Iosup and Hui Li and Mathieu Jan and Shanny Anoep and Catalin Dumitrescu and Lex Wolters and Dick H. J. Epema}, Title = {The Grid Workloads Archive}, Journal = {Future Generation Comput.\ Syst.}, Volume = {24}, Number = {7}, Pages = {672--686}, Month = {May}, Year = {2008}, } @InCollection{islam03, Author = {Mohammad Islam and Pavan Balaji and P. Sadayappan and D. K. Panda}, Title = {{QoPS}: A {QoS} based scheme for Parallel Job Scheduling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2862}, Pages = {252--268}, Year = {2003}, } @InCollection{jann97, Author = {Joefon Jann and Pratap Pattnaik and Hubertus Franke and Fang Wang and Joseph Skovira and Joseph Riodan}, Title = {Modeling of Workload in {MPP}s}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1291}, Pages = {95--116}, Year = {1997}, } @InProceedings{jin00, Author = {Shudong Jin and Azer Bestavros}, Title = {Sources and Characteristics of Web Temporal Locality}, BookTitle = {8th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {28--35}, Month = {Aug}, Year = {2000}, } @InProceedings{kamath02, Author = {Purushotham Kamath and Lan, Kun-chan and John Heidemann and Joe Bannister and Joe Touch}, Title = {Generation of High Bandwidth Network Traffic Traces}, BookTitle = {10th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {401--412}, Month = {Oct}, Year = {2002}, } @Article{kavas01, Author = {Avi Kavas and David Er-El and Dror G. Feitelson}, Title = {Using Multicast to Pre-load Jobs on the {ParPar} Cluster}, Journal = {Parallel Comput.}, Volume = {27}, Number = {3}, Pages = {315--327}, Month = {Feb}, Year = {2001}, } @InProceedings{kleban03, Author = {Stephen D. Kleban and Scott H. Clearwater}, Title = {Hierarchical Dynamics, Interarrival Times, and Performance}, BookTitle = {Supercomputing}, Month = {Nov}, Year = {2003}, } @InProceedings{kleineweber11, Author = {Christoph Kleineweber and Axel Keller and Oliver {Nieh\"orster} and Andr\'e Brinkman}, Title = {Rule-Based Mapping of Virtual Machines in Clouds}, BookTitle = {19th Euromicro Conf.\ Parallel, Distrib.\ \& Network-Based Proc.}, Pages = {527--534}, Month = {Feb}, Year = {2011}, } @InCollection{klusacek10, Author = {Dalibor Klus\'a\v{c}ek and Hana Rudov\'a}, Title = {The Importance of Complete Data Sets for Job Scheduling Simulations}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~6253}, Pages = {132--153}, Year = {2010}, } @Article{kotsis97, Author = {Gabriele Kotsis}, Title = {A Systematic Approach for Workload Modeling for Parallel Processing Systems}, Journal = {Parallel Comput.}, Volume = {22}, Pages = {1771--1787}, Year = {1997}, } @InCollection{krallmann99, Author = {Jochen Krallmann and Uwe Schwiegelshohn and Ramin Yahyapour}, Title = {On the Design and Evaluation of Job Scheduling Algorithms}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1659}, Pages = {17--42}, Year = {1999}, } @InCollection{krevat02, Author = {Elie Krevat and Jos\'e G. {Casta\~nos} and Jos\'e E. Moreira}, Title = {Job Scheduling for the {BlueGene/L} System}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2537}, Pages = {38--54}, Year = {2002}, } @InCollection{lawson02, Author = {Barry G. Lawson and Evgenia Smirni}, Title = {Multiple-Queue Backfilling Scheduling with Priorities and Reservations for Parallel systems}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2537}, Pages = {72--87}, Year = {2002}, } @InCollection{lee04, Author = {Cynthia Bailey Lee and Yael schwartzman and Jennifer Hardy and Allan Snavely}, Title = {Are User Runtime Estimates Inherently Inaccurate?}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol.~3277}, Pages = {253--263}, Year = {2004}, } @InProceedings{lee07, Author = {Cynthia Bailey Lee and Allan E. Snavely}, Title = {Precise and Realistic Utility Functions for User-Centric Performance Analysis of Schedulers}, BookTitle = {17th Intl.\ Symp.\ High Performance Distributed Comput. (HPDC)}, Month = {Jun}, Year = {2007}, } @InProceedings{leland86, Author = {W. E. Leland and T. J. Ott}, Title = {Load-Balancing Heuristics and Process Behavior}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {54--69}, Year = {1986}, } @Article{leland94, Author = {Will E. Leland and Murad S. Taqqu and Walter Willinger and Daniel V. Wilson}, Title = {On the Self-Similar Nature of {Ethernet} Traffic}, Journal = {IEEE/ACM Trans.\ Networking}, Volume = {2}, Number = {1}, Pages = {1--15}, Month = {Feb}, Year = {1994}, } @InCollection{li04, Author = {Hui Li and David Groep and Lex Walters}, Title = {Workload Characteristics of a Multi-cluster Supercomputer}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol.~3277}, Pages = {176--193}, Year = {2004}, } @InCollection{li06, Author = {Hui Li and Michael Muskulus and Lex Wolters}, Title = {Modeling Job Arrivals in a Data-Intensive Grid}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~4376}, Pages = {210--231}, Year = {2006}, } @InCollection{lingrand09, Author = {Diane Lingrand and Johan Montagnat and Janusz Martyniak and David Colling}, Title = {Analyzing the {EGEE} production grid workload: application to jobs submission optimization}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~5798}, Pages = {37--58}, Year = {2009}, } @InProceedings{liuz10, Author = {Zhuo Liu and Aihua Liang and Limin Xiao}, Title = {A Parallel Workload Model and its Implications for {Maui} Scheduling Policies}, BookTitle = {2nd Intl.\ Conf.\ Comput.\ Modeling \& Simulation}, Pages = {384--389}, Month = {Jan}, Year = {2010}, } @InProceedings{liy07, Author = {Yawei Li and Prashasta Gujrati and Zhiling Lan and Sun, Xian-he}, Title = {Fault-Driven Re-Scheduling for Improving System-Level Fault Resilience}, BookTitle = {Intl.\ Conf.\ Parallel Processing (ICPP)}, Month = {Sep}, Year = {2007}, } @InCollection{lo98, Author = {Virginia Lo and Jens Mache and Kurt Windisch}, Title = {A Comparative Study of Real Workload Traces and Synthetic Workload Models for Parallel Job Scheduling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1459}, Pages = {25--46}, Year = {1998}, } @Article{lublin03, Author = {Uri Lublin and Dror G. Feitelson}, Title = {The Workload on Parallel Supercomputers: Modeling the Characteristics of Rigid Jobs}, Journal = {J.\ Parallel \& Distributed Comput.}, Volume = {63}, Number = {11}, Pages = {1105--1122}, Month = {Nov}, Year = {2003}, } @InCollection{medernach05, Author = {Emmanuel Medernach}, Title = {Workload Analysis of a Cluster in a Grid Environment}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Month = {Jun}, Year = {2005}, } @InCollection{minh09, Author = {Tran Ngoc Minh and Lex Wolters}, Title = {Modeling parallel system workloads with temporal locality}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~5798}, Pages = {101--115}, Year = {2009}, } @InProceedings{minh11, Author = {Tran Ngoc Minh and Lex Walters}, Title = {Towards a Profound Analysis of Bags-of-Tasks in Parallel Systems and Their Performance Impact}, BookTitle = {20th Intl.\ Symp.\ High Performance Distributed Comput. (HPDC)}, Pages = {111-122}, Month = {Jun}, Year = {2011}, } @Article{mualem01, Author = {Ahuva W. Mu'alem and Dror G. Feitelson}, Title = {Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the {IBM SP2} with Backfilling}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {12}, Number = {6}, Pages = {529--543}, Month = {Jun}, Year = {2001}, } @InCollection{nguyen96b, Author = {Thu D. Nguyen and Raj Vaswani and John Zahorjan}, Title = {Parallel Application Characterization for Multiprocessor Scheduling Policy Design}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1162}, Pages = {175--199}, Year = {1996}, } @InCollection{parsons95, Author = {Eric W. Parsons and Kenneth C. Sevcik}, Title = {Multiprocessor Scheduling for High-Variability Service Time Distributions}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 949}, Pages = {127--145}, Year = {1995}, } @InCollection{pascual09, Author = {Jose Antonio Pascual and Javier Navaridas and Jose Miguel-Alonso}, Title = {Effects of topology-aware allocation policies on scheduling performance}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~5798}, Pages = {138--156}, Year = {2009}, } @InProceedings{peris94, Author = {Vinod G. J. Peris and Mark S. Squillante and Vijay K. Naik}, Title = {Analysis of the Impact of Memory in Distributed Parallel Processing Systems}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {5--18}, Month = {May}, Year = {1994}, } @Article{petrini03, Author = {Fabrizio Petrini and Eitan Frachtenberg and Adolfy Hoisie and Salvador Coll}, Title = {Performance Evaluation of the {Quadrics} Interconnection Network}, Journal = {Cluster Comput.}, Volume = {6}, Number = {2}, Pages = {1125--142}, Month = {Apr}, Year = {2003}, } @InProceedings{ranjan06, Author = {Rajiv Ranjan and Aaron Harwood and Rajkumar Buyya}, Title = {{SLA}-Based Coordinated Superscheduling Scheme for Computational Grids}, BookTitle = {8th IEEE Intl.\ Conf.\ Cluster Computing}, Month = {Sep}, Year = {2006}, } @Article{ranjan08, Author = {Rajiv Ranjan and Aaron Harwood and Rajkumar Buyya}, Title = {A Case for Cooperative and Incentive-Based Federation of Distributed Clusters}, Journal = {Future Generation Comput.\ Syst.}, Volume = {24}, Pages = {280--295}, Year = {2008}, } @Article{rosti02, Author = {Emilia Rosti and Giuseppe Serazzi and Evgenia Smirni and Mark S. Squillante}, Title = {Models of Parallel Applications with Large Computation and {I/O} Requirements}, Journal = {IEEE Trans.\ Softw.\ Eng.}, Volume = {28}, Number = {3}, Pages = {286--307}, Month = {Mar}, Year = {2002}, } @InCollection{sabin03, Author = {Gerald Sabin and Rajkumar Kettimuthu and Arun Rajan and Ponnuswamy Sadayappan}, Title = {Scheduling of Parallel Jobs in a Heterogeneous Multi-Site Environment}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2862}, Pages = {87--104}, Year = {2003}, } @InCollection{sabin05, Author = {Gerald Sabin and P. Sadayappan}, Title = {Unfairness Metrics for Space-Sharing Parallel Job Schedulers}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Eitan Frachtenberg and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~3834}, Pages = {238--256}, Year = {2005}, } @InCollection{sabin06, Author = {Gerald Sabin and Matthew Lang and P. Sadayappan}, Title = {Moldable Parallel Job Scheduling Using Job Efficiency: An Iterative Approach}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~4376}, Pages = {94--114}, Year = {2006}, } @Article{schroeder04, Author = {Bianca Schroeder and Mor Harchol-Balter}, Title = {Evaluation of Task Assignment Policies for Supercomputing Servers: The Case for Load Unbalancing and Fairness}, Journal = {Cluster Computing}, Volume = {7}, Number = {2}, Pages = {151--161}, Month = {Apr}, Year = {2004}, } @InCollection{schwiegelshohn98b, Author = {Uwe Schwiegelshohn and Ramin Yahyapour}, Title = {Improving First-Come-First-Serve Job Scheduling by Gang Scheduling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1459}, Pages = {180--198}, Year = {1998}, } @InProceedings{sevcik89, Author = {Kenneth C. Sevcik}, Title = {Characterization of Parallelism in Applications and their use in Scheduling}, BookTitle = {SIGMETRICS Conf.\ Measurement \& Modeling of Comput.\ Syst.}, Pages = {171--180}, Month = {May}, Year = {1989}, } @Article{sevcik94, Author = {K. C. Sevcik}, Title = {Application Scheduling and Processor Allocation in Multiprogrammed Parallel Processing Systems}, Journal = {Performance Evaluation}, Volume = {19}, Number = {2-3}, Pages = {107--140}, Month = {Mar}, Year = {1994}, } @InProceedings{shah10, Author = {Syed Nasir Mehmood Shah and Bin Mahmood, Ahmad Kamil and Alan Oxley}, Title = {Analysis and evaluation of grid scheduling algorithms using real workload traces}, BookTitle = {Intl.\ Conf.\ Mgmt.\ Emergent Digital EcoSystems}, Pages = {234--239}, Month = {Oct}, Year = {2010}, } @InProceedings{sherwood02, Author = {Timothy Sherwood and Erez Perelman and Greg Hamerly and Brad Calder}, Title = {Automatically Characterizing Large Scale Program Behavior}, BookTitle = {10th Intl.\ Conf.\ Architect.\ Support for Prog.\ Lang.\ \& Operating Syst. (ASPLOS)}, Pages = {45--57}, Month = {Oct}, Year = {2002}, } @InCollection{shmueli03, Author = {Edi Shmueli and Dror G. Feitelson}, Title = {Backfilling with Lookahead to Optimize the Performance of Parallel Job Scheduling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2862}, Pages = {228--251}, Year = {2003}, } @Article{shmueli05, Author = {Edi Shmueli and Dror G. Feitelson}, Title = {Backfilling with Lookahead to Optimize the Packing of Parallel Jobs}, Journal = {J.\ Parallel \& Distributed Comput.}, Volume = {65}, Number = {9}, Pages = {1090--1107}, Month = {Sep}, Year = {2005}, } @InProceedings{shmueli06, Author = {Edi Shmueli and Dror G. Feitelson}, Title = {Using site-level modeling to evaluate the performance of parallel system schedulers}, BookTitle = {14th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {167--176}, Month = {Sep}, Year = {2006}, } @InProceedings{shmueli07, Author = {Edi Shmueli and Dror G. Feitelson}, Title = {Uncovering the Effect of System Performance on User Behavior from Traces of Parallel Systems}, BookTitle = {15th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {274--280}, Month = {Oct}, Year = {2007}, } @Article{shmueli09, Author = {Edi Shmueli and Dror G. Feitelson}, Title = {On Simulation and Design of Parallel-Systems Schedulers: Are We Doing the Right Thing?}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {20}, Number = {7}, Pages = {983--996}, Month = {Jul}, Year = {2009}, } @InProceedings{singh82, Author = {Ajay Singh and Zary Segall}, Title = {Synthetic Workload Generation for Experimentation with Multiprocessors}, BookTitle = {3rd Intl.\ Conf.\ Distributed Comput.\ Syst. (ICDCS)}, Pages = {778--785}, Month = {Oct}, Year = {1982}, } @InProceedings{smirni97, Author = {Evgenia Smirni and Daniel A. Reed}, Title = {Workload Characterization of Input/Output Intensive Parallel Applications}, BookTitle = {9th Intl. Conf. Comput. Performance Evaluation}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1245}, Pages = {169--180}, Month = {Jun}, Year = {1997}, } @InCollection{smith98, Author = {Warren Smith and Ian Foster and Valerie Taylor}, Title = {Predicting Application Run Times Using Historical Information}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1459}, Pages = {122--142}, Year = {1998}, } @InCollection{smith99, Author = {Warren Smith and Valerie Taylor and Ian Foster}, Title = {Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler Performance}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1659}, Pages = {202--219}, Year = {1999}, } @InCollection{sodan09, Author = {Angela C. Sodan}, Title = {Adaptive scheduling for {QoS} virtual machines under different resource allocation---Performance Effects and Predictability}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~5798}, Pages = {259--279}, Year = {2009}, } @InProceedings{sodan10, Author = {Angela C. Sodan and Wei Jin}, Title = {Backfilling with Fairness and Slack for Parallel Job Scheduling}, BookTitle = {J.\ Physics: Conf.\ Ser.}, Note = {High Perf.\ Comput.\ Symp.}, Volume = {256}, Year = {2010}, } @Article{sodan11, Author = {A. C. Sodan}, Title = {Service Control with the Preemptive Parallel Job Scheduler {Scojo-PECT}}, Journal = {Cluster Comput.}, Volume = {14}, Number = {2}, Pages = {165--182}, Month = {Jun}, Year = {2011}, } @InCollection{song04, Author = {Baiyi Song and Carsten Ernemann and Ramin Yahyapour}, Title = {Parallel Computer Workload Modeling with {Markov} Chains}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~3277}, Pages = {47--62}, Year = {2004}, } @Article{song05, Author = {Shanshan Song and Kai Hwang and Yu-Kwong Kwok}, Title = {Trusted Grid Computing with Security Binding and Trust Integration}, Journal = {J. Grid Computing}, Volume = {3}, Number = {1-2}, Pages = {53--73}, Month = {Jun}, Year = {2005}, } @InProceedings{sotomayor06, Author = {Borja Sotomayor and Kate Keahey and Ian Foster}, Title = {Overhead Matters: A Model for Virtual Resource Management}, BookTitle = {2nd Workshop Virtualization Technology in Distributed Comput.}, Month = {Nov}, Year = {2006}, } @Article{squillante99, Author = {Mark S. Squillante and David D. Yao and Li Zhang}, Title = {The Impact of Job Arrival Patterns on Parallel Scheduling}, Journal = {Performance Evaluation Rev.}, Volume = {26}, Number = {4}, Pages = {52--59}, Month = {Mar}, Year = {1999}, } @Article{squillante99b, Author = {Mark S. Squillante and David D. Yao and Li Zhang}, Title = {Analysis of Job Arrival Patterns and Parallel Scheduling Performance}, Journal = {Performance Evaluation}, Volume = {36--37}, Pages = {137--163}, Year = {1999}, } @InCollection{srinivasan02, Author = {Srividya Srinivasan and Rajkumar Kettimuthu and Vijay Subramani and Ponnuswamy Sadayappan}, Title = {Selective reservation Strategies for Backfill Job Scheduling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2537}, Pages = {55--71}, Year = {2002}, } @InCollection{streit02, Author = {Achim Streit}, Title = {A Self-Tuning Job Scheduler Family with Dynamic Policy Switching}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2537}, Pages = {1--23}, Year = {2002}, } @InCollection{streit04, Author = {Achim Streit}, Title = {Enhancements to the Decision Process of the Self-Tuning {dynP} Scheduler}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~3277}, Pages = {63--80}, Year = {2004}, } @InProceedings{talby99a, Author = {David Talby and Dror G. Feitelson}, Title = {Supporting priorities and improving utilization of the {IBM SP} scheduler using slack-based backfilling}, BookTitle = {13th Intl.\ Parallel Processing Symp. (IPPS)}, Pages = {513--517}, Month = {Apr}, Year = {1999}, } @InCollection{talby99b, Author = {David Talby and Dror G. Feitelson and Adi Raveh}, Title = {Comparing Logs and Models of Parallel Workloads Using the Co-Plot Method}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1659}, Pages = {43--66}, Year = {1999}, } @InProceedings{talby05, Author = {David Talby and Dror G. Feitelson}, Title = {Improving and Stabilizing Parallel Computer Performance Using Adaptive Scheduling}, BookTitle = {19th Intl.\ Parallel \& Distributed Processing Symp. (IPDPS)}, Month = {Apr}, Year = {2005}, } @Article{talby07, Author = {David Talby and Dror G. Feitelson and Adi Raveh}, Title = {A Co-Plot Analysis of Logs and Models of Parallel Workloads}, Journal = {ACM Trans.\ Modeling \& Comput.\ Simulation}, Volume = {12}, Number = {3}, Month = {Jul}, Year = {2007}, } @InProceedings{tang10, Author = {Wei Tang and Narayan Desai and Daniel Buettner and Zhiling Lan}, Title = {Analyzing and Adjusting User Runtime Estimates to Improve Job Scheduling on {Blue Gene/P}}, BookTitle = {24th Intl.\ Parallel \& Distributed Processing Symp. (IPDPS)}, Month = {Apr}, Year = {2010}, } @InProceedings{tang11, Author = {Wei Tang and Zhiling Lan and Narayan Desai and Daniel Buettner and Yongen Yu}, Title = {Reducing Fragmentation on Torus-Connected Supercomputers}, BookTitle = {Intl.\ Parallel \& Distributed Processing Symp. (IPDPS)}, Month = {May}, Year = {2011}, } @InCollection{thebe09, Author = {Ojaswirajanya Thebe and David P. Bunde and Vitus J. Leung}, Title = {Scheduling restartable jobs with short test runs}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~5798}, Pages = {116--137}, Year = {2009}, } @InCollection{tsafrir05b, Author = {Dan Tsafrir and Yoav Etsion and Dror G. Feitelson}, Title = {Modeling User Runtime Estimates}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Eitan Frachtenberg and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~3834}, Pages = {1--35}, Year = {2005}, } @InProceedings{tsafrir06a, Author = {Dan Tsafrir and Dror G. Feitelson}, Title = {Instability in Parallel Job Scheduling Simulation: The Role of Workload Flurries}, BookTitle = {20th Intl.\ Parallel \& Distributed Processing Symp. (IPDPS)}, Month = {Apr}, Year = {2006}, } @InProceedings{tsafrir06b, Author = {Dan Tsafrir and Dror G. Feitelson}, Title = {The dynamics of backfilling: solving the mystery of why increased inaccuracy may help}, BookTitle = {IEEE Intl.\ Symp.\ Workload Characterization (IISWC)}, Pages = {131--141}, Month = {Oct}, Year = {2006}, } @Article{tsafrir07a, Author = {Dan Tsafrir and Yoav Etsion and Dror G. Feitelson}, Title = {Backfilling Using System-Generated Predictions Rather Than User Runtime Estimates}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {18}, Number = {6}, Pages = {789--803}, Month = {Jun}, Year = {2007}, } @InProceedings{tsafrir07b, Author = {Dan Tsafrir and Keren Ouaknine and Dror G. Feitelson}, Title = {Reducing Performance Evaluation Sensitivity and Variability by Input Shaking}, BookTitle = {15th Modeling, Anal.\ \& Simulation of Comput.\ \& Telecomm.\ Syst. (MASCOTS)}, Pages = {231--237}, Month = {Oct}, Year = {2007}, } @InCollection{tsafrir10, Author = {Dan Tsafrir}, Title = {Using Inaccurate Estimates Accurately}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer}, Note = {Lect. Notes Comput. Sci. vol.~6253}, Pages = {208--221}, Year = {2010}, } @Article{vandenbossche11, Author = {Van den Bossche, Ruben and Kurt Vanmechelen and Jan Broeckhove}, Title = {An Evaluation of the Benefits of Fine-Grained Value-Based Scheduling on General Purpose Clusters}, Journal = {Future Generation Comput.\ Syst.}, Volume = {27}, Number = {1}, Pages = {1--9}, Month = {Jan}, Year = {2011}, } @InProceedings{verma08, Author = {Akshat Verma and Puneet Ahuja and Anindya Neogi}, Title = {Power-Aware Dynamic Placement of {HPC} Applications}, BookTitle = {22nd Intl.\ Conf.\ Supercomputing (ICS)}, Pages = {175--184}, Month = {Jun}, Year = {2008}, } @Article{vetter03, Author = {Jeffrey S. Vetter and Frank Mueller}, Title = {Communication Characteristics of Large-Scale Scientific Applications for Contemporary Cluster Architectures}, Journal = {J.\ Parallel \& Distributed Comput.}, Volume = {63}, Number = {9}, Pages = {853--865}, Month = {Sep}, Year = {2003}, } @InCollection{wan96, Author = {Michael Wan and Reagan Moore and George Kremenek and Ken Steube}, Title = {A Batch Scheduler for the {Intel Paragon} with a Non-Contiguous Node Allocation Algorithm}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer-Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1162}, Pages = {48--64}, Year = {1996}, } @InProceedings{windisch96, Author = {Kurt Windisch and Virginia Lo and Reagan Moore and Dror Feitelson and Bill Nitzberg}, Title = {A Comparison of Workload Traces from Two Production Parallel Machines}, BookTitle = {6th Symp.\ Frontiers Massively Parallel Comput.}, Pages = {319--326}, Month = {Oct}, Year = {1996}, } @Article{wiseman03, Author = {Yair Wiseman and Dror G. Feitelson}, Title = {Paired Gang Scheduling}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {14}, Number = {6}, Pages = {581--592}, Month = {Jun}, Year = {2003}, } @InProceedings{yeo05, Author = {Yeo, Chee Shin and Rajkumar Buyya}, Title = {Service Level Agreement Based Allocation of Cluster Resources: Handling Penalty to Enhance Utility}, BookTitle = {IEEE Intl.\ Conf.\ Cluster Comput.}, Month = {Sep}, Year = {2005}, } @Article{yeo10, Author = {Chee Shin Yeo and Srikumar Venugopal and Xingchen Chua and Rajkumar Buyya}, Title = {Autonomic metered pricing for a utility computing service}, Journal = {Future Generation Comput.\ Syst.}, Volume = {26}, Number = {8}, Pages = {1368--1380}, Month = {Oct}, Year = {2010}, } @Article{yuan11, Author = {Yulai Yuan and Yongwei Wu and Qiuping Wang and Guangwen Yang and Weimin Zheng}, Title = {Job Failures in High Performance Computing Systems: A Large-Scale Empirical Study}, Journal = {Comput.\ \& Math.\ with Applications}, Volume = {62}, Year = {2011}, } @InCollection{zeng09, Author = {Xijie Zeng and Angela C. Sodan}, Title = {Job scheduling with lookahead group matchmaking for time/space sharing on multi-core parallel machines}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Eitan Frachtenberg and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~5798}, Pages = {232--258}, Year = {2009}, } @InCollection{zhang01, Author = {Y. Zhang and H. Franke and J. E. Moreira and A. Sivasubramaniam}, Title = {An Integrated Approach to Parallel Scheduling Using Gang-Scheduling, Backfilling, and Migration}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 2221}, Pages = {133--158}, Year = {2001}, } @Article{zhang03a, Author = {Yanyong Zhang and Hubertus Franke and Jose Moreira and Anand Sivasubramaniam}, Title = {An Integrated Approach to Parallel Scheduling Using Gang-Scheduling, Backfilling, and Migration}, Journal = {IEEE Trans.\ Parallel \& Distributed Syst.}, Volume = {14}, Number = {3}, Pages = {236--247}, Month = {Mar}, Year = {2003}, } @InCollection{zhang03b, Author = {Yanyong Zhang and Antony Yang and Anand Sivasubramaniam and Jose Moreira}, Title = {Gang Scheduling Extensions for {I/O} Intensive Workloads}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph and Uwe Schwiegelshohn}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol.~2862}, Pages = {183--207}, Year = {2003}, } @InProceedings{zilber05, Author = {Julia Zilber and Ofer Amit and David Talby}, Title = {What is Worth Learning from Parallel Workloads? A User and Session Based Analysis}, BookTitle = {19th Intl.\ Conf.\ Supercomputing (ICS)}, Pages = {377--386}, Month = {Jun}, Year = {2005}, } @InProceedings{zheng11, Author = {Ziming Zheng and Li Yu and Wei Tang and Zhiling Lan and Rinku Gupta and Narayan Desai and Susan Coghlan and Daniel Buettner}, Title = {Co-Analysis of {RAS} Log and Job Log on {Blue Gene/P}}, BookTitle = {Intl.\ Parallel \& Distributed Processing Symp. (IPDPS)}, Month = {May}, Year = {2011}, } @InCollection{zhou00, Author = {Bing Bing Zhou and David Welsh and Richard P. Brent}, Title = {Resource Allocation Schemes for Gang Scheduling}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 1911}, Pages = {74--86}, Year = {2000}, } @InCollection{zhou01, Author = {B. B. Zhou and R. P. Brent}, Title = {On the Development of an Efficient Coscheduling System}, BookTitle = {Job Scheduling Strategies for Parallel Processing}, Editor = {Dror G. Feitelson and Larry Rudolph}, Publisher = {Springer Verlag}, Note = {Lect. Notes Comput. Sci. vol. 2221}, Pages = {103--115}, Year = {2001}, } @InProceedings{zotkin99, Author = {Dmitry Zotkin and Peter J. Keleher}, Title = {Job-Length Estimation and Performance in Backfilling Schedulers}, BookTitle = {8th Intl.\ Symp.\ High Performance Distributed Comput. (HPDC)}, Month = {Aug}, Year = {1999}, }