{"id":"https://openalex.org/W2102937523","doi":"https://doi.org/10.1145/2674005.2675010","title":"On the Fairness-Efficiency Tradeoff for Packet Processing with Multiple Resources","display_name":"On the Fairness-Efficiency Tradeoff for Packet Processing with Multiple Resources","publication_year":2014,"publication_date":"2014-12-02","ids":{"openalex":"https://openalex.org/W2102937523","doi":"https://doi.org/10.1145/2674005.2675010","mag":"2102937523"},"language":"en","primary_location":{"id":"doi:10.1145/2674005.2675010","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2674005.2675010","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies","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/A5076987000","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0002-4585-4152"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada","University of Toronto, Toronto, On, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto, Toronto, On, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699149","display_name":"Chen Feng","orcid":"https://orcid.org/0000-0002-6726-0259"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Chen Feng","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada","University of Toronto, Toronto, On, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto, Toronto, On, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083596391","display_name":"Baochun Li","orcid":"https://orcid.org/0000-0003-2404-0974"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Baochun Li","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada","University of Toronto, Toronto, On, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto, Toronto, On, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041434153","display_name":"Ben Liang","orcid":"https://orcid.org/0000-0002-1800-1322"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ben Liang","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada","University of Toronto, Toronto, On, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto, Toronto, On, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"235","last_page":"248"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998999834060669,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998999834060669,"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.9998000264167786,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9995999932289124,"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.8696810007095337},{"id":"https://openalex.org/keywords/fairness-measure","display_name":"Fairness measure","score":0.7318498492240906},{"id":"https://openalex.org/keywords/fair-queuing","display_name":"Fair queuing","score":0.6454778909683228},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6024668216705322},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5875638723373413},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5518190264701843},{"id":"https://openalex.org/keywords/maximum-throughput-scheduling","display_name":"Maximum throughput scheduling","score":0.5516024827957153},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.5203611254692078},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5126568675041199},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4367064833641052},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4261653423309326},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.3943731486797333},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.3293774127960205},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.24682754278182983},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.11218732595443726},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.0937422513961792},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07900786399841309}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8696810007095337},{"id":"https://openalex.org/C11867375","wikidata":"https://www.wikidata.org/wiki/Q5430671","display_name":"Fairness measure","level":4,"score":0.7318498492240906},{"id":"https://openalex.org/C143647952","wikidata":"https://www.wikidata.org/wiki/Q1392979","display_name":"Fair queuing","level":5,"score":0.6454778909683228},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6024668216705322},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5875638723373413},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5518190264701843},{"id":"https://openalex.org/C29722447","wikidata":"https://www.wikidata.org/wiki/Q17097321","display_name":"Maximum throughput scheduling","level":5,"score":0.5516024827957153},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.5203611254692078},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5126568675041199},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4367064833641052},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4261653423309326},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.3943731486797333},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.3293774127960205},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.24682754278182983},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.11218732595443726},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0937422513961792},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07900786399841309},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/2674005.2675010","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2674005.2675010","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.671.6605","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.671.6605","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://conferences2.sigcomm.org/co-next/2014/CoNEXT_papers/p235.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.707.8141","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.707.8141","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.ust.hk/%7Eweiwa/papers/weiwang-conext14-techreport.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.707.9457","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.707.9457","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.ust.hk/%7Eweiwa/papers/weiwang-conext14.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.708.522","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.708.522","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comm.utoronto.ca/%7Eliang/publications/CoNEXT2014.pdf","raw_type":"text"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-72229","is_oa":false,"landing_page_url":"http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000494270000022","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":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W5599802","https://openalex.org/W36142361","https://openalex.org/W636382642","https://openalex.org/W1501066815","https://openalex.org/W1867018545","https://openalex.org/W1890643295","https://openalex.org/W1967955864","https://openalex.org/W1969844906","https://openalex.org/W1970925610","https://openalex.org/W1971354639","https://openalex.org/W1978577503","https://openalex.org/W2010365467","https://openalex.org/W2013518095","https://openalex.org/W2014722142","https://openalex.org/W2027993342","https://openalex.org/W2059092774","https://openalex.org/W2067209328","https://openalex.org/W2073284889","https://openalex.org/W2073440460","https://openalex.org/W2097831241","https://openalex.org/W2102937523","https://openalex.org/W2107187535","https://openalex.org/W2108669526","https://openalex.org/W2110398403","https://openalex.org/W2113551315","https://openalex.org/W2119915677","https://openalex.org/W2122967269","https://openalex.org/W2129462673","https://openalex.org/W2142972529","https://openalex.org/W2146431819","https://openalex.org/W2150341114","https://openalex.org/W2155053108","https://openalex.org/W2157846217","https://openalex.org/W2159023302","https://openalex.org/W2161480401","https://openalex.org/W2176566884","https://openalex.org/W2179639784","https://openalex.org/W2202294430","https://openalex.org/W3163287424","https://openalex.org/W4234061764","https://openalex.org/W4234582748","https://openalex.org/W4255654664"],"related_works":["https://openalex.org/W2114791561","https://openalex.org/W2361713743","https://openalex.org/W1999684000","https://openalex.org/W2130148499","https://openalex.org/W4251428942","https://openalex.org/W2336728534","https://openalex.org/W2514743824","https://openalex.org/W2557799296","https://openalex.org/W2391505263","https://openalex.org/W2378876346"],"abstract_inverted_index":{"Middleboxes":[0],"are":[1,86],"widely":[2],"deployed":[3],"in":[4,79,94],"today's":[5],"networks.":[6],"They":[7],"apply":[8],"a":[9,49,101,130,155,161,191],"variety":[10],"of":[11,26,33,36,97,122,194],"complex":[12],"network":[13,106],"functions":[14,29],"to":[15,56,59,108,118,146,159,201],"transform,":[16],"filter,":[17],"and":[18,41,64,84,113,143,166,174,184],"optimize":[19],"incoming":[20,46],"traffic":[21],"based":[22,179],"on":[23,140,180],"the":[24,31,74,95,120,127,199,202,205],"payload":[25],"packets.":[27,47],"These":[28],"require":[30],"support":[32],"multiple":[34,98],"types":[35],"resources,":[37],"such":[38],"as":[39,117],"CPU":[40,173],"link":[42,175],"bandwidth,":[43],"for":[44,168],"processing":[45],"Hence,":[48],"multi-resource":[50,136],"packet":[51,169],"scheduling":[52,102,137,157],"algorithm":[53,103,158],"is":[54,73,208],"needed":[55],"allow":[57,105],"flows":[58],"share":[60],"these":[61],"resources":[62],"fairly":[63],"efficiently.":[65],"However,":[66],"unlike":[67],"traditional":[68],"fair":[69],"queueing":[70],"where":[71,204],"bandwidth":[72],"only":[75],"concern,":[76],"we":[77,153],"show":[78],"this":[80,151],"paper":[81],"that":[82,89,188],"fairness":[83,112,141,165,195],"efficiency":[85,114,167,200],"conflicting":[87],"objectives":[88],"cannot":[90],"be":[91],"achieved":[92],"simultaneously":[93],"presence":[96],"resources.":[99],"Ideally,":[100],"should":[104],"operators":[107],"flexibly":[109],"specify":[110],"their":[111],"requirements,":[115],"so":[116],"meet":[119],"Quality":[121],"Service":[123],"demands":[124],"while":[125],"keeping":[126],"system":[128,206],"at":[129],"high":[131],"utilization":[132],"level.":[133],"Yet,":[134],"existing":[135],"algorithms":[138],"focus":[139],"only,":[142],"may":[144],"lead":[145],"poor":[147],"resource":[148],"utilization.":[149],"In":[150],"paper,":[152],"propose":[154],"new":[156],"achieve":[160],"flexible":[162],"tradeoff":[163],"between":[164],"processing,":[170],"consuming":[171],"both":[172,181],"bandwidth.":[176],"Experimental":[177],"results":[178],"real-world":[182],"implementation":[183],"trace-driven":[185],"simulation":[186],"suggest":[187],"trading":[189],"off":[190],"modest":[192],"level":[193],"can":[196],"potentially":[197],"improve":[198],"point":[203],"capacity":[207],"almost":[209],"saturated.":[210]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}