{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,11]],"date-time":"2024-01-11T00:17:14Z","timestamp":1704932234131},"reference-count":39,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Commun."],"published-print":{"date-parts":[[2023,9,1]]},"DOI":"10.1587\/transcom.2022ebp3182","type":"journal-article","created":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T22:13:10Z","timestamp":1679609590000},"page":"798-816","source":"Crossref","is-referenced-by-count":1,"title":["Backup Resource Allocation Model with Probabilistic Protection Considering Service Delay"],"prefix":"10.23919","volume":"E106.B","author":[{"given":"Shinya","family":"HORIMOTO","sequence":"first","affiliation":[{"name":"Kyoto University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fujun","family":"HE","sequence":"additional","affiliation":[{"name":"Kyoto University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eiji","family":"OKI","sequence":"additional","affiliation":[{"name":"Kyoto University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] S. Horimoto, F. He, and E. Oki, \u201cDelay-aware backup resource allocation with probabilistic protection for network services,\u201d Proc. IEEE 22nd Conf. High Performance Switching Routing, pp.1-6, June 2021. 10.1109\/hpsr52026.2021.9481815","DOI":"10.1109\/HPSR52026.2021.9481815"},{"key":"2","doi-asserted-by":"publisher","unstructured":"[2] M. Satyanarayanan, \u201cThe emergence of edge computing,\u201d Computer, vol.50, no.1, pp.30-39, Jan. 2017. 10.1109\/mc.2017.9","DOI":"10.1109\/MC.2017.9"},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] M. Mechtri, C. Ghribi, and D. Zeghlache, \u201cA scalable algorithm for the placement of service function chains,\u201d IEEE Trans. Netw. Service Manag., vol.13, no.3, pp.533-546, Sept. 2016. 10.1109\/tnsm.2016.2598068","DOI":"10.1109\/TNSM.2016.2598068"},{"key":"4","unstructured":"[4] L. Gu, S. Tao, D. Zeng, and H. Jin, \u201cCommunication cost efficient virtualized network function placement for big data processing,\u201d Proc. 2016 IEEE Int. Conf. Comput. Commun. Workshops, pp.1-6, April 2016. 10.1109\/infcomw.2016.7562148"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] R. Cohen, L. Lewin-Eytan, J.S. Naor, and D. Raz, \u201cNear optimal placement of virtual network functions,\u201d Proc. 2015 IEEE Conf. Comput. Commun., pp.1-9, April-May 2015. 10.1109\/infocom.2015.7218511","DOI":"10.1109\/INFOCOM.2015.7218511"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] D. Bhamare, M. Samaka, A. Erbada, R. Jain, L. Guptab, and H.A. Chanc, \u201cOptimal virtual network function placement in multi-cloud service function chaining architecture,\u201d Comput. Commun., vol.102, pp.1-16, April 2017. 10.1016\/j.comcom.2017.02.011","DOI":"10.1016\/j.comcom.2017.02.011"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] S. Agarwal, F. Malandrino, C.F. Chiasserini, and S. De, \u201cVNF placement and resource allocation for the support of vertical services in 5G networks,\u201d IEEE\/ACM Trans. Netw., vol.27, no.1, pp.433-446, Feb. 2019. 10.1109\/tnet.2018.2890631","DOI":"10.1109\/TNET.2018.2890631"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] I.D. Addo, S.I. Ahamed, and W.C. Chu, \u201cA reference architecture for high-availability automatic failover between PaaS cloud providers,\u201d Proc. Int. Conf. Trustworthy Syst. Appl., pp.14-21, June 2014. 10.1109\/tsa.2014.12","DOI":"10.1109\/TSA.2014.12"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] F. He, T. Sato, B.C. Chatterjee, T. Kurimoto, S. Urushidani, and E. Oki, \u201cRobust optimization model for backup resource allocation in cloud provider,\u201d Proc. IEEE Int. Conf. Commun., pp.1-6, May 2018. 10.1109\/icc.2018.8422840","DOI":"10.1109\/ICC.2018.8422840"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] F. He, T. Sato, and E. Oki, \u201cBackup resource allocation model for virtual networks with probabilistic protection against multiple facility node failures,\u201d Proc. 15th Int. Conf. Des. Rel. Commun. Netw., pp.1-6, March 2019. 10.1109\/drcn.2019.8713736","DOI":"10.1109\/DRCN.2019.8713736"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] M. Ito, F. He, and E. Oki, \u201cRobust optimization model for probabilistic protection under uncertain virtual machine capacity in cloud,\u201d Proc. 16th Int. Conf. Des. Rel. Commun. Netw., pp.1-8, March 2020. 10.1109\/drcn48652.2020.1570609411","DOI":"10.1109\/DRCN48652.2020.1570609411"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, \u201cOptimization by simulated annealing,\u201d Sience, vol.220, no.4598, pp.671-680, May 1983. 10.1126\/science.220.4598.671","DOI":"10.1126\/science.220.4598.671"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] J.Y. Yen, \u201cFinding the <i>k<\/i> shortest loopless paths in a network,\u201d Management Sience, vol.17, no.11, pp.712-716, July 1971. 10.1287\/mnsc.17.11.712","DOI":"10.1287\/mnsc.17.11.712"},{"key":"14","doi-asserted-by":"publisher","unstructured":"[14] E. Oki, N. Matsuura, K. Shiomoto, and N. Yamanaka, \u201cA disjoint path selection scheme with shared risk link groups in GMPLS networks,\u201d IEEE Commun. Lett., vol.6, no.9, pp.406-408, Sept. 2002. 10.1109\/lcomm.2002.803477","DOI":"10.1109\/LCOMM.2002.803477"},{"key":"15","doi-asserted-by":"publisher","unstructured":"[15] H.W. Lee, E. Modiano, and K. Lee, \u201cDiverse routing in networks with probabilistic failures,\u201d IEEE\/ACM Trans. Netw., vol.18, no.6, pp.1895-1907, Dec. 2010. 10.1109\/tnet.2010.2050490","DOI":"10.1109\/TNET.2010.2050490"},{"key":"16","doi-asserted-by":"publisher","unstructured":"[16] M. Ito, F. He, and E. Oki, \u201cRobust optimization model for probabilistic protection with multiple types of resources,\u201d IEEE Trans. Netw. Service Manag., vol.18, no.4, pp.4711-4729, Dec. 2021. 10.1109\/tnsm.2021.3093066","DOI":"10.1109\/TNSM.2021.3093066"},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] M. Johnston, H.W. Lee, and E. Modiano, \u201cA robust optimization approach to backup network design with random failures,\u201d IEEE\/ACM Trans. Netw., vol.23, no.4, pp.1216-1228, Aug. 2015. 10.1109\/TNET.2014.2320829","DOI":"10.1109\/TNET.2014.2320829"},{"key":"18","doi-asserted-by":"publisher","unstructured":"[18] F. Malandrino, C.F. Chiasserini, G. Einziger, and G. Scalosub, \u201cReducing service deployment cost through VNF sharing,\u201d IEEE\/ACM Trans. Netw., vol.27, no.6, pp.2363-2376, Dec. 2019. 10.1109\/tnet.2019.2945127","DOI":"10.1109\/TNET.2019.2945127"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[20] F. He, T. Sato, B.C. Chatterjee, T. Kurimoto, S. Urushidani, and E. Oki, \u201cRobust optimization model for primary and backup resource allocation in cloud providers,\u201d IEEE Trans. Cloud Comput., vol.10, no.4, pp.2920-2935, Oct.-Dec. 2022. 10.1109\/tcc.2021.3051018","DOI":"10.1109\/TCC.2021.3051018"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[21] W.J. Stewart, Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling, Princeton Univ. Press, NJ, USA, July 2009. 10.1515\/9781400832811","DOI":"10.1515\/9781400832811"},{"key":"21","unstructured":"[22] IBM Documentation, \u201cIntroducing IBM ILOG CPLEX Optimization Studio V12.10.0,\u201d https:\/\/www.ibm.com\/docs\/en\/icos\/12.10.0?topic=v12100-introducing-ilog-cplex-optimization-studio, accessed Sept. 13. 2022."},{"key":"22","doi-asserted-by":"publisher","unstructured":"[23] S. Khouangvichit, N. Kitsuwan, and E. Oki, \u201cOptimization approach to minimize backup capacity considering routing in primary and backup networks for random multiple link failures,\u201d IEICE Trans. Commun., vol.E103-B, no.7, pp.726-735, July 2020. 10.1587\/transcom.2019ebp3173","DOI":"10.1587\/transcom.2019EBP3173"},{"key":"23","doi-asserted-by":"publisher","unstructured":"[24] J.D.C. Little, \u201cA proof for the queuing formula: <i>L<\/i>=\u03bb<i>W<\/i>,\u201d Operations Research, vol.9, no.3, pp.383-387, May-June 1961. 10.1287\/opre.9.3.383","DOI":"10.1287\/opre.9.3.383"},{"key":"24","doi-asserted-by":"publisher","unstructured":"[25] Y. Hirano, F. He, T. Sato, and E. Oki, \u201cBackup network design against multiple link failures to avoid link capacity overestimation,\u201d IEEE Trans. Netw. Service Manag., vol.17, no.2, pp.1254-1267, June 2020. 10.1109\/tnsm.2019.2959072","DOI":"10.1109\/TNSM.2019.2959072"},{"key":"25","doi-asserted-by":"publisher","unstructured":"[26] J. Sun, F. Liu, H. Wang, M. Ahmed, Y. Li, and M. Liu, \u201cEfficient VNF placement for poisson arrived traffic,\u201d IEEE Trans. Netw. Service Manag., vol.18, no.4, pp.4277-4293, Dec. 2021. 10.1109\/tnsm.2021.3102583","DOI":"10.1109\/TNSM.2021.3102583"},{"key":"26","doi-asserted-by":"publisher","unstructured":"[27] L. Qu, C. Assi, K. Shaban, and M.J. Khabbaz, \u201cA reliability-aware network service chain provisioning with delay guarantees in NFV-enabled enterprise datacenter networks,\u201d IEEE Trans. Netw. Service Manag., vol.14, no.3, pp.554-568, Sept. 2017. 10.1109\/tnsm.2017.2723090","DOI":"10.1109\/TNSM.2017.2723090"},{"key":"27","doi-asserted-by":"publisher","unstructured":"[28] L. Qu, C. Assi, M.J. Khabbaz, and Y. Ye, \u201cReliability-aware service function chaining with function decomposition and multipath routing,\u201d IEEE Trans. Netw. Service Manag., vol.17, no.2, pp.835-848, June 2020. 10.1109\/tnsm.2019.2961153","DOI":"10.1109\/TNSM.2019.2961153"},{"key":"28","doi-asserted-by":"publisher","unstructured":"[29] Y. Kanizo, O. Rottenstreich, I. Segall, and J. Yallouz, \u201cOptimizing virtual backup allocation for middleboxes,\u201d IEEE\/ACM Trans. Netw., vol.25, no.5, pp.2759-2772, Oct. 2017. 10.1109\/tnet.2017.2703080","DOI":"10.1109\/TNET.2017.2703080"},{"key":"29","doi-asserted-by":"crossref","unstructured":"[30] J. Zhang, Z. Wang, C. Peng, L. Zhang, T. Huang, and Y. Liu, \u201cRABA: Resource-aware backup allocation for a chain of virtual network functions,\u201d Proc. IEEE INFOCOM, pp.1918-1926, 2019. 10.1109\/infocom.2019.8737565","DOI":"10.1109\/INFOCOM.2019.8737565"},{"key":"30","doi-asserted-by":"publisher","unstructured":"[31] J. Fan, M. Jiang, O. Rottenstreich, Y. Zhao, T. Guan, R. Ramesh, S. Das, and C. Qiao, \u201cA framework for provisioning availability of NFV in data center networks,\u201d IEEE J. Sel. Areas Commun., vol.36, no.10, pp.2246-2259, Oct. 2018. 10.1109\/jsac.2018.2869960","DOI":"10.1109\/JSAC.2018.2869960"},{"key":"31","doi-asserted-by":"publisher","unstructured":"[32] F. He, T. Sato, and E. Oki, \u201cOptimization model for backup resource allocation in middleboxes,\u201d IEEE\/ACM Trans. Netw., vol.27, no.4, pp.1742-1745, Aug. 2019. 10.1109\/tnet.2019.2930809","DOI":"10.1109\/TNET.2019.2930809"},{"key":"32","doi-asserted-by":"crossref","unstructured":"[33] J. Li, W. Liang, M. Huang, and X. Jia, \u201cReliability-aware network service provisioning in mobile edge-cloud networks,\u201d IEEE Trans. Parallel Distrib. Syst., vol.31, no.7, pp.1545-1558, July 2020. 10.1109\/tpds.2020.2970048","DOI":"10.1109\/TPDS.2020.2970048"},{"key":"33","doi-asserted-by":"publisher","unstructured":"[34] Y. Kanizo, O. Rottenstreich, I. Segall, and J. Yallouz, \u201cDesigning optimal middlebox recovery schemes with performance guarantees,\u201d IEEE J. Sel. Areas Commun., vol.36, no.10, pp.2373-2383, Oct. 2018. 10.1109\/jsac.2018.2869956","DOI":"10.1109\/JSAC.2018.2869956"},{"key":"34","doi-asserted-by":"publisher","unstructured":"[35] M. Karimzadeh-Farshbafan, V. Shah-Mansouri, and D. Niyato, \u201cA dynamic reliability-aware service placement for network function virtualization (NFV),\u201d IEEE J. Sel. Areas Commun., vol.38, no.2, pp.318-333, Feb. 2020. 10.1109\/JSAC.2019.2959196","DOI":"10.1109\/JSAC.2019.2959196"},{"key":"35","doi-asserted-by":"crossref","unstructured":"[36] R.B. Haim and O. Rottenstreich, \u201cReliable and time-efficient virtualized function placement,\u201d Proc. 2020 IEEE Symp. High-Performance Interconnects, pp.71-78, Aug. 2020. 10.1109\/hoti51249.2020.00025","DOI":"10.1109\/HOTI51249.2020.00025"},{"key":"36","doi-asserted-by":"crossref","unstructured":"[37] A. Hirwe and K. Kataoka, \u201cLightChain: A lightweight optimisation of VNF placement for service chaining in NFV,\u201d Proc. 2016 IEEE NetSoft Conf. Workshops, pp.33-37, June 2016. 10.1109\/netsoft.2016.7502438","DOI":"10.1109\/NETSOFT.2016.7502438"},{"key":"37","doi-asserted-by":"crossref","unstructured":"[38] S.I. Kim and H.S. Kim, \u201cA VNF placement method considering load and hop count in NFV environment,\u201d Proc. 2020 Int. Conf. Inform. Netw., pp.707-712, Jan. 2020. 10.1109\/icoin48656.2020.9016492","DOI":"10.1109\/ICOIN48656.2020.9016492"},{"key":"38","doi-asserted-by":"crossref","unstructured":"[39] Y. Chen and J. Wu, \u201cNetwork function deployment with balanced server and link resources in tree topologies,\u201d Proc. 16th Annu. IEEE Int. Conf. Sens. Commun. Netw., pp.1-9, June 2019. 10.1109\/sahcn.2019.8824852","DOI":"10.1109\/SAHCN.2019.8824852"},{"key":"39","doi-asserted-by":"publisher","unstructured":"[40] T. Gao, X. Li, Y. Wu, W. Zou, S. Huang, M. Tornatore, and B. Mukherjee, \u201cCost-efficient VNF placement and scheduling in public cloud networks,\u201d IEEE Trans. Commun., vol.68, no.8, pp.4946-4959, Aug. 2020. 10.1109\/tcomm.2020.2992504","DOI":"10.1109\/TCOMM.2020.2992504"}],"container-title":["IEICE Transactions on Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E106.B\/9\/E106.B_2022EBP3182\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T15:02:08Z","timestamp":1704898928000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E106.B\/9\/E106.B_2022EBP3182\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,1]]},"references-count":39,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2023]]}},"URL":"https:\/\/doi.org\/10.1587\/transcom.2022ebp3182","relation":{},"ISSN":["0916-8516","1745-1345"],"issn-type":[{"value":"0916-8516","type":"print"},{"value":"1745-1345","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,1]]},"article-number":"2022EBP3182"}}