Fault-tolerant Controller Placement Model Considering Load-dependent Sojourn Time in Software-defined Network

This paper proposes a controller placement model that takes into account the load-dependent sojourn time at each controller while considering controller failures in a software-defined network. The sojourn time is expressed by the queuing theory. The sojourn time varies depending on the amount of loa...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE eTransactions on network and service management Ročník 20; číslo 4; s. 1
Hlavní autori:	Noda, Shinji, Sato, Takehiro, Oki, Eiji
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 01.12.2023 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	Algorithms Control systems controller placement Controllers Delays Fault tolerance Heuristic heuristic algorithm Heuristic algorithms Heuristic methods Load modeling Mathematical models Mixed integer mixed integer second-order cone programming problem network centrality Numerical models Placement Process control Queuing theory Software-defined network Software-defined networking sojourn time Switches Time dependence
ISSN:	1932-4537, 1932-4537
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Abstract	This paper proposes a controller placement model that takes into account the load-dependent sojourn time at each controller while considering controller failures in a software-defined network. The sojourn time is expressed by the queuing theory. The sojourn time varies depending on the amount of load arriving at each controller in the proposed model. The proposed model is formulated as a mixed integer second-order cone programming (MISOCP) problem. The controller placement problem studied in this paper is proven to be NP-hard. We develop a heuristic algorithm for the case where the solution to an optimization problem of the proposed model cannot be obtained in practical time. The proposed model is compared with two baseline models presented in the previous research. In the baseline models, the sojourn time does not depend on the amount of load arriving at each controller. Numerical results show that the number of placed controllers becomes smaller in the proposed model than in the baseline models. We also compare results obtained by solving the MISOCP problem to those of the heuristic algorithm. Numerical results show that the heuristic algorithm reduces the computation time required to determine the controller placement, whereas the difference between the number of controllers determined by the heuristic algorithm and the optimal value is at most 4.84%. The number of controllers placed by the heuristic algorithm tends to decrease by considering network centrality.
AbstractList	This paper proposes a controller placement model that takes into account the load-dependent sojourn time at each controller while considering controller failures in a software-defined network. The sojourn time is expressed by the queuing theory. The sojourn time varies depending on the amount of load arriving at each controller in the proposed model. The proposed model is formulated as a mixed integer second-order cone programming (MISOCP) problem. The controller placement problem studied in this paper is proven to be NP-hard. We develop a heuristic algorithm for the case where the solution to an optimization problem of the proposed model cannot be obtained in practical time. The proposed model is compared with two baseline models presented in the previous research. In the baseline models, the sojourn time does not depend on the amount of load arriving at each controller. Numerical results show that the number of placed controllers becomes smaller in the proposed model than in the baseline models. We also compare results obtained by solving the MISOCP problem to those of the heuristic algorithm. Numerical results show that the heuristic algorithm reduces the computation time required to determine the controller placement, whereas the difference between the number of controllers determined by the heuristic algorithm and the optimal value is at most 4.84%. The number of controllers placed by the heuristic algorithm tends to decrease by considering network centrality.
Author	Oki, Eiji Noda, Shinji Sato, Takehiro
Author_xml	– sequence: 1 givenname: Shinji orcidid: 0000-0001-9428-7230 surname: Noda fullname: Noda, Shinji organization: Graduate School of Informatics, Kyoto University, Kyoto, Japan – sequence: 2 givenname: Takehiro orcidid: 0000-0002-6253-0942 surname: Sato fullname: Sato, Takehiro organization: Graduate School of Informatics, Kyoto University, Kyoto, Japan – sequence: 3 givenname: Eiji orcidid: 0000-0003-2177-5027 surname: Oki fullname: Oki, Eiji organization: Graduate School of Informatics, Kyoto University, Kyoto, Japan
BookMark	eNpNkE1PAjEQhhuDiYj-ABMPm3he7MeybY-GiJoAmoDnptvOmsWlxW4J8d_bFQ6c2pk-70zzXKOB8w4QuiN4TAiWj-vlajGmmLIxo6IQDF-gIZGM5sWE8cHZ_Qpdd90G44kgkg7Rdqb3bcyjbyFoF7OpdzH4NlXZR6sNbCE1F95C2z91jYXQuK9s7rXNLezA2R5Y-Y3fB5etmy1kjUt1HQ86QELqxoHNlhAPPnzfoMtatx3cns4R-pw9r6ev-fz95W36NM8NLcqYVyUxVggpBJd1ZQlgwSkwzg2tMANScylLC0bo0oAwDLixmEjOoSJC4wkboYfj3F3wP3voovr_X1qpqMSk4DQZShQ5Uib4rgtQq11otjr8KoJVb1X1VlVvVZ2spsz9MdMAwBlPCpGUsj_tr3bq
CODEN	ITNSC4
Cites_doi	10.1109/NetSoft54395.2022.9844060 10.1515/9781400832811 10.1109/ACCESS.2017.2762291 10.1002/net.20371 10.1109/APNOMS.2016.7737236 10.1007/978-3-319-78512-7_10 10.1109/ACP.2018.8596219 10.1109/ITC.2013.6662939 10.4108/eai.19-8-2015.2260893 10.1109/ICCCN.2018.8487383 10.1109/INM.2015.7140316 10.1109/TNSM.2017.2720699 10.1109/LCOMM.2016.2550026 10.1109/ECTI-CON49241.2020.9158127 10.1109/NetSoft51509.2021.9492607 10.1587/transcom.2021EBP3090 10.1504/IJHPCN.2016.077821 10.1109/TNSM.2018.2829661 10.1109/RNDM.2017.8093037 10.1109/ICC.2019.8761291 10.1109/ACCESS.2016.2607786 10.1109/ISWCS.2017.8108113 10.1109/GLOCOM.2018.8647566 10.1145/1355734.1355746 10.1109/TCOMM.2020.2983168 10.1016/j.comnet.2018.11.027 10.1109/ICC.2018.8422598 10.1109/LCOMM.2017.2696006
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
DBID	97E RIA RIE AAYXX CITATION
DOI	10.1109/TNSM.2023.3284830
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef
DatabaseTitle	CrossRef
DatabaseTitleList
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1932-4537
EndPage	1
ExternalDocumentID	10_1109_TNSM_2023_3284830 10148058
Genre	orig-research
GrantInformation_xml	– fundername: Japan Society for the Promotion of Science grantid: KAKENHI Grant Number 21H03426 funderid: 10.13039/501100001691 – fundername: Kyoto University grantid: ISHIZUE 2022 funderid: 10.13039/501100005683
GroupedDBID	0R~ 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABJNI ABQJQ ABVLG ACGFO ACIWK AENEX AGQYO AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 EBS HZ~ IES IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE 4.4 AAYXX AETIX AGSQL AIBXA CITATION EJD
ID	FETCH-LOGICAL-c246t-b61cd8898879fbd1e0872e377c2b03e1f7996dec8a6ce8c3e7cd01977eb18a053
IEDL.DBID	RIE
ISICitedReferencesCount	1
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001128152200014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1932-4537
IngestDate	Mon Jun 30 08:42:47 EDT 2025 Sat Nov 29 03:13:17 EST 2025 Wed Aug 27 02:14:04 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	4
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c246t-b61cd8898879fbd1e0872e377c2b03e1f7996dec8a6ce8c3e7cd01977eb18a053
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-6253-0942 0000-0001-9428-7230 0000-0003-2177-5027
PQID	2901472830
PQPubID	85504
PageCount	1
ParticipantIDs	proquest_journals_2901472830 ieee_primary_10148058 crossref_primary_10_1109_TNSM_2023_3284830
PublicationCentury	2000
PublicationDate	2023-12-01
PublicationDateYYYYMMDD	2023-12-01
PublicationDate_xml	– month: 12 year: 2023 text: 2023-12-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE eTransactions on network and service management
PublicationTitleAbbrev	T-NSM
PublicationYear	2023
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref12 ref15 (ref33) 2022 ref37 ref36 ref30 ref11 ref10 ref32 ref2 ref1 (ref21) 2022 ref17 Bertsekas (ref29) 1992 ref38 ref19 Al-Shabibi (ref16) ref18 (ref22) 2022 ref24 Arakawa (ref34) 2013 ref23 ref26 ref25 Fouad (ref27) 2016; 9 Cormen (ref31) 2001 ref20 Frazer (ref35) 1995 ref28 ref8 ref7 ref9 ref4 ref3 ref6 ref5 Sherwood (ref14) 2009 Du (ref13) 2021; 197
References_xml	– ident: ref1 doi: 10.1109/NetSoft54395.2022.9844060 – volume: 197 year: 2021 ident: ref13 article-title: Network cost optimization-based capacitated controller deployment for SDN publication-title: Comput. Netw. – start-page: 1 volume-title: Proc. Open Netw. Summit ident: ref16 article-title: OpenVirteX: A network hypervisor – ident: ref30 doi: 10.1515/9781400832811 – ident: ref3 doi: 10.1109/ACCESS.2017.2762291 – volume-title: Gurobi Optimizer 9.1 year: 2022 ident: ref22 – volume-title: NSFNET: A partnership for high-speed networking final report year: 1995 ident: ref35 – ident: ref36 doi: 10.1002/net.20371 – ident: ref38 doi: 10.1109/APNOMS.2016.7737236 – ident: ref23 doi: 10.1007/978-3-319-78512-7_10 – volume-title: Introduction to Algorithms year: 2001 ident: ref31 – ident: ref24 doi: 10.1109/ACP.2018.8596219 – ident: ref28 doi: 10.1109/ITC.2013.6662939 – ident: ref19 doi: 10.4108/eai.19-8-2015.2260893 – ident: ref8 doi: 10.1109/ICCCN.2018.8487383 – ident: ref17 doi: 10.1109/INM.2015.7140316 – year: 2009 ident: ref14 article-title: FlowVisor: A network virtualization layer – ident: ref9 doi: 10.1109/TNSM.2017.2720699 – ident: ref26 doi: 10.1109/LCOMM.2016.2550026 – volume-title: IBM ILOG CPLEX Optimization Studio year: 2022 ident: ref21 – ident: ref4 doi: 10.1109/ECTI-CON49241.2020.9158127 – ident: ref32 doi: 10.1109/NetSoft51509.2021.9492607 – ident: ref18 doi: 10.1587/transcom.2021EBP3090 – volume: 9 start-page: 291 issue: 4 year: 2016 ident: ref27 article-title: Synchronization cost of multi-controller deployments in software-defined networks publication-title: Int. J. High Perform. Comput. Netw. doi: 10.1504/IJHPCN.2016.077821 – ident: ref37 doi: 10.1109/TNSM.2018.2829661 – year: 2013 ident: ref34 article-title: Topological characteristic of Japan photonic network model – ident: ref5 doi: 10.1109/RNDM.2017.8093037 – volume-title: Data Networks year: 1992 ident: ref29 – volume-title: Japan photonic network model year: 2022 ident: ref33 – ident: ref6 doi: 10.1109/ICC.2019.8761291 – ident: ref2 doi: 10.1109/ACCESS.2016.2607786 – ident: ref25 doi: 10.1109/ISWCS.2017.8108113 – ident: ref11 doi: 10.1109/GLOCOM.2018.8647566 – ident: ref15 doi: 10.1145/1355734.1355746 – ident: ref20 doi: 10.1109/TCOMM.2020.2983168 – ident: ref10 doi: 10.1016/j.comnet.2018.11.027 – ident: ref7 doi: 10.1109/ICC.2018.8422598 – ident: ref12 doi: 10.1109/LCOMM.2017.2696006
SSID	ssj0058192
Score	2.3036137
Snippet	This paper proposes a controller placement model that takes into account the load-dependent sojourn time at each controller while considering controller...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Index Database Publisher
StartPage	1
SubjectTerms	Algorithms Control systems controller placement Controllers Delays Fault tolerance Heuristic heuristic algorithm Heuristic algorithms Heuristic methods Load modeling Mathematical models Mixed integer mixed integer second-order cone programming problem network centrality Numerical models Placement Process control Queuing theory Software-defined network Software-defined networking sojourn time Switches Time dependence
Title	Fault-tolerant Controller Placement Model Considering Load-dependent Sojourn Time in Software-defined Network
URI	https://ieeexplore.ieee.org/document/10148058 https://www.proquest.com/docview/2901472830
Volume	20
WOSCitedRecordID	wos001128152200014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1932-4537 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0058192 issn: 1932-4537 databaseCode: RIE dateStart: 20040101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA62eNCDz4rVKjl4EtLuO8lRisWDLoVW6G3JJhMo1K60qf59k-wuFMSDtw3kscxkZpLM40PoIU4Uj1QmSCZ4SRJrk6xIcUFSpmItEpqVqfZgEzTP2WLBp02yus-FAQAffAZD9-l9-aqSO_dUNnK4sixIWQd1KM3qZK1W7aauslfjtgwDPprns7ehwwYfxlYDMxflvGd4PJLKL_Xrbcrk9J9_c4ZOmsMjfqq5fY4OYH2BjvdKCl6ij4nYrQwx1QqsFTJ4XIei2xaeuhdzNyd2AGgr3GJ12nH4tRKKtIC4Bs8qv8ewSxDBy7Vta_MtNmC7aLuWwnkdPd5D75Pn-fiFNJAKREZJZkiZhVIxxq1q4bpUIQSMRhBTKqMyiCHU1N5_FEgmMglMxkClsodASq1KZ8IK7BXqrqs1XCMcQpwCZ7HUruQdU4JqGqY60VrQlEdBHz229C4-68oZhb9xBLxwzCkcc4qGOX3UcwTe61jTto8GLYuKRri2hXf9Ule57OaPYbfoyM1eh50MUNdsdnCHDuWXWW43937f_AAfXMPi
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSyQxEC5cFXY9-JYdH7s5eBJ67HeSo4iD4tgIjuCtSScVGBinZexx__6m0t0wIB68dSCPpipVlaQeH8B5khoZm1wFuZJVkDqb5ERKqiATJrEq5XmVWQ82wYtCvLzIxy5Z3efCIKIPPsMhfXpfvqn1kp7KLglXVoSZ-AEbBJ2VtelaveLNqLZX57iMQnk5KZ4ehoQOPkycDhYU57xiejyWyicF7K3KaOeb_7ML293xkV21_N6DNZzvw9ZKUcEDeB2p5awJmnqGzg417LoNRnct9khv5jQnIwi0GevROt04Nq6VCXpI3IY91X6XMUoRYdO5a9vmn1qg62LdWoYVbfz4ITyPbibXt0EHqhDoOM2boMojbYSQTrlIW5kIQ8FjTDjXcRUmGFnubkAGtVC5RqET5Nq4YyDnTqkL5UT2CNbn9Rx_A4swyVCKRFsqeieM4pZHmU2tVTyTcTiAi57e5VtbO6P0d45QlsSckphTdswZwCEReKVjS9sBnPYsKjvxei-985dT7bLjL4b9hZ-3k4dxOb4r7k_gF63UBqGcwnqzWOIZbOqPZvq--OP30H-Ae8ct
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Fault-tolerant+Controller+Placement+Model+Considering+Load-dependent+Sojourn+Time+in+Software-defined+Network&rft.jtitle=IEEE+eTransactions+on+network+and+service+management&rft.au=Noda%2C+Shinji&rft.au=Sato%2C+Takehiro&rft.au=Oki%2C+Eiji&rft.date=2023-12-01&rft.pub=IEEE&rft.eissn=1932-4537&rft.spage=1&rft.epage=1&rft_id=info:doi/10.1109%2FTNSM.2023.3284830&rft.externalDocID=10148058
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1932-4537&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1932-4537&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1932-4537&client=summon