{"id":"https://openalex.org/W1598444381","doi":"https://doi.org/10.1109/infocom.2015.7218416","title":"The (surprising) computational power of the SDN data plane","display_name":"The (surprising) computational power of the SDN data plane","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1598444381","doi":"https://doi.org/10.1109/infocom.2015.7218416","mag":"1598444381"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2015.7218416","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2015.7218416","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications (INFOCOM)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5078649776","display_name":"Calvin Newport","orcid":"https://orcid.org/0009-0006-0353-8254"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Calvin Newport","raw_affiliation_strings":["Computer Science Department, Georgetown University, Washington, DC","Computer Science Department, Georgetown University, Washington, DC 20057"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Georgetown University, Washington, DC","institution_ids":["https://openalex.org/I184565670"]},{"raw_affiliation_string":"Computer Science Department, Georgetown University, Washington, DC 20057","institution_ids":["https://openalex.org/I184565670"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101741069","display_name":"Wenchao Zhou","orcid":"https://orcid.org/0009-0002-2689-6020"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenchao Zhou","raw_affiliation_strings":["Computer Science Department, Georgetown University, Washington, DC","Computer Science Department, Georgetown University, Washington, DC 20057"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Georgetown University, Washington, DC","institution_ids":["https://openalex.org/I184565670"]},{"raw_affiliation_string":"Computer Science Department, Georgetown University, Washington, DC 20057","institution_ids":["https://openalex.org/I184565670"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I184565670"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"496","last_page":"504"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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/T10714","display_name":"Software-Defined Networks and 5G","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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9994999766349792,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/forwarding-plane","display_name":"Forwarding plane","score":0.8630133867263794},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7828066349029541},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5602529048919678},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5560683608055115},{"id":"https://openalex.org/keywords/control-logic","display_name":"Control logic","score":0.550229549407959},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.5479701161384583},{"id":"https://openalex.org/keywords/routing-control-plane","display_name":"Routing control plane","score":0.523499071598053},{"id":"https://openalex.org/keywords/turing-machine","display_name":"Turing machine","score":0.47158849239349365},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.46693697571754456},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.41333839297294617},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.240553617477417},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.15587761998176575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13503101468086243},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0911005437374115}],"concepts":[{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.8630133867263794},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7828066349029541},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5602529048919678},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5560683608055115},{"id":"https://openalex.org/C2776350369","wikidata":"https://www.wikidata.org/wiki/Q843479","display_name":"Control logic","level":2,"score":0.550229549407959},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.5479701161384583},{"id":"https://openalex.org/C145595949","wikidata":"https://www.wikidata.org/wiki/Q7371619","display_name":"Routing control plane","level":2,"score":0.523499071598053},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.47158849239349365},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.46693697571754456},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.41333839297294617},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.240553617477417},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.15587761998176575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13503101468086243},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0911005437374115},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2015.7218416","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2015.7218416","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications (INFOCOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W192446467","https://openalex.org/W1461485317","https://openalex.org/W1675033504","https://openalex.org/W1697123834","https://openalex.org/W1829787244","https://openalex.org/W1882012874","https://openalex.org/W1904452829","https://openalex.org/W1935426862","https://openalex.org/W1985250894","https://openalex.org/W2045221772","https://openalex.org/W2052474723","https://openalex.org/W2076934288","https://openalex.org/W2095671796","https://openalex.org/W2099501333","https://openalex.org/W2118605352","https://openalex.org/W2125008614","https://openalex.org/W2136835942","https://openalex.org/W2147118406","https://openalex.org/W2153704625","https://openalex.org/W2170803695","https://openalex.org/W2798915702","https://openalex.org/W2963769211","https://openalex.org/W6607881844","https://openalex.org/W6628618980","https://openalex.org/W6637274776","https://openalex.org/W6637389031","https://openalex.org/W6638835209","https://openalex.org/W6639592347","https://openalex.org/W6640402437","https://openalex.org/W6661940238","https://openalex.org/W6678632050","https://openalex.org/W6750886310"],"related_works":["https://openalex.org/W4214777079","https://openalex.org/W3093659890","https://openalex.org/W4211055425","https://openalex.org/W4379114325","https://openalex.org/W4243609393","https://openalex.org/W2756952589","https://openalex.org/W3042077637","https://openalex.org/W2515119600","https://openalex.org/W1799150848","https://openalex.org/W3033868034"],"abstract_inverted_index":{"A":[0],"software":[1],"defined":[2],"network":[3,115,166],"(SDN)":[4],"separates":[5],"the":[6,11,21,28,55,71,99,103,119,123,137,143,150],"centralized":[7],"control":[8,18,48,124,133],"plane":[9,38,105],"from":[10,175],"distributed":[12,132],"data":[13,37,104],"plane.":[14,125],"This":[15],"approach":[16,94],"simplifies":[17],"logic":[19,49,134,148],"at":[20],"cost":[22],"of":[23,122,145,167,183,193],"a":[24,58,92,165,190],"heavy":[25],"burden":[26],"on":[27],"software-based":[29],"controller":[30,82],"and":[31,73,170],"potential":[32],"long":[33],"reaction":[34],"time":[35],"to":[36,42,46,50,64,95,107,111,130,136,156],"events.":[39],"One":[40],"solution":[41],"this":[43,88,96,160],"problem":[44],"is":[45],"distribute":[47],"multiple":[51],"controllers":[52,72],"spread":[53],"across":[54],"network.":[56],"Such":[57],"solution,":[59],"however,":[60],"requires":[61],"additional":[62],"mechanisms":[63],"enforce":[65],"correctness":[66],"properties":[67],"(e.g.,":[68],"consistency)":[69],"among":[70],"it":[74],"still":[75],"does":[76],"not":[77,128],"fully":[78],"eliminate":[79],"latency,":[80],"as":[81],"decisions":[83],"happen":[84],"in":[85],"software.":[86],"In":[87],"paper,":[89],"we":[90,139,162],"explore":[91],"novel":[93],"problem:":[97],"configuring":[98],"rules":[100,153],"used":[101],"by":[102],"switches":[106,110],"allow":[108],"these":[109,157],"effectively":[112],"handle":[113],"latency-sensitive":[114],"management":[116],"tasks":[117],"without":[118],"direct":[120],"intervention":[121],"We":[126],"are":[127,140,181],"suggesting":[129],"add":[131],"capability":[135],"switches,":[138,169],"instead":[141],"exploring":[142],"feasibility":[144],"encoding":[146],"such":[147,179],"using":[149,173],"standard":[151],"forwarding":[152],"already":[154],"available":[155],"devices.":[158],"To":[159],"end,":[161],"formally":[163],"model":[164],"SDN":[168],"then":[171],"prove":[172],"tools":[174],"computability":[176],"theory":[177],"that":[178],"systems":[180],"capable":[182],"simulating":[184],"polynomial":[185],"space":[186],"Turing":[187],"Machines,":[188],"indicating":[189],"surprising":[191],"amount":[192],"computational":[194],"power.":[195]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}