{"id":"https://openalex.org/W1969943755","doi":"https://doi.org/10.1109/tnet.2014.2349905","title":"HALO: Hop-by-Hop Adaptive Link-State Optimal Routing","display_name":"HALO: Hop-by-Hop Adaptive Link-State Optimal Routing","publication_year":2014,"publication_date":"2014-09-10","ids":{"openalex":"https://openalex.org/W1969943755","doi":"https://doi.org/10.1109/tnet.2014.2349905","mag":"1969943755"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2014.2349905","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ecommons.cornell.edu/bitstreams/48bec334-137c-4577-9d3e-b675a59b5563/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054575993","display_name":"Nithin Michael","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"funder","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nithin Michael","raw_affiliation_strings":["Electrial and computer engineeing, Cornell Universit, Ithaca, United States"],"affiliations":[{"raw_affiliation_string":"Electrial and computer engineeing, Cornell Universit, Ithaca, United States","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103277656","display_name":"Ao Tang","orcid":"https://orcid.org/0000-0001-6296-644X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"funder","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ao Tang","raw_affiliation_strings":["ECE, Cornell University, Ithaca, United States"],"affiliations":[{"raw_affiliation_string":"ECE, Cornell University, Ithaca, United States","institution_ids":["https://openalex.org/I205783295"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.15,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":61,"citation_normalized_percentile":{"value":0.952072,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"23","issue":"6","first_page":"1862","last_page":"1875"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9996,"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.9996,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9995,"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.9994,"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/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.6221489},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.4472396},{"id":"https://openalex.org/keywords/link-state-packet","display_name":"Link state packet","score":0.41573903}],"concepts":[{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.789593},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7690563},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.64357454},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.6221489},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.49795556},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.49729016},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4798981},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.44825786},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.4472396},{"id":"https://openalex.org/C141947644","wikidata":"https://www.wikidata.org/wiki/Q3888408","display_name":"Link state packet","level":5,"score":0.41573903},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33019906},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.18667194},{"id":"https://openalex.org/C21434264","wikidata":"https://www.wikidata.org/wiki/Q7247320","display_name":"Processing delay","level":4,"score":0.14875057},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13323647},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.10567787},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2014.2349905","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/1813/34328","pdf_url":"https://ecommons.cornell.edu/bitstreams/48bec334-137c-4577-9d3e-b675a59b5563/download","source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.709.6432","pdf_url":"http://people.ece.cornell.edu/atang/pub/15/HALO_ToN.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hdl.handle.net/1813/34328","pdf_url":"https://ecommons.cornell.edu/bitstreams/48bec334-137c-4577-9d3e-b675a59b5563/download","source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":30,"referenced_works":["https://openalex.org/W1540047495","https://openalex.org/W1966109186","https://openalex.org/W1970701242","https://openalex.org/W1974650454","https://openalex.org/W1997996213","https://openalex.org/W2021136283","https://openalex.org/W2028895534","https://openalex.org/W2030686380","https://openalex.org/W2056665251","https://openalex.org/W2081979535","https://openalex.org/W2086073522","https://openalex.org/W2088506653","https://openalex.org/W2097906305","https://openalex.org/W2100908985","https://openalex.org/W2102670155","https://openalex.org/W2112952306","https://openalex.org/W2122676445","https://openalex.org/W2129231075","https://openalex.org/W2140162097","https://openalex.org/W2151248167","https://openalex.org/W2155681385","https://openalex.org/W2162986857","https://openalex.org/W2164649945","https://openalex.org/W2164740236","https://openalex.org/W2170549358","https://openalex.org/W2296319761","https://openalex.org/W3214428327","https://openalex.org/W4235137303","https://openalex.org/W4242648275","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W4241849776","https://openalex.org/W3035942111","https://openalex.org/W2949702215","https://openalex.org/W2555559350","https://openalex.org/W2351097701","https://openalex.org/W2113362813","https://openalex.org/W2108305519","https://openalex.org/W2001312276","https://openalex.org/W1971663816","https://openalex.org/W1242343826"],"abstract_inverted_index":{"We":[0,144],"present":[1],"HALO,":[2],"the":[3,14,31,37,56,62,71,75,85,99,114,119,122,135,160],"first":[4],"link-state":[5,93],"routing":[6,115,138],"solution":[7],"with":[8],"hop-by-hop":[9],"packet":[10],"forwarding":[11],"that":[12,44,95,110,117,127],"minimizes":[13,118],"cost":[15,120],"of":[16,39,49,74,121,159,167],"carrying":[17],"traffic":[18,40],"through":[19,98],"packet-switched":[20],"networks.":[21],"At":[22,53],"each":[23,48,54,66,102],"node":[24,29],"u,":[25],"for":[26,140],"every":[27],"other":[28],"t,":[30],"algorithm":[32],"independently":[33],"and":[34,148,162],"iteratively":[35],"updates":[36,57,94],"fraction":[38],"destined":[41],"to":[42,65,83,113,134,151],"t":[43],"leaves":[45],"u":[46],"on":[47,61],"its":[50],"outgoing":[51],"links.":[52,77],"iteration,":[55],"are":[58,88,96],"calculated":[59],"based":[60],"shortest":[63,86],"path":[64],"destination":[67],"as":[68],"determined":[69],"by":[70],"marginal":[72,79],"costs":[73,81],"network's":[76],"The":[78],"link":[80],"used":[82],"find":[84],"paths":[87],"in":[89],"turn":[90],"obtained":[91],"from":[92],"flooded":[97],"network":[100,142],"after":[101],"iteration.":[103],"For":[104],"stationary":[105],"input":[106],"traffic,":[107],"we":[108,125],"prove":[109],"HALO":[111],"converges":[112],"assignment":[116,139],"network.":[123],"Furthermore,":[124],"observe":[126],"our":[128,153],"technique":[129],"is":[130],"adaptive,":[131],"automatically":[132],"converging":[133],"new":[136],"optimal":[137],"quasi-static":[141],"changes.":[143],"also":[145],"report":[146],"numerical":[147],"experimental":[149],"evaluations":[150],"confirm":[152],"theoretical":[154],"predictions,":[155],"explore":[156],"additional":[157],"aspects":[158],"solution,":[161],"outline":[163],"a":[164],"proof-of-concept":[165],"implementation":[166],"HALO.":[168]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1969943755","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-04-19T07:32:15.799155","created_date":"2016-06-24"}