{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,3]],"date-time":"2023-09-03T02:13:11Z","timestamp":1693707191902},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,2,22]],"date-time":"2011-02-22T00:00:00Z","timestamp":1298332800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2011,7]]},"DOI":"10.1007\/s11227-011-0572-x","type":"journal-article","created":{"date-parts":[[2011,2,21]],"date-time":"2011-02-21T22:33:25Z","timestamp":1298327605000},"page":"34-50","source":"Crossref","is-referenced-by-count":15,"title":["Statistical measures for quantifying task and machine heterogeneities"],"prefix":"10.1007","volume":"57","author":[{"given":"Abdulla M.","family":"Al-Qawasmeh","sequence":"first","affiliation":[]},{"given":"Anthony A.","family":"Maciejewski","sequence":"additional","affiliation":[]},{"given":"Haonan","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Jay","family":"Smith","sequence":"additional","affiliation":[]},{"given":"Howard Jay","family":"Siegel","sequence":"additional","affiliation":[]},{"given":"Jerry","family":"Potter","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,2,22]]},"reference":[{"key":"572_CR1","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1109\/HCW.1998.666547","volume-title":"7th IEEE heterogeneous computing workshop (HCW \u201998)","author":"R Armstrong","year":"1998","unstructured":"Armstrong R, Hensgen D, Kidd T (1998) The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions. In: 7th IEEE heterogeneous computing workshop (HCW \u201998), 1998, pp 79\u201387"},{"key":"572_CR2","series-title":"Advances in computers","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0065-2458(04)63003-8","volume-title":"Parallel, distributed, and pervasive computing","author":"S Ali","year":"2005","unstructured":"Ali S, Braun TD, Siegel HJ, Maciejewski AA, Beck N, B\u00f6l\u00f6ni L, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B (2005) Characterizing resource allocation heuristics for heterogeneous computing systems. In: Parallel, distributed, and pervasive computing. Advances in computers, vol\u00a063, pp 91\u2013128"},{"issue":"8","key":"572_CR3","doi-asserted-by":"crossref","first-page":"1070","DOI":"10.1016\/j.jpdc.2007.12.007","volume":"68","author":"S Ali","year":"2008","unstructured":"Ali S, Kim JK, Siegel HJ, Maciejewski AA (2008) Static heuristics for robust resource allocation of continuously executing applications. J Parallel Distrib Comput 68(8):1070\u20131080","journal-title":"J Parallel Distrib Comput"},{"key":"572_CR4","volume-title":"19th heterogeneity in computing workshop (HCW 2010), 24th international parallel and distributed processing symposium, workshops and PhD forum (IPDPSW 2010)","author":"AM Al-Qawasmeh","year":"2010","unstructured":"Al-Qawasmeh AM, Maciejewski AA, Siegel HJ (2010) Characterizing heterogeneous computing environments using singular value decomposition. In: 19th heterogeneity in computing workshop (HCW 2010), 24th international parallel and distributed processing symposium, workshops and PhD forum (IPDPSW 2010), Apr 2010"},{"issue":"3","key":"572_CR5","first-page":"195","volume":"3","author":"S Ali","year":"2000","unstructured":"Ali S, Siegel HJ, Maheswaran M, Hensgen D, Ali S (2000) Representing task and machine heterogeneities for heterogeneous computing systems. Tamkang J Sci Eng 3(3):195\u2013207. Special 50th anniversary issue","journal-title":"Tamkang J Sci Eng"},{"key":"572_CR6","volume-title":"10th heterogeneous computing workshop (HCW 2001), 15th IEEE international parallel and distributed processing symposium (IPDPS 2001)","author":"H Barada","year":"2001","unstructured":"Barada H, Sait SM, Baig N (2001) Task matching and scheduling in heterogeneous systems using simulated evolution. In: 10th heterogeneous computing workshop (HCW 2001), 15th IEEE international parallel and distributed processing symposium (IPDPS 2001), Apr 2001"},{"key":"572_CR7","volume-title":"10th heterogeneous computing workshop (HCW 2001), 15th IEEE international parallel and distributed processing symposium (IPDPS 2001)","author":"I Banicescu","year":"2001","unstructured":"Banicescu I, Velusamy V (2001) Performance of scheduling scientific applications with adaptive weighted factoring. In: 10th heterogeneous computing workshop (HCW 2001), 15th IEEE international parallel and distributed processing symposium (IPDPS 2001), Apr 2001"},{"key":"572_CR8","volume-title":"Classification and regression trees","author":"L Breiman","year":"1984","unstructured":"Breiman L, Friedman J, Olshen R, Stone C (1984) Classification and regression trees. Wadsworth, Belmont"},{"issue":"6","key":"572_CR9","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"TD Braun","year":"2001","unstructured":"Braun TD, Siegel HJ, Beck N, B\u00f6l\u00f6ni L, Freund RF, Hensgen D, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61(6):810\u2013837","journal-title":"J Parallel Distrib Comput"},{"issue":"11","key":"572_CR10","doi-asserted-by":"crossref","first-page":"1504","DOI":"10.1016\/j.jpdc.2008.06.006","volume":"68","author":"TD Braun","year":"2008","unstructured":"Braun TD, Siegel HJ, Maciejewski AA, Hong Y (2008) Static mapping heuristics for tasks with dependencies, priorities, deadlines, and multiple versions in heterogeneous environments. J Parallel Distrib Comput 68(11):1504\u20131516","journal-title":"J Parallel Distrib Comput"},{"key":"572_CR11","unstructured":"Burns A, Punnekkat S, Littlewood B, Wright D (1997) Probabilistic guarantees for fault tolerant real-time systems. Technical Report Design for Validation (DeVa) TR No. 44, Esprit Long Term Research Project No.\u00a020072, Department of Computer Science, University of Newcastle upon Tyne, UK"},{"key":"572_CR12","unstructured":"Canon L, Jeannot E (2009) Precise evaluation of the efficiency and the robustness of stochastic DAG schedules. Research Report 6895, INRIA, April"},{"key":"572_CR13","volume-title":"19th heterogeneity in computing workshop (HCW 2010), 24th International parallel and distributed processing symposium, workshops and PhD forum (IPDPSW 2010)","author":"RC Chiang","year":"2010","unstructured":"Chiang RC, Maciejewski AA, Rosenberg AL, Siegel HJ (2010) Statistical predictors of computing power in heterogeneous clusters. In: 19th heterogeneity in computing workshop (HCW 2010), 24th International parallel and distributed processing symposium, workshops and PhD forum (IPDPSW 2010), Apr 2010"},{"key":"572_CR14","volume-title":"Computer and job-shop scheduling theory","year":"1976","unstructured":"Coffman EG (ed) (1976) Computer and job-shop scheduling theory. Wiley, New York"},{"key":"572_CR15","volume-title":"4th IEEE international conference on self-adaptive and self-organizing systems (SASO)","author":"M Couceiro","year":"2010","unstructured":"Couceiro M, Romano P, Rodrigues L (2010) A machine learning approach to performance prediction of total order broadcast protocols. In: 4th IEEE international conference on self-adaptive and self-organizing systems (SASO), 2010"},{"key":"572_CR16","doi-asserted-by":"crossref","first-page":"1338","DOI":"10.1006\/jpdc.2002.1850","volume":"62","author":"MK Dhodhi","year":"2002","unstructured":"Dhodhi MK, Ahmad I, Yatama A (2002) An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems. J Parallel Distrib Comput 62:1338\u20131361","journal-title":"J Parallel Distrib Comput"},{"key":"572_CR17","volume-title":"CCGRID \u201901: 1st international symposium on cluster computing and the grid","author":"Q Ding","year":"2001","unstructured":"Ding Q, Chen G (2001) A benefit function mapping heuristic for a class of meta-tasks in grid environments. In: CCGRID \u201901: 1st international symposium on cluster computing and the grid, May 2001"},{"issue":"9","key":"572_CR18","doi-asserted-by":"crossref","first-page":"1457","DOI":"10.1016\/j.simpat.2009.06.004","volume":"17","author":"B Eslamnour","year":"2009","unstructured":"Eslamnour B, Ali S (2009) Measuring robustness of computing systems. Simul Model Pract Theory 17(9):1457\u20131467","journal-title":"Simul Model Pract Theory"},{"issue":"11","key":"572_CR19","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1109\/32.41334","volume":"15","author":"D Fernandez-Baca","year":"1989","unstructured":"Fernandez-Baca D (1989) Allocating modules to processors in a distributed system. IEEE Trans Softw Eng 15(11):1427\u20131436","journal-title":"IEEE Trans Softw Eng"},{"key":"572_CR20","volume-title":"International conference on information and knowledge technology (IKT \u201905)","author":"S Ghanbari","year":"2005","unstructured":"Ghanbari S, Meybodi MR (2005) On-line mapping algorithms in highly heterogeneous computational grids: a learning automata approach. In: International conference on information and knowledge technology (IKT \u201905), May 2005"},{"issue":"6","key":"572_CR21","first-page":"78","volume":"26","author":"A Ghafoor","year":"1993","unstructured":"Ghafoor A, Yang J (1993) A distributed heterogeneous supercomputing management system. IEEE Trans Comput 26(6):78\u201386","journal-title":"IEEE Trans Comput"},{"key":"572_CR22","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511813610","volume-title":"Probability and random processes for electrical and computer engineering","author":"JA Gubner","year":"2006","unstructured":"Gubner JA (2006) Probability and random processes for electrical and computer engineering. Cambridge University Press, Cambridge"},{"issue":"10","key":"572_CR23","doi-asserted-by":"crossref","first-page":"1102","DOI":"10.4304\/jsw.4.10.1102-1109","volume":"4","author":"D Huang","year":"2009","unstructured":"Huang D, Yuan Y, Zhang L, Zhao K (2009) Research on tasks scheduling algorithms for dynamic and uncertain computing grid based on a\u2009+\u2009bi connection number of SPA. J Softw 4(10):1102\u20131109","journal-title":"J Softw"},{"issue":"2","key":"572_CR24","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1145\/322003.322011","volume":"24","author":"OH Ibarra","year":"1977","unstructured":"Ibarra OH, Kim CE (1977) Heuristic algorithms for scheduling independent tasks on nonidentical processors. J ACM 24(2):280\u2013289","journal-title":"J ACM"},{"key":"572_CR25","volume-title":"8th international conference on high-performance computing in Asia\u2013Pacific region","author":"Z Jinquan","year":"2005","unstructured":"Jinquan Z, Lina N, Changjun J (2005) A heuristic scheduling strategy for independent tasks on grid. In: 8th international conference on high-performance computing in Asia\u2013Pacific region, Nov 2005"},{"issue":"3","key":"572_CR26","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/4434.708255","volume":"6","author":"M Kafil","year":"1998","unstructured":"Kafil M, Ahmad I (1998) Optimal task assignment in heterogeneous distributed computing systems. IEEE Concurr 6(3):42\u201351","journal-title":"IEEE Concurr"},{"issue":"3","key":"572_CR27","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/j.jpdc.2006.11.004","volume":"67","author":"K Kaya","year":"2007","unstructured":"Kaya K, Ucar B, Aykanat C (2007) Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories. J Parallel Distrib Comput 67(3):271\u2013285","journal-title":"J Parallel Distrib Comput"},{"key":"572_CR28","volume-title":"20th international parallel and distributed processing symposium (IPDPS 2006)","author":"SU Khan","year":"2006","unstructured":"Khan SU, Ahmad I (2006) Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation. In: 20th international parallel and distributed processing symposium (IPDPS 2006), Apr 2006"},{"issue":"6","key":"572_CR29","first-page":"18","volume":"26","author":"A Khokhar","year":"1993","unstructured":"Khokhar A, Prasanna VK, Shaaban ME, Wang C (1993) Heterogeneous computing: challenges and opportunities. IEEE Trans Comput 26(6):18\u201327","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"572_CR30","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/s10586-006-9741-8","volume":"6","author":"J-K Kim","year":"2006","unstructured":"Kim J-K, Hensgen DA, Kidd T, Siegel HJ, John DS, Irvine C, Levin T, Porter NW, Prasanna VK, Freund RF (2006) A flexible multi-dimensional QoS performance measure framework for distributed heterogeneous systems. Cluster Comput 6(3):281\u2013296. Special issue on cluster computing in science and engineering","journal-title":"Cluster Comput"},{"issue":"2","key":"572_CR31","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1006\/jpdc.1999.1581","volume":"59","author":"M Maheswaran","year":"1999","unstructured":"Maheswaran M, Ali S, Siegel HJ, Hensgen D, Freund RF (1999) Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J Parallel Distrib Comput 59(2):107\u2013121","journal-title":"J Parallel Distrib Comput"},{"issue":"1","key":"572_CR32","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s11227-006-0035-y","volume":"42","author":"AM Mehta","year":"2007","unstructured":"Mehta AM, Smith J, Siegel HJ, Maciejewski AA, Jayaseelan A, Ye B (2007) Dynamic resource allocation heuristics that manage trade-off between makespan and robustness. J Supercomput 42(1):33\u201358. Special issue on grid technology","journal-title":"J Supercomput"},{"key":"572_CR33","volume-title":"How to solve it: modern heuristics","year":"2000","unstructured":"Michalewicz Z, Fogel DB (eds) (2000) How to solve it: modern heuristics. Springer, New York"},{"key":"572_CR34","volume-title":"20th international symposium on computer architecture and high performance computing","author":"J Poe","year":"2008","unstructured":"Poe J, Cho C-B, Li T (2008) Using analytical models to efficiently explore hardware transactional memory and multi-core co-design. In: 20th international symposium on computer architecture and high performance computing, 2008"},{"key":"572_CR35","volume-title":"Numerical recipes in C","author":"WH Press","year":"1988","unstructured":"Press WH, Flannery BP, Teukolsky SA, Vetterling WT (1988) Numerical recipes in C. Cambridge University Press, Cambridge"},{"key":"572_CR36","first-page":"86","volume-title":"5th IEEE heterogeneous computing workshop (HCW \u201996)","author":"H Singh","year":"1996","unstructured":"Singh H, Youssef A (1996) Mapping and scheduling heterogeneous task graphs using genetic algorithms. In: 5th IEEE heterogeneous computing workshop (HCW \u201996), 1996, pp 86\u201397"},{"key":"572_CR37","first-page":"375","volume-title":"9th IEEE heterogeneous computing workshop","author":"M Wu","year":"2000","unstructured":"Wu M, Shu W, Zhang H (2000) Segmented Min-Min: a static mapping algorithm for meta-tasks on heterogeneous computing systems. In: 9th IEEE heterogeneous computing workshop, Mar 2000, pp 375\u2013385"},{"key":"572_CR38","volume-title":"15th international parallel and distributed processing symposium (IPDPS 2001)","author":"M Wu","year":"2001","unstructured":"Wu M, Shu W (2001) A high-performance mapping algorithm for heterogeneous computing systems. In: 15th international parallel and distributed processing symposium (IPDPS 2001), Apr 2001"},{"issue":"2","key":"572_CR39","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1023\/A:1011408729750","volume":"4","author":"D Xu","year":"2001","unstructured":"Xu D, Nahrstedt K, Wichadakul D (2001) QoS and contention-aware multi-resource reservation. Cluster Comput 4(2):95\u2013107","journal-title":"Cluster Comput"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-011-0572-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-011-0572-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-011-0572-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:24:03Z","timestamp":1559384643000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-011-0572-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,22]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["572"],"URL":"https:\/\/doi.org\/10.1007\/s11227-011-0572-x","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,22]]}}}