RASCAR: Recovery-Aware Switch-Controller Assignment and Routing in SDN
Decoupling control and data planes in a software-defined network (SDN) has its advantages along with its challenges. Especially, resilient communication between elements in the data plane (switches) and in the control plane (controllers) is key to SDN's success as disruption of this communicati...
Gespeichert in:
| Veröffentlicht in: | IEEE eTransactions on network and service management 2018-12, Vol.15 (4), p.1222-1234 |
|---|---|
| Hauptverfasser: | , , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1234 |
|---|---|
| container_issue | 4 |
| container_start_page | 1222 |
| container_title | IEEE eTransactions on network and service management |
| container_volume | 15 |
| creator | Savas, S. Sedef Tornatore, Massimo Dikbiyik, Ferhat Yayimli, Aysegul Martel, Charles U. Mukherjee, Biswanath |
| description | Decoupling control and data planes in a software-defined network (SDN) has its advantages along with its challenges. Especially, resilient communication between elements in the data plane (switches) and in the control plane (controllers) is key to SDN's success as disruption of this communication after a failure can severely affect data-plane functions. After a failure, simultaneous recovery of all switch-controller communication paths (control paths) may not be possible, and multiple recovery stages may be required. Since restoration of disrupted data paths depends on the recovery of disrupted control paths feeding control information to switches, the performance of control-path recovery seriously affects data-path recovery performance. The assignment of controller to switches and the routing of controller-switch control paths are what determines the control-plane recovery performance, and hence should be performed in conjunction with a recovery plan after failures. This study proposes an algorithm for recovery-aware switch-controller assignment and routing (RASCAR), which enables fast data-path recovery after a set of failures (e.g., single point of failures and disasters). We formulate the problem as an integer linear program and propose an efficient heuristic algorithm to solve large problem instances. Our illustrative numerical studies show that RASCAR significantly reduces the data-path restoration times after any failure with a minor increase in resource consumption of control paths. |
| doi_str_mv | 10.1109/TNSM.2018.2879865 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_2158915799</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>8525274</ieee_id><sourcerecordid>2158915799</sourcerecordid><originalsourceid>FETCH-LOGICAL-c336t-b2bd067e0f51a5287aebe25a9cc0b7a5671c653b030b99a79f66f3d7e3cac5953</originalsourceid><addsrcrecordid>eNpNkF1LwzAUhoMoOKc_QLwpeN2ZjyVpvCvVqTAntPM6pNnp7NiambSO_Xs7NsSrcy6e9z2HB6FbgkeEYPUwnxXvI4pJMqKJVIngZ2hAFKPxmDN5_m-_RFchrDDmCVF0gCZ5WmRp_hjlYN0P-H2c7oyHqNjVrf2KM9e03q3X4KM0hHrZbKBpI9Msotx1bd0so7qJiqfZNbqozDrAzWkO0efkeZ69xtOPl7csncaWMdHGJS0XWEjAFSeG958aKIFyo6zFpTRcSGIFZyVmuFTKSFUJUbGFBGaN5YqzIbo_9m69--4gtHrlOt_0JzUlPFGES6V6ihwp610IHiq99fXG-L0mWB906YMufdClT7r6zN0xUwPAH59wyqkcs1-HSWU3</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2158915799</pqid></control><display><type>article</type><title>RASCAR: Recovery-Aware Switch-Controller Assignment and Routing in SDN</title><source>IEEE Electronic Library (IEL)</source><creator>Savas, S. Sedef ; Tornatore, Massimo ; Dikbiyik, Ferhat ; Yayimli, Aysegul ; Martel, Charles U. ; Mukherjee, Biswanath</creator><creatorcontrib>Savas, S. Sedef ; Tornatore, Massimo ; Dikbiyik, Ferhat ; Yayimli, Aysegul ; Martel, Charles U. ; Mukherjee, Biswanath</creatorcontrib><description>Decoupling control and data planes in a software-defined network (SDN) has its advantages along with its challenges. Especially, resilient communication between elements in the data plane (switches) and in the control plane (controllers) is key to SDN's success as disruption of this communication after a failure can severely affect data-plane functions. After a failure, simultaneous recovery of all switch-controller communication paths (control paths) may not be possible, and multiple recovery stages may be required. Since restoration of disrupted data paths depends on the recovery of disrupted control paths feeding control information to switches, the performance of control-path recovery seriously affects data-path recovery performance. The assignment of controller to switches and the routing of controller-switch control paths are what determines the control-plane recovery performance, and hence should be performed in conjunction with a recovery plan after failures. This study proposes an algorithm for recovery-aware switch-controller assignment and routing (RASCAR), which enables fast data-path recovery after a set of failures (e.g., single point of failures and disasters). We formulate the problem as an integer linear program and propose an efficient heuristic algorithm to solve large problem instances. Our illustrative numerical studies show that RASCAR significantly reduces the data-path restoration times after any failure with a minor increase in resource consumption of control paths.</description><identifier>ISSN: 1932-4537</identifier><identifier>EISSN: 1932-4537</identifier><identifier>DOI: 10.1109/TNSM.2018.2879865</identifier><identifier>CODEN: ITNSC4</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Algorithms ; Communication ; control-path routing ; controller ; Data paths ; Data recovery ; Decoupling ; Delays ; disaster-resilient control plane ; Disasters ; Disruption ; Failure ; Heuristic methods ; Network function virtualization ; Restoration ; Routing ; SDN ; Software defined networking ; Software development management ; Switches</subject><ispartof>IEEE eTransactions on network and service management, 2018-12, Vol.15 (4), p.1222-1234</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2018</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c336t-b2bd067e0f51a5287aebe25a9cc0b7a5671c653b030b99a79f66f3d7e3cac5953</citedby><cites>FETCH-LOGICAL-c336t-b2bd067e0f51a5287aebe25a9cc0b7a5671c653b030b99a79f66f3d7e3cac5953</cites><orcidid>0000-0003-0740-1061 ; 0000-0002-6797-5780 ; 0000-0002-1483-1257 ; 0000-0002-1934-3797 ; 0000-0001-5372-9194</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/8525274$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,777,781,793,27906,27907,54740</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/8525274$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Savas, S. Sedef</creatorcontrib><creatorcontrib>Tornatore, Massimo</creatorcontrib><creatorcontrib>Dikbiyik, Ferhat</creatorcontrib><creatorcontrib>Yayimli, Aysegul</creatorcontrib><creatorcontrib>Martel, Charles U.</creatorcontrib><creatorcontrib>Mukherjee, Biswanath</creatorcontrib><title>RASCAR: Recovery-Aware Switch-Controller Assignment and Routing in SDN</title><title>IEEE eTransactions on network and service management</title><addtitle>T-NSM</addtitle><description>Decoupling control and data planes in a software-defined network (SDN) has its advantages along with its challenges. Especially, resilient communication between elements in the data plane (switches) and in the control plane (controllers) is key to SDN's success as disruption of this communication after a failure can severely affect data-plane functions. After a failure, simultaneous recovery of all switch-controller communication paths (control paths) may not be possible, and multiple recovery stages may be required. Since restoration of disrupted data paths depends on the recovery of disrupted control paths feeding control information to switches, the performance of control-path recovery seriously affects data-path recovery performance. The assignment of controller to switches and the routing of controller-switch control paths are what determines the control-plane recovery performance, and hence should be performed in conjunction with a recovery plan after failures. This study proposes an algorithm for recovery-aware switch-controller assignment and routing (RASCAR), which enables fast data-path recovery after a set of failures (e.g., single point of failures and disasters). We formulate the problem as an integer linear program and propose an efficient heuristic algorithm to solve large problem instances. Our illustrative numerical studies show that RASCAR significantly reduces the data-path restoration times after any failure with a minor increase in resource consumption of control paths.</description><subject>Algorithms</subject><subject>Communication</subject><subject>control-path routing</subject><subject>controller</subject><subject>Data paths</subject><subject>Data recovery</subject><subject>Decoupling</subject><subject>Delays</subject><subject>disaster-resilient control plane</subject><subject>Disasters</subject><subject>Disruption</subject><subject>Failure</subject><subject>Heuristic methods</subject><subject>Network function virtualization</subject><subject>Restoration</subject><subject>Routing</subject><subject>SDN</subject><subject>Software defined networking</subject><subject>Software development management</subject><subject>Switches</subject><issn>1932-4537</issn><issn>1932-4537</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpNkF1LwzAUhoMoOKc_QLwpeN2ZjyVpvCvVqTAntPM6pNnp7NiambSO_Xs7NsSrcy6e9z2HB6FbgkeEYPUwnxXvI4pJMqKJVIngZ2hAFKPxmDN5_m-_RFchrDDmCVF0gCZ5WmRp_hjlYN0P-H2c7oyHqNjVrf2KM9e03q3X4KM0hHrZbKBpI9Msotx1bd0so7qJiqfZNbqozDrAzWkO0efkeZ69xtOPl7csncaWMdHGJS0XWEjAFSeG958aKIFyo6zFpTRcSGIFZyVmuFTKSFUJUbGFBGaN5YqzIbo_9m69--4gtHrlOt_0JzUlPFGES6V6ihwp610IHiq99fXG-L0mWB906YMufdClT7r6zN0xUwPAH59wyqkcs1-HSWU3</recordid><startdate>201812</startdate><enddate>201812</enddate><creator>Savas, S. Sedef</creator><creator>Tornatore, Massimo</creator><creator>Dikbiyik, Ferhat</creator><creator>Yayimli, Aysegul</creator><creator>Martel, Charles U.</creator><creator>Mukherjee, Biswanath</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0000-0003-0740-1061</orcidid><orcidid>https://orcid.org/0000-0002-6797-5780</orcidid><orcidid>https://orcid.org/0000-0002-1483-1257</orcidid><orcidid>https://orcid.org/0000-0002-1934-3797</orcidid><orcidid>https://orcid.org/0000-0001-5372-9194</orcidid></search><sort><creationdate>201812</creationdate><title>RASCAR: Recovery-Aware Switch-Controller Assignment and Routing in SDN</title><author>Savas, S. Sedef ; Tornatore, Massimo ; Dikbiyik, Ferhat ; Yayimli, Aysegul ; Martel, Charles U. ; Mukherjee, Biswanath</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c336t-b2bd067e0f51a5287aebe25a9cc0b7a5671c653b030b99a79f66f3d7e3cac5953</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Algorithms</topic><topic>Communication</topic><topic>control-path routing</topic><topic>controller</topic><topic>Data paths</topic><topic>Data recovery</topic><topic>Decoupling</topic><topic>Delays</topic><topic>disaster-resilient control plane</topic><topic>Disasters</topic><topic>Disruption</topic><topic>Failure</topic><topic>Heuristic methods</topic><topic>Network function virtualization</topic><topic>Restoration</topic><topic>Routing</topic><topic>SDN</topic><topic>Software defined networking</topic><topic>Software development management</topic><topic>Switches</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Savas, S. Sedef</creatorcontrib><creatorcontrib>Tornatore, Massimo</creatorcontrib><creatorcontrib>Dikbiyik, Ferhat</creatorcontrib><creatorcontrib>Yayimli, Aysegul</creatorcontrib><creatorcontrib>Martel, Charles U.</creatorcontrib><creatorcontrib>Mukherjee, Biswanath</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><jtitle>IEEE eTransactions on network and service management</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Savas, S. Sedef</au><au>Tornatore, Massimo</au><au>Dikbiyik, Ferhat</au><au>Yayimli, Aysegul</au><au>Martel, Charles U.</au><au>Mukherjee, Biswanath</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>RASCAR: Recovery-Aware Switch-Controller Assignment and Routing in SDN</atitle><jtitle>IEEE eTransactions on network and service management</jtitle><stitle>T-NSM</stitle><date>2018-12</date><risdate>2018</risdate><volume>15</volume><issue>4</issue><spage>1222</spage><epage>1234</epage><pages>1222-1234</pages><issn>1932-4537</issn><eissn>1932-4537</eissn><coden>ITNSC4</coden><abstract>Decoupling control and data planes in a software-defined network (SDN) has its advantages along with its challenges. Especially, resilient communication between elements in the data plane (switches) and in the control plane (controllers) is key to SDN's success as disruption of this communication after a failure can severely affect data-plane functions. After a failure, simultaneous recovery of all switch-controller communication paths (control paths) may not be possible, and multiple recovery stages may be required. Since restoration of disrupted data paths depends on the recovery of disrupted control paths feeding control information to switches, the performance of control-path recovery seriously affects data-path recovery performance. The assignment of controller to switches and the routing of controller-switch control paths are what determines the control-plane recovery performance, and hence should be performed in conjunction with a recovery plan after failures. This study proposes an algorithm for recovery-aware switch-controller assignment and routing (RASCAR), which enables fast data-path recovery after a set of failures (e.g., single point of failures and disasters). We formulate the problem as an integer linear program and propose an efficient heuristic algorithm to solve large problem instances. Our illustrative numerical studies show that RASCAR significantly reduces the data-path restoration times after any failure with a minor increase in resource consumption of control paths.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TNSM.2018.2879865</doi><tpages>13</tpages><orcidid>https://orcid.org/0000-0003-0740-1061</orcidid><orcidid>https://orcid.org/0000-0002-6797-5780</orcidid><orcidid>https://orcid.org/0000-0002-1483-1257</orcidid><orcidid>https://orcid.org/0000-0002-1934-3797</orcidid><orcidid>https://orcid.org/0000-0001-5372-9194</orcidid><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1932-4537 |
| ispartof | IEEE eTransactions on network and service management, 2018-12, Vol.15 (4), p.1222-1234 |
| issn | 1932-4537 1932-4537 |
| language | eng |
| recordid | cdi_proquest_journals_2158915799 |
| source | IEEE Electronic Library (IEL) |
| subjects | Algorithms Communication control-path routing controller Data paths Data recovery Decoupling Delays disaster-resilient control plane Disasters Disruption Failure Heuristic methods Network function virtualization Restoration Routing SDN Software defined networking Software development management Switches |
| title | RASCAR: Recovery-Aware Switch-Controller Assignment and Routing in SDN |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-17T08%3A55%3A46IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=RASCAR:%20Recovery-Aware%20Switch-Controller%20Assignment%20and%20Routing%20in%20SDN&rft.jtitle=IEEE%20eTransactions%20on%20network%20and%20service%20management&rft.au=Savas,%20S.%20Sedef&rft.date=2018-12&rft.volume=15&rft.issue=4&rft.spage=1222&rft.epage=1234&rft.pages=1222-1234&rft.issn=1932-4537&rft.eissn=1932-4537&rft.coden=ITNSC4&rft_id=info:doi/10.1109/TNSM.2018.2879865&rft_dat=%3Cproquest_RIE%3E2158915799%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2158915799&rft_id=info:pmid/&rft_ieee_id=8525274&rfr_iscdi=true |