{"id":"https://openalex.org/W2061480493","doi":"https://doi.org/10.1109/infcom.2012.6195842","title":"Memory-assisted universal compression of network flows","display_name":"Memory-assisted universal compression of network flows","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2061480493","doi":"https://doi.org/10.1109/infcom.2012.6195842","mag":"2061480493"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2012.6195842","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2012.6195842","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 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/A5109062884","display_name":"Mohsen Sardari","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mohsen Sardari","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","School of Electrical & Computer Engineering, Georgia Institute of Technology, Atlanta 30332, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"School of Electrical & Computer Engineering, Georgia Institute of Technology, Atlanta 30332, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008645615","display_name":"Ahmad Beirami","orcid":"https://orcid.org/0000-0002-1998-5271"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmad Beirami","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","School of Electrical & Computer Engineering, Georgia Institute of Technology, Atlanta 30332, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"School of Electrical & Computer Engineering, Georgia Institute of Technology, Atlanta 30332, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083854532","display_name":"Faramarz Fekri","orcid":"https://orcid.org/0000-0001-5008-8803"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Faramarz Fekri","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","School of Electrical & Computer Engineering, Georgia Institute of Technology, Atlanta 30332, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"School of Electrical & Computer Engineering, Georgia Institute of Technology, Atlanta 30332, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109062884"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":4.2552,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.94563443,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"401","issue":null,"first_page":"91","last_page":"99"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T11478","display_name":"Caching and Content Delivery","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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9966999888420105,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9952999949455261,"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.8329452872276306},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.7131060361862183},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6209448575973511},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.556338369846344},{"id":"https://openalex.org/keywords/universal-code","display_name":"Universal code","score":0.5127735733985901},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.49896907806396484},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.438758909702301},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.42879366874694824},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4264589846134186},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37844452261924744},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3510158061981201},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3316209316253662},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.17855188250541687}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8329452872276306},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.7131060361862183},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6209448575973511},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.556338369846344},{"id":"https://openalex.org/C197294415","wikidata":"https://www.wikidata.org/wiki/Q4176366","display_name":"Universal code","level":5,"score":0.5127735733985901},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.49896907806396484},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.438758909702301},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.42879366874694824},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4264589846134186},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37844452261924744},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3510158061981201},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3316209316253662},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.17855188250541687},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2012.6195842","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2012.6195842","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W638149299","https://openalex.org/W1976969221","https://openalex.org/W1977315124","https://openalex.org/W1993865637","https://openalex.org/W1996682968","https://openalex.org/W2014952121","https://openalex.org/W2032049676","https://openalex.org/W2099213070","https://openalex.org/W2102248411","https://openalex.org/W2103953076","https://openalex.org/W2107745473","https://openalex.org/W2112938612","https://openalex.org/W2122712784","https://openalex.org/W2128008490","https://openalex.org/W2150315711","https://openalex.org/W2163294786","https://openalex.org/W2165433022","https://openalex.org/W2167507722","https://openalex.org/W2168903090","https://openalex.org/W2175110005","https://openalex.org/W2244611312","https://openalex.org/W2769133055","https://openalex.org/W2997134027","https://openalex.org/W3098905456","https://openalex.org/W4240755715","https://openalex.org/W4243255773","https://openalex.org/W4253993789","https://openalex.org/W4254992396"],"related_works":["https://openalex.org/W2948148442","https://openalex.org/W2461250372","https://openalex.org/W2394342941","https://openalex.org/W2169853506","https://openalex.org/W2547124190","https://openalex.org/W2350586049","https://openalex.org/W2385628723","https://openalex.org/W2057878850","https://openalex.org/W2032414556","https://openalex.org/W2169871401"],"abstract_inverted_index":{"Recently,":[0],"the":[1,9,14,22,52,63,92,97,105,120,140,150,154,158,172,185,196,202,209,213,229,237,241,244,270,280,286,294],"existence":[2],"of":[3,6,16,94,152,177,195,204,240,248,264,272,279,283,293],"considerable":[4],"amount":[5,93],"redundancy":[7,18],"in":[8,96,128,184,285],"Internet":[10,64,215],"traffic":[11,72,95,301],"has":[12],"stimulated":[13],"deployment":[15],"several":[17],"elimination":[19],"techniques":[20,25,41,49,68],"within":[21],"network.":[23,287],"These":[24,180],"are":[26,182],"often":[27],"based":[28,103],"on":[29,104,255,299],"either":[30,61],"packet-level":[31],"Redundancy":[32],"Elimination":[33],"(RE)":[34],"or":[35],"Content-Centric":[36],"Networking":[37],"(CCN).":[38],"However,":[39,135],"these":[40,220],"cannot":[42],"exploit":[43],"sub-packet":[44],"redundancies.":[45],"Further,":[46],"other":[47],"alternative":[48],"such":[50,67,162],"as":[51,66],"end-to-end":[53],"universal":[54,82,122,174,183],"compression":[55,83,176,221],"solutions":[56],"would":[57],"not":[58,190],"perform":[59],"well":[60],"over":[62,117],"traffic,":[65],"require":[69,191],"infinite":[70],"length":[71,133],"to":[73,112,131,148,223],"effectively":[74],"remove":[75],"redundancy.":[76],"This":[77],"paper":[78],"proposes":[79],"a":[80,87,109,118,125,276],"memory-assisted":[81,173],"technique":[84],"that":[85,107,187,260],"holds":[86],"significant":[88],"promise":[89],"for":[90,161,171,232],"reducing":[91,157],"networks.":[98],"The":[99],"proposed":[100],"work":[101],"is":[102,111,266,275],"observation":[106],"if":[108],"source":[110,141,155],"be":[113,146],"compressed":[114,233],"and":[115,143,169,207,227],"sent":[116],"network,":[119],"associated":[121],"code":[123],"entails":[124],"substantial":[126],"overhead":[127,160],"transmission":[129,159],"due":[130],"finite":[132],"traffic.":[134],"intermediate":[136],"nodes":[137,284],"can":[138,145],"learn":[139],"statistics":[142],"this":[144],"used":[147],"reduce":[149],"cost":[151],"describing":[153],"statistics,":[156],"traffics.":[163],"We":[164,200,235],"present":[165],"two":[166],"algorithms":[167,206],"(statistical":[168],"dictionary-based)":[170],"lossless":[175],"information":[178,245],"sources.":[179],"schemes":[181,222],"sense":[186],"they":[188],"do":[189],"any":[192],"prior":[193],"knowledge":[194],"traffic's":[197],"statistical":[198],"distribution.":[199],"demonstrate":[201],"effectiveness":[203],"both":[205],"characterize":[208,236],"memorization":[210,242,265,295],"gain":[211,239,263,296],"using":[212],"real":[214,300],"traces.":[216,302],"Furthermore,":[217],"we":[218,258,289],"apply":[219],"Internet-like":[224],"power-law":[225,256],"graphs":[226],"solve":[228],"routing":[230],"problem":[231],"flows.":[234],"network-wide":[238,262],"from":[243],"theoretic":[246],"point":[247],"view.":[249],"In":[250],"particular,":[251],"through":[252],"our":[253,291],"analysis":[254],"graphs,":[257],"show":[259],"non-vanishing":[261],"obtained":[267],"even":[268],"when":[269],"number":[271,282],"memory":[273],"units":[274],"tiny":[277],"fraction":[278],"total":[281],"Finally,":[288],"validate":[290],"predictions":[292],"by":[297],"simulation":[298]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}