{"id":"https://openalex.org/W2096602029","doi":"https://doi.org/10.1109/mascot.2004.1348179","title":"Size-based scheduling policies with inaccurate scheduling information","display_name":"Size-based scheduling policies with inaccurate scheduling information","publication_year":2004,"publication_date":"2004-11-08","ids":{"openalex":"https://openalex.org/W2096602029","doi":"https://doi.org/10.1109/mascot.2004.1348179","mag":"2096602029"},"language":"en","primary_location":{"id":"doi:10.1109/mascot.2004.1348179","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mascot.2004.1348179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100688933","display_name":"Lu Dong","orcid":"https://orcid.org/0000-0002-1164-2258"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong Lu","raw_affiliation_strings":["Department of Computer Science, Northwestern University, USA","[Department of Computer Science, Northwestern University, Evanston, IL, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]},{"raw_affiliation_string":"[Department of Computer Science, Northwestern University, Evanston, IL, USA]","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072331776","display_name":"Huanyuan Sheng","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]},{"id":"https://openalex.org/I4210155590","display_name":"Management Sciences (United States)","ror":"https://ror.org/05shz5j84","country_code":"US","type":"company","lineage":["https://openalex.org/I4210155590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huanyuan Sheng","raw_affiliation_strings":["Department of Industrial Engineering and Management Sciences, Northwestern University, USA","Northwestern University****"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management Sciences, Northwestern University, USA","institution_ids":["https://openalex.org/I111979921","https://openalex.org/I4210155590"]},{"raw_affiliation_string":"Northwestern University****","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077304920","display_name":"Peter A. Dinda","orcid":"https://orcid.org/0000-0001-5315-5987"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Dinda","raw_affiliation_strings":["Department of Computer Science, Northwestern University, USA","Northwestern University****"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]},{"raw_affiliation_string":"Northwestern University****","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"31","last_page":"38"},"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.9977999925613403,"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.9977999925613403,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.760945200920105},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6358151435852051},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.568470299243927},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5425652861595154},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.47715967893600464},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.38578134775161743},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35948604345321655},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3461999297142029},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22902074456214905},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.18200471997261047},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12067285180091858},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10033178329467773},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09609705209732056}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.760945200920105},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6358151435852051},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.568470299243927},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5425652861595154},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.47715967893600464},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.38578134775161743},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35948604345321655},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3461999297142029},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22902074456214905},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.18200471997261047},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12067285180091858},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10033178329467773},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09609705209732056}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/mascot.2004.1348179","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mascot.2004.1348179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1.4387","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.4387","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.northwestern.edu/~pdinda/Papers/mascots04.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W71528758","https://openalex.org/W87223205","https://openalex.org/W124638726","https://openalex.org/W1579946370","https://openalex.org/W1605631209","https://openalex.org/W1916709771","https://openalex.org/W1979948822","https://openalex.org/W1991337900","https://openalex.org/W1994591816","https://openalex.org/W2006493468","https://openalex.org/W2028301248","https://openalex.org/W2040073315","https://openalex.org/W2067033175","https://openalex.org/W2101204871","https://openalex.org/W2101970018","https://openalex.org/W2107005026","https://openalex.org/W2110091768","https://openalex.org/W2131488805","https://openalex.org/W2136335576","https://openalex.org/W2148275477","https://openalex.org/W2152407381","https://openalex.org/W4285719527","https://openalex.org/W6605101833","https://openalex.org/W6634887656","https://openalex.org/W6636160254","https://openalex.org/W6680242116"],"related_works":["https://openalex.org/W2000785801","https://openalex.org/W986318368","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2004734601","https://openalex.org/W2130149817","https://openalex.org/W2990194547","https://openalex.org/W44553394","https://openalex.org/W75345567","https://openalex.org/W3047653192"],"abstract_inverted_index":{"Size-based":[0],"scheduling":[1,71,99,104],"policies,":[2],"such":[3],"as":[4,119],"shortest":[5],"remaining":[6],"processing":[7],"time":[8,214],"(SRPT),":[9],"have":[10,17,136,165],"been":[11,18,32,91],"studied":[12],"since":[13],"the":[14,38,51,75,95,110,123,127,172,178,187],"1960s":[15],"and":[16,26,57,62,114,131,144,191,193,204,215],"applied":[19],"in":[20,37,80,210],"various":[21],"areas,":[22],"including":[23],"packet":[24],"networks":[25],"Web":[27],"server":[28],"scheduling.":[29],"SRPT":[30,113,190,203],"has":[31,90,182],"proven":[33],"to":[34,45,68,73,93,170],"be":[35,151],"optimal":[36],"sense":[39],"that":[40,140,167,177,194],"it":[41],"yields":[42],"-":[43,50],"compared":[44],"any":[46],"other":[47],"conceivable":[48],"strategy":[49],"smallest":[52],"mean":[53,212],"value":[54],"of":[55,60,77,97,112,122,180,189],"occupancy":[56],"therefore":[58],"also":[59],"waiting":[61],"delay":[63],"time.":[64],"One":[65],"important":[66],"prerequisite":[67],"applying":[69],"size-based":[70,98],"is":[72,106],"know":[74],"sizes":[76,130],"all":[78],"jobs":[79],"advance,":[81],"which":[82],"are":[83],"unfortunately":[84],"not":[85],"always":[86],"available.":[87,107],"No":[88],"work":[89],"done":[92],"study":[94,109],"performance":[96,111,188],"policies":[100],"when":[101],"only":[102],"inaccurate":[103],"information":[105],"We":[108,135],"fair":[115],"sojourn":[116],"protocol":[117],"(FSP)":[118],"a":[120,138,161,183,195],"function":[121],"correlation":[124,181],"coefficient":[125],"between":[126],"actual":[128],"job":[129,133,198],"estimated":[132],"sizes.":[134],"developed":[137,166],"simulator":[139,149],"supports":[141],"both":[142,202,211],"M/G/l/m":[143],"G/G/n/m":[145],"queuing":[146],"models.":[147],"The":[148,174],"can":[150],"driven":[152],"by":[153,160],"trace":[154],"data":[155,158],"or":[156],"synthetic":[157],"produced":[159],"workload":[162],"generator":[163],"we":[164],"allows":[168],"us":[169],"control":[171],"correlation.":[173],"simulations":[175],"show":[176],"degree":[179],"dramatic":[184],"effect":[185],"on":[186],"FSP,":[192],"reasonably":[196],"good":[197],"size":[199],"estimator":[200],"makes":[201],"FSP":[205],"outperform":[206],"processor":[207],"sharing":[208],"(PS)":[209],"response":[213],"slowdown.":[216]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}