{"id":"https://openalex.org/W2052841590","doi":"https://doi.org/10.1145/2632951.2632983","title":"When backpressure meets predictive scheduling","display_name":"When backpressure meets predictive scheduling","publication_year":2014,"publication_date":"2014-08-01","ids":{"openalex":"https://openalex.org/W2052841590","doi":"https://doi.org/10.1145/2632951.2632983","mag":"2052841590"},"language":"en","primary_location":{"id":"doi:10.1145/2632951.2632983","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2632951.2632983","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing","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/A5082905458","display_name":"Longbo Huang","orcid":"https://orcid.org/0000-0002-7341-447X"},"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":true,"raw_author_name":"Longbo Huang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102719907","display_name":"Shaoquan Zhang","orcid":"https://orcid.org/0000-0001-6650-7662"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoquan Zhang","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602652","display_name":"Minghua Chen","orcid":"https://orcid.org/0000-0003-4763-0037"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minghua Chen","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100352249","display_name":"Xin Liu","orcid":"https://orcid.org/0000-0002-6035-6055"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Liu","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China","Microsoft research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5082905458"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":3.8309,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.94049071,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"33","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998999834060669,"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.9998999834060669,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9975000023841858,"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"}},{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7318302392959595},{"id":"https://openalex.org/keywords/model-predictive-control","display_name":"Model predictive control","score":0.6907141208648682},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6627711057662964},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.604036271572113},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5518395304679871},{"id":"https://openalex.org/keywords/predictive-power","display_name":"Predictive power","score":0.531832754611969},{"id":"https://openalex.org/keywords/predictive-modelling","display_name":"Predictive modelling","score":0.4182666540145874},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37643396854400635},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3436305820941925},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16921675205230713},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14841961860656738},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14701762795448303},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10272541642189026},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.08509954810142517}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7318302392959595},{"id":"https://openalex.org/C172205157","wikidata":"https://www.wikidata.org/wiki/Q1782962","display_name":"Model predictive control","level":3,"score":0.6907141208648682},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6627711057662964},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.604036271572113},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5518395304679871},{"id":"https://openalex.org/C2778136018","wikidata":"https://www.wikidata.org/wiki/Q10350689","display_name":"Predictive power","level":2,"score":0.531832754611969},{"id":"https://openalex.org/C45804977","wikidata":"https://www.wikidata.org/wiki/Q7239673","display_name":"Predictive modelling","level":2,"score":0.4182666540145874},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37643396854400635},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3436305820941925},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16921675205230713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14841961860656738},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14701762795448303},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10272541642189026},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.08509954810142517},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2632951.2632983","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2632951.2632983","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.465.4895","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.465.4895","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://personal.ie.cuhk.edu.hk/~mhchen/papers/predictive.backpressure.MobiHoc.14.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.753.2892","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.753.2892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1309.1110.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1582706191","https://openalex.org/W1599841949","https://openalex.org/W1969012464","https://openalex.org/W1972770660","https://openalex.org/W1987328208","https://openalex.org/W1987871578","https://openalex.org/W1993968931","https://openalex.org/W2011784170","https://openalex.org/W2020196954","https://openalex.org/W2036162037","https://openalex.org/W2038007012","https://openalex.org/W2049482525","https://openalex.org/W2050882265","https://openalex.org/W2059166475","https://openalex.org/W2074331929","https://openalex.org/W2103708243","https://openalex.org/W2111762623","https://openalex.org/W2112577169","https://openalex.org/W2138993731","https://openalex.org/W2148022443","https://openalex.org/W2148078110","https://openalex.org/W2159494247","https://openalex.org/W2160706299","https://openalex.org/W2166781243","https://openalex.org/W2951519262","https://openalex.org/W3099196355","https://openalex.org/W4248161256","https://openalex.org/W4297972233","https://openalex.org/W4301885439"],"related_works":["https://openalex.org/W1536375736","https://openalex.org/W3189884647","https://openalex.org/W2884834684","https://openalex.org/W2917165927","https://openalex.org/W4385950391","https://openalex.org/W3123614577","https://openalex.org/W3023917431","https://openalex.org/W4311802502","https://openalex.org/W1998320186","https://openalex.org/W3192139338"],"abstract_inverted_index":{"Motivated":[0],"by":[1],"the":[2,22,50,97,114,138,143,149,166,174,185,190,212,221],"increasing":[3,87,205],"popularity":[4],"of":[5,25,165,182],"learning":[6],"and":[7,14,30,59,81,104,136,202],"predicting":[8,29],"human":[9],"user":[10],"behavior":[11],"in":[12,17,33,124,148],"communication":[13],"computing":[15],"systems,":[16],"this":[18],"paper,":[19],"we":[20,43],"investigate":[21],"fundamental":[23],"benefit":[24],"predictive":[26,51,74,126,217],"scheduling,":[27],"i.e.,":[28],"pre-serving":[31],"arrivals,":[32],"controlled":[34],"queueing":[35,52,62],"systems.":[36,127],"Based":[37],"on":[38,108],"a":[39,46,55,158,179],"lookahead-window":[40],"prediction":[41,88,99,131,150,206],"model,":[42],"first":[44],"establish":[45],"novel":[47],"queue-equivalence":[48],"between":[49],"system":[53,63,78,134,175],"with":[54,86,204,216],"fully-efficient":[56],"scheduling":[57,75,218],"scheme":[58],"an":[60],"equivalent":[61],"without":[64,229],"prediction.":[65,230],"This":[66,209],"result":[67],"allows":[68],"us":[69,93],"to":[70,84,94,142],"analytically":[71],"demonstrate":[72],"that":[73,155,161,173,183,199,211],"necessarily":[76],"improves":[77],"delay":[79,176,192],"performance":[80,123,160],"drives":[82],"it":[83],"zero":[85],"power.":[89],"It":[90],"also":[91],"enables":[92],"exactly":[95],"determine":[96],"required":[98],"power":[100],"for":[101,119,168,227],"different":[102],"systems":[103,228],"study":[105],"its":[106],"impact":[107],"tail":[109],"delay.":[110],"We":[111,153],"then":[112],"propose":[113],"Predictive,":[115],"Backpressure,":[116,201],"(PBP)":[117],"algorithm":[118],"achieving":[120],"optimal":[121,223],"utility":[122,159],"such":[125],"PBP":[128,156,194],"efficiently":[129],"incorporates":[130],"into":[132],"stochastic":[133],"control":[135],"avoids":[137],"great":[139],"complication":[140],"due":[141],"exponential":[144],"state":[145],"space":[146],"growth":[147],"window":[151,207],"size.":[152,208],"show":[154],"achieves":[157],"is":[162,178,195],"within":[163],"O(\u03b5)":[164],"optimal,":[167],"any":[169],"\u03b5>0,":[170],"while":[171],"guaranteeing":[172],"distribution":[177],"shifted-to-the-left":[180],"version":[181],"under":[184,193,200],"original":[186],"Backpressure":[187],"algorithm.":[188],"Hence,":[189],"average":[191],"strictly":[196],"better":[197],"than":[198],"vanishes":[203],"implies":[210],"resulting":[213],"utility-delay":[214],"tradeoff":[215,226],"can":[219],"beat":[220],"known":[222],"[O(\u03b5),":[224],"O(log(1/\u03b5))]":[225]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}