{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:56:11Z","timestamp":1725566171239},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540253303"},{"type":"electronic","value":"9783540317951"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11407522_3","type":"book-chapter","created":{"date-parts":[[2010,9,23]],"date-time":"2010-09-23T20:24:37Z","timestamp":1285273477000},"page":"47-62","source":"Crossref","is-referenced-by-count":29,"title":["Parallel Computer Workload Modeling with Markov Chains"],"prefix":"10.1007","author":[{"given":"Baiyi","family":"Song","sequence":"first","affiliation":[]},{"given":"Carsten","family":"Ernemann","sequence":"additional","affiliation":[]},{"given":"Ramin","family":"Yahyapour","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-39997-6_1","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"K. Aida","year":"2000","unstructured":"Aida, K.: Effect of Job Size Characteristics on Job Scheduling Performance. In: Feitelson, D.G., Rudolph, L. (eds.) IPDPS-WS 2000 and JSSPP 2000. LNCS, vol.\u00a01911, pp. 1\u201317. Springer, Heidelberg (2000)"},{"key":"3_CR2","unstructured":"Box, G.E.P., Jenkins, G.M.: Time Series Analysis. Holden Day Publishing (1976) ISBN:0-8162-1104-3"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Cirne, W., Berman, F.: A Comprehensive Model of the Supercomputer Workload. In: 4th Workshop on Workload Characterization (December 2001)","DOI":"10.1109\/WWC.2001.990753"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Cirne, W., Berman, F.: A Model for Moldable Supercomputer Jobs. In: Proceedings of the IPDPS 2001 - International Parallel and Distributed Processing Symposium (April 2001)","DOI":"10.1109\/IPDPS.2001.925004"},{"issue":"2","key":"3_CR5","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1109\/72.279188","volume":"5","author":"J.T. Connor","year":"1994","unstructured":"Connor, J.T., Martin, R.D., Atlas, L.E.: Recurrent Neural Networks and Robust Time Series Prediction. IEEE Transactions on Neural Networks\u00a05(2), 240\u2013254 (1994)","journal-title":"IEEE Transactions on Neural Networks"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Downey, A.B.: A Parallel Workload Model and its Implications for Processor Allocation. Technical Report CSD-96-922, University of California, Berkeley (November 1996)","DOI":"10.21236\/ADA637066"},{"issue":"4","key":"3_CR7","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1145\/309746.309750","volume":"26","author":"A.B. Downey","year":"1999","unstructured":"Downey, A.B., Feitelson, D.G.: The Elusive Goal of Workload Characterization. ACM SIGMETRICS Performance Evaluation Review\u00a026(4), 14\u201329 (1999)","journal-title":"ACM SIGMETRICS Performance Evaluation Review"},{"key":"3_CR8","first-page":"267","volume-title":"Readings in Speech Recognition","author":"R. Dugad","year":"1990","unstructured":"Dugad, R.: A Tutorial on Hidden Markov Models and Selected Apllications in Speech Recognition. In: Waibel, A., Lee, K.-F. (eds.) Readings in Speech Recognition, pp. 267\u2013296. Kaufmann, San Mateo (1990)"},{"key":"3_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/3-540-36133-2_20","volume-title":"Grid Computing - GRID 2002","author":"C. Ernemann","year":"2002","unstructured":"Ernemann, C., Hamscher, V., Schwiegelshohn, U., Streit, A., Yahyapour, R.: Enhanced Algorithms for Multi-Site Scheduling. In: Parashar, M. (ed.) GRID 2002. LNCS, vol.\u00a02536, pp. 219\u2013231. Springer, Heidelberg (2002)"},{"key":"3_CR10","volume-title":"Proceedings of the 2nd IEEE\/ACM International Symposium on Cluster Computing and the Grid","author":"C. Ernemann","year":"2002","unstructured":"Ernemann, C., Hamscher, V., Schwiegelshohn, U., Streit, A., Yahyapour, R.: On Advantages of Grid Computing for Parallel Job Scheduling. In: Proceedings of the 2nd IEEE\/ACM International Symposium on Cluster Computing and the Grid, Berlin, May 2002, IEEE Press, Los Alamitos (2002)"},{"key":"3_CR11","unstructured":"Ernemann, C., Hamscher, V., Streit, A., Yahyapour, R.: On Effects of Machine Configurations on Parallel Job Scheduling in Computational Grids. In: International Conference on Architecture of Computing Systems, ARCS, Karlsruhe, April 2002, pp. 169\u2013179. VDE (2002)"},{"key":"3_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/3-540-36180-4_8","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"C. Ernemann","year":"2002","unstructured":"Ernemann, C., Hamscher, V., Yahyapour, R.: Economic Scheduling in Grid Computing. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol.\u00a02537, pp. 128\u2013152. Springer, Heidelberg (2002)"},{"key":"3_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/10968987_9","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"C. Ernemann","year":"2003","unstructured":"Ernemann, C., Song, B., Yahyapour, R.: Scaling of Workload Traces. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2003. LNCS, vol.\u00a02862, pp. 166\u2013183. Springer, Heidelberg (2003)"},{"key":"3_CR14","first-page":"491","volume-title":"Applying Economic Scheduling Methods to Grid Environments","author":"C. Ernemann","year":"2003","unstructured":"Ernemann, C., Yahyapour, R.: Grid Resource Management - State of the Art and Future Trends. In: Applying Economic Scheduling Methods to Grid Environments, pp. 491\u2013506. Kluwer Academic Publishers, Dordrecht (2003)"},{"key":"3_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/BFb0022289","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"1996","unstructured":"Feitelson, D.G.: Packing Schemes for Gang Scheduling. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1996 and JSSPP 1996. LNCS, vol.\u00a01162, pp. 89\u2013110. Springer, Heidelberg (1996)"},{"key":"3_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/3-540-45798-4_6","volume-title":"Performance Evaluation of Complex Systems: Techniques and Tools","author":"D.G. Feitelson","year":"2002","unstructured":"Feitelson, D.G.: Workload Modeling for Performance Evaluation. In: Calzarossa, M.C., Tucci, S. (eds.) Performance 2002. LNCS, vol.\u00a02459, pp. 114\u2013141. Springer, Heidelberg (2002)"},{"key":"3_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/3-540-63574-2","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"1997","unstructured":"Feitelson, D.G., Rudolph, L., Schwiegelshohn, U., Sevcik, K.C., Wong, P.: Theory and practice in parallel job scheduling. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1997 and JSSPP 1997. LNCS, vol.\u00a01291, pp. 1\u201334. Springer, Heidelberg (1997)"},{"key":"3_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BFb0022285","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"S. Hotovy","year":"1996","unstructured":"Hotovy, S.: Workload Evolution on the Cornell Theory Center IBM SP2. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1996 and JSSPP 1996. LNCS, vol.\u00a01162, pp. 27\u201340. Springer, Heidelberg (1996)"},{"issue":"3","key":"3_CR19","doi-asserted-by":"publisher","first-page":"299","DOI":"10.2307\/1390807","volume":"5","author":"R. Ihaka","year":"1996","unstructured":"Ihaka, R., Gentleman, R.: R: A Language for Data Analysis and Graphics. Journal of Computational and Graphical Statistics\u00a05(3), 299\u2013314 (1996)","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"3_CR20","series-title":"Lecture Notes in Computer Science","first-page":"94","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"J. Jann","year":"1997","unstructured":"Jann, J., Pattnaik, P., Franke, H., Wang, F., Skovira, J., Riodan, J.: Modeling of Workload in MPPs. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1997 and JSSPP 1997. LNCS, vol.\u00a01291, pp. 94\u2013116. Springer, Heidelberg (1997)"},{"key":"3_CR21","first-page":"512","volume":"3","author":"J.H. Jenkins","year":"1966","unstructured":"Jenkins, J.H.: Stationary joint distributions arising in the analysis of the M\/G\/1 queue by the method of the imbedded Markov chain. Journal of Applied Physics\u00a03, 512\u2013520 (1966)","journal-title":"Journal of Applied Physics"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"387","DOI":"10.2307\/2283748","volume":"64","author":"H. Lilliefors","year":"1969","unstructured":"Lilliefors, H.: On the Kolmogorov-Smirnov Test for the Exponential Distribution with Mean Unknown. Journal of the American Statistical Association\u00a064, 387\u2013389 (1969)","journal-title":"Journal of the American Statistical Association"},{"key":"3_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BFb0053979","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"V. Lo","year":"1998","unstructured":"Lo, V., Mache, J., Windisch, K.: A comparative study of real workload traces and synthetic workload models for parallel job scheduling. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1998, SPDP-WS 1998, and JSSPP 1998. LNCS, vol.\u00a01459, pp. 25\u201346. Springer, Heidelberg (1998)"},{"issue":"11","key":"3_CR24","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1016\/S0743-7315(03)00108-4","volume":"63","author":"U. Lublin","year":"2003","unstructured":"Lublin, U., Feitelson, D.G.: The Workload on Parallel Supercomputers: Modeling the Characteristics of Rigid Jobs. Journal of Parallel and Distributed Computing\u00a063(11), 1105\u20131122 (2003)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"3_CR25","unstructured":"Mache, J., Lo, V., Windisch, K.: Minimizing message-passing contention in fragmentation-free processor allocation. In: Proceedings of the 10th International Conference on Parallel and Distributed Computing Systems (1997)"},{"key":"3_CR26","unstructured":"Nefian, A.V., Hayes, M.H.: Face recognition using an embedded HMM. In: Proceedings of the IEEE Conference on Audio and Video-based Biometric Person Authentication, pp. 19\u201324 (1999)"},{"key":"#cr-split#-3_CR27.1","doi-asserted-by":"crossref","unstructured":"Bahl, L.R., Jelinek, F., Mercer, R.L.: A maximum likelihood approach to continuous speech recognition. In: IEEE Transactions on Pattern Analysis and Machine Intelligenc PAMI-5, pp. 179???190 (1983);","DOI":"10.1109\/TPAMI.1983.4767370"},{"key":"#cr-split#-3_CR27.2","unstructured":"Reprinted in Waibel, Lee, pp. 308???319 (1990)"},{"issue":"2-3","key":"3_CR28","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0166-5316(94)90037-X","volume":"19","author":"E. Rosti","year":"1994","unstructured":"Rosti, E., Smirni, E., Dowdy, L.W., Serazzi, G., Carlson, B.M.: Robust Partitioning Policies of Multiprocessor Systems. Performance Evaluation Journal, Special Issue on Parallel Systems\u00a019(2-3), 141\u2013165 (1994)","journal-title":"Performance Evaluation Journal, Special Issue on Parallel Systems"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Subhlok, J., Gross, T., Suzuoka, T.: Impact of Job Mix on Optimizations for Space Sharing Schedulers. In: Proceedings of the 1996 ACM\/IEEE conference on Supercomputing (1996)","DOI":"10.1145\/369028.369144"},{"key":"3_CR30","unstructured":"Parallel Workloads Archive (July 2004), http:\/\/www.cs.huji.ac.il\/labs\/parallel\/workload\/"},{"key":"3_CR31","unstructured":"Temujin, G., Van Hulle, M.M.: Separation of Acoustic Signals Using Self-organizing Neural Networks. In: Proceedings IEEE Neural Network for Signal Processing Workshop 1999, Madison, WI, USA, pp. 324\u2013332 (1999)"}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11407522_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:51:07Z","timestamp":1605642667000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11407522_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540253303","9783540317951"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/11407522_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}