{"id":"https://openalex.org/W2133855940","doi":"https://doi.org/10.1109/cdc.2007.4434881","title":"Balancing performance and fairness using finite-SRPT","display_name":"Balancing performance and fairness using finite-SRPT","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2133855940","doi":"https://doi.org/10.1109/cdc.2007.4434881","mag":"2133855940"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2007.4434881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434881","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","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/A5076983239","display_name":"Chang-Woo Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chang-Woo Yang","raw_affiliation_strings":["Wireless Networking and Communications Group Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","Texas Univ., Austin"],"affiliations":[{"raw_affiliation_string":"Wireless Networking and Communications Group Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Texas Univ., Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028903768","display_name":"Sanjay Shakkottai","orcid":"https://orcid.org/0000-0002-4325-9050"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjay Shakkottai","raw_affiliation_strings":["Wireless Networking and Communications Group Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Wireless Networking and Communications Group Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076983239"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16091422,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"5863","last_page":"5869"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9995999932289124,"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.9987000226974487,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7841588258743286},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6451926231384277},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5795261263847351},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5720967650413513},{"id":"https://openalex.org/keywords/processor-sharing","display_name":"Processor sharing","score":0.5298366546630859},{"id":"https://openalex.org/keywords/file-server","display_name":"File server","score":0.4540664553642273},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42550358176231384},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.4204736351966858},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22720149159431458},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.14286446571350098},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1408153474330902}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7841588258743286},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6451926231384277},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5795261263847351},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5720967650413513},{"id":"https://openalex.org/C2779084733","wikidata":"https://www.wikidata.org/wiki/Q17097343","display_name":"Processor sharing","level":3,"score":0.5298366546630859},{"id":"https://openalex.org/C4373008","wikidata":"https://www.wikidata.org/wiki/Q513349","display_name":"File server","level":2,"score":0.4540664553642273},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42550358176231384},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.4204736351966858},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22720149159431458},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.14286446571350098},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1408153474330902}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2007.4434881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434881","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1970138268","https://openalex.org/W1986154514","https://openalex.org/W1986166139","https://openalex.org/W2022013117","https://openalex.org/W2037945753","https://openalex.org/W2087858620","https://openalex.org/W2099374284","https://openalex.org/W2101204871","https://openalex.org/W2102249095","https://openalex.org/W2138543759","https://openalex.org/W2152407381","https://openalex.org/W4233467865"],"related_works":["https://openalex.org/W2070427278","https://openalex.org/W2099084456","https://openalex.org/W2094337296","https://openalex.org/W2165440220","https://openalex.org/W2165162270","https://openalex.org/W4289655417","https://openalex.org/W2535099400","https://openalex.org/W2399644275","https://openalex.org/W2560958726","https://openalex.org/W1735858552"],"abstract_inverted_index":{"Among":[0],"all":[1,127],"scheduling":[2,122],"policies":[3],"it":[4,80,92],"has":[5,25],"been":[6,26],"well":[7],"known":[8],"that":[9,105,126],"Shortest-Remaining-Processing-Time":[10],"(SRPT)":[11],"is":[12,53,81,84,93,167,188,195,234],"optimal":[13],"in":[14,185,218,236],"mean":[15],"delay.":[16],"Previous":[17],"reservations":[18],"on":[19],"SRPT":[20,43,52],"due":[21],"to":[22,28,39,44,47,96,107,182,197,210,220],"possible":[23],"unfairness":[24],"shown":[27],"be":[29],"have":[30],"much":[31],"less":[32],"impact":[33],"than":[34,190],"feared.":[35],"The":[36],"conclusions":[37],"point":[38],"the":[40,66,73,77,108,112,140,165,176,191,198,202,206,229],"feasibility":[41],"of":[42,76,111,143,147,173,179],"real":[45],"web-servers":[46,58,88],"improve":[48],"delay":[49,158,222],"performance.":[50],"However,":[51],"unrealistic":[54],"when":[55],"we":[56,118],"consider":[57],"with":[59,65,89],"large":[60,90,171],"bandwidth":[61],"(BW)":[62],"since":[63],"files":[64,146],"smallest":[67],"remaining":[68,149],"processing":[69,150],"time":[70,151],"are":[71,130,152],"granted":[72],"full":[74],"capacity":[75],"server":[78,166],"until":[79],"preempted":[82],"or":[83],"fully":[85],"served.":[86],"For":[87],"BW,":[91],"more":[94],"realistic":[95],"serve":[97],"multiple":[98],"file":[99,128,184,233],"requests":[100,129],"by":[101,169,226],"a":[102,121,132,161,170,183,186,216,232,237],"fixed":[103],"amount":[104,134,178,204,231],"corresponds":[106],"link":[109],"rates":[110],"end-receivers.":[113],"To":[114],"address":[115],"this":[116],"problem,":[117],"propose":[119],"finite-SRPT,":[120],"policy":[123],"which":[124,219],"ensures":[125],"served":[131,153,235],"finite":[133],"each":[135],"time-slot":[136,187],"and":[137,224],"faithfully":[138],"follows":[139],"basic":[141],"operation":[142],"SRPT,":[144],"i.e.,":[145],"smaller":[148],"first.":[154],"We":[155],"investigate":[156],"its":[157],"distribution":[159],"using":[160],"queueing":[162],"model":[163],"where":[164],"accessed":[168],"number":[172],"sources.":[174],"When":[175],"maximum":[177,203,230],"service":[180],"available":[181],"larger":[189],"largest":[192],"file,":[193],"finite-SRPT":[194,207,214],"equivalent":[196],"original":[199],"SRPT.":[200],"As":[201],"decreases,":[205],"becomes":[208],"similar":[209],"Processor-Sharing":[211],"(PS).":[212],"Thus":[213],"provides":[215],"way":[217],"balance":[221],"performance":[223],"fairness":[225],"simply":[227],"adjusting":[228],"time-slot.":[238]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}