{"id":"https://openalex.org/W4206809521","doi":"https://doi.org/10.1109/tnet.2022.3142148","title":"Approximate and Deployable Shortest Remaining Processing Time Scheduler","display_name":"Approximate and Deployable Shortest Remaining Processing Time Scheduler","publication_year":2022,"publication_date":"2022-01-19","ids":{"openalex":"https://openalex.org/W4206809521","doi":"https://doi.org/10.1109/tnet.2022.3142148"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2022.3142148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3142148","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","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/A5100462285","display_name":"Zhiyuan Wang","orcid":"https://orcid.org/0000-0002-1966-2421"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyuan Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1966-2421","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020602689","display_name":"Jiancheng Ye","orcid":"https://orcid.org/0000-0002-1296-171X"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiancheng Ye","raw_affiliation_strings":["Network Technology Laboratory and the Hong Kong Research Center, Huawei Technologies Company Ltd., Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-1296-171X","affiliations":[{"raw_affiliation_string":"Network Technology Laboratory and the Hong Kong Research Center, Huawei Technologies Company Ltd., Hong Kong","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100702468","display_name":"Dong Lin","orcid":"https://orcid.org/0000-0003-3736-8768"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong Lin","raw_affiliation_strings":["Network Technology Laboratory and the Hong Kong Research Center, Huawei Technologies Company Ltd., Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Network Technology Laboratory and the Hong Kong Research Center, Huawei Technologies Company Ltd., Hong Kong","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036245054","display_name":"Yipei Chen","orcid":"https://orcid.org/0000-0003-4780-4076"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Yipei Chen","raw_affiliation_strings":["Hong Kong Research Center, Huawei Technologies Company Ltd., Hong Kong","Department of Mathematics, The Hong Kong University of Science and Technology, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-4780-4076","affiliations":[{"raw_affiliation_string":"Hong Kong Research Center, Huawei Technologies Company Ltd., Hong Kong","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Department of Mathematics, The Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"John C. S. Lui","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7466-0384","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6794,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.67447397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"30","issue":"3","first_page":"1368","last_page":"1381"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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.9994999766349792,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9994999766349792,"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.812922477722168},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.6239892840385437},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6165537238121033},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6053263545036316},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5692959427833557},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5057644844055176},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5034412741661072},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.4918217658996582},{"id":"https://openalex.org/keywords/fifo-and-lifo-accounting","display_name":"FIFO and LIFO accounting","score":0.4587860405445099},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4243989586830139},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3773069381713867},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3151210844516754},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09676238894462585}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.812922477722168},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.6239892840385437},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6165537238121033},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6053263545036316},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5692959427833557},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5057644844055176},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5034412741661072},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.4918217658996582},{"id":"https://openalex.org/C48721391","wikidata":"https://www.wikidata.org/wiki/Q1265942","display_name":"FIFO and LIFO accounting","level":3,"score":0.4587860405445099},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4243989586830139},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3773069381713867},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3151210844516754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09676238894462585},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnet.2022.3142148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3142148","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-115775","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-115775","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:repository.ust.hk:1783.1-115775","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-115775","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6000000238418579}],"awards":[{"id":"https://openalex.org/G6136301850","display_name":"Preference Aware Cooperative Game Theory: Theory, Computational Algorithms and Applications","funder_award_id":"14200321","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G8798091925","display_name":null,"funder_award_id":"6905407","funder_id":"https://openalex.org/F4320322942","funder_display_name":"Chinese University of Hong Kong"}],"funders":[{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W170020907","https://openalex.org/W1657185548","https://openalex.org/W1978944824","https://openalex.org/W1982217074","https://openalex.org/W2024210334","https://openalex.org/W2029517391","https://openalex.org/W2030311589","https://openalex.org/W2040073315","https://openalex.org/W2101204871","https://openalex.org/W2103830109","https://openalex.org/W2130531694","https://openalex.org/W2168595508","https://openalex.org/W2169145071","https://openalex.org/W2530088943","https://openalex.org/W2586319468","https://openalex.org/W2763132399","https://openalex.org/W2774778035","https://openalex.org/W2794896506","https://openalex.org/W2809353470","https://openalex.org/W2952435244","https://openalex.org/W2987044601","https://openalex.org/W2997214873","https://openalex.org/W3014008857","https://openalex.org/W3098158941","https://openalex.org/W3105875719","https://openalex.org/W3196380266","https://openalex.org/W4232284301","https://openalex.org/W4242648275","https://openalex.org/W6636819530","https://openalex.org/W6987132602"],"related_works":["https://openalex.org/W2168288612","https://openalex.org/W3145739807","https://openalex.org/W2058492552","https://openalex.org/W2485390638","https://openalex.org/W2020531283","https://openalex.org/W2626729922","https://openalex.org/W2322861814","https://openalex.org/W2945758745","https://openalex.org/W2015441043","https://openalex.org/W2158323480"],"abstract_inverted_index":{"The":[0,38,177],"scheduling":[1,113],"policy":[2,231],"installed":[3,232],"on":[4,12,98,170,233],"switches":[5,45],"of":[6,54,64,110,239],"datacenters":[7],"plays":[8],"a":[9,69,107,116,140],"significant":[10],"role":[11],"congestion":[13],"control.":[14],"Shortest-Remaining-Processing-Time":[15],"(SRPT)":[16],"achieves":[17],"the":[18,36,52,62,74,82,94,99,122,129,135,149,153,162,171,205,220,228,241],"near-optimal":[19],"average":[20,150],"message":[21,56,76],"completion":[22],"time":[23],"(MCT)":[24],"in":[25,128,184],"various":[26],"scenarios,":[27],"but":[28],"is":[29,58,182,237],"difficult":[30],"to":[31,147,203,218],"deploy":[32],"as":[33,81,139],"viewed":[34],"by":[35],"industry.":[37],"reasons":[39],"are":[40],"two-fold:":[41],"1)":[42],"many":[43],"commodity":[44],"only":[46,68],"provide":[47,93],"FIFO":[48,71,155,235],"queues,":[49],"and":[50,73,84,119,126,165,174,186,198,215],"2)":[51],"information":[53],"remaining":[55],"size":[57,77],"not":[59,188],"available.":[60],"Recently,":[61],"idea":[63],"emulating":[65,240],"SRPT":[66,86],"using":[67],"few":[70],"queues":[72,236],"original":[75],"has":[78],"been":[79],"coined":[80],"approximate":[83],"deployable":[85],"(ADS)":[87],"design.":[88,102,224],"In":[89],"this":[90],"paper,":[91],"we":[92,104,133],"first":[95,105],"theoretical":[96],"study":[97],"optimal":[100,136,178,206,222,229],"ADS":[101,112,137,179,207,223,230],"Specifically,":[103],"characterize":[106],"wide":[108],"range":[109],"feasible":[111],"policies":[114],"via":[115],"unified":[117],"framework,":[118],"then":[120],"derive":[121],"steady-state":[123],"MCT,":[124],"slowdown,":[125],"impoliteness":[127],"M/G/1":[130],"setting.":[131],"Hence":[132],"formulate":[134],"design":[138,180],"non-linear":[141],"combinatorial":[142],"optimization":[143],"problem,":[144],"which":[145],"aims":[146],"minimize":[148],"MCT":[151],"given":[152],"available":[154],"queues.":[156],"We":[157,193,209],"also":[158],"take":[159],"into":[160],"account":[161],"proportional":[163],"fairness":[164,167],"temporal":[166],"constraints":[168],"based":[169],"maximal":[172],"slowdown":[173],"impoliteness,":[175],"respectively.":[176],"problem":[181],"NP-hard":[183],"general,":[185],"does":[187],"exhibit":[189],"monotonicity":[190],"or":[191],"sub-modularity.":[192],"leverage":[194],"its":[195],"decomposable":[196],"structure":[197],"devise":[199],"an":[200],"efficient":[201],"algorithm":[202],"solve":[204],"policy.":[208],"carry":[210],"out":[211],"extensive":[212],"flow-level":[213],"simulations":[214],"packet-level":[216],"experiments":[217],"evaluate":[219],"proposed":[221],"Results":[225],"show":[226],"that":[227],"eight":[234],"capable":[238],"true":[242],"SRPT.":[243]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}