{"id":"https://openalex.org/W2051488245","doi":"https://doi.org/10.1109/infcom.2010.5462248","title":"Non-Preemptive Buffer Management for Latency Sensitive Packets","display_name":"Non-Preemptive Buffer Management for Latency Sensitive Packets","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2051488245","doi":"https://doi.org/10.1109/infcom.2010.5462248","mag":"2051488245"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2010.5462248","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462248","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","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/A5077772086","display_name":"Moran Feldman","orcid":"https://orcid.org/0000-0002-1535-2979"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Moran Feldman","raw_affiliation_strings":["Technion-Israel Institute of Technology, Israel","Technion , Haifa , Israel"],"affiliations":[{"raw_affiliation_string":"Technion-Israel Institute of Technology, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion , Haifa , Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025400832","display_name":"Joseph Naor","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Joseph Naor","raw_affiliation_strings":["Technion-Israel Institute of Technology, Israel","Technion , Haifa , Israel"],"affiliations":[{"raw_affiliation_string":"Technion-Israel Institute of Technology, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion , Haifa , Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077772086"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.3561,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62945191,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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/T12288","display_name":"Optimization and Search Problems","score":1.0,"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.998199999332428,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9980000257492065,"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/network-packet","display_name":"Network packet","score":0.8206806182861328},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.798478364944458},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7724404335021973},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.708977460861206},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.7084582448005676},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6383712887763977},{"id":"https://openalex.org/keywords/core-router","display_name":"Core router","score":0.5561590194702148},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5107810497283936},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4719849228858948},{"id":"https://openalex.org/keywords/link-state-packet","display_name":"Link state packet","score":0.45759516954421997},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.41860848665237427},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4078810214996338},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2600243389606476},{"id":"https://openalex.org/keywords/processing-delay","display_name":"Processing delay","score":0.17893525958061218},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11779412627220154},{"id":"https://openalex.org/keywords/transmission-delay","display_name":"Transmission delay","score":0.09096932411193848}],"concepts":[{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.8206806182861328},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.798478364944458},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7724404335021973},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.708977460861206},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.7084582448005676},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6383712887763977},{"id":"https://openalex.org/C86726114","wikidata":"https://www.wikidata.org/wiki/Q5170211","display_name":"Core router","level":3,"score":0.5561590194702148},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5107810497283936},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4719849228858948},{"id":"https://openalex.org/C141947644","wikidata":"https://www.wikidata.org/wiki/Q3888408","display_name":"Link state packet","level":5,"score":0.45759516954421997},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.41860848665237427},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4078810214996338},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2600243389606476},{"id":"https://openalex.org/C21434264","wikidata":"https://www.wikidata.org/wiki/Q7247320","display_name":"Processing delay","level":4,"score":0.17893525958061218},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11779412627220154},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.09096932411193848},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2010.5462248","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462248","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","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":19,"referenced_works":["https://openalex.org/W1530717015","https://openalex.org/W1964720438","https://openalex.org/W1970420972","https://openalex.org/W1991173480","https://openalex.org/W2000013497","https://openalex.org/W2010459659","https://openalex.org/W2064147138","https://openalex.org/W2070497154","https://openalex.org/W2076648698","https://openalex.org/W2105818147","https://openalex.org/W2108069330","https://openalex.org/W2110416206","https://openalex.org/W2116240509","https://openalex.org/W2148275477","https://openalex.org/W2593786213","https://openalex.org/W6641101439","https://openalex.org/W6668165234","https://openalex.org/W6669530861","https://openalex.org/W6676210893"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2004975914","https://openalex.org/W2109659895","https://openalex.org/W1930615501"],"abstract_inverted_index":{"The":[0,35,97,138,191],"delivery":[1],"of":[2,14,91,114,145,216],"latency":[3,64],"sensitive":[4,65],"packets":[5,18,66],"is":[6,72,99,108,166,185,244],"a":[7,21,25,55,68,75,78,82,102,119,122,148,196,201,212,236],"crucial":[8],"issue":[9],"in":[10],"real":[11,192],"time":[12,87],"applications":[13],"communication":[15],"networks.":[16],"Such":[17],"often":[19],"have":[20],"firm":[22],"deadline":[23],"and":[24,77,105,168,200,240],"packet":[26,71,79,149],"becomes":[27],"useless":[28],"if":[29],"it":[30,124,128,136],"arrives":[31],"after":[32],"its":[33,89,94,106],"deadline.":[34,58],"deadline,":[36],"however,":[37],"applies":[38],"only":[39],"to":[40,109],"the":[41,45,51,111,115,143,174,178,209,225,231],"packet's":[42,52],"journey":[43],"through":[44],"entire":[46],"network;":[47],"individual":[48],"routers":[49],"along":[50],"route":[53],"face":[54],"more":[56],"flexible":[57],"We":[59,152,172,205],"consider":[60,153],"policies":[61],"for":[62,208,247],"admitting":[63],"at":[67,81,93],"router.":[69],"Each":[70],"tagged":[73],"with":[74],"value":[76,85,113,163],"waiting":[80],"router":[83,98,120],"loses":[84],"over":[86],"as":[88,101],"probability":[90],"arriving":[92],"destination":[95],"decreases.":[96],"modeled":[100],"non-preemptive":[103],"queue,":[104],"objective":[107],"maximize":[110],"total":[112],"forwarded":[116],"packets.":[117],"When":[118],"receives":[121],"packet,":[123],"must":[125],"either":[126],"accept":[127],"(and":[129],"possibly":[130],"delay":[131],"future":[132],"packets),":[133],"or":[134],"reject":[135],"immediately.":[137],"best":[139],"policy":[140],"depends":[141],"on":[142],"set":[144],"values":[146],"that":[147,183,242],"can":[150],"take.":[151],"three":[154],"natural":[155],"settings:":[156],"unrestricted":[157,179],"model,":[158,160,180,233],"real-valued":[159],"where":[161],"any":[162],"above":[164],"1":[165],"allowed,":[167],"an":[169],"integral-valued":[170,232],"model.":[171],"obtain":[173],"following":[175],"results.":[176],"For":[177,230],"we":[181,234],"prove":[182,241],"there":[184],"no":[186],"constant":[187],"competitive":[188],"ratio":[189],"algorithm.":[190,229],"valued":[193],"model":[194,211],"has":[195],"randomized":[197,248],"4-competitive":[198,238],"algorithm":[199],"matching":[202,224],"lower":[203,214],"bound.":[204],"also":[206],"give":[207],"last":[210],"deterministic":[213,237],"bound":[215],"\u00bf":[217,221],"<sup":[218],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[219],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[220],"4.236,":[222],"almost":[223],"previously":[226],"known":[227],"4.24-competitive":[228],"show":[235],"algorithm,":[239],"this":[243],"tight":[245],"even":[246],"algorithms.":[249]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}