{"id":"https://openalex.org/W2977699761","doi":"https://doi.org/10.1109/tnsm.2019.2944523","title":"Software Defined Network\u2019s Garbage Collection With Clean-Up Packets","display_name":"Software Defined Network\u2019s Garbage Collection With Clean-Up Packets","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2977699761","doi":"https://doi.org/10.1109/tnsm.2019.2944523","mag":"2977699761"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2019.2944523","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2019.2944523","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-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/A5018576637","display_name":"Md. Tanvir Ishtaique ul Huque","orcid":"https://orcid.org/0000-0003-3952-7152"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Md Tanvir Ishtaique Ul Huque","raw_affiliation_strings":["School of Engineering and Information Technology, University of New South Wales, Canberra, Australia"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales, Canberra, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048589475","display_name":"Guillaume Jourjon","orcid":"https://orcid.org/0000-0003-4557-7690"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Guillaume Jourjon","raw_affiliation_strings":["Data61, CSIRO, Alexandria, Australia"],"affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Alexandria, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022260477","display_name":"Craig Russell","orcid":"https://orcid.org/0000-0002-1942-7296"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Craig Russell","raw_affiliation_strings":["Data61, CSIRO, Alexandria, Australia"],"affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Alexandria, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036969849","display_name":"Vincent Gramoli","orcid":"https://orcid.org/0000-0001-5632-8572"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]},{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Vincent Gramoli","raw_affiliation_strings":["Data61, CSIRO, Alexandria, Australia","School of Computer Science, University of Sydney, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Alexandria, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]},{"raw_affiliation_string":"School of Computer Science, University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018576637"],"corresponding_institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"],"apc_list":null,"apc_paid":null,"fwci":0.5305,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.6946553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"16","issue":"4","first_page":"1595","last_page":"1608"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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/T10714","display_name":"Software-Defined Networks and 5G","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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9957000017166138,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9897000193595886,"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.8619903326034546},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7395563125610352},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.7211444973945618},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5673327445983887},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.5559407472610474},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.48405948281288147},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.46967631578445435},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.4637523293495178},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4544317424297333},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.4397454857826233},{"id":"https://openalex.org/keywords/transmission-delay","display_name":"Transmission delay","score":0.43242359161376953},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.42307692766189575},{"id":"https://openalex.org/keywords/packet-loss","display_name":"Packet loss","score":0.4210974872112274},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.4119894504547119},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4033091068267822},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20170536637306213},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14311471581459045}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8619903326034546},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7395563125610352},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.7211444973945618},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5673327445983887},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.5559407472610474},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.48405948281288147},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.46967631578445435},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.4637523293495178},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4544317424297333},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4397454857826233},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.43242359161376953},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.42307692766189575},{"id":"https://openalex.org/C54108766","wikidata":"https://www.wikidata.org/wiki/Q391064","display_name":"Packet loss","level":3,"score":0.4210974872112274},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.4119894504547119},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4033091068267822},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20170536637306213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14311471581459045},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2019.2944523","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2019.2944523","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W85890223","https://openalex.org/W1714884520","https://openalex.org/W1917945289","https://openalex.org/W2005076281","https://openalex.org/W2016048944","https://openalex.org/W2040259387","https://openalex.org/W2068384525","https://openalex.org/W2071580597","https://openalex.org/W2137826183","https://openalex.org/W2141988289","https://openalex.org/W2149236835","https://openalex.org/W2162547852","https://openalex.org/W2168502624","https://openalex.org/W2254505267","https://openalex.org/W2320206226","https://openalex.org/W2328180918","https://openalex.org/W2470756317","https://openalex.org/W2479920125","https://openalex.org/W2605399378","https://openalex.org/W2606825926","https://openalex.org/W2626122548","https://openalex.org/W2727423827","https://openalex.org/W2736289063","https://openalex.org/W2764219564","https://openalex.org/W2770052322","https://openalex.org/W2791458314","https://openalex.org/W2792400709","https://openalex.org/W4232250257","https://openalex.org/W6640224399","https://openalex.org/W6651916228","https://openalex.org/W6660308277"],"related_works":["https://openalex.org/W2536116117","https://openalex.org/W2964832456","https://openalex.org/W2793411248","https://openalex.org/W3008800939","https://openalex.org/W1604521020","https://openalex.org/W1936297147","https://openalex.org/W2241444905","https://openalex.org/W2897095564","https://openalex.org/W2560189015","https://openalex.org/W2414922677","https://openalex.org/W2522623364","https://openalex.org/W2584263584","https://openalex.org/W2919246144","https://openalex.org/W2531478877","https://openalex.org/W103861540","https://openalex.org/W2077688755","https://openalex.org/W2412257014","https://openalex.org/W2054524518","https://openalex.org/W3203460068","https://openalex.org/W2614105291"],"abstract_inverted_index":{"Rule":[0],"updates,":[1],"such":[2],"as":[3],"policy":[4],"or":[5],"routing":[6],"changes,":[7],"occur":[8],"frequently":[9],"and":[10,34,110,119,165,172],"instantly":[11],"in":[12,38,52,71,175],"software-defined":[13],"networks":[14],"managed":[15],"by":[16,29,181,200],"the":[17,21,26,53,68,72,86,89,93,98,101,108,122,137,141,149,158,183,188,193],"controller.":[18],"In":[19,57],"particular,":[20],"controller":[22],"software":[23],"can":[24,197],"modify":[25],"network":[27,170],"routes":[28],"introducing":[30],"new":[31],"forwarding":[32],"rules":[33],"deleting":[35],"old":[36,82],"ones":[37],"a":[39,44,62,113,127],"distributed":[40],"set":[41],"of":[42,50,66,88,104,143,151,192],"switches,":[43],"challenge":[45],"that":[46,64,115,129,147,157,180],"has":[47],"received":[48],"lots":[49],"attention":[51],"last":[54],"few":[55],"years.":[56],"this":[58],"paper,":[59],"we":[60,91,111],"present":[61],"problem":[63],"consists":[65],"determining":[67],"appropriate":[69],"point":[70],"rule":[73,123,138,189,195],"update":[74,124,190,196],"where":[75],"it":[76],"is":[77,133],"safe":[78],"to":[79,136,202],"garbage":[80,185],"collect":[81],"rules.":[83],"To":[84],"illustrate":[85],"difficulty":[87],"problem,":[90],"list":[92],"previously":[94],"proposed":[95,159,184],"assumptions,":[96],"like":[97],"upper-bound":[99],"on":[100],"transmission":[102],"delay":[103],"every":[105],"packet":[106,132],"through":[107,140],"network,":[109],"offer":[112],"solution":[114,187],"alleviates":[116],"these":[117],"assumptions":[118],"significantly":[120],"reduces":[121],"time":[125],"with":[126],"guarantee":[128],"no":[130],"data":[131],"lost":[134],"due":[135],"alteration":[139],"use":[142],"dedicated":[144],"clean-up":[145],"packets":[146],"detect":[148],"absence":[150],"in-flight":[152],"packets.":[153],"We":[154],"then":[155],"prove":[156],"technique":[160],"guarantees":[161],"per-packet":[162],"consistency,":[163],"blackhole-freedom,":[164],"loop-freedom.":[166],"Our":[167],"evaluations,":[168],"via":[169],"emulations":[171],"real":[173],"deployment":[174],"an":[176],"SDN":[177],"testbed,":[178],"demonstrate":[179],"using":[182],"collection":[186],"times":[191],"two-phase":[194],"be":[198],"reduced":[199],"up":[201],"99%.":[203]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}