{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:30:04Z","timestamp":1742383804859},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540411208"},{"type":"electronic","value":"9783540399971"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-39997-6_2","type":"book-chapter","created":{"date-parts":[[2007,8,11]],"date-time":"2007-08-11T05:42:51Z","timestamp":1186810971000},"page":"18-38","source":"Crossref","is-referenced-by-count":10,"title":["Improving Parallel Job Scheduling Using Runtime Measurements"],"prefix":"10.1007","author":[{"given":"Fabricio Alves Barbosa","family":"da Silva","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Isaac D.","family":"Scherson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"A. C. Arpaci-Dusseau, D. E. Culler, and A. M. Mainwaring. Scheduling with Implicit Information in Distributed Systems. In Proceedings of ACM SIGMETRICS\u201998, pages 233\u2013243, 1998.","DOI":"10.1145\/277851.277927"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"J. Edmonds, D.D. Chinn, T. Brecht, and X. Deng. Non-Clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Chracteristics(extended abstract). In Proceedings of the 1997 ACM Symposium of Theory of Computing, pages 120\u2013129, 1997.","DOI":"10.1145\/258533.258565"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/BFb0022291","volume":"1162","author":"A. Hori","year":"1996","unstructured":"A. Hori et al. Implementation of Gang Scheduling on Workstation Cluster. Job Scheduling Strategies for Parallel Processing, LNCL 1162:126\u2013139, 1996.","journal-title":"Job Scheduling Strategies for Parallel Processing"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Al Geist et al. PVM: Parallel Virtual Machine-A User\u2019s guide and tutorial for networked parallel computing. The MIT Press, 1994.","DOI":"10.7551\/mitpress\/5712.001.0001"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"D. Culler et al. LogP:Towards a Realistic Model of Parallel Computation. In Proceedings of 4th ACM SIGPLAN Symposium on Principles an Practice of Parallel Programming, pages 1\u201312, 1993.","DOI":"10.1145\/173284.155333"},{"issue":"11","key":"2_CR6","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/240455.240477","volume":"93","author":"D. Culler","year":"1996","unstructured":"D. Culler et al. A Practical Model of Parallel Computation. Communication of the ACM, 93(11):78\u201385, 1996.","journal-title":"Communication of the ACM"},{"key":"2_CR7","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/3-540-63574-2_18","volume":"1291","author":"J. Jann","year":"1997","unstructured":"J. Jann et al. Modeling of Workloads in MPP. Job Scheduling Strategies for Parallel Processing, LNCL 1291:95\u2013116, 1997.","journal-title":"Job Scheduling Strategies for Parallel Processing"},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/BFb0053990","volume":"1459","author":"G. Solbalvarro. Patrick","year":"1998","unstructured":"Patrick G. Solbalvarro et al. Dynamic Coscheduling on Workstation Clusters. Job Scheduling Strategies for Parallel Processing, LNCL 1459:231\u2013256, 1998.","journal-title":"Job Scheduling Strategies for Parallel Processing"},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/BFb0022289","volume":"1162","author":"D. Feitelson","year":"1996","unstructured":"D. Feitelson. Packing Schemes for Gang Scheduling. Job Scheduling Strategies for Parallel Processing, LNCL 1162:89\u2013110, 1996.","journal-title":"Job Scheduling Strategies for Parallel Processing"},{"key":"2_CR10","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/3-540-63574-2_24","volume":"1291","author":"D. Feitelson","year":"1997","unstructured":"D. Feitelson and M. A. Jette. Improved Utilization and Responsiveness with Gang Scheduling. Job Scheduling Strategies for Parallel Processing. LNCL 1291:238\u2013261,1997.","journal-title":"Job Scheduling Strategies for Parallel Processing"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"D. Feitelson and L. Rudolph. Distributed Hierarchical Control for Parallel Processing.IEEE Computer, pages 65\u201377, May 1990.","DOI":"10.1109\/2.53356"},{"key":"2_CR12","unstructured":"D Feitelson and L. Rudolph. Mapping and Scheduling in a Shared Parallel Environment Using Distributed Hiearchical Control. In Proceedings of the 1990 International Conference on Parallel Processing, 1990."},{"key":"2_CR13","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1016\/0743-7315(92)90014-E","volume":"16","author":"D. Feitelson","year":"1992","unstructured":"D. Feitelson and L. Rudolph. Gang Scheduling Performance Benefits for Fine-Grain Synchronization. Journal of Parallel and Distributed Computing, 16:306\u2013318, 1992.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"2","key":"2_CR14","doi-asserted-by":"publisher","first-page":"135\u2013 160","DOI":"10.1007\/BF02577787","volume":"23","author":"D. Feitelson","year":"1995","unstructured":"D. Feitelson and L. Rudolph. Coscheduling Based on Runtime Identification of Activity Working Sets. International Journal of Parallel Programming, 23(2):135\u2013 160, 1995.","journal-title":"International Journal of Parallel Programming"},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/BFb0053989","volume":"1459","author":"A. Hori","year":"1998","unstructured":"A. Hori, H. Tezuka, and Y. Ishikawa. Overhead Analysis of Preemptive Gang Scheduling. Job Scheduling Strategies for Parallel Processing, LNCL 1459:217\u2013230, 1998.","journal-title":"Job Scheduling Strategies for Parallel Processing"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"M.A. Jette. Performance Characteristics of Gang Scheduling In Multiprogrammed Environments. In Proceedings of SC\u201997, 1997.","DOI":"10.1145\/509593.509647"},{"key":"2_CR17","volume-title":"Bayesian Decison Problems and Markov Chains","author":"J.J. Martin","year":"1967","unstructured":"J.J. Martin. Bayesian Decison Problems and Markov Chains. John Wiley and Sons Inc., New York, N.Y., 1967."},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"B. Kosko. Fuzziness vs. Probability. International Jounal of General Systems, 17(2-3), 1990.","DOI":"10.1080\/03081079008935108"},{"key":"2_CR19","volume-title":"A Dynamical Systems Approach for Machine Intelligence","author":"B. Kosko","year":"1992","unstructured":"B. Kosko. Neural Networks and Fuzzy Systems: A Dynamical Systems Approach for Machine Intelligence. Prentice Hall, Inc., 1999"},{"key":"2_CR20","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/3-540-63574-2_23","volume":"1291","author":"W. Lee","year":"1997","unstructured":"W. Lee, M. Frank, V. Lee, K. Mackenzie, and L. Rudolph. Implications of I\/O for Gang Scheduled Workloads. Job Scheduling Strategies for Parallel Processing, LNCL 1291:215\u2013237, 1997.","journal-title":"Job Scheduling Strategies for Parallel Processing"},{"issue":"1","key":"2_CR21","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0304-3975(94)90151-1","volume":"130","author":"R. Motwani","year":"1994","unstructured":"R. Motwani, S. Phillips, and E. Torng. Non-clairvoyant scheduling. Theoretical Computer Science, 130(1):17\u201347, 1994.","journal-title":"Theoretical Computer Science"},{"key":"2_CR22","unstructured":"J. K. Ousterhout. Scheduling Techniques for Concurrent Systems. In Proceedings of the 3rd International Conference on Distributed Comp. Systems, pages 22\u201330, 1982."},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"E. Rosti, G. Serazzi, E. Smirni, and M. S. Squillante. The Impact of I\/O on Program Behavior and Parallel Scheduling. In Proceedings of ACM SIGMETRICS\u201998, pages 56\u2013 64, 1998.","DOI":"10.1145\/277851.277873"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"F.A.B. Silva, L.M. Campos, and I.D. Scherson. A Lower Bound for Dynamic Scheduling of Data Parallel Programs. In Proceedings EUROPAR\u201998, 1998.","DOI":"10.1007\/BFb0057875"},{"key":"2_CR25","unstructured":"F.A.B. Silva and I.D. Scherson. Towards Flexibility and Scalability in Parallel Job Scheduling. In Proceedings of the 1999 IASTED Conference on Parallel and Distributed Computing Systems, 1999."},{"key":"2_CR26","unstructured":"F.A.B. Silva and I.D. Scherson. Improving Throughput and Utilization on Parallel Machines Through Concurrent Gang. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium 2000, 2000."},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"E. Smirni, R. A. Aydt, A. A. Chien, and D. A. Reed. I\/O Requirements of scientific aplications: an evolutionary view. In Proceedings of the IEEE international Symposium of High Performance Distributed Computing, pages 49\u201359, 1996.","DOI":"10.1109\/HPDC.1996.546173"},{"key":"2_CR28","doi-asserted-by":"crossref","unstructured":"E. Smirni and D. A. Reed. Lessons from characterizing the input\/output behavior of parallel scientific applications. Performance Evaluation, 33:27\u201344, 1998.","DOI":"10.1016\/S0166-5316(98)00009-1"},{"issue":"8","key":"2_CR29","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L.G. Valiant","year":"1990","unstructured":"L.G. Valiant. A bridging model for parallel computations. Communications of the ACM, 33(8):103\u2013111, 1990.","journal-title":"Communications of the ACM"},{"key":"2_CR30","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/3-540-63574-2_26","volume":"1291","author":"F. Wang","year":"1997","unstructured":"F. Wang, M. Papaefthymiou, and M. S. Squillante. Performance Evaluation of Gang Scheduling for Parallel and Distributed Multiprogramming. Job Scheduling Strategies for Parallel Processing, LNCL 1291:277\u2013298, 1997.","journal-title":"Job Scheduling Strategies for Parallel Processing"},{"key":"2_CR31","doi-asserted-by":"publisher","first-page":"338\u2013 353","DOI":"10.1016\/S0019-9958(65)90241-X","volume":"8","author":"L.A. Zadeh","year":"1965","unstructured":"L.A. Zadeh. Fuzzy Sets. Information and Control, 8:338\u2013 353, 1965.","journal-title":"Information and Control"}],"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\/3-540-39997-6_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T19:02:13Z","timestamp":1556737333000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-39997-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540411208","9783540399971"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/3-540-39997-6_2","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}