{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T13:54:33Z","timestamp":1767707673869},"reference-count":39,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Commun."],"published-print":{"date-parts":[[2023,5,1]]},"DOI":"10.1587\/transcom.2022ebp3097","type":"journal-article","created":{"date-parts":[[2022,11,10]],"date-time":"2022-11-10T22:10:14Z","timestamp":1668118214000},"page":"427-438","source":"Crossref","is-referenced-by-count":1,"title":["Shared Backup Allocation Model of Middlebox Based on Workload-Dependent Failure Rate"],"prefix":"10.23919","volume":"E106.B","author":[{"given":"Han","family":"ZHANG","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":"publisher","unstructured":"[1] B. Han, V. Gopalakrishnan, L. Ji, and S. Lee, \u201cNetwork function virtualization: Challenges and opportunities for innovations,\u201d IEEE Commun. Mag., vol.53, no.2, pp.90-97, 2015. 10.1109\/mcom.2015.7045396","DOI":"10.1109\/MCOM.2015.7045396"},{"key":"2","doi-asserted-by":"publisher","unstructured":"[2] R. Mijumbi, J. Serrat, J.-L. Gorricho, N. Bouten, F. De Turck, and R. Boutaba, \u201cNetwork function virtualization: State-of-the-art and research challenges,\u201d IEEE Commun. Surveys Tuts., vol.18, no.1, pp.236-262, 2015. 10.1109\/comst.2015.2477041","DOI":"10.1109\/COMST.2015.2477041"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] H.S. Gunawi, M. Hao, R.O. Suminto, A. Laksono, A.D. Satria, J. Adityatama, and K.J. Eliazar, \u201cWhy does the cloud stop computing? lessons from hundreds of service outages,\u201d Proc. ACM Symp. Cloud Comput. (SOCC), pp.1-16, 2016. 10.1145\/2987550.2987583","DOI":"10.1145\/2987550.2987583"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] F. Sabahi, \u201cCloud computing reliability, availability and serviceability (RAS): Issues and challenges,\u201d Int. J. Adv. ICT Emerg. Reg., vol.4, no.2, pp.12-23, 2011. 10.4038\/icter.v4i2.4673","DOI":"10.4038\/icter.v4i2.4673"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] R. Potharaju and N. Jain, \u201cDemystifying the dark side of the middle: A field study of middlebox failures in datacenters,\u201d Proc. IMC, pp.9-22, 2013. 10.1145\/2504730.2504737","DOI":"10.1145\/2504730.2504737"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] F. He, T. Sato, and E. Oki, \u201cOptimization model for backup resource allocation in middleboxes with importance,\u201d IEEE\/ACM Trans. Netw., vol.27, no.4, pp.1742-1755, 2019. 10.1109\/tnet.2019.2930809","DOI":"10.1109\/TNET.2019.2930809"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] 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, 2017. 10.1109\/tnet.2017.2703080","DOI":"10.1109\/TNET.2017.2703080"},{"key":"8","unstructured":"[8] B. Cully, G. Lefebvre, D. Meyer, M. Feeley, N. Hutchinson, and A. Warfield, \u201cRemus: High availability via asynchronous virtual machine replication,\u201d Proc. USENIX NSDI, pp.161-174, 2008."},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] F. He and E. Oki, \u201cLoad balancing model against multiple controller failures in software defined networks,\u201d 2020 IEEE Int. Conf. on Commun. (ICC). IEEE, pp.1-6, IEEE, 2020. 10.1109\/icc40277.2020.9148661","DOI":"10.1109\/ICC40277.2020.9148661"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] F. He and E. Oki, \u201cUnavailability-aware shared virtual backup allocation for middleboxes: A queueing approach,\u201d IEEE Trans. Netw. Service Manag., vol.18, no.2, pp.2388-2404, 2020. 10.1109\/tnsm.2020.3026218","DOI":"10.1109\/TNSM.2020.3026218"},{"key":"11","doi-asserted-by":"publisher","unstructured":"[11] R. Fujita, F. He, and E. Oki, \u201cAnalytical model of middlebox unavailability under shared protection allowing multiple backups,\u201d IEICE Trans. Commun., vol.E104-B, no.9, pp.1147-1158, Sept. 2021. 10.1587\/transcom.2020ebp3176","DOI":"10.1587\/transcom.2020EBP3176"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] M. Zhu, F. He, and E. Oki, \u201cMultiple backup resource allocation with workload-dependent failure probability,\u201d 2020 IEEE Global Commun. Conf. (GLOBECOM), pp.1-6, 2020. 10.1109\/globecom42002.2020.9348034","DOI":"10.1109\/ICTC49870.2020.9289357"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] M. Zhu, F. He, and E. Oki, \u201cOptimization model for multiple backup resource allocation with workload-dependent failure probability,\u201d IEEE Trans. Netw. Service Manag., vol.18, no.3, pp.3733-3752, 2021. 10.1109\/tnsm.2021.3079937","DOI":"10.1109\/TNSM.2021.3079937"},{"key":"14","doi-asserted-by":"publisher","unstructured":"[14] Y. Li and M. Chen, \u201cSoftware-defined network function virtualization: A survey,\u201d IEEE Access, vol.3, pp.2542-2553, 2015. 10.1109\/ACCESS.2015.2499271","DOI":"10.1109\/ACCESS.2015.2499271"},{"key":"15","doi-asserted-by":"publisher","unstructured":"[15] B. Yi, X. Wang, K. Li, and M. Huang, \u201cA comprehensive survey of network function virtualization,\u201d Computer Networks, vol.133, pp.212-262, 2018. 10.1016\/j.comnet.2018.01.021","DOI":"10.1016\/j.comnet.2018.01.021"},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] H. Moens and F. De Turck, \u201cVNF-P: A model for efficient placement of virtualized network functions,\u201d Proc. 10th Int. Conf. Netw. Service Manag. (CNSM), pp.418-423, 2014. 10.1109\/cnsm.2014.7014205","DOI":"10.1109\/CNSM.2014.7014205"},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] J.G. Herrera and J.F. Botero, \u201cResource allocation in nfv: A comprehensive survey,\u201d IEEE Trans. Netw. Service Manag., vol.13, no.3, pp.518-532, 2016. 10.1109\/tnsm.2016.2598420","DOI":"10.1109\/TNSM.2016.2598420"},{"key":"18","doi-asserted-by":"publisher","unstructured":"[18] L. Rui, X. Chen, Z. Gao, W. Li, X. Qiu, and L. Meng, \u201cPetri net-based reliability assessment and migration optimization strategy of SFC,\u201d IEEE Trans. Netw. Service Manag., vol.18, no.1, pp.167-181, 2020. 10.1109\/tnsm.2020.3045705","DOI":"10.1109\/TNSM.2020.3045705"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] D. Li, P. Hong, K. Xue, and J. Pei, \u201cAvailability aware VNF deployment in datacenter through shared redundancy and multi-tenancy,\u201d IEEE Trans. Netw. Service Manag., vol.16, no.4, pp.1651-1664, 2019. 10.1109\/tnsm.2019.2936505","DOI":"10.1109\/TNSM.2019.2936505"},{"key":"20","doi-asserted-by":"publisher","unstructured":"[20] 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, 2019. 10.1109\/tnsm.2019.2961153","DOI":"10.1109\/TNSM.2019.2961153"},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] R. Fujita, F. He, and E. Oki, \u201cShared backup resource assignment for middleboxes considering server protection capabilities,\u201d Computer Networks, vol.186, p.107734, 2021. 10.1016\/j.comnet.2020.107734","DOI":"10.1016\/j.comnet.2020.107734"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] B. Tola, Y. Jiang, and B.E. Helvik, \u201cFailure process characteristics of cloud-enabled services,\u201d 2017 9th International Workshop on Resilient Networks Design and Modeling (RNDM), pp.1-7, 2017. 10.1109\/rndm.2017.8093033","DOI":"10.1109\/RNDM.2017.8093033"},{"key":"23","doi-asserted-by":"publisher","unstructured":"[23] V. Paxson and S. Floyd, \u201cWide area traffic: The failure of poisson modeling,\u201d IEEE\/ACM Trans. Netw, vol.3, no.3, pp.226-244, 1995. 10.1109\/90.392383","DOI":"10.1109\/90.392383"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] B. Schroeder and G. Gibson, \u201cA large-scale study of failures in high-performance computing systems,\u201d International Conference on Dependable Systems and Networks (DSN&apos;06), pp.249-258, 2006. 10.1109\/dsn.2006.5","DOI":"10.1109\/DSN.2006.5"},{"key":"25","doi-asserted-by":"crossref","unstructured":"[25] P. Garraghan, P. Townend, and J. Xu, \u201cAn empirical failure-analysis of a large-scale cloud computing environment,\u201d 2014 IEEE 15th International Symposium on High-Assurance Systems Engineering, pp.113-120, 2014. 10.1109\/hase.2014.24","DOI":"10.1109\/HASE.2014.24"},{"key":"26","doi-asserted-by":"crossref","unstructured":"[26] R. Birke, I. Giurgiu, L.Y. Chen, D. Wiesmann, and T. Engbersen, \u201cFailure analysis of virtual and physical machines: Patterns, causes and characteristics,\u201d 2014 44th Annual IEEE\/IFIP International Conference on Dependable Systems and Networks, pp.1-12, 2014. 10.1109\/dsn.2014.18","DOI":"10.1109\/DSN.2014.18"},{"key":"27","doi-asserted-by":"publisher","unstructured":"[27] T. Kuwabara, Y. Mitsunaga, and H. Koga, \u201cCalculation method of failure probabilities of optical fiber,\u201d J. Lightw. Technol., vol.11, no.7, pp.1132-1138, 1993. 10.1109\/50.238072","DOI":"10.1109\/50.238072"},{"key":"28","doi-asserted-by":"crossref","unstructured":"[28] R. Potharaju and N. Jain, \u201cDemystifying the dark side of the middle: A field study of middlebox failures in datacenters,\u201d Proc. 2013 Conference on Internet Measurement Conference, IMC&apos;13, (New York, NY, USA), pp.9-22, Association for Computing Machinery, 2013. 10.1145\/2504730.2504737","DOI":"10.1145\/2504730.2504737"},{"key":"29","doi-asserted-by":"publisher","unstructured":"[29] P. Mandal, \u201cComparison of placement variants of virtual network functions from availability and reliability perspective,\u201d IEEE Trans. Netw. Service Manag, vol.19, no.2, pp.860-874, 2022. 10.1109\/tnsm.2022.3148006","DOI":"10.1109\/TNSM.2022.3148006"},{"key":"30","doi-asserted-by":"publisher","unstructured":"[30] M. Di Mauro, M. Longo, and F. Postiglione, \u201cAvailability evaluation of multi-tenant service function chaining infrastructures by multidimensional universal generating function,\u201d IEEE Trans. Services Comput., vol.14, no.5, pp.1320-1332, 2021. 10.1109\/tsc.2018.2885748","DOI":"10.1109\/TSC.2018.2885748"},{"key":"31","doi-asserted-by":"crossref","unstructured":"[31] J. Fan, C. Guan, Y. Zhao, and C. Qiao, \u201cAvailability-aware mapping of service function chains,\u201d Proc. IEEE INFOCOM, pp.1-9, 2017. 10.1109\/infocom.2017.8057153","DOI":"10.1109\/INFOCOM.2017.8057153"},{"key":"32","doi-asserted-by":"crossref","unstructured":"[32] J. Fan, M. Jiang, and C. Qiao, \u201cCarrier-grade availability-aware mapping of service function chains with on-site backups,\u201d Proc. IEEE IWQoS, pp.1-10, 2017. 10.1109\/iwqos.2017.7969152","DOI":"10.1109\/IWQoS.2017.7969152"},{"key":"33","doi-asserted-by":"publisher","unstructured":"[33] J.D. Little, \u201cA proof for the queuing formula: <i>L<\/i>=\u03bb<i>W<\/i>,\u201d Operations Research, vol.9, no.3, pp.383-387, 1961. 10.1287\/opre.9.3.383","DOI":"10.1287\/opre.9.3.383"},{"key":"34","unstructured":"[34] E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing, Wiley, New York, NY, 1989."},{"key":"35","doi-asserted-by":"crossref","unstructured":"[36] F. He, T. Sato, B.C. Chatterjee, T. Kurimoto, U. Shigeo, 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, 2022. 10.1109\/icc.2018.8422840","DOI":"10.1109\/TCC.2021.3051018"},{"key":"36","doi-asserted-by":"publisher","unstructured":"[37] 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, 2015. 10.1109\/TNET.2014.2320829","DOI":"10.1109\/TNET.2014.2320829"},{"key":"37","doi-asserted-by":"publisher","unstructured":"[38] S. Khouangvichit and E. Oki, \u201cOptimization model for backup network design with primary and backup routing against multiple link failures under uncertain traffic demands,\u201d IEICE Trans. Commun., vol.E104-B, no.4, pp.378-390, April 2021. 10.1587\/transcom.2020ebp3084","DOI":"10.1587\/transcom.2020EBP3084"},{"key":"38","doi-asserted-by":"publisher","unstructured":"[39] T. Sato, F. He, E. Oki, T. Kurimoto, and S. Urushidani, \u201cExperiment and availability analytical model of cloud computing system based on backup resource sharing and probabilistic protection guarantee,\u201d IEEE Open J. Commun. Soc., vol.1, pp.700-712, 2020. 10.1109\/ojcoms.2020.2994995","DOI":"10.1109\/OJCOMS.2020.2994995"},{"key":"39","doi-asserted-by":"publisher","unstructured":"[40] R.K. Iyer and D.J. Rossetti, \u201cA measurement-based model for workload dependence of CPU errors,\u201d IEEE Trans. Comput., vol.C-35, no.6, pp.511-519, 1986. 10.1109\/tc.1986.5009428","DOI":"10.1109\/TC.1986.5009428"}],"container-title":["IEICE Transactions on Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E106.B\/5\/E106.B_2022EBP3097\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T23:01:32Z","timestamp":1728342092000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E106.B\/5\/E106.B_2022EBP3097\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,1]]},"references-count":39,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023]]}},"URL":"https:\/\/doi.org\/10.1587\/transcom.2022ebp3097","relation":{},"ISSN":["0916-8516","1745-1345"],"issn-type":[{"type":"print","value":"0916-8516"},{"type":"electronic","value":"1745-1345"}],"subject":[],"published":{"date-parts":[[2023,5,1]]},"article-number":"2022EBP3097"}}