physics0506176/workloadAnalysis.bbl
1: \begin{thebibliography}{10}
2: 
3: \bibitem{feitelson02workload}
4: Dror~G. Feitelson.
5: \newblock Workload modeling for performance evaluation.
6: \newblock In Maria~Carla Calzarossa and Salvatore Tucci, editors, {\em
7:   Performance Evaluation of Complex Systems: Techniques and Tools}, pages
8:   114--141. Springer-Verlag, Sep 2002.
9: \newblock Lect. Notes Comput. Sci. vol.~2459.
10: 
11: \bibitem{darincosts}
12: Darin England and Jon~B. Weissman.
13: \newblock Costs and benefits of load sharing in the computational grid.
14: \newblock In Dror~G. Feitelson and Larry Rudolph, editors, {\em Job Scheduling
15:   Strategies for Parallel Processing}. Springer-Verlag, 2004.
16: 
17: \bibitem{Garey79:intractability}
18: M.~Garey and D.S. Johnson.
19: \newblock {\em Computers and Intractability: A Guide to the Theory of
20:   {NP}-Completeness}.
21: \newblock Freeman, San Francisco, CA., 1979.
22: 
23: \bibitem{mertens04}
24: Stephan Mertens.
25: \newblock The easiest hard problem: Number partitioning.
26: \newblock In A.G. Percus, G.~Istrate, and C.~Moore, editors, {\em Computational
27:   Complexity and Statistical Physics}, New York, 2004. Oxford University Press.
28: 
29: \bibitem{school-parallel}
30: Dror~Feitelson School.
31: \newblock Parallel job scheduling --- a status report.
32: \newblock In Dror~G. Feitelson, Larry Rudolph, and Uwe Schwiegelshohn, editors,
33:   {\em Job Scheduling Strategies for Parallel Processing}, pages 1--16.
34:   Springer Verlag, 2004.
35: 
36: \bibitem{feitelson95d}
37: Dror~G. Feitelson and Larry Rudolph.
38: \newblock Parallel job scheduling: Issues and approaches.
39: \newblock In Dror~G. Feitelson and Larry Rudolph, editors, {\em Job Scheduling
40:   Strategies for Parallel Processing}, pages 1--18. Springer-Verlag, 1995.
41: \newblock Lect. Notes Comput. Sci. vol.~949.
42: 
43: \bibitem{jackson01}
44: David Jackson, Quinn Snell, and Mark Clement.
45: \newblock Core algorithms of the {Maui} scheduler.
46: \newblock In Dror~G. Feitelson and Larry Rudolph, editors, {\em Job Scheduling
47:   Strategies for Parallel Processing}, pages 87--102. Springer Verlag, 2001.
48: \newblock Lect. Notes Comput. Sci. vol.~2221.
49: 
50: \bibitem{linux-usenix}
51: Brett Bode, David~M. Halstead, Ricky Kendall, and Zhou Lei.
52: \newblock The {Portable Batch Scheduler} and the {Maui Scheduler on Linux
53:   Clusters}, {USENIX Association}.
54: \newblock {\em 4th Annual Linux Showcase Conference}, 2000.
55: 
56: \bibitem{geant4}
57: S.~Agostinelli et~al.
58: \newblock Geant 4 {(GEometry ANd Tracking)}: a {Simulation} toolkit.
59: \newblock {\em Nuclear Instruments and Methods in Physics Research}, pages
60:   250--303, 2003.
61: 
62: \bibitem{foster97globus}
63: Ian Foster and Carl Kesselman.
64: \newblock {Globus}: A metacomputing infrastructure toolkit.
65: \newblock {\em The International Journal of Supercomputer Applications and High
66:   Performance Computing}, 11(2):115--128, Summer 1997.
67: 
68: \bibitem{glite-arch}
69: EGEE~Design Team.
70: \newblock {EGEE} middleware architecture, {EGEE-DJRA1.1-476451-v1.0}, August
71:   2004.
72: \newblock Also available as~\url{https://edms.cern.ch/document/476451/1.0}.
73: 
74: \bibitem{zotkin99joblength}
75: Dmitry Zotkin and Peter~J. Keleher.
76: \newblock Job-length estimation and performance in backfilling schedulers.
77: \newblock In {\em {HPDC}}, 1999.
78: 
79: \bibitem{lcguserguide}
80: Antonio~Delgado Peris, Patricia~M\'endez Lorenzo, Flavia Donno, Andrea
81:   Sciab\`a, Simone Campana, and Roberto Santinelli.
82: \newblock {LCG User guide}, 2004.
83: 
84: \bibitem{dataGrid-wms}
85: G.~Avellino, S.~Beco, B.~Cantalupo, A.~Maraschini, F.~Pacini, M.~Sottilaro,
86:   A.~Terracina, D.~Colling, F.~Giacomini, E.~Ronchieri, A.~Gianelle, R.~Peluso,
87:   M.~Sgaravatto, A.~Guarise, R.~Piro, A.~Werbrouck, D.~Kou{\v{r}}il,
88:   A.~K{\v{r}}enek, L.~Matyska, M.~Mula{\v{c}}, J.~Posp{\'{i}}{\v{s}}il,
89:   M.~Ruda, Z.~Salvet, J.~Sitera, J.~{\v{S}}krabal, M.~Voc{\.{u}}, M.~Mezzadri,
90:   F.~Prelz, S.~Monforte, and M.~Pappalardo.
91: \newblock The datagrid workload management system: Challenges and results.
92: \newblock {\em Kluwer Academic Publishers}, 2004.
93: 
94: \bibitem{feitelson96c}
95: Dror~G. Feitelson and Larry Rudolph.
96: \newblock Toward convergence in job schedulers for parallel supercomputers.
97: \newblock In Dror~G. Feitelson and Larry Rudolph, editors, {\em Job Scheduling
98:   Strategies for Parallel Processing}, pages 1--26. Springer-Verlag, 1996.
99: \newblock Lect. Notes Comput. Sci. vol.~1162.
100: 
101: \bibitem{chiang02}
102: Su-Hui Chiang, Andrea Arpaci-Dusseau, and Mary~K. Vernon.
103: \newblock The impact of more accurate requested runtimes on production job
104:   scheduling performance.
105: \newblock In Dror~G. Feitelson, Larry Rudolph, and Uwe Schwiegelshohn, editors,
106:   {\em Job Scheduling Strategies for Parallel Processing}, pages 103--127.
107:   Springer Verlag, 2002.
108: \newblock Lect. Notes Comput. Sci. vol.~2537.
109: 
110: \bibitem{calzarossa93workload}
111: Maria Calzarossa and Giuseppe Serazzi.
112: \newblock Workload characterization: {A} survey.
113: \newblock {\em Proc. IEEE}, 81(8):1136--1150, 1993.
114: 
115: \bibitem{chapin99b}
116: Steve~J. Chapin, Walfredo Cirne, Dror~G. Feitelson, James~Patton Jones,
117:   Scott~T. Leutenegger, Uwe Schwiegelshohn, Warren Smith, and David Talby.
118: \newblock Benchmarks and standards for the evaluation of parallel job
119:   schedulers.
120: \newblock In Dror~G. Feitelson and Larry Rudolph, editors, {\em Job Scheduling
121:   Strategies for Parallel Processing}, pages 67--90. Springer-Verlag, 1999.
122: \newblock Lect. Notes Comput. Sci. vol.~1659.
123: 
124: \bibitem{cirnecompr-model}
125: Walfredo Cirne and Francine Berman.
126: \newblock A comprehensive model of the supercomputer workload, 2001.
127: 
128: \bibitem{downey99elusive}
129: Allen~B. Downey and Dror~G. Feitelson.
130: \newblock The elusive goal of workload characterization.
131: \newblock {\em Perf. Eval. Rev.}, 26(4):14--29, 1999.
132: 
133: \bibitem{feitelson95e}
134: Dror~G. Feitelson and Bill Nitzberg.
135: \newblock Job characteristics of a production parallel scientific workload on
136:   the {NASA Ames iPSC/860}.
137: \newblock In Dror~G. Feitelson and Larry Rudolph, editors, {\em Job Scheduling
138:   Strategies for Parallel Processing}, pages 337--360. Springer-Verlag, 1995.
139: \newblock Lect. Notes Comput. Sci. vol.~949.
140: 
141: \bibitem{paxson95wide}
142: Vern Paxson and Sally Floyd.
143: \newblock Wide area traffic: the failure of {Poisson} modeling.
144: \newblock {\em IEEE\slash ACM Transactions on Networking}, 3(3):226--244, 1995.
145: 
146: \bibitem{david-workload}
147: Hui Li, David Groep, and Lex Wolters.
148: \newblock Workload characteristics of a multi-cluster supercomputer.
149: \newblock In Dror~G. Feitelson, Larry Rudolph, and Uwe Schwiegelshohn, editors,
150:   {\em Job Scheduling Strategies for Parallel Processing}. Springer Verlag,
151:   2004.
152: 
153: \bibitem{kelsey98revised}
154: Richard Kelsey, William Clinger, and Jonathan~Rees (Editors).
155: \newblock Revised$^{5}$ report on the algorithmic language {Scheme}.
156: \newblock {\em ACM SIGPLAN Notices}, 33(9):26--76, 1998.
157: 
158: \bibitem{feitelson01}
159: Dror~G. Feitelson.
160: \newblock Metrics for parallel job scheduling and their convergence.
161: \newblock In Dror~G. Feitelson and Larry Rudolph, editors, {\em Job Scheduling
162:   Strategies for Parallel Processing}, pages 188--205. Springer Verlag, 2001.
163: \newblock Lect. Notes Comput. Sci. vol.~2221.
164: 
165: \bibitem{jann97}
166: Joefon Jann, Pratap Pattnaik, Hubertus Franke, Fang Wang, Joseph Skovira, and
167:   Joseph Riodan.
168: \newblock Modeling of workload in {MPP}s.
169: \newblock In Dror~G. Feitelson and Larry Rudolph, editors, {\em Job Scheduling
170:   Strategies for Parallel Processing}, pages 95--116. Springer Verlag, 1997.
171: \newblock Lect. Notes Comput. Sci. vol.~1291.
172: 
173: \bibitem{talby99b}
174: David Talby, Dror~G. Feitelson, and Adi Raveh.
175: \newblock Comparing logs and models of parallel workloads using the co-plot
176:   method.
177: \newblock In Dror~G. Feitelson and Larry Rudolph, editors, {\em Job Scheduling
178:   Strategies for Parallel Processing}, pages 43--66. Springer Verlag, 1999.
179: \newblock Lect. Notes Comput. Sci. vol.~1659.
180: 
181: \bibitem{azar97line}
182: Yossi Azar, Bala Kalyansasundaram, Serge~A. Plotkin, Kirk Pruhs, and Orli
183:   Waarts.
184: \newblock On-line load balancing of temporary tasks.
185: \newblock {\em J. Algorithms}, 22(1):93--110, 1997.
186: 
187: \bibitem{azar94line}
188: Yossi Azar, Andrei~Z. Broder, and Anna~R. Karlin.
189: \newblock On-line load balancing.
190: \newblock {\em Theoretical Computer Science}, 130(1):73--84, 1994.
191: 
192: \bibitem{bar-noy00new}
193: A.~Bar-Noy, A.~Freund, and J.~Naor.
194: \newblock New algorithms for related machines with temporary jobs.
195: \newblock In E.K. Burke, editor, {\em Journal of Scheduling}, pages 259--272.
196:   Springer-Verlag, 2000.
197: 
198: \bibitem{lam02line}
199: Tak-Wah Lam, Hing-Fung Ting, Kar-Keung To, and Wai-Ha Wong.
200: \newblock On-line load balancing of temporary tasks revisited.
201: \newblock {\em Theoretical Computer Science}, 270(1--2):325--340, 2002.
202: 
203: \bibitem{andrade-ourgrid}
204: Nazareno Andrade, Walfredo Cirne, Francisco Brasileiro, and Paulo Roisenberg.
205: \newblock {OurGrid}: An approach to easily assemble grids with equitable
206:   resource sharing.
207: \newblock In {\em Proceedings of the 9th Workshop on Job Scheduling Strategies
208:   for Parallel Processing}, June 2003.
209: 
210: \bibitem{glite-design}
211: {EGEE}~Design Team.
212: \newblock Design of the {EGEE} middleware grid services.
213: \newblock {\em EGEE JRA1}, 2004.
214: \newblock Also available as~\url{https://edms.cern.ch/document/487871/1.0}.
215: 
216: \end{thebibliography}
217: