Cooperative Backup System to Ensure Survivability of Service Chain Except Provisioning Additional Backup VNFs

㿪

㿪Ṗ㩗㧎

⺇㠛 Ṗ㌗ ⍺䔎㤢䋂 ₆⓻ ⺆䂮 㠜㧊 ㍲゚㓺

㼊㧎

㧎㦮

㌳

㌳㫊㎇㦚

⽊

⽊㧻䞮

䞮⓪

㌗

㌗䢎⽊㢚㩗

⺇

⺇㠛

㔲

㔲㓺䎲

[email protected], [email protected], [email protected], [email protected], [email protected]

G

Cooperative Backup System to Ensure Survivability of

Service Chain Except Provisioning Additional Backup VNFs

Dokyung Lee*, Syed Muhammad Raza**, Moonseong Kim***, Hyunseung Choo* *Dept. of Software, Sungkyunkwan University

**Dept. of Electrical and Computer Engineering, Sungkyunkwan University ***Dept. of Liberal Arts,Seoul Theological University

殚 殚 檃檃 ⍺䔎㤢䋂 ₆⓻ Ṗ㌗䢪㢖 ㏢䝚䔎㤾㠊 㩫㦮 ⍺䔎㤢䌏㦮 㦋䞿㦖 䡚㨂㦮 ⍺䔎㤢䋂⯒ ╖㼊䞶 ㌞⪲㤊 ⰺ䄺┞㯮㦒⪲㖾 ╖⚦♮ἶ 㧞┺. 䔏䧞 ㍲゚㓺 ₆⓻ 㼊㧎㦖 ⍺䔎㤢䋂㠦 㥶㡆㎇㦚 䣾㥾㩗㦒⪲ ⿖㡂䞶 㑮 㧞┺⓪ 㧻㩦㦒⪲ 㧎䟊 ⿖ṗ♮ἶ 㧞┺. ⁎⩂⋮ ㍲゚㓺 ₆⓻ 㼊㧎㦖 ⁎ 䔏㥶㦮 㼊㧎䡫 ῂ㫆⪲ 㧎 䟊 ㌳㫊㎇㠦 䋆 㟓㩦㦚 Ṭἶ 㧞₆☚ 䞮┺. 㧊㠦 ₆㫊 ⹿⻫✺㦖 ⼚☚㦮 ⺇㠛 Ṗ㌗ ⍺䔎㤢䋂 ₆⓻㦚 ⺆䂮䞮⓪◆, 㧊⓪ 㧦㤦 䣾㥾㩗㧊㰖 ⴑ䞮┺. ⽎ ⏒ⶎ㠦㍲⓪ 㿪Ṗ㩗㧎 ⺇㠛 Ṗ㌗ ⍺䔎㤢䋂 ₆⓻ ⺆䂮 㠜㧊 ㍲゚㓺 ₆⓻ 㼊㧎㦮 ㌳㫊㎇㦚 ⽊㧻䞮⓪ ⺇㠛 㔲㓺䎲㦚 㩲㞞䞲┺. 1. 昢昢嵦 ⍺䔎㤢䋂 ₆⓻ Ṗ㌗䢪(NFV)㢖 ㏢䝚䔎㤾㠊 㩫㦮 ⍺ 䔎㤢䌏(SDN)㦮 㦋䞿㦖 䡚㨂㦮 ⍺䔎㤢䋂⯒ ╖㼊䞶 ㌞ ⪲㤊 ⰺ䄺┞㯮㦒⪲㖾 ╖⚦♮ἶ 㧞┺. ㏢䝚䔎㤾㠊 㩫 㦮 ⍺䔎㤢䌏㦖 ₆㫊 ⍺䔎㤢䋂㠦㍲⓪ Ṳ⼚㩗㦒⪲ 㑮䟟 䞮▮ 㩲㠊 䘟Ⳋ㦮 ₆⓻✺㦚 䄾䔎⪺⩂Ṗ 㭧㞯 㰧㭧㩗 㦒⪲ ὖⰂ䞮⓪ 㹾⼚㩦㦚 Ṭ⓪┺. 㧊⪲ 㧎䟊 ⍺䔎㤢䋂 ㍺㩫 ⹥ 䄺㓺䎆Ⱎ㧊㰫 䁷Ⳋ㠦㍲ 䤾㞂 㥶㡆䞮┺⓪ 㧻 㩦㧊 㧞┺. ㏢䝚䔎㤾㠊 㩫㦮 ⍺䔎㤢䌏㠦㍲ 㓺㥚䂮✺ ㌗㠦⓪ Ṗ㌗ ⍺䔎㤢䋂 ₆⓻(VNF)✺㧊 ⺆䂮♮㠊 ㌂㣿 㧦✺㠦Ợ ṗ ₆⓻✺㦚 㩲Ὃ䞲┺. 㧊 ➢ Ṗ㌗ ⍺䔎㤢 䋂 ₆⓻✺㦖 Ṳ⼚㩗㦒⪲ 㫊㨂䞮⓪ ộ㧊 㞚┞⧒, 䞮⋮ 㦮 䄺┺⧖ ㍲゚㓺⯒ 㩲Ὃ䞮₆ 㥚䞲 ㍲゚㓺 ₆⓻ 㼊㧎 (SFC)㦮 䡫䌲⯒ 㧊⭂┺. ㌂㣿㧦⓪ 䞮⋮㦮 ㍲゚㓺 ₆ ⓻ 㼊㧎㦚 ῂ㎇䞮⓪ Ṗ㌗ ⍺䔎㤢䋂 ₆⓻✺㦚 㑲㹾㩗 㦒⪲ 䐋ὒ䞮Ⳇ ṗṗ㠦 䌧㨂♲ ₆⓻✺㦚 㩲Ὃ⹱⓪┺. ㍲゚㓺 ₆⓻ 㼊㧎㦖 䣾㥾㩗㧎 䄺㓺䎆Ⱎ㧊㰫㧊 Ṗ⓻ 䞮☚⪳ 㥶㡆㎇㦚 ⿖㡂䞮⓪ 㧻㩦㦒⪲ 㧎䟊 ṗὧ⹱ἶ 㧞┺. ⁎⩂⋮ ⁎ 䔏㥶㦮 㼊㧎䡫 ῂ㫆⪲ 㧎䟊 䂮ⳛ㩗 㧎 㟓㩦㦚 ⽊㥶䞮ἶ 㧞₆☚ 䞮┺[1]. ㍲゚㓺 ₆⓻ 㼊 㧎㦚 ㌂㣿䞮⓪ 㥶㩖⓪ 䔎⧮䞓㦚 ṗ Ṗ㌗ ⍺䔎㤢䋂 ₆ ⓻㦚 䐋ὒ㔲䌊㦒⪲㖾 ㍲゚㓺⯒ 㩲Ὃ⹱⓪┺. ➆⧒㍲ ┾ 䞮⋮㦮 Ṗ㌗ ⍺䔎㤢䋂 ₆⓻㧊⧒☚ 㧻㞶Ṗ ⹲㌳䞮 Ợ ♮Ⳋ 㩚㼊 㼊㧎㦮 ㍲゚㓺Ṗ Ⱎ゚♮⓪ ⶎ㩲Ṗ 㧞┺. ₆㫊 㡆ῂ✺㦖[2][3] 㧻㞶 ⹲㌳㠦 ╖゚䞮㡂 ⼚☚㦮 ⺇㠛 Ṗ㌗ ⍺䔎㤢䋂 ₆⓻㦚 ⺆䂮䞮㡂 ⶎ㩲⯒ 䟊ἆ䞮 ἶ 㧞┺. ṗ ⺇㠛 Ṗ㌗ ⍺䔎㤢䋂 ₆⓻㦖 䘟㏢㠦⓪ 䔎 ⧮䞓㦚 ㏢䢪䞮㰖 㞠ἶ ⺆䂮Ⱒ ♮㠊 㧞┺Ṗ Ṗ㌗ ⍺䔎 㤢䋂 ₆⓻㠦 㧻㞶Ṗ ⹲㌳䞶 ἓ㤆㠦Ⱒ 䔎⧮䞓㦚 㧊㩚 ⹱⓪┺. 㧊⩂䞲 ⹿⻫㦖 ㍲゚㓺 ₆⓻ 㼊㧎㦮 ㌳㫊㎇㦚 ⏨㧊⓪ ◆㠦 䋆 ☚㤖㧊 ♮㰖Ⱒ, ⺇㠛 ⏎✲⯒ ⺆䂮䞮 ἶ 㥶㰖䞮⓪ ゚㣿㦚 㿪Ṗ⪲ ⹲㌳㔲䋾┺. ➆⧒㍲ ⽎ ⏒ⶎ㠦㍲⓪ ⺇㠛 Ṗ㌗ ⍺䔎㤢䋂 ₆⓻㦚 㿪Ṗ⪲ ⺆䂮䞮㰖 㞠ἶ Ṗ㌗ ⍺䔎㤢䋂 ₆⓻✺㦮 ㌳㫊 ㎇㦚 ⽊㧻䞮⓪ ⺇㠛 㔲㓺䎲㦚 㩲㞞䞲┺. 㩲㞞䞮⓪ ⺇ 㠛 㔲㓺䎲㦖 ⚦ Ṳ 㧊㌗㦮 ㍲゚㓺 ₆⓻ 㼊㧎✺㧊 㧞 ⓪ 䢮ἓ㠦㍲ ṯ㦖 䌖㧛㦮 Ṗ㌗ ⍺䔎㤢䋂 ₆⓻✺㧊 ㍲ ⪲㦮 ⺇㠛㦒⪲㖾 㧧㣿䞮☚⪳ 䞲┺. 㡂₆㍲ 䌖㧛㦖 Ṗ ㌗ ⍺䔎㤢䋂 ₆⓻㧊 㩲Ὃ䞮⓪ ㍲゚㓺⯒ 㦮⹎䞲┺. Ṗ ㌗ ⍺䔎㤢䋂 ₆⓻㠦 㧻㞶Ṗ ㌳₆Ⳋ 䄾䔎⪺⩂⓪ 䟊╏ 䄾䔎⪺⩂⪲ 䟻䞮⓪ 䔎⧮䞓㦚 ṯ㦖 䌖㧛㦮 ┺⯎ Ṗ㌗ ⍺䔎㤢䋂 ₆⓻㦒⪲ 㧊㩚㔲䋾┺. ⽎ 㔲㓺䎲㦖 ₆㫊 ⹿

47

⻫㠦 ゚䟊 ⏎✲ ⺆䂮 ⹥ 㥶㰖 ゚㣿㦚 䣾ὒ㩗㦒⪲ 㭚 㧒 㑮 㧞㦚 ộ㦒⪲ ⽊㧎┺. 2. 分分崮 櫶割 ڶڍڸڪۑۀۍۇۊڼڿٻ ڼۉڿٻ ڡڼۄۇېۍۀٻ ڨڼۉڼۂۀۈۀۉۏٻ ڃڪڡڨڄٻ ⳾✞㦖ٻ ㍲゚㓺ٻ ₆⓻ٻ 㼊㧎㦮ٻ Ὃ ٻ 㧻㞶⯒ٻ ⹿㰖䞮₆ٻ 㥚䟊ٻ 㩲㞞♲ٻ ㏢䝚䔎㤾㠊ٻ 㩫㦮ٻ ⍺䔎㤢䌏ٻ 䄾䔎⪺⩂ٻ ⳾✞㧊┺ډٻ ڪڡڨٻ ⳾✞㦖ٻ ὒ⿖䢪⯒ٻ ⹿㰖䞮₆ٻ 㥚䞲ٻ ڪۑۀۍۇۊڼڿٻ ڨڼۉڼۂۀۈۀۉۏٻ ڃڪڨڄٻ ⳾✞ὒٻ 㧻㞶⯒ٻ ⹿㰖䞮₆ٻ 㥚䞲ٻڡڼۄۇېۍۀٻڨڼۉڼۂۀۈۀۉۏٻڃڡڨڄٻ⳾✞⪲ٻῂ㎇♮㠊ٻ㧞┺ډٻ ⽎ٻ 㞚㧊❪㠊⓪ٻ ㍲゚㓺ٻ ₆⓻ٻ 㼊㧎㦚ٻ 㧊⬾⓪ٻ Ṗ㌗ٻ ⍺䔎㤢䋂ٻ ₆⓻✺㠦ٻ ╖䞮㡂ٻ 䘟㏢㠦ٻ 䔎⧮䞓㧊ٻ 㰖⋮㰖ٻ 㞠⓪ٻ ⺇㠛ٻ Ṗ㌗ٻ ⍺䔎㤢䋂✺㦚ٻ ⺆䂮䞲┺ډٻ ṗٻ Ṗ㌗ٻ ⍺䔎㤢䋂ٻ ₆⓻✺㦖ٻ 䄾䔎⪺⩂㠦Ợٻ 䡚㨂ٻ ⪲✲ٻ 㩫⽊⯒ٻ 㭒₆㩗㦒⪲ٻ 㩚㏷䞲┺ډٻ 㧊ٻ ➢ٻ ڪڨٻ ⳾✞㦖ٻ ⪲✲Ṗٻ 㧒㩫䞲ٻ㝆⩞㓺䢖✲⽊┺ٻ䋊ٻἓ㤆ڇٻ⺇㠛ٻṖ㌗ٻ⍺䔎㤢䋂ٻ ₆⓻㦒⪲ٻ 䔎⧮䞓㦚ٻ 㧊㭒㔲䋾┺ډٻ ڡڨٻ ⳾✞㦖ٻ Ṗ㌗ٻ ⍺䔎㤢䋂ٻ ₆⓻㦮ٻ 㧻㞶Ṗٻ Ṧ㰖♮Ⳋڇٻ ⺇㠛ٻ ⏎✲⪲ٻ 䔎⧮䞓㦚ٻ 㤆䣢䞲┺ډٻ 㥚㢖ٻ ṯ㧊ٻ ڪڡڨٻ ⳾✞㦖ٻ ㍲゚㓺ٻ ₆⓻ٻ 㼊㧎㦮ٻ ὒ⿖䢪㢖ٻ 㧻㞶⯒ٻ ☯㔲㠦ٻ ὖⰂ䞮☚⪳ٻ 㩲㔲♮㠞㦒⋮ڇٻ㧦㤦ٻ㌂㣿㦖ٻἶ⩺♮㰖ٻ㞠㞮┺ډٻ ڶڏڸٻ ڮڼۄہۀڿڿۄۉۀٻ ۀۏٻ ڼۇډ㦖ٻ ⍺䔎㤢䋂ٻ ㌗㦮ٻ ⳾✶ٻ ㍲゚㓺ٻ ₆⓻ٻ 㼊㧎✺㠦ٻ ╖䞲ٻ 㞞㩫㎇ٻ ⶎ㩲⯒ٻ 䝚⪲㞷䕆ぢ䞲ٻ ⹿⻫㦒⪲ٻ 䛖㠊⌊⓪ٻ 䝚⩞㧚㤢䋂⯒ٻ 㩲㞞䞲┺ډٻ ㍲゚㓺ٻ ₆⓻ٻ 㼊㧎✺⪲ٻ 㧊⬾㠊㰚ٻ ⍺䔎㤢䋂⓪ٻ ṯ㦖ٻ 䌖㧛㧎ٻ Ṗ㌗ٻ ⍺䔎㤢䋂ٻ ₆⓻㧊ٻ 㡂⩂ٻ Ṳٻ 㫊㨂䞾㦚ٻ Ṗ㩫䞲┺ډٻ 㩲㞞䞮⓪ٻ 㞚㧊❪㠊⓪ٻ 䞮⋮㦮ٻ ⏎✲ٻ 㧻㞶㠦ٻ ╖䞲ٻ ⺇㠛㦚ٻ 㰖㤦䞮⓪ٻ ☯㔲㠦ٻ 㧦㤦ٻ ㌂㣿⨟☚ٻ ἶ⩺䞮⓪ٻ ⺇㠛ٻ Ὃ㥶ٻ ⹿㔳㧊┺ډٻ ➆⧒㍲ٻ Ṗ⓻䞲ٻ 㩗㦖ٻ ⺇㠛ٻ Ṗ㌗ٻ ⍺䔎㤢䋂ٻ ₆⓻㦚ٻ ⺆䂮䞮㡂ٻ ⳾✶ٻ ⏎✲✺㠦Ợٻ ⺇㠛㦚ٻ 㩲Ὃ䞮₆ٻ 㥚䞲ٻ 䦊Ⰲ㓺䕇ٻ 㞢ἶⰂ㯮㦚ٻ 㩲㞞䞲┺ډٻ ⽎ٻ 㞢ἶⰂ㯮㦖ٻ ⺇㠛ٻ Ṗ㌗ٻ ⍺䔎㤢䋂ٻ ₆⓻ٻ ⺆䂮⯒ٻ 䣾ὒ㩗㦒⪲ٻ 㩞Ṧ䟞㰖Ⱒٻ 䦊Ⰲ㓺䕇ٻ 㞢ἶⰂ㯮㦒⪲㖾ٻ 㞞㩫㎇㧊⋮ٻ 㧦㤦ٻ ㌂㣿⨟ٻ 䁷Ⳋ㠦㍲ٻṲ㍶㦮ٻ㡂㰖Ṗٻ㧞┺ډٻ 3. 洢橎 柢枪癢 㩲㞞䞮⓪ٻ 㔲㓺䎲㦖ٻ ㍲゚㓺ٻ ₆⓻ٻ 㼊㧎㦚ٻ ῂ㎇䞮⓪ٻ 㠊⟶䞲ٻ 䌖㧛㦮ٻ Ṗ㌗ٻ ⍺䔎㤢䋂ٻ ₆⓻㠦㍲ٻ 㧻㞶Ṗٻ ⹲㌳䟞㦚ٻ ➢ڇٻ 䟊╏ٻ 䔎⧮䞓㦚ٻ ┺⯎ٻ ㍲゚㓺ٻ ₆⓻ٻ 㼊㧎㦮ٻ ṯ㦖ٻ 䌖㧛ٻ Ṗ㌗ٻ ⍺䔎㤢䋂ٻ ₆⓻㦒⪲ٻ 㧊㩚㔲䋾┺ډٻ ڶڏڸٻ ㍲゚㓺ٻ ₆⓻ٻ 㼊㧎✺⪲ٻ ῂ㎇♲ٻ ⍺䔎㤢䋂ٻ ㌗㠦⓪ٻ ṯ㦖ٻ 䌖㧛㦮ٻ Ṗ㌗ٻ ⍺䔎㤢䋂ٻ ₆⓻✺㧊ٻ㡂⩂ٻṲٻ㫊㨂䞲┺ډٻ➆⧒㍲ٻ₆⓻✺㦚ٻ㕣㦒⪲ٻ 㡄㠊ٻ ṗٻ Ṗ㌗ٻ ⍺䔎㤢䋂ٻ ₆⓻✺㧊ٻ ㍲⪲㦮ٻ ⺇㠛㦒⪲ٻ 㧧㣿䞮⓪ٻ㌗䢎⽊㢚㩗ٻ⺇㠛ٻ㔲㓺䎲㦚ٻ㩲㔲䞲┺ډٻ ⁎Ⱂٻ ڌ 㦖ٻ ⚦ٻ Ṳ㦮ٻ ㍲゚㓺ٻ ₆⓻ٻ 㼊㧎㧊ٻ ㍲⪲㦮ٻ ⺇㠛ٻ 㼊㧎㦒⪲㖾ٻ 㫊㨂䞮⓪ٻ ㌗䢿㦚ٻ Ṗ㩫䞲ٻ ⺇㠛ٻ 㔲㓺䎲ٻ 㡞㔲㧊┺ډٻ ṗٻ 㓺㥚䂮✺ٻ ㌗㠦⓪ٻ Ṗ㌗ٻ ⍺䔎㤢䋂✺㧊ٻ㍺䂮♮㠊ٻ㧞㦒Ⳇٻ㧊✺㦖ٻṗṗٻڌڇٻڍڇٻڎڇٻ ڏٻ ₆⓻㦚ٻ 㩲Ὃ䞮⓪ٻ ⚦ٻ Ṳ㦮ٻ ㍲゚㓺ٻ ₆⓻ٻ 㼊㧎✺㦚ٻ ῂ㎇䞮ἶٻ 㧞┺ډٻ ⡦䞲ٻ 㓺㥚䂮✺㦖ٻ Ⱇ䋂⪲ٻ 㡆ἆ♮㠊ٻ 㧞┺ډٻ㧊ٻ➢ٻڃڽڄ㠦㍲⓪ٻ㍲゚㓺ٻ₆⓻ٻ㼊㧎ٻڌ 㦮ٻ䌖㧛ٻڎٻ Ṗ㌗ٻ ⍺䔎㤢䋂ٻ ₆⓻㠦ٻ 㧻㞶Ṗٻ ⹲㌳䞲ٻ ㌗䢿㦚ٻ ⽊㡂㭖┺ډٻ 䄾䔎⪺⩂⓪ٻ 㓺㥚䂮⪲⿖䎆ٻ 㧻㞶⯒ٻ ⽊ἶ⹱㦒Ⳋٻ㼊㧎ٻڌ 㦮ٻ䌖㧛ٻڎٻṖ㌗ٻ⍺䔎㤢䋂ٻ₆⓻㦒⪲ٻ 䟻䞮⓪ٻ 䔎⧮䞓㧊ٻ 㼊㧎ٻ ڍ 㦮ٻ 䌖㧛ٻ ڎٻ Ṗ㌗ٻ ⍺䔎㤢䋂ٻ ₆⓻㦒⪲ٻ㤆䣢♮☚⪳ٻἓ⪲⯒ٻ㫆㩫䞲┺ډٻ (a) (b) ڃ⁎Ⱂٻ ڌڄٻ ⽎ٻ ⺇㠛ٻ 㔲㓺䎲㦮ٻ 㡞㔲ډٻ ڃڼڄ⓪ٻ 䘟㏢ٻ ㌗䌲㧊Ⳇٻ ڃڽڄ⓪ٻ㍲゚㓺ٻ₆⓻ٻ㼊㧎ٻڌ 㦮ٻ䌖㧛ٻڎٻṖ㌗ٻ⍺䔎㤢䋂ٻ₆⓻㠦ٻ 㧻㞶Ṗٻ⹲㌳䞲ٻ㌗䢿ډٻ 4. 冶嵦 ⽎ ⏒ⶎ㠦㍲⓪ 㿪Ṗ㩗㧎 ⺇㠛 Ṗ㌗ ⍺䔎㤢䋂 ₆⓻ ⺆ 䂮 㠜㧊 ㍲゚㓺 㼊㧎㦮 ㌳㫊㎇㦚 ⽊㧻䞮⓪ ⺇㠛 㔲㓺 䎲㦚 㩲㞞䞮㡖┺. ⽎ ⹿⻫㦚 䐋䟊 ⏎✲ ⺆䂮 ⹥ 㥶㰖 㠦 ㌂㣿♮⓪ 㧦㤦⨟㦚 䣾ὒ㩗㦒⪲ 㭚㧒 㑮 㧞㦚 ộ㦒 ⪲ ⽊㧎┺. ⽎ 㔲㓺䎲㦖 ⍺䔎㤢䋂 㩚㼊⪲ 䢫㧻 㩗㣿 䞮⓪ ὒ㩫㠦㍲ 㿪Ṗ Ṳ㍶♶ 㑮 㧞㦚 ộ㦒⪲ ⽊㧎┺. 斲斲怾割 ⽎ 㡆ῂ⓪ ὒ䞯₆㑶㩫⽊䐋㔶⿖ ⹥ 㩫⽊䐋㔶₆䣣䘟Ṗ 㤦㦮 Grand ICT 㡆ῂ㎒䎆㰖㤦㌂㠛(IITP-2020-2015-0-00742), ὒ䞯₆㑶㩫⽊䐋㔶⿖ ⹥ 㩫⽊䐋㔶₆䣣䘟Ṗ㤦㦮 ⁖⪲⻢䟋㕂㧎㨂㟧㎇㰖㤦㌂㠛(IITP-2019-0-01579), 㩫⽊ 䐋㔶₆㑶 㰚䦻㎒䎆 (No.2015-0-00567, 㥶ⶊ㍶ 䐋䞿 ⍺ 䔎㤢䋂㠦㍲ 㩧㏣ ⹿㔳㠦 ☛Ⱃ㩗㧎 㹾㎎╖ ⍺䔎㤢䌏 ₆㑶 Ṳ⹲)㦮 㡆ῂἆὒ⪲ 㑮䟟♮㠞㦢. 焾処怾竒

[1] Rashid Mijumbi, Joan Serrat, Juan-Luis Gorricho, Niels Bouten, Filip De Turck and Raouf Boutaba, "Network Function Virtualization: State-of-the-Art and Research Challenges," IEEE Communications Surveys & Tutorials, vol. 18, no. 1, pp. 236-262, 2016.

[2] Jaewook Lee, Haneul Ko, Dongeun Suh, and Sangheon Pack, “Overload and failure management in service function chaining”, IEEE Conference on Network Softwarization (NetSoft), Bologna, Italy, 2017, pp. 1-5. [3] Sara Ayoubi, Yiheng Chen, and Chadi Assi, “Towards

Promoting Backup-Sharing in Survivable Virtual Network Design”, IEEE/ACM Transactions on Networking, vol. 24, no. 5, pp. 3218-3231, 2016.

[4] Saifeddine Aidi, Mohamed Faten Zhani, and Yehia Elkhatib, “On Improving Service Chains Survivability Through Efficient Backup Provisioning”, International Conference on Network and Service Management (CNSM), Rome, Italy, 2018. pp. 108-115.

48