{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T13:34:13Z","timestamp":1726407253317},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540422334"},{"type":"electronic","value":"9783540457183"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45718-6_70","type":"book-chapter","created":{"date-parts":[[2007,10,7]],"date-time":"2007-10-07T01:47:30Z","timestamp":1191721650000},"page":"648-656","source":"Crossref","is-referenced-by-count":0,"title":["Parallel Models and Job Characterization for System Scheduling"],"prefix":"10.1007","author":[{"given":"X.","family":"Deng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Ip","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Law","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W.","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,7,17]]},"reference":[{"key":"70_CR1","unstructured":"T. Brecht, AND K. Guha, Using Parallel Program Characteristics in Dynamic Processor Allocation Policies, to appear in Performance Evaluation."},{"key":"70_CR2","doi-asserted-by":"crossref","unstructured":"D. Culler, R. Karp, D. Patterson, A. Sahay, K. Schauser, E. Santos, R. Subramonian, AND T. VON Eicken, LogP: Towards a Realistic Model of Parallel Computation, Proceedings of Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Diego, May, 1993, pp. 1\u201312.","DOI":"10.1145\/173284.155333"},{"key":"70_CR3","doi-asserted-by":"crossref","unstructured":"S. Chiang, R. Mansharamani, AND M. Vernon, Use of Application Characteristics and Limited Preemption for Run-to-Completion Parallel Processor Scheduling Policies, Proceedings of the 1994 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, 1994, pp. 33\u201344.","DOI":"10.1145\/183018.183023"},{"key":"70_CR4","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1007\/s002240000067","volume":"30","author":"F. Dehne","year":"1997","unstructured":"F. Dehne, X. Deng, P. Dymond, A. Fabri, AND A. Khokhar, A Randomized parallel 3D Convex Hull Algorithm for Coarse Multicomputers, Theory of Computing Systems, Vol. 30, 1997, pp. 547\u2013558, a special issue for selected papers presented at the 7th ACM Symposium on Parallel Algorithms and Architectures, 1995, Santa Barbara.","journal-title":"Theory of Computing Systems"},{"issue":"3","key":"70_CR5","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1142\/S0218195996000241","volume":"6","author":"F. Dehne","year":"1996","unstructured":"F. Dehne, A. Fabri, AND A. Rau-chaplin, Scalable parallel computational geometry for coarase grained multicomputers, International Journal on Computational Geometry, Vol, 6,No. 3, 1996, pp. 379\u2013400.","journal-title":"International Journal on Computational Geometry"},{"key":"70_CR6","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1137\/S0097539797315598","volume":"39","author":"X. Deng","year":"2000","unstructured":"Xiaotie Deng, NIAN Gu, TIM Brecht, KAICHENG Lu, Preemptive Scheduling of Parallel Jobs on multiprocessors, SIAM J. Comput. 39 (2000), pp. 145\u2013160.","journal-title":"SIAM J. Comput."},{"issue":"3","key":"70_CR7","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1109\/12.21127","volume":"38.","author":"D. Eager","year":"1989","unstructured":"D. Eager, J. Zahorjan, AND E. Lazowska, Speedup Versus Effieciency in Parallel SystemsI, IEE Trans. On Computers, Vol. 38.,No. 3, (1989), pp. 408\u2013423.","journal-title":"IEE Trans. On Computers"},{"key":"70_CR8","doi-asserted-by":"crossref","unstructured":"Jeff Edmonds, Donald D. Chinn, Non-clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics, Proceedings of the 22nd ACM Symposium on Theory of Computing, May, 1997, pp. 120\u2013129.","DOI":"10.1145\/258533.258565"},{"key":"70_CR9","series-title":"Technical Report","volume-title":"Qualitative Behavior of the EQS Parallel Processor Allocation Policy","author":"R. Mansharamani And","year":"1993","unstructured":"R. Mansharamani AND M. Vernon, Qualitative Behavior of the EQS Parallel Processor Allocation Policy, Technical Report CS TR 1192, Computer Sciences Department, University of Wisconsin, Madison, Madison, WI, November, 1993."},{"key":"70_CR10","unstructured":"R. Motwani, S. Phillips, AND E. Torng Non-Clairvoyant Scheduling, Proceedings of the 4th Annual ACM-SIAM Symposium on Discrete Algorithms, Austin, Texas, January, 1993, pp. 422\u2013431."},{"key":"70_CR11","doi-asserted-by":"crossref","unstructured":"T. Nguyen AND R. Vaswani AND J. Zahorjan, Using Runtime Measured Workload Characteristics in Parallel Processor Scheduling, Proceedings of the IPPS\u201996 Workshop on Job Scheduling Strategies for Parallel Processor Scheduling, Honolulu, HI, 1996, pp. 93\u2013104.","DOI":"10.1007\/BFb0022293"},{"key":"70_CR12","doi-asserted-by":"crossref","unstructured":"E. Parsons, AND K. Sevcik, Multiprocessor Scheduling for High-Variability Service Time Distributions, Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, 949: edited by G. Feitelson and L. Rudolph, Springer-Verlag, 1995, pp. 127\u2013145.","DOI":"10.1007\/3-540-60153-8_26"},{"key":"70_CR13","doi-asserted-by":"crossref","unstructured":"C. Papadimitriou, AND M. Yannakakis, Towards an Architecture-Independent Analysis of Parallel Algorithms, Proceedings of the 20th ACM Symposium on Theory of Computing, 1988, pp. 510\u2013513.","DOI":"10.1145\/62212.62262"},{"key":"70_CR14","doi-asserted-by":"crossref","unstructured":"K. Sevcik, Characterizations of Parallelism in Applications and their use in Scheduling, Proceedings of the 1989 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, May, 1989, pp. 171\u2013180.","DOI":"10.1145\/75108.75391"},{"key":"70_CR15","doi-asserted-by":"crossref","unstructured":"A. Tucker AND A. Gupta, Process Control and Scheduling Issues for Multiprogrammedd Shared-Memory Multiprocessors, Proceedings of the Twelfth ACM Symposium on Operating Systems Principles, 1989, pp. 159\u2013166.","DOI":"10.1145\/74851.74866"},{"key":"70_CR16","doi-asserted-by":"crossref","unstructured":"J. Turek, W. Ludwig, J. L. Wolf, L. Fleischer, P. Tiwari, J. Glasgow, U. Schwiegelshohn, P. Yu, Scheduling Parallelizable Tasks to Minimize Average Response time, Proceedings of the 6th Annual Symposium on Parallel Algorithms and Architectures, June, 1994, pp. 200\u2013209.","DOI":"10.1145\/181014.181331"},{"key":"70_CR17","doi-asserted-by":"crossref","unstructured":"J. Turek, U. Schwiegelshohn, J. Wolf, P. Yu, Scheduling Parallel Tasks to Minimize Average Response Time, Proceedings of the 5th SIAM Symposium on Discrete Algorithms, 1994, pp. 112\u2013121.","DOI":"10.1145\/181014.181331"},{"issue":"8","key":"70_CR18","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L. Valliant","year":"1990","unstructured":"L. Valliant, A Bridging Model for Parallel Computation, CACM, Vol. 33,No. 8, (1990), pp. 103\u2013111.","journal-title":"CACM"},{"key":"70_CR19","doi-asserted-by":"crossref","unstructured":"J. Zahorjan AND C. Mccann, Processor Scheduling in Shared memory Multiprocessors, Proceedings of the 1990 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Boulder, CO, May, 1990, pp. 214\u2013225.","DOI":"10.1145\/98460.98760"}],"container-title":["Lecture Notes in Computer Science","Computational Science - ICCS 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45718-6_70","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:50:06Z","timestamp":1556884206000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45718-6_70"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540422334","9783540457183"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-45718-6_70","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}