{"id":"https://openalex.org/W2341735980","doi":"https://doi.org/10.1109/allerton.2015.7447056","title":"Enabling service function chaining through routing optimization in software defined networks","display_name":"Enabling service function chaining through routing optimization in software defined networks","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2341735980","doi":"https://doi.org/10.1109/allerton.2015.7447056","mag":"2341735980"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2015.7447056","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2015.7447056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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/A5006362627","display_name":"Andrey Gushchin","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andrey Gushchin","raw_affiliation_strings":["Cornell University, Ithaca, New York"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, New York","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066875580","display_name":"Anwar Walid","orcid":"https://orcid.org/0000-0003-1992-6068"},"institutions":[{"id":"https://openalex.org/I196272386","display_name":"Providence College","ror":"https://ror.org/00rxpqe74","country_code":"US","type":"education","lineage":["https://openalex.org/I196272386"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anwar Walid","raw_affiliation_strings":["Alcatel-Lucent, Bell Labs, New Providence, NJ"],"affiliations":[{"raw_affiliation_string":"Alcatel-Lucent, Bell Labs, New Providence, NJ","institution_ids":["https://openalex.org/I196272386"]}]},{"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":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ao Tang","raw_affiliation_strings":["Cornell University, Ithaca, New York"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, New York","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006362627"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":1.6641,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.8685479,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"27 4","issue":null,"first_page":"573","last_page":"581"},"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.9933000206947327,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9835000038146973,"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.765446662902832},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7526870965957642},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.7126762866973877},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5785379409790039},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49639278650283813},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45637428760528564},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.41483959555625916},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4112203121185303},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22406259179115295},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16366785764694214},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.16024962067604065},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10689398646354675}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.765446662902832},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7526870965957642},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.7126762866973877},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5785379409790039},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49639278650283813},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45637428760528564},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.41483959555625916},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4112203121185303},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22406259179115295},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16366785764694214},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.16024962067604065},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10689398646354675},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2015.7447056","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2015.7447056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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":12,"referenced_works":["https://openalex.org/W1987575199","https://openalex.org/W2009254979","https://openalex.org/W2136930733","https://openalex.org/W2138743329","https://openalex.org/W2142972529","https://openalex.org/W2165699948","https://openalex.org/W2168654382","https://openalex.org/W2202294430","https://openalex.org/W2566091043","https://openalex.org/W2789180991","https://openalex.org/W2901823013","https://openalex.org/W6687889994"],"related_works":["https://openalex.org/W2136735429","https://openalex.org/W170547082","https://openalex.org/W2587876411","https://openalex.org/W2358332176","https://openalex.org/W4229950834","https://openalex.org/W4301044568","https://openalex.org/W2128075414","https://openalex.org/W1587123803","https://openalex.org/W2571039174","https://openalex.org/W2952867832"],"abstract_inverted_index":{"Routing":[0],"in":[1,59,136],"SDN-enabled":[2],"networks":[3],"with":[4],"middle-boxes":[5],"enables":[6],"high":[7,158],"level":[8,17],"of":[9,18,70],"control":[10],"over":[11],"network":[12,52,152],"flows":[13],"so":[14],"that":[15,114],"desired":[16],"security,":[19],"efficiency":[20],"and":[21,39,90,103,121,139,151,155],"performance":[22],"can":[23],"be":[24],"achieved.":[25],"However,":[26],"the":[27,68,81,126],"new":[28],"capabilities":[29],"place":[30],"constraints":[31,46,130,154],"on":[32],"available":[33],"resources":[34],"such":[35],"as":[36,84],"switch":[37,127],"memory":[38,128],"middle-box":[40],"processing":[41],"capacity.":[42],"Additionally,":[43],"flow":[44,53],"traversal":[45,150],"may":[47],"also":[48],"arise":[49],"where":[50],"each":[51],"has":[54],"to":[55],"visit":[56],"certain":[57],"middleboxes":[58],"a":[60,142,157],"specific":[61],"order.":[62],"In":[63],"this":[64],"work,":[65],"we":[66],"investigate":[67],"problem":[69,83],"achieving":[71],"global":[72],"routing":[73,82,117],"objectives":[74],"while":[75,115],"satisfying":[76],"necessary":[77],"constraints.":[78],"We":[79,99],"formulate":[80],"an":[85,92],"integer":[86],"linear":[87],"optimization":[88],"problem,":[89],"propose":[91],"efficient":[93],"randomized":[94],"algorithm":[95,147],"for":[96,108],"solving":[97],"it.":[98],"provide":[100],"both":[101],"theoretical":[102],"practical":[104],"(using":[105],"simulations)":[106],"analysis":[107],"our":[109,146],"algorithm.":[110],"The":[111],"simulations":[112],"show":[113],"other":[116],"approaches":[118],"(including":[119],"greedy":[120],"previously":[122],"proposed":[123],"one)":[124],"violate":[125],"capacity":[129,135],"(requiring":[131],"10":[132],"times":[133],"more":[134],"some":[137],"cases),":[138],"could":[140],"attain":[141],"low":[143],"objective":[144,159],"value,":[145],"satisfies":[148],"all":[149],"resource":[153],"achieves":[156],"value.":[160]},"counts_by_year":[{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}