{"id":"https://openalex.org/W2093381932","doi":"https://doi.org/10.1142/s1793962310000249","title":"COST ESTIMATION OF ADVANCE RESERVATIONS OVER QUEUED JOBS: A QUANTITATIVE STUDY","display_name":"COST ESTIMATION OF ADVANCE RESERVATIONS OVER QUEUED JOBS: A QUANTITATIVE STUDY","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2093381932","doi":"https://doi.org/10.1142/s1793962310000249","mag":"2093381932"},"language":"en","primary_location":{"id":"doi:10.1142/s1793962310000249","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793962310000249","pdf_url":null,"source":{"id":"https://openalex.org/S107361000","display_name":"Advances in Complex Systems","issn_l":"0219-5259","issn":["0219-5259","1793-6802","1793-9615","1793-9623"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Modeling, Simulation, and Scientific Computing","raw_type":"journal-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/A5100604390","display_name":"Chunjiang Zhao","orcid":"https://orcid.org/0000-0002-1448-5091"},"institutions":[{"id":"https://openalex.org/I4210156423","display_name":"National Engineering Research Center for Information Technology in Agriculture","ror":"https://ror.org/04c3j3t84","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210156423"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"CHUNJIANG ZHAO","raw_affiliation_strings":["National Engineering and Research Center for Information Technology for Agriculture, Beijing 100097, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering and Research Center for Information Technology for Agriculture, Beijing 100097, P. R. China","institution_ids":["https://openalex.org/I4210156423"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003512698","display_name":"Junwei Cao","orcid":"https://orcid.org/0000-0002-5219-9766"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"JUNWEI CAO","raw_affiliation_strings":["Research Institute of Information Technology, Tsinghua University, Beijing 100084, P. R. China","Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Institute of Information Technology, Tsinghua University, Beijing 100084, P. R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, P. R. China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100637733","display_name":"Huarui Wu","orcid":"https://orcid.org/0000-0001-5739-6876"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]},{"id":"https://openalex.org/I4210156423","display_name":"National Engineering Research Center for Information Technology in Agriculture","ror":"https://ror.org/04c3j3t84","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210156423"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"HUARUI WU","raw_affiliation_strings":["National Engineering and Research Center for Information Technology for Agriculture, Beijing 100097, P. R. China","School of Computer Science, Beijing University of Technology, Beijing 100022, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering and Research Center for Information Technology for Agriculture, Beijing 100097, P. R. China","institution_ids":["https://openalex.org/I4210156423"]},{"raw_affiliation_string":"School of Computer Science, Beijing University of Technology, Beijing 100022, P. R. China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100403577","display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0003-3974-1431"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"FAN ZHANG","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing 100084, P. R. China","Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing 100084, P. R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, P. R. China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7457,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74882529,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"01","issue":"03","first_page":"317","last_page":"332"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"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":1.0,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9850000143051147,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9833999872207642,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reservation","display_name":"Reservation","score":0.8071436285972595},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.726648211479187},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6323420405387878},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6158243417739868},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5757664442062378},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.536871612071991},{"id":"https://openalex.org/keywords/notice","display_name":"Notice","score":0.5225412249565125},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5076738595962524},{"id":"https://openalex.org/keywords/shared-resource","display_name":"Shared resource","score":0.4908645749092102},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4457210898399353},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3655201494693756},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30424433946609497}],"concepts":[{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.8071436285972595},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.726648211479187},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6323420405387878},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6158243417739868},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5757664442062378},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.536871612071991},{"id":"https://openalex.org/C2779913896","wikidata":"https://www.wikidata.org/wiki/Q7063001","display_name":"Notice","level":2,"score":0.5225412249565125},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5076738595962524},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.4908645749092102},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4457210898399353},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3655201494693756},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30424433946609497},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1142/s1793962310000249","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793962310000249","pdf_url":null,"source":{"id":"https://openalex.org/S107361000","display_name":"Advances in Complex Systems","issn_l":"0219-5259","issn":["0219-5259","1793-6802","1793-9615","1793-9623"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Modeling, Simulation, and Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.421.8569","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.8569","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://stuff.mit.edu/~caoj/pub/doc/jcao_j_ar.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.421.8973","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.8973","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://stuff.mit.edu/~caoj/pub/doc/jcao_j_ar_worldsci.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5899999737739563,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1489899996","https://openalex.org/W1510589943","https://openalex.org/W1513326124","https://openalex.org/W1560179297","https://openalex.org/W1573602196","https://openalex.org/W1605746882","https://openalex.org/W1917789337","https://openalex.org/W1964811989","https://openalex.org/W1974949232","https://openalex.org/W1998937695","https://openalex.org/W2044378318","https://openalex.org/W2091257550","https://openalex.org/W2093475181","https://openalex.org/W2096205894","https://openalex.org/W2097581759","https://openalex.org/W2098400647","https://openalex.org/W2105541264","https://openalex.org/W2111996486","https://openalex.org/W2120371313","https://openalex.org/W2130580270","https://openalex.org/W2134654387","https://openalex.org/W2138363683","https://openalex.org/W2140332639","https://openalex.org/W2150074609","https://openalex.org/W2153662366","https://openalex.org/W2154010459","https://openalex.org/W2160348166","https://openalex.org/W2161060162","https://openalex.org/W2167169075","https://openalex.org/W2187867568","https://openalex.org/W2477643490","https://openalex.org/W3141056093","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2379215383","https://openalex.org/W3210156514","https://openalex.org/W2387553833","https://openalex.org/W2381833100","https://openalex.org/W907625775","https://openalex.org/W4312072103","https://openalex.org/W2017094333","https://openalex.org/W2065677257","https://openalex.org/W2998610685","https://openalex.org/W1487555369"],"abstract_inverted_index":{"A":[0],"grid":[1,15,31,57],"is":[2,94,111,142,145,171,186],"a":[3,49,174],"geographically":[4],"distributed":[5],"resource":[6,65,90,108,160],"sharing":[7],"environment":[8],"across":[9],"multiple":[10],"organizations.":[11],"The":[12],"most":[13],"typical":[14],"resources":[16,32],"are":[17,27,43],"clusters":[18,26],"with":[19,52,63,149],"high":[20],"performance/cost":[21],"ratio.":[22],"In":[23,67,122],"general,":[24],"these":[25],"shared":[28],"as":[29],"non-dedicated":[30],"since":[33,182],"local":[34],"users":[35],"may":[36],"run":[37],"their":[38],"jobs":[39,42,58,141],"simultaneously.":[40],"Local":[41],"usually":[44],"queued":[45,81,120,140,150],"and":[46,89,106],"processed":[47],"in":[48,83],"batch":[50],"mode":[51],"uncertain":[53],"waiting":[54,87,104,184],"time,":[55],"while":[56],"always":[59],"require":[60],"advance":[61,78,97,114,137,152,169],"reservations":[62,79,98,115,138,153],"guaranteed":[64],"allocation.":[66],"this":[68,123],"paper,":[69],"we":[70],"provide":[71],"quantitative":[72,127],"analysis":[73],"on":[74,126],"the":[75,164],"impact":[76],"of":[77,85,136,167],"over":[80,139],"jobs,":[82,151],"terms":[84],"job":[86,103],"time":[88,105,166,185],"utilization,":[91],"respectively.":[92],"It":[93,144],"observed":[95],"that":[96,147],"will":[99],"lead":[100],"to":[101,112,158],"longer":[102],"lower":[107],"utilization.":[109],"That":[110],"say,":[113],"should":[116,154,178],"cost":[117,134,177],"more":[118],"than":[119],"jobs.":[121],"work,":[124],"based":[125],"experimental":[128],"results,":[129],"an":[130,168],"empirical":[131],"formula":[132],"for":[133],"estimation":[135],"presented.":[143],"suggested":[146],"compared":[148],"be":[155,179],"doubly":[156],"charged":[157],"compensate":[159],"utilization":[161],"loss.":[162],"If":[163],"notice":[165],"reservation":[170],"short":[172],"below":[173],"threshold,":[175],"additional":[176],"applied":[180],"further":[181],"queue":[183],"increased.":[187]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}