{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T17:10:06Z","timestamp":1740849006360,"version":"3.38.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2011,1]]},"DOI":"10.1007\/s11390-011-9418-5","type":"journal-article","created":{"date-parts":[[2011,1,11]],"date-time":"2011-01-11T09:57:38Z","timestamp":1294739858000},"page":"99-116","source":"Crossref","is-referenced-by-count":2,"title":["On\/Off-Line Prediction Applied to Job Scheduling on Non-Dedicated NOWs"],"prefix":"10.1007","volume":"26","author":[{"given":"Mauricio","family":"Hanzich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Porfidio","family":"Hern\u00e1ndez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesc","family":"Gin\u00e9","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesc","family":"Solsona","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Josep L.","family":"L\u00e9rida","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,1,11]]},"reference":[{"key":"9418_CR1","doi-asserted-by":"crossref","unstructured":"Acharya A, Setia S. Availability and utility of idle memory in workstation clusters. In Proc. the ACM SIGMET-RICS\/PERFORMANCE1999, Atlanta, USA, May 1-4, 1999, pp. 35\u201346.","DOI":"10.1145\/301464.301478"},{"key":"9418_CR2","unstructured":"Kuo C H. A study of resource allocation for non-dedicated distributed shared memory systems [M.S. Thesis]. \u201cNational Cheng-Kung University\u201d 2004."},{"issue":"11","key":"9418_CR3","doi-asserted-by":"crossref","first-page":"1241","DOI":"10.1016\/j.jpdc.2004.07.005","volume":"64","author":"J Mahanti","year":"2004","unstructured":"Mahanti J, Eager D L. Adaptive data parallel computing on workstation clusters. Journal of Parallel and Distributed Computing, 2004, 64(11): 1241\u20131255.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"9418_CR4","doi-asserted-by":"crossref","unstructured":"Stava M, Tvrdik P. Overlapping non-dedicated clusters architecture. In Proc. Int. Conf. Computer Engineering and Technology, Singapore, Jan. 22-24, 2009, pp. 3\u201310.","DOI":"10.1109\/ICCET.2009.66"},{"key":"9418_CR5","doi-asserted-by":"crossref","unstructured":"Litzkow M, Livny M, Mutka M. Condor \u2014 A hunter of idle workstations. In Proc. the 8th Int. Conference of Distributed Computing Systems, San Jose, USA, Jun. 13-17, 1988, pp. 104\u2013111.","DOI":"10.1109\/DCS.1988.12507"},{"key":"9418_CR6","doi-asserted-by":"crossref","unstructured":"Chowdhury A, Nicklas L, Setia S, White E. Supporting dynamic space-sharing on non-dedicated clusters of workstations. In Proc. the 17th International Conference on Distributed Computing Systems (ICDCS 1997), Baltimore, USA, May 27-30, 1997, pp. 149\u2013158.","DOI":"10.1109\/ICDCS.1997.597902"},{"issue":"2","key":"9418_CR7","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.parco.2007.11.003","volume":"34","author":"AM Goscinski","year":"2008","unstructured":"Goscinski A M, Wong A. A study of the concurrent execution of parallel and sequential applications on a non-dedicated cluster. Parallel Computing, 2008, 34(2): 69\u201391.","journal-title":"Parallel Computing"},{"key":"9418_CR8","doi-asserted-by":"crossref","unstructured":"Hanzich M, Gin\u00e9 F, Hern\u00e1ndez P, Solsona F, Luque E. CISNE: A new integral approach for scheduling parallel applications on non-dedicated clusters. In Proc. EuroPar 2005, Lisbon, Portugal, Aug. 30-Sept. 2, 2005, pp. 220\u2013230.","DOI":"10.1007\/11549468_27"},{"issue":"1","key":"9418_CR9","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/TPDS.2004.1264781","volume":"15","author":"B Urgaonkar","year":"2004","unstructured":"Urgaonkar B, Shenoy P. Sharc: Managing CPU and networks bandwidth in shared clusters. IEEE Transactions on Parallel and Distributed Systems, 2004, 15(1): 2\u201317.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"9418_CR10","doi-asserted-by":"crossref","unstructured":"Harchol-Balter M, Li C, Osogami T, Scheller-Wolf A, Squillante M S. Cycle stealing under immediate dispatch task assignment. In Proc. the 15th Annual ACM Symp. Parallel Algorithms and Architectures, San Diego, USA, Jun. 7-9, 2003, pp. 274\u2013285.","DOI":"10.1145\/777459.777462"},{"key":"9418_CR11","doi-asserted-by":"crossref","unstructured":"Lafreniere B J, Sodan A C. Scopred \u2014 Scalable user-directed performance prediction using complexity modeling and historical data. In Proc. Workshop on Job Scheduling Strategies for Parallel Processing, Cambridge, USA, Jun. 19, 2005, pp. 62\u201390.","DOI":"10.1007\/11605300_3"},{"key":"9418_CR12","doi-asserted-by":"crossref","unstructured":"Downey A B. Predicting queue times on space-sharing parallel computers. In Proc. the 11th International Symposium on Parallel Processing (IPPS 1997), San Juan, Puerto Rico, Apr. 12-16, 1997, pp. 209\u2013218.","DOI":"10.1109\/IPPS.1997.580894"},{"key":"9418_CR13","doi-asserted-by":"crossref","unstructured":"Gibbons R. A historical application profiler for use by parallel schedulers. In Proc. Workshop on Job Scheduling Strategies for Parallel Processing, Geneva, Switzerland, Apr. 5, 1997, pp. 58\u201377.","DOI":"10.1007\/3-540-63574-2_16"},{"key":"9418_CR14","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1016\/j.jpdc.2004.06.008","volume":"64","author":"W Smith","year":"2004","unstructured":"Smith W, Foster I, Taylor V. Predicting application run times with historical information. Journal of Parallel and Distributed Computing, 2004, 64: 1007\u20131016.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"4","key":"9418_CR15","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/773056.773064","volume":"30","author":"R Wolski","year":"2003","unstructured":"Wolski R. Experiences with Predicting resource performance on-line in computational grid settings. ACM SIGMETRICS Performance Evaluation Review, 2003, 30(4): 41\u201349.","journal-title":"ACM SIGMETRICS Performance Evaluation Review"},{"key":"9418_CR16","doi-asserted-by":"crossref","unstructured":"Yang L, Schopf J M, Foster I. Conservative scheduling: Using predicted variance to improve scheduling decisions in dynamic environments. In Proc. Supercomputing, Phoenix, USA, Nov. 15-21, 2003, pp. 262\u2013273.","DOI":"10.1145\/1048935.1050182"},{"key":"9418_CR17","unstructured":"Kerbyson D J, Harper J S, Craig A, Nudd G R. PACE: A toolset to investigate and predict performance in parallel systems. In Proc. European Parallel Tools Meeting, Onera, France, Oct. 23, 1996."},{"issue":"7","key":"9418_CR18","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1016\/j.future.2006.02.008","volume":"22","author":"SA Jarvis","year":"2004","unstructured":"Jarvis S A, Spoone D Pr, H N Lim Choi Keung, Cao J, Saini S, Nudd G R. Performance prediction and its use in parallel and distributed computing systems. Future Generation Computer Systems Special Issue on System Performance Analysis and Evaluation, 2004, 22(7): 745\u2013754.","journal-title":"Future Generation Computer Systems Special Issue on System Performance Analysis and Evaluation"},{"key":"9418_CR19","doi-asserted-by":"crossref","unstructured":"Hanzich M, Hernandez P, Luque E, Gine F, F Solsona, Lerida J L. Using simulation, historical and hybrid estimation systems for enhancing job scheduling on NOWs. In Proc. IEEE International Conference on Cluster Computing, Barcelona, Spain, Sept. 25-28, 2006, pp. 1\u201312.","DOI":"10.1109\/CLUSTR.2006.311862"},{"key":"9418_CR20","unstructured":"Li H, Groep D, Templon J, Wolters L. Predicting job start times on clusters. In Proc. the 4th IEEE\/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2004), Chicago, USA, Apr. 19-22, 2004, pp. 301\u2013308."},{"key":"9418_CR21","unstructured":"Smith W, Wong P. Resource selection using execution and queue wait time predictions. NAS Technical Reports, 2002."},{"issue":"6","key":"9418_CR22","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1109\/71.932708","volume":"12","author":"AW Mu\u2019alem","year":"2001","unstructured":"Mu\u2019alem A W, Feitelson D G. Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling. IEEE Transaction on Parallel & Distributed Systems, 2001, 12(6): 529\u2013543.","journal-title":"IEEE Transaction on Parallel & Distributed Systems"},{"key":"9418_CR23","doi-asserted-by":"crossref","unstructured":"Nissimov A, Feitelson D G. Probabilistic backfilling. In Proc. JSSPP 2007, Seattle, USA, Jun. 17, 2007, pp. 102\u2013115.","DOI":"10.1007\/978-3-540-78699-3_6"},{"issue":"3","key":"9418_CR24","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1109\/TPDS.2003.1189582","volume":"14","author":"Y Zhang","year":"2003","unstructured":"Zhang Y, Franke H, Moreira J E, Sivasubramaniam A. An integrated approach to parallel scheduling using gang-scheduling, backfilling and migration. IEEE Transactions on Parallel and Distributed Systems, 2003, 14(3): 236\u2013247.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"9418_CR25","unstructured":"Talby D, Feitelson D G. Improving and stabilizing parallel computer performance using adaptive backfilling. In Proc. the 19th IEEE Int. Parallel and Distributed Processing Symposium (IPDPS 2005), Denver, USA, Apr. 4-8, 2005."},{"issue":"6","key":"9418_CR26","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1109\/TPDS.2007.70606","volume":"18","author":"D Tsafrir","year":"2007","unstructured":"Tsafrir D, Etsion Y, Feitelson D G. Backfilling using system-generated predictions rather than user runtime estimates. IEEE Transactions on Parallel and Distributed Systems, June 2007, 18(6): 789\u2013803.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"2\u20134","key":"9418_CR27","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1504\/IJHPCN.2004.008901","volume":"2","author":"L He","year":"2004","unstructured":"He L, Jarvis S A, Spooner D P, Nudd G R. Dynamic, capability-driven scheduling of dag-based real-time jobs in heterogeneous clusters. International Journal of High Performance Computing and Networking, 2004, 2(2-4): 165\u2013177.","journal-title":"International Journal of High Performance Computing and Networking"},{"issue":"2","key":"9418_CR28","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1109\/TPDS.2006.24","volume":"17","author":"PA Dinda","year":"2006","unstructured":"Dinda P A. Design, implementation, and performance of an extensible toolkit for resource prediction in distributed systems. IEEE Transactions on Parallel and Distributed Systems, 2006, 17(2): 160\u2013173.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"9418_CR29","doi-asserted-by":"crossref","unstructured":"Lin B, Sundarara A I, Dinda P A. Time-sharing parallel applications with performance isolation and control. In Proc. International Conference on Autonomic Computing, Jouksonville, USA, Jun. 11-15, 2007, p. 28.","DOI":"10.1109\/ICAC.2007.39"},{"issue":"1","key":"9418_CR30","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1142\/S0129626407002855","volume":"17","author":"J Brevik","year":"2007","unstructured":"Brevik J, Nurmi D,Wolski R. Using model-based clustering to improve predictions for queueing delay on parallel machines. Parallel Processing Letters (PPL), Jan. 2007, 17(1): 21\u201346.","journal-title":"Parallel Processing Letters (PPL)"},{"key":"9418_CR31","doi-asserted-by":"crossref","unstructured":"Shmueli E, Feitelson D G. Backfilling with lookahead to optimize the performance of parallel job scheduling. In Proc. Workshop on Job Scheduling Strategies for Parallel Processing, Seattle, USA, Jun. 24, 2003, pp. 228\u2013251.","DOI":"10.1007\/10968987_12"},{"key":"9418_CR32","unstructured":"Srinivasan S, Kettimuthu R, Subrarnani V, Sadayappan P. Characterization of back\u00aflling strategies for parallel job scheduling. In Proc. International Conference on Parallel Processing Workshops (ICPPW2002), Vancouver, Canada, Aug. 20-23, 2002, pp. 514\u2013522."},{"key":"9418_CR33","doi-asserted-by":"crossref","unstructured":"Arpaci R H, Dusseau A C, Vahdat A M, Liu L T, Anderson T E, Patterson D A. The interaction of parallel and sequential workloads on a network of workstations. In Proc. the ACM SIGMETRICS\/PERFORMANCE1995, 1995, pp. 267\u2013277.","DOI":"10.1145\/223587.223618"},{"issue":"5","key":"9418_CR34","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1007\/s11390-007-9082-y","volume":"22","author":"F Gin\u00e9","year":"2007","unstructured":"Gin\u00e9 F, Solsona F, Hanzich M, Hern\u00e1ndez P, Luque E. Cooperating coscheduling: A coscheduling proposal aimed at mon-Dedicated heterogeneous NOWs. Journal of Computer Science and Technology, 2007, 22(5): 695\u2013710.","journal-title":"Journal of Computer Science and Technology"},{"key":"9418_CR35","doi-asserted-by":"crossref","unstructured":"Hanzich M, Gin\u00e9 F, Hern\u00e1ndez P, Solsona F, Luque E. A space and time sharing scheduling approach for PVM non-dedicated clusters. In Proc. EuroPVM\/MPI 2005, Sorrento, Italy, Sept. 18-21, 2005, pp. 379\u2013387.","DOI":"10.1007\/11557265_49"},{"issue":"4","key":"9418_CR36","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0166-5316(91)90005-N","volume":"12","author":"M Mutka","year":"1991","unstructured":"Mutka M, Livny M. The available capacity of a privately owned workstation environment. J. Performance Evaluation, 1991, 12(4): 269\u2013284.","journal-title":"J. Performance Evaluation"},{"key":"9418_CR37","doi-asserted-by":"crossref","unstructured":"Bailey D H, Barszcz E, Barton J T, Browning D S, Carter R L, Dagum D, Fatoohi R A, Frederickson P O, Lasinski T A, Schreiber R S, Simon H D, Venkatakrishnan V, Weeratunga S K. The NAS parallel benchmarks. The International Journal of Supercomputer Applications, 1991, 5(3): 63\u201373.","DOI":"10.1177\/109434209100500306"},{"issue":"11","key":"9418_CR38","doi-asserted-by":"crossref","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. J. Parallel Distrib. Comput., 2003, 63(11): 1105\u20131122.","journal-title":"J. Parallel Distrib. Comput."}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-011-9418-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-011-9418-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-011-9418-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T16:01:25Z","timestamp":1740844885000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-011-9418-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["9418"],"URL":"https:\/\/doi.org\/10.1007\/s11390-011-9418-5","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"type":"print","value":"1000-9000"},{"type":"electronic","value":"1860-4749"}],"subject":[],"published":{"date-parts":[[2011,1]]}}}