{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T03:41:25Z","timestamp":1725507685590},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540786986"},{"type":"electronic","value":"9783540786993"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-78699-3_5","type":"book-chapter","created":{"date-parts":[[2008,4,12]],"date-time":"2008-04-12T02:57:34Z","timestamp":1207969054000},"page":"76-101","source":"Crossref","is-referenced-by-count":20,"title":["QBETS: Queue Bounds Estimation from Time Series"],"prefix":"10.1007","author":[{"given":"Daniel","family":"Nurmi","sequence":"first","affiliation":[]},{"given":"John","family":"Brevik","sequence":"additional","affiliation":[]},{"given":"Rich","family":"Wolski","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"IBM LoadLeveler User\u2019s Guide. Technical report, International Business Machines Corporation (1993)"},{"key":"5_CR2","volume-title":"Time Series Analysis, Forecasting, and Control","author":"G. Box","year":"1994","unstructured":"Box, G., Jenkins, G., Reinsel, G.: Time Series Analysis, Forecasting, and Control, 3rd edn. Prentice-Hall, Englewood Cliffs (1994)","edition":"3"},{"key":"5_CR3","unstructured":"Brevik, J., Nurmi, D., Wolski, R.: Quantifying machine availability in networked and desktop grid systems. In: Proceedings of CCGrid 2004 (April 2004)"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Brevik, J., Nurmi, D., Wolski, R.: Predicting bounds on queuing delay for batch-scheduled parallel machines. In: Proceedings of PPoPP 2006 (March 2006)","DOI":"10.1145\/1122971.1122989"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Brevik, J., Nurmi, D., Wolski, R.: Predicting bounds on queuing delay in space-shared computing environments. In: Proceedings of IEEE International Symposium on Workload Characterization 2006 (October 2006)","DOI":"10.1109\/IISWC.2006.302746"},{"key":"5_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0022295","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"S.-H. Chiang","year":"1996","unstructured":"Chiang, S.-H., Vernon, M.K.: Dynamic vs. static quantum-based processor allocation. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1996 and JSSPP 1996. LNCS, vol.\u00a01162, Springer, Heidelberg (1996)"},{"key":"5_CR7","unstructured":"Clearwater, S., Kleban, S.: Heavy-tailed distributions in supercomputer jobs. Technical Report SAND2002-2378C, Sandia National Labs (2002)"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Downey, A.: Predicting queue times on space-sharing parallel computers. In: Proceedings of the 11th International Parallel Processing Symposium (April 1997)","DOI":"10.1109\/IPPS.1997.580894"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Downey, A.: Using queue time predictions for processor allocation. In: Proceedings of the 3rd Workshop on Job Scheduling Strategies for Parallel Processing (April 1997)","DOI":"10.1007\/3-540-63574-2_15"},{"key":"5_CR10","unstructured":"The Dror Feitelson\u2019s Parallel Workload Page, http:\/\/www.cs.huji.ac.il\/labs\/parallel\/workload"},{"key":"5_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0022283","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"1996","unstructured":"Feitelson, D.G., Nitzberg, B.: Job characteristics of a production parallel scientific workload on the nasa ames ipsc\/860. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1996 and JSSPP 1996. LNCS, vol.\u00a01162, Springer, Heidelberg (1996)"},{"key":"5_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-60153-8","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"1995","unstructured":"Feitelson, D.G., Rudolph, L.: Parallel job scheduling: Issues and approaches. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1995 and JSSPP 1995. LNCS, vol.\u00a0949, Springer, Heidelberg (1995)"},{"key":"5_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0022283","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"1996","unstructured":"Feitelson, D.G., Rudolph, L.: Towards convergence in job schedulers for parallel supercomputers. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1996 and JSSPP 1996. LNCS, vol.\u00a01162, Springer, Heidelberg (1996)"},{"key":"5_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/10968987_11","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"E. Frachtenberg","year":"2003","unstructured":"Frachtenberg, E., Feitelson, D.G., Fernandez, J., Petrini, F.: Parallel job scheduling under dynamic workloads. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2003. LNCS, vol.\u00a02862, Springer, Heidelberg (2003)"},{"key":"5_CR15","volume-title":"Forecasting Economic Time Series","author":"C.W.P. Granger","year":"1986","unstructured":"Granger, C.W.P., Newbold, P.: Forecasting Economic Time Series. Academic Press, London (1986)"},{"key":"5_CR16","unstructured":"Gridengine home page, http:\/\/gridengine.sunsource.net\/"},{"key":"5_CR17","unstructured":"Harchol-Balter, M.: The effect of heavy-tailed job size distributions on computer system design. In: Proceedings of ASA-IMS Conference on Applications of Heavy Tailed Distributions in Economics, Engineering and Statistics (June 1999)"},{"key":"5_CR18","volume-title":"Algorithms for clustering data","author":"A.K. Jain","year":"1988","unstructured":"Jain, A.K., Dubes, R.C.: Algorithms for clustering data. Prentice-Hall, Inc, Upper Saddle River, NJ, USA (1988)"},{"key":"5_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/3-540-60153-8_35","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D. Lifka","year":"1995","unstructured":"Lifka, D.: The anl\/ibm sp scheduling system. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1995 and JSSPP 1995. LNCS, vol.\u00a0949, pp. 295\u2013303. Springer, Heidelberg (1995)"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Lifka, D., Henderson, M., Rayl, K.: Users guide to the argonne SP scheduling system. Technical Report TM-201, Argonne National Laboratory, Mathematics and Computer Science Division (May 1995)","DOI":"10.2172\/79727"},{"key":"5_CR21","unstructured":"MacQueen, J.: Some methods for classification and analysis of multivariate observations. pp. 281\u2013297 (1967)"},{"key":"5_CR22","unstructured":"Maui scheduler home page, http:\/\/www.clusterresources.com\/products\/maui\/"},{"key":"5_CR23","unstructured":"Cray NQE User\u2019s Guide, http:\/\/docs.cray.com\/books\/2148_3.3\/html-2148_3.3"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Nurmi, D., Brevik, J., Wolski, R.: Modeling machine availability in enterprise and wide-area distributed computing environments. In: Proceedings of Europar 2005 (August 2005)","DOI":"10.1007\/11549468_50"},{"key":"5_CR25","series-title":"Lecture Notes in Computer Science","volume-title":"Software Composition","author":"D. Nurmi","year":"2006","unstructured":"Nurmi, D., Mandal, A., Brevik, J., Koelbel, C., Wolski, R., Kennedy, K.: Evaluation of a workflow scheduler using integrated performance modelling and batch queue wait time prediction. In: L\u00f6we, W., S\u00fcdholt, M. (eds.) SC 2006. LNCS, vol.\u00a04089, Springer, Heidelberg (2006)"},{"key":"5_CR26","unstructured":"Nurmi, D., Wolski, R., Brevik, J.: Model-based checkpoint scheduling for volatile resource environments. In: Proceedings of Cluster 2004 (September 2004)"},{"key":"5_CR27","unstructured":"NWS Batch Queue Pprediction web interface, http:\/\/nws.cs.ucsb.edu\/ewiki\/nws.php?id=Batch+Queue+Prediction"},{"key":"5_CR28","unstructured":"Pbspro home page, http:\/\/www.altair.com\/software\/pbspro.htm"},{"key":"5_CR29","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/MC.2006.375","volume":"39","author":"B. Plale","year":"2006","unstructured":"Plale, B., Gannon, D., Brotzge, J., Droegemeier, K., Kurose, J., Mclaughlin, D., Wilhelmson, R., Graves, S., Ramamurhty, M., Clark, R.D., Yalda, S., Reed, D.A., Joseph, E., Chandraeskar, V.: CASA and LEAD: Adaptive Cyberinfrastructure for Real-Time Multiscale Weather Forecasting. IEEE Computer\u00a039, 56\u201364 (2006)","journal-title":"IEEE Computer"},{"issue":"3","key":"5_CR30","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1198\/106186001317115072","volume":"10","author":"C. Posse","year":"2001","unstructured":"Posse, C.: Hierarchical model-based clustering for large datasets. Journal of Computational and Graphical Statistics\u00a010(3), 464 (2001)","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"5_CR31","doi-asserted-by":"crossref","unstructured":"Schwartz, G.: Estimating the dimension of a model. In: Ann. of Statistics, pp. 461\u2013464 (1979)","DOI":"10.1214\/aos\/1176344136"},{"key":"5_CR32","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1007\/3-540-47954-6_11","volume-title":"IPPS\/SPDP 1999\/JSSPP 1999: Proceedings of the Job Scheduling Strategies for Parallel Processing","author":"W. Smith","year":"1999","unstructured":"Smith, W., Taylor, V.E., Foster, I.T.: Using run-time predictions to estimate queue wait times and improve scheduler performance. In: IPPS\/SPDP 1999\/JSSPP 1999: Proceedings of the Job Scheduling Strategies for Parallel Processing, pp. 202\u2013219. Springer, London, UK (1999)"},{"key":"5_CR33","unstructured":"TeraGrid user portal, http:\/\/portal.teragrid.org"},{"key":"5_CR34","unstructured":"The virtual grid application development software (vgrads), http:\/\/vgrads.rice.edu\/"},{"key":"5_CR35","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1162\/jmlr.2003.4.6.1001","volume":"4","author":"S.Z. Zhong","year":"2003","unstructured":"Zhong, S.Z.: A unified framework for model-based clustering. Journal of Machine Learning Research\u00a04, 1001\u20131037 (2003)","journal-title":"Journal of Machine Learning Research"}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78699-3_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:19:57Z","timestamp":1619507997000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78699-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540786986","9783540786993"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78699-3_5","relation":{},"subject":[]}}