{"id":"https://openalex.org/W2075914362","doi":"https://doi.org/10.1145/1551609.1551632","title":"Trace-based evaluation of job runtime and queue wait time predictions in grids","display_name":"Trace-based evaluation of job runtime and queue wait time predictions in grids","publication_year":2009,"publication_date":"2009-06-09","ids":{"openalex":"https://openalex.org/W2075914362","doi":"https://doi.org/10.1145/1551609.1551632","mag":"2075914362"},"language":"en","primary_location":{"id":"doi:10.1145/1551609.1551632","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1551609.1551632","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM international symposium on High performance distributed computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024017990","display_name":"Ozan Sonmez","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Ozan Sonmez","raw_affiliation_strings":["Delft Univesity of Technology, Delft, Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft Univesity of Technology, Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031850480","display_name":"Nezih Yigitbasi","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Nezih Yigitbasi","raw_affiliation_strings":["Delft Univesity of Technology, Delft, Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft Univesity of Technology, Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006986556","display_name":"Alexandru Iosup","orcid":"https://orcid.org/0000-0001-8030-9398"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Alexandru Iosup","raw_affiliation_strings":["Delft Univesity of Technology, Delft, Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft Univesity of Technology, Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049227990","display_name":"Dick Epema","orcid":"https://orcid.org/0000-0002-1015-0075"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Dick Epema","raw_affiliation_strings":["Delft Univesity of Technology, Delft, Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft Univesity of Technology, Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5024017990"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":10.514,"has_fulltext":false,"cited_by_count":67,"citation_normalized_percentile":{"value":0.98466174,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"111","last_page":"120"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.7500090599060059},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.7475630044937134},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7368372678756714},{"id":"https://openalex.org/keywords/job-queue","display_name":"Job queue","score":0.6955315470695496},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4743826687335968},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3942335247993469},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.21438509225845337},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1310177445411682}],"concepts":[{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.7500090599060059},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.7475630044937134},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7368372678756714},{"id":"https://openalex.org/C171627638","wikidata":"https://www.wikidata.org/wiki/Q6206744","display_name":"Job queue","level":4,"score":0.6955315470695496},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4743826687335968},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3942335247993469},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.21438509225845337},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1310177445411682},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/1551609.1551632","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1551609.1551632","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM international symposium on High performance distributed computing","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/29a300df-fef7-40b8-a046-0013c9380aa8","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/29a300df-fef7-40b8-a046-0013c9380aa8","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sonmez, O O, Yigitbasi, M N, Iosup, A & Epema, D H J 2009, Trace-based evaluation of job runtime and queue wait time predictions in grids. in Proceedings of the 18th International Symposium on High Performance Distributed Computing (HPDC'09, Munich, Germany, June 11-13, 2009). Association for Computing Machinery, Inc., New York NY, pp. 111-120. https://doi.org/10.1145/1551609.1551632","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research.vu.nl:openaire_cris_publications/5b9e36b8-01c7-4221-b58b-69dbd222ee33","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/5b9e36b8-01c7-4221-b58b-69dbd222ee33","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sonmez, O O, Yigitbasi, N, Iosup, A & Epema, D H J 2009, Trace-based evaluation of job runtime and queue wait time predictions in grids. in Proceedings of the 18th ACM International Symposium on High Performance Distributed Computing, HPDC 2009, Garching, Germany, June 11-13, 2009. pp. 111-120. https://doi.org/10.1145/1551609.1551632","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research.vu.nl:publications/5b9e36b8-01c7-4221-b58b-69dbd222ee33","is_oa":false,"landing_page_url":"https://hdl.handle.net/1871.1/5b9e36b8-01c7-4221-b58b-69dbd222ee33","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sonmez, O O, Yigitbasi, N, Iosup, A & Epema, D H J 2009, Trace-based evaluation of job runtime and queue wait time predictions in grids. in Proceedings of the 18th ACM International Symposium on High Performance Distributed Computing, HPDC 2009, Garching, Germany, June 11-13, 2009. pp. 111-120. https://doi.org/10.1145/1551609.1551632","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/29a300df-fef7-40b8-a046-0013c9380aa8","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/29a300df-fef7-40b8-a046-0013c9380aa8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 18th International Symposium on High Performance Distributed Computing (HPDC'09, Munich, Germany, June 11-13, 2009), 111 - 120","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.6000000238418579}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W126857929","https://openalex.org/W1487076132","https://openalex.org/W1581344573","https://openalex.org/W1581615656","https://openalex.org/W1599248213","https://openalex.org/W1603527427","https://openalex.org/W1756510270","https://openalex.org/W1892383984","https://openalex.org/W1903036498","https://openalex.org/W1905045587","https://openalex.org/W1969255289","https://openalex.org/W2016309114","https://openalex.org/W2037495277","https://openalex.org/W2038178753","https://openalex.org/W2059141234","https://openalex.org/W2061048015","https://openalex.org/W2070968529","https://openalex.org/W2076767347","https://openalex.org/W2076995567","https://openalex.org/W2086742958","https://openalex.org/W2087708523","https://openalex.org/W2094186309","https://openalex.org/W2109444783","https://openalex.org/W2115655425","https://openalex.org/W2126624880","https://openalex.org/W2127297674","https://openalex.org/W2130618523","https://openalex.org/W2133086343","https://openalex.org/W2138985109","https://openalex.org/W2139250332","https://openalex.org/W2142885143","https://openalex.org/W2144450236","https://openalex.org/W2147953263","https://openalex.org/W2149292156","https://openalex.org/W2167200186","https://openalex.org/W2798056406","https://openalex.org/W2999431506","https://openalex.org/W3123185352","https://openalex.org/W6659882559"],"related_works":["https://openalex.org/W2131958170","https://openalex.org/W2061122711","https://openalex.org/W2273754158","https://openalex.org/W4247954915","https://openalex.org/W2336747664","https://openalex.org/W1992735667","https://openalex.org/W75345567","https://openalex.org/W4319869621","https://openalex.org/W2167641721","https://openalex.org/W4298052922"],"abstract_inverted_index":{"Large-scale":[0],"distributed":[1],"computing":[2],"systems":[3],"such":[4],"as":[5],"grids":[6,62,131],"are":[7,52,105],"serving":[8],"a":[9],"growing":[10],"number":[11],"of":[12,22,25,31,38,42,122,148,160,166,185,188],"scientists.":[13],"These":[14],"environments":[15],"bring":[16],"about":[17],"not":[18,212],"only":[19],"the":[20,29,67,92,118,146,158,183],"advantages":[21],"an":[23],"economy":[24],"scale,":[26],"but":[27],"also":[28],"challenges":[30],"resource":[32,100],"and":[33,48,60,73,102,120,126,139,157],"workload":[34,103],"heterogeneity.":[35],"A":[36],"consequence":[37],"these":[39],"two":[40,186],"forms":[41],"heterogeneity":[43],"is":[44,86],"that":[45,210],"job":[46,71,124,167],"runtimes":[47,72,125],"queue":[49,74,127,189],"wait":[50,75,128,190],"times":[51,76,129],"highly":[53],"variable,":[54],"which":[55],"generally":[56],"reduces":[57],"system":[58],"performance":[59,119,147,184,207],"makes":[61],"difficult":[63],"to":[64,163,177],"use":[65,213],"by":[66,173],"common":[68],"scientist.":[69],"Predicting":[70],"have":[77,205],"been":[78],"widely":[79,151],"studied":[80],"for":[81,194],"parallel":[82,111],"environments.":[83,142],"However,":[84],"there":[85],"no":[87],"detailed":[88],"investigation":[89],"on":[90,133],"how":[91],"proposed":[93],"prediction":[94,155,192],"methods":[95,156,193],"perform":[96],"in":[97,110,130],"grids,":[98],"whose":[99],"structure":[101],"characteristics":[104],"very":[106],"different":[107,164],"from":[108,136],"those":[109],"systems.":[112],"In":[113],"this":[114],"paper,":[115],"we":[116,144,181,197],"assess":[117],"benefit":[121],"predicting":[123],"based":[132],"traces":[134],"gathered":[135],"various":[137],"research":[138],"production":[140],"grid":[141],"First,":[143],"evaluate":[145],"simple":[149],"yet":[150],"used":[152],"time":[153,191],"series":[154],"effect":[159],"applying":[161],"them":[162],"types":[165],"classes":[168],"(e.g.,":[169],"all":[170],"jobs":[171],"submitted":[172],"single":[174,178],"users":[175],"or":[176],"sites).":[179],"Then,":[180],"investigate":[182,198],"kinds":[187],"grids.":[195],"Last,":[196],"whether":[199],"prediction-based":[200],"grid-level":[201],"scheduling":[202],"policies":[203,209],"can":[204],"better":[206],"than":[208],"do":[211],"predictions.":[214]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-20T07:46:08.049788","created_date":"2025-10-10T00:00:00"}