{"id":"https://openalex.org/W2739321808","doi":"https://doi.org/10.1145/3087556.3087573","title":"Minimizing Total Weighted Flow Time with Calibrations","display_name":"Minimizing Total Weighted Flow Time with Calibrations","publication_year":2017,"publication_date":"2017-07-20","ids":{"openalex":"https://openalex.org/W2739321808","doi":"https://doi.org/10.1145/3087556.3087573","mag":"2739321808"},"language":"en","primary_location":{"id":"doi:10.1145/3087556.3087573","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3087556.3087573","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures","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/A5023216979","display_name":"Vincent Chau","orcid":"https://orcid.org/0000-0002-3362-2063"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Vincent Chau","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085884127","display_name":"Minming Li","orcid":"https://orcid.org/0000-0002-7370-6237"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Minming Li","raw_affiliation_strings":["City University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006653893","display_name":"Samuel McCauley","orcid":"https://orcid.org/0000-0001-8196-9662"},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Samuel McCauley","raw_affiliation_strings":["IT University of Copenhagen, Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"IT University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085568294","display_name":"Kai Wang","orcid":"https://orcid.org/0000-0002-6455-485X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Kai Wang","raw_affiliation_strings":["City University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5023216979"],"corresponding_institution_ids":["https://openalex.org/I4210145761"],"apc_list":null,"apc_paid":null,"fwci":0.7282,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.80480678,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"67","last_page":"76"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9677000045776367,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.513820469379425},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4944422245025635},{"id":"https://openalex.org/keywords/calibration","display_name":"Calibration","score":0.41231614351272583},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24453526735305786},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19610822200775146},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0943530797958374}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.513820469379425},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4944422245025635},{"id":"https://openalex.org/C165838908","wikidata":"https://www.wikidata.org/wiki/Q736777","display_name":"Calibration","level":2,"score":0.41231614351272583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24453526735305786},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19610822200775146},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0943530797958374}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3087556.3087573","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3087556.3087573","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G8490919533","display_name":null,"funder_award_id":"CCF 1617618 IIS 1247726 IIS 1251137 CNS 1408695 CCF 1439084","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1544515183","https://openalex.org/W1552828154","https://openalex.org/W1769507217","https://openalex.org/W1916451807","https://openalex.org/W1966876326","https://openalex.org/W1996183272","https://openalex.org/W2006552579","https://openalex.org/W2025561299","https://openalex.org/W2032319898","https://openalex.org/W2041645394","https://openalex.org/W2062891410","https://openalex.org/W2091732799","https://openalex.org/W2123887437","https://openalex.org/W2142339200","https://openalex.org/W2151812322","https://openalex.org/W2159985498","https://openalex.org/W2167667767","https://openalex.org/W2182524005","https://openalex.org/W2224925587","https://openalex.org/W2402725911","https://openalex.org/W2518619022","https://openalex.org/W2618005576","https://openalex.org/W2914817139","https://openalex.org/W2984718987","https://openalex.org/W4206478994","https://openalex.org/W4242715512"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"In":[0,47],"sensitive":[1],"applications,":[2],"machines":[3,23],"need":[4,95],"to":[5,9,14,26,76,81,96],"be":[6],"periodically":[7],"calibrated":[8],"ensure":[10],"that":[11,37,65,74],"they":[12],"run":[13],"high":[15],"standards.":[16],"Creating":[17],"an":[18],"efficient":[19],"schedule":[20],"on":[21,44],"these":[22],"requires":[24],"attention":[25],"two":[27],"metrics:":[28],"ensuring":[29,36],"good":[30],"throughput":[31],"of":[32],"the":[33,85],"jobs,":[34],"and":[35],"not":[38],"too":[39],"much":[40],"cost":[41],"is":[42],"spent":[43],"machine":[45],"calibration.":[46],"this":[48],"paper":[49],"we":[50,72,79,94],"examine":[51],"flow":[52],"time":[53],"as":[54],"a":[55,69,77],"metric":[56],"for":[57],"scheduling":[58],"with":[59,89],"calibrations.":[60],"While":[61],"previous":[62],"papers":[63],"guaranteed":[64],"jobs":[66],"would":[67],"meet":[68],"certain":[70],"deadline,":[71],"relax":[73],"constraint":[75],"tradeoff:":[78],"want":[80],"balance":[82],"how":[83,90],"long":[84],"average":[86],"job":[87],"waits":[88],"many":[91],"costly":[92],"calibrations":[93],"perform.":[97]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}