{"id":"https://openalex.org/W4283216583","doi":"https://doi.org/10.1109/infocomwkshps54753.2022.9798055","title":"Programmable Packet Scheduling With SP-PIFO: Theory, Algorithms and Evaluation","display_name":"Programmable Packet Scheduling With SP-PIFO: Theory, Algorithms and Evaluation","publication_year":2022,"publication_date":"2022-05-02","ids":{"openalex":"https://openalex.org/W4283216583","doi":"https://doi.org/10.1109/infocomwkshps54753.2022.9798055"},"language":"en","primary_location":{"id":"doi:10.1109/infocomwkshps54753.2022.9798055","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocomwkshps54753.2022.9798055","pdf_url":null,"source":{"id":"https://openalex.org/S4363607985","display_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)","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/A5019599591","display_name":"Bal\u00e1zs Vass","orcid":"https://orcid.org/0000-0002-8589-7165"},"institutions":[{"id":"https://openalex.org/I184258962","display_name":"Estonian Information Technology College","ror":"https://ror.org/040zb1w28","country_code":"EE","type":"education","lineage":["https://openalex.org/I184258962"]},{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I4210152232","display_name":"Institute of Informatics of the Slovak Academy of Sciences","ror":"https://ror.org/04jgqpc26","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210152232"]}],"countries":["EE","HU","SK"],"is_corresponding":false,"raw_author_name":"Balazs Vass","raw_affiliation_strings":["Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics,High Speed Networks Laboratory (HSNLab),Department of Telecommunications and Media Informatics","EIT Digital Industrial Doctoral School","Department of Telecommunications and Media Informatics, High Speed Networks Laboratory (HSNLab), Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics,High Speed Networks Laboratory (HSNLab),Department of Telecommunications and Media Informatics","institution_ids":["https://openalex.org/I4210152232"]},{"raw_affiliation_string":"EIT Digital Industrial Doctoral School","institution_ids":["https://openalex.org/I184258962"]},{"raw_affiliation_string":"Department of Telecommunications and Media Informatics, High Speed Networks Laboratory (HSNLab), Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052056086","display_name":"Csaba Sarkadi","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I4210152232","display_name":"Institute of Informatics of the Slovak Academy of Sciences","ror":"https://ror.org/04jgqpc26","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210152232"]}],"countries":["HU","SK"],"is_corresponding":false,"raw_author_name":"Csaba Sarkadi","raw_affiliation_strings":["Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics,High Speed Networks Laboratory (HSNLab),Department of Telecommunications and Media Informatics","Department of Telecommunications and Media Informatics, High Speed Networks Laboratory (HSNLab), Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics,High Speed Networks Laboratory (HSNLab),Department of Telecommunications and Media Informatics","institution_ids":["https://openalex.org/I4210152232"]},{"raw_affiliation_string":"Department of Telecommunications and Media Informatics, High Speed Networks Laboratory (HSNLab), Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014559047","display_name":"G\u00e1bor R\u00e9tv\u00e1ri","orcid":"https://orcid.org/0000-0002-5958-7817"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I4210152232","display_name":"Institute of Informatics of the Slovak Academy of Sciences","ror":"https://ror.org/04jgqpc26","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210152232"]}],"countries":["HU","SK"],"is_corresponding":false,"raw_author_name":"Gabor Retvari","raw_affiliation_strings":["Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics,High Speed Networks Laboratory (HSNLab),Department of Telecommunications and Media Informatics","Department of Telecommunications and Media Informatics, High Speed Networks Laboratory (HSNLab), Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics,High Speed Networks Laboratory (HSNLab),Department of Telecommunications and Media Informatics","institution_ids":["https://openalex.org/I4210152232"]},{"raw_affiliation_string":"Department of Telecommunications and Media Informatics, High Speed Networks Laboratory (HSNLab), Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4991,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.80746888,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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/T10714","display_name":"Software-Defined Networks and 5G","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/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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.9983999729156494,"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.7950094938278198},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6867767572402954},{"id":"https://openalex.org/keywords/emulation","display_name":"Emulation","score":0.6756991744041443},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6153271198272705},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5261751413345337},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.4776688516139984},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4610987901687622},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4328337013721466},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4190915822982788},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.41876330971717834},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40958836674690247},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38739651441574097},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21528002619743347},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10814774036407471}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7950094938278198},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6867767572402954},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.6756991744041443},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6153271198272705},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5261751413345337},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.4776688516139984},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4610987901687622},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4328337013721466},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4190915822982788},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.41876330971717834},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40958836674690247},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38739651441574097},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21528002619743347},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10814774036407471},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocomwkshps54753.2022.9798055","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocomwkshps54753.2022.9798055","pdf_url":null,"source":{"id":"https://openalex.org/S4363607985","display_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334111","display_name":"Innovation Fund","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1976207821","https://openalex.org/W1994926493","https://openalex.org/W2093233025","https://openalex.org/W2227557434","https://openalex.org/W2487583538","https://openalex.org/W2743093301","https://openalex.org/W3009460889","https://openalex.org/W3136742361","https://openalex.org/W3190458349","https://openalex.org/W4233836027","https://openalex.org/W4285655115","https://openalex.org/W6774546816","https://openalex.org/W6801485943"],"related_works":["https://openalex.org/W2154523322","https://openalex.org/W2083200807","https://openalex.org/W1603137082","https://openalex.org/W2364195017","https://openalex.org/W2355430452","https://openalex.org/W1951195060","https://openalex.org/W2049983405","https://openalex.org/W2392315374","https://openalex.org/W2928328943","https://openalex.org/W2166233551"],"abstract_inverted_index":{"Push-In":[0],"First-Out":[1],"(PIFO)":[2],"is":[3,23,50,111],"a":[4,24,44,61,137,166,184],"theoretical":[5],"hardware":[6],"model":[7,110,139],"for":[8,27,52],"programmable":[9],"packet":[10],"scheduling,":[11],"enabling":[12],"scheduling":[13,75],"policies":[14],"to":[15,60,70,79,105,122,159],"be":[16,31],"comprehensibly":[17],"and":[18,21,151],"dynamically":[19,53],"reconfigured,":[20],"SP-PIFO":[22,41,146,182],"practical":[25],"emulation":[26],"PIFO":[28,109],"that":[29,100,157,173],"can":[30,177],"readily":[32],"implemented":[33],"with":[34,77],"stock":[35],"P4":[36],"switches.":[37],"The":[38],"efficiency":[39],"of":[40,57,64,74,92,103,140,181,186],"hinges":[42],"on":[43,118],"simple":[45],"heuristic,":[46],"Push-Up/Push-Down":[47],"(PUPD),":[48],"which":[49],"responsible":[51],"adapting":[54],"the":[55,72,88,93,101,123,141,144,161,174,179],"mapping":[56],"input":[58,168],"packets":[59],"fixed":[62],"set":[63],"strict":[65],"priority":[66,120],"queues":[67,121],"so":[68],"as":[69,115],"minimize":[71],"rate":[73],"errors":[76],"respect":[78],"an":[80,107,131,154],"ideal":[81],"PIFO.":[82],"In":[83],"this":[84,127],"paper,":[85],"we":[86,116,129,152],"present":[87,130],"first":[89],"formal":[90],"analysis":[91,98],"PUPD":[94,104],"algorithm.":[95],"Our":[96,170],"competitive":[97],"yields":[99],"capacity":[102],"emulate":[106],"optimal":[108,132,145],"getting":[112],"linearly":[113],"worse":[114],"keep":[117],"adding":[119],"system.":[124],"Motivated":[125],"by":[126,183],"finding,":[128],"offline":[133,162],"scheme,":[134],"which,":[135],"given":[136],"stochastic":[138,167],"input,":[142],"outputs":[143],"configuration":[147],"in":[148,188],"polynomial":[149],"time,":[150],"introduce":[153],"online":[155,175],"heuristic":[156],"aims":[158],"approximate":[160],"optimum":[163],"without":[164],"requiring":[165],"model.":[169],"simulations":[171],"show":[172],"algorithm":[176],"improve":[178],"performance":[180],"factor":[185],"2x":[187],"certain":[189],"configurations.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}