{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T06:48:02Z","timestamp":1778654882838,"version":"3.51.4"},"reference-count":25,"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":[[2021,9,1]]},"DOI":"10.1587\/transcom.2020ebp3176","type":"journal-article","created":{"date-parts":[[2021,3,21]],"date-time":"2021-03-21T22:06:39Z","timestamp":1616364399000},"page":"1147-1158","source":"Crossref","is-referenced-by-count":8,"title":["Analytical Model of Middlebox Unavailability under Shared Protection Allowing Multiple Backups"],"prefix":"10.23919","volume":"E104.B","author":[{"given":"Risa","family":"FUJITA","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] J. Sherry, S. Hasan, C. Scott, A. Krishnamurthy, S. Ratnasamy, and V. Sekar, \u201cMaking middleboxes someone else&apos;s problem: Network processing as a cloud service,\u201d SIGCOMM Comput. Commun. Rev., vol.42, no.4, pp.13-24, Aug. 2012. 10.1145\/2377677.2377680","DOI":"10.1145\/2377677.2377680"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] D. Joseph and I. Stoica, \u201cModeling middleboxes,\u201d IEEE Netw., vol.22, no.5, pp.20-25, 2008. 10.1109\/mnet.2008.4626228","DOI":"10.1109\/MNET.2008.4626228"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] B. Carpenter and S. Brim, \u201cRFC3234: Middleboxes: Taxonomy and issues,\u201d 2002. 10.17487\/rfc3234","DOI":"10.17487\/rfc3234"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] M. Karimzadeh-Farshbafan, V. Shah-Mansour, 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, 2020. 10.1109\/JSAC.2019.2959196","DOI":"10.1109\/JSAC.2019.2959196"},{"key":"5","unstructured":"[5] J. Martins, M. Ahmed, C. Raiciu, V. Olteanu, M. Honda, R. Bifulco, and F. Huici, \u201cClickOS and the art of network function virtualization,\u201d Proc. 11th USENIX Conf. on Networked Systems Design and Implementation, pp.459-473, USENIX Association, 2014."},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] R. Potharaju and N. Jain, \u201cDemystifying the dark side of the middle: A field study of middlebox failures in datacenters,\u201d Proc. 2013 Conf. on Internet Measurement Conf., 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":"7","unstructured":"[7] J. Sherry, S. Ratnasamy, and J.S. At, \u201cA survey of enterprise middlebox deployments,\u201d Technical Report No. UCB\/EECS-2012-24, Electrical Engineering and Computer Sciences University of California at Berkeley, 2012."},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] U. Franke and M. Buschle, \u201cExperimental evidence on decision-making in availability service level agreements,\u201d IEEE Trans. Netw. Serv. Manag., vol.13, no.1, pp.58-70, 2016. 10.1109\/tnsm.2015.2510080","DOI":"10.1109\/TNSM.2015.2510080"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] M. Allman, \u201cOn the performance of middleboxes,\u201d Proc. 3rd ACM SIGCOMM Conf. on Internet Measurement, IMC&apos;03, New York, NY, USA, pp.307-312, Association for Comput. Mach., 2003. 10.1145\/948205.948246","DOI":"10.1145\/948205.948246"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] S.R. Chowdhury, R. Ahmed, M.M. Alam Khan, N. Shahriar, R. Boutaba, J. Mitra, and F. Zeng, \u201cDedicated protection for survivable virtual network embedding,\u201d IEEE Trans. Netw. Serv. Manag., vol.13, no.4, pp.913-926, Dec. 2016. 10.1109\/tnsm.2016.2574239","DOI":"10.1109\/TNSM.2016.2574239"},{"key":"11","unstructured":"[11] B. Cully, G. Lefebvre, D. Meyer, M. Feeley, N. Hutchinson, and A. Warfield, \u201cRemus: High availability via asynchronous virtual machine replication,\u201d 5th USENIX Symp. on Netw. Sys. Design and Impl. (NSDI 08), San Francisco, CA, USENIX Association, pp.161-174, 2008."},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] D.J. Scales, M. Nelson, and G. Venkitachalam, \u201cThe design of a practical system for fault-tolerant virtual machines,\u201d SIGOPS Oper. Syst. Rev., vol.44, no.4, pp.30-39, Dec. 2010. 10.1145\/1899928.1899932","DOI":"10.1145\/1899928.1899932"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] S. Rajagopalan, D. Williams, and H. Jamjoom, \u201cPico replication: A high availability framework for middleboxes,\u201d Proc. 4th Annual Symposium on Cloud Computing, SOCC&apos;13, New York, NY, USA, pp.1:1-1:15, ACM, 2013. 10.1145\/2523616.2523635","DOI":"10.1145\/2523616.2523635"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] Y. Dong, W. Ye, Y. Jiang, I. Pratt, S. Ma, J. Li, and H. Guan, \u201cColo: Coarse-grained lock-stepping virtual machines for non-stop service,\u201d Proc. 4th Annual Symposium on Cloud Computing, SOCC&apos;13, New York, NY, USA, pp.3:1-3:16, ACM, 2013. 10.1145\/2523616.2523630","DOI":"10.1145\/2523616.2523630"},{"key":"15","doi-asserted-by":"publisher","unstructured":"[15] 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":"16","doi-asserted-by":"crossref","unstructured":"[16] F. He and E. Oki, \u201cUnavailability-aware shared virtual backup allocation model for middleboxes,\u201d NOMS 2020-2020 IEEE\/IFIP Netw. Oper. and Manag. Symp., pp.1-7, 2020. 10.1109\/noms47738.2020.9110265","DOI":"10.1109\/NOMS47738.2020.9110265"},{"key":"17","unstructured":"[17] J. Kleinberg and E. Tardos, Algorithm Design, Pearson Education India, 2006."},{"key":"18","doi-asserted-by":"publisher","unstructured":"[18] B.C. Chatterjee, F. He, E. Oki, A. Fumagalli, and N. Yamanaka, \u201cA span power management scheme for rapid lightpath provisioning and releasing in multi-core fiber networks,\u201d IEEE\/ACM Trans. Netw., vol.27, no.2, pp.734-747, 2019. 10.1109\/tnet.2019.2895231","DOI":"10.1109\/TNET.2019.2895231"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] T. Korikawa, A. Kawabata, F. He, and E. Oki, \u201cCarrier-scale packet processing architecture using interleaved 3D-stacked DRAM and its analysis,\u201d IEEE Access, vol.7, pp.75500-75514, 2019. 10.1109\/access.2019.2920877","DOI":"10.1109\/ACCESS.2019.2920877"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] R. Fujita, F. He, and E. Oki, \u201cShared backup resource assignment for middleboxes considering server capability,\u201d 2020 IEEE 21st International Conf. on High Performance Switching and Routing (HPSR), pp.1-6, 2020. 10.1109\/hpsr48589.2020.9098971","DOI":"10.1109\/HPSR48589.2020.9098971"},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] F. He and E. Oki, \u201cUnavailability-aware shared virtual backup allocation for middleboxes: A queueing approach,\u201d IEEE Trans. Netw. Serv. Manag., vol.18, no.2, pp.2388-2404, 2021. 10.1109\/tnsm.2020.3026218","DOI":"10.1109\/TNSM.2020.3026218"},{"key":"22","doi-asserted-by":"publisher","unstructured":"[22] 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, 1961. 10.1287\/opre.9.3.383","DOI":"10.1287\/opre.9.3.383"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] R. Potharaju and N. Jain, \u201cDemystifying the dark side of the middle: A field study of middlebox failures in datacenters,\u201d Proc. 2013 Conf. on Internet Measurement Conf., 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":"24","doi-asserted-by":"crossref","unstructured":"[24] T. Sato, F. He, E. Oki, T. Kurimoto, and S. Urushidani, \u201cImplementation and testing of failure recovery based on backup resource sharing model for distributed cloud computing system,\u201d 2018 IEEE 7th International Conf. on Cloud Networking (CloudNet), pp.1-3, 2018. 10.1109\/cloudnet.2018.8549455","DOI":"10.1109\/CloudNet.2018.8549455"},{"key":"25","unstructured":"[25] Y. Zhang, F. He, and E. Oki, \u201cAvailability-aware service chain provisioning with sub-chain-enabled coordinated protection,\u201d IEEE\/IFIP International Symp. on Integrated Netw (IM 2021), pp.638-642, May 2021."}],"container-title":["IEICE Transactions on Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E104.B\/9\/E104.B_2020EBP3176\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T14:58:59Z","timestamp":1704898739000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E104.B\/9\/E104.B_2020EBP3176\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,1]]},"references-count":25,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2021]]}},"URL":"https:\/\/doi.org\/10.1587\/transcom.2020ebp3176","relation":{},"ISSN":["0916-8516","1745-1345"],"issn-type":[{"value":"0916-8516","type":"print"},{"value":"1745-1345","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,1]]},"article-number":"2020EBP3176"}}