{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T00:10:34Z","timestamp":1725408634827},"reference-count":30,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Commun."],"published-print":{"date-parts":[[2022,1,1]]},"DOI":"10.1587\/transcom.2021ebp3015","type":"journal-article","created":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T22:08:23Z","timestamp":1625782103000},"page":"21-33","source":"Crossref","is-referenced-by-count":0,"title":["Monitoring Trails Computation within Allowable Expected Period Specified for Transport Networks"],"prefix":"10.23919","volume":"E105.B","author":[{"given":"Nagao","family":"OGINO","sequence":"first","affiliation":[{"name":"KDDI Research Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takeshi","family":"KITAHARA","sequence":"additional","affiliation":[{"name":"KDDI Research Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"1","doi-asserted-by":"publisher","unstructured":"[1] I. Katzela and M. Schwartz, \u201cSchemes for fault identification in communication networks,\u201d IEEE\/ACM Trans. Netw., vol.3, no.6, pp.753-764, Dec. 1995. 10.1109\/90.477721","DOI":"10.1109\/90.477721"},{"key":"2","doi-asserted-by":"publisher","unstructured":"[2] C. Mas, I. Tomkos, and O.K. Tonguz, \u201cFailure location algorithm for transparent optical networks,\u201d IEEE J. Sel. Areas Commun., vol.23, no.8, pp.1508-1519, Aug. 2005. 10.1109\/jsac.2005.852182","DOI":"10.1109\/JSAC.2005.852182"},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] N. Duffield, \u201cNetwork tomography of binary network performance characteristics,\u201d IEEE Trans. Inf. Theory, vol.52, no.12, pp.5373-5388, Dec. 2006. 10.1109\/tit.2006.885460","DOI":"10.1109\/TIT.2006.885460"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] M. Cheraghchi, A. Karbasi, S. Mohajer, and V. Saligrama, \u201cGraph-constrained group testing,\u201d IEEE Trans. Inf. Theory, vol.58, no.1, pp.248-262, Jan. 2012. 10.1109\/tit.2011.2169535","DOI":"10.1109\/TIT.2011.2169535"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] L. Ma, T. He, A. Swami, D. Towsley, and K.K. Leung, \u201cNetwork capability in localizing node failures via end-to-end path measurements,\u201d IEEE\/ACM Trans. Netw., vol.25, no.1, pp.434-450, Feb. 2017. 10.1109\/tnet.2016.2584544","DOI":"10.1109\/TNET.2016.2584544"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] N. Bartolini, T. He, V. Arrigoni, A. Massini, F. Trombetti, and H. Khamfroush, \u201cOn fundamental bounds on failure identifiability by Boolean network tomography,\u201d IEEE\/ACM Trans. Netw., vol.28, no.2, pp.588-601, April 2020. 10.1109\/tnet.2020.2969523","DOI":"10.1109\/TNET.2020.2969523"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] B. Wu, P.-H. Ho, and K.L. Yeung, \u201cMonitoring trail: On fast link failure localization in all-optical WDM mesh networks,\u201d IEEE\/OSA J. Lightwave Technol., vol.27, no.18, pp.4175-4185, Sept. 2009. 10.1109\/jlt.2009.2022769","DOI":"10.1109\/JLT.2009.2022769"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] R.R. Kompella, J. Yates, A. Greenberg, and A.C. Snoeren, \u201cDetection and localization of network black holes,\u201d Proc. IEEE INFOCOM, pp.2180-2188, May 2007. 10.1109\/infcom.2007.252","DOI":"10.1109\/INFCOM.2007.252"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] S. Stanic, S. Subramaniam, G. Sahin, H. Choi, and H-A. Choi, \u201cActive monitoring and alarm management for fault localization in transparent all-optical networks,\u201d IEEE Trans. Netw. Service Manag., vol.7, no.2, pp.118-131, June 2010. 10.1109\/tnsm.2010.06.i9p0343","DOI":"10.1109\/TNSM.2010.06.I9P0343"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] R. Munoz, R. Casellas, R. Martinez, and R. Vilalta, \u201cPCE: What is it, how does it work and what are its limitations?,\u201d IEEE\/OSA J. Lightwave Technol., vol.32, no.4, pp.528-543, Feb. 2014. 10.1109\/jlt.2013.2276911","DOI":"10.1109\/JLT.2013.2276911"},{"key":"11","doi-asserted-by":"publisher","unstructured":"[11] R. Alvizu, G. Maier, N. Kukreja, A. Pattavina, R. Morro, A. Capello, and C. Cavazzoni, \u201cComprehensive survey on T-SDN: Software-defined networking for transport networks,\u201d IEEE Commun. Surveys Tuts., vol.19, no.4, pp.2232-2283, Fourth Quarter 2017. 10.1109\/comst.2017.2715220","DOI":"10.1109\/COMST.2017.2715220"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] B. Wu, P.-H. Ho, K.L. Yeung, J. Tapolcai, and H.T. Mouftah, \u201cOptical layer monitoring schemes for fast link localization in all-optical networks,\u201d IEEE Commun. Surveys Tuts., vol.13, no.1, pp.114-125, Jan. 2011. 10.1109\/surv.2011.100110.00025","DOI":"10.1109\/SURV.2011.100110.00025"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] S.S. Ahuja, S. Ramasubramanian, and M. Krunz, \u201cSingle-link failure detection in all-optical networks using monitoring cycles and paths,\u201d IEEE\/ACM Trans. Netw., vol.17, no.4, pp.1080-1093, Aug. 2009. 10.1109\/tnet.2008.2008000","DOI":"10.1109\/TNET.2008.2008000"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] J. Tapolcai, B. Wu, and P.-H. Ho, \u201cOn monitoring and failure localization in mesh all-optical networks,\u201d Proc. IEEE INFOCOM, pp.1008-1016, April 2009. 10.1109\/infcom.2009.5062012","DOI":"10.1109\/INFCOM.2009.5062012"},{"key":"15","doi-asserted-by":"publisher","unstructured":"[15] N. Ogino and H. Nakamura, \u201cAll-optical monitoring path computation using lower bounds of required number of paths,\u201d IEICE Trans. Commun., vol.E95-B, no.8, pp.2576-2585, Aug. 2012. 10.1587\/transcom.e95.b.2576","DOI":"10.1587\/transcom.E95.B.2576"},{"key":"16","doi-asserted-by":"publisher","unstructured":"[16] Z. Cheng, X. Zhang, S. Shen, S. Yu, J. Ren, and R. Lin, \u201cT-trail: Link failure monitoring in software-defined optical networks,\u201d IEEE J. Opt. Commun. Netw., vol.10, no.4, pp.344-352, April 2018. 10.1364\/jocn.10.000344","DOI":"10.1364\/JOCN.10.000344"},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] X. Li and K.L. Yeung, \u201cMonitoring trail design based on segment routing,\u201d IEEE Trans. Netw. Service Manage., vol.17, no.4, pp.2648-2661, Dec. 2020. 10.1109\/tnsm.2020.3017222","DOI":"10.1109\/TNSM.2020.3017222"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] S.S. Lumetta and M. Medard, \u201cTowards a deeper understanding of link restoration algorithms for mesh networks,\u201d Proc. IEEE INFOCOM, pp.367-375, April 2001. 10.1109\/infcom.2001.916719","DOI":"10.1109\/INFCOM.2001.916719"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot, \u201cCharacterization of failures in an IP backbone,\u201d Proc. IEEE INFOCOM, pp.2307-2317, May 2004. 10.1109\/infcom.2004.1354653","DOI":"10.1109\/INFCOM.2004.1354653"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] W. Ni, C. Huang, J. Wu, Q. Li, and J.M. Savoie, \u201cOptimizing the monitoring path design for independent dual failure,\u201d Proc. IEEE Int. Conf. Commun., pp.3056-3060, June 2012. 10.1109\/icc.2012.6364269","DOI":"10.1109\/ICC.2012.6364269"},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] S. Cho and R. Ramasubramanian, \u201cLocalizing link failures in all-optical networks using monitoring tours,\u201d Comput. Netw., vol.58, pp.2-12, Jan. 2014. 10.1016\/j.comnet.2013.07.018","DOI":"10.1016\/j.comnet.2013.07.018"},{"key":"22","doi-asserted-by":"publisher","unstructured":"[22] S.S. Ahuja, S. Ramasubramanian, and M. Krunz, \u201cSRLG failure localization in optical networks,\u201d IEEE\/ACM Trans. Netw., vol.19, no.4, pp.989-999, Aug. 2011. 10.1109\/tnet.2010.2103402","DOI":"10.1109\/TNET.2010.2103402"},{"key":"23","doi-asserted-by":"publisher","unstructured":"[23] J. Tapolcai, P.-H. Ho, L. Ronyai, P. Babarczi, and B. Wu, \u201cFailure localization for shared risk link groups in all-optical mesh networks using monitoring trails,\u201d IEEE\/OSA J. Lightwave Technol., vol.29, no.10, pp.1597-1606, May 2011. 10.1109\/jlt.2011.2131120","DOI":"10.1109\/JLT.2011.2131120"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] E.A. Doumith and S.A. Zahr, \u201cDouble-link failure localization based on the monitoring trail concept in WDM networks,\u201d Proc. IEEE RELABIRA, pp.21-28, May 2012. 10.1109\/relabira.2012.6235087","DOI":"10.1109\/RELABIRA.2012.6235087"},{"key":"25","doi-asserted-by":"publisher","unstructured":"[25] N. Ogino and H. Yokota, \u201cHeuristic computation method for all-optical monitoring trails terminated at specified nodes,\u201d IEEE\/OSA J. Lightwave Technol., vol.32, no.3, pp.467-482, Feb. 2014. 10.1109\/jlt.2013.2294015","DOI":"10.1109\/JLT.2013.2294015"},{"key":"26","doi-asserted-by":"publisher","unstructured":"[26] N. Ogino and T. Kitahara, \u201cGreedy computation of all-optical monitoring trails to minimize total monitoring cost,\u201d Optical Switching and Networking, vol.32, pp.1-13, April 2019. 10.1016\/j.osn.2018.11.003","DOI":"10.1016\/j.osn.2018.11.003"},{"key":"27","doi-asserted-by":"publisher","unstructured":"[27] N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, \u201cMeasuring ISP topologies with Rochetfuel,\u201d IEEE\/ACM Trans. Netw., vol.12, no.1, pp.2-16, Feb. 2004. 10.1109\/tnet.2003.822655","DOI":"10.1109\/TNET.2003.822655"},{"key":"28","doi-asserted-by":"publisher","unstructured":"[28] N. Ogino, T. Kitahara, S. Arakawa, G. Hasegawa, and M. Murata, \u201cLightweight Boolean network tomography based on partition of managed networks,\u201d J. Netw. Syst. Manage., vol.26, no.2, pp.284-313, April 2018. 10.1007\/s10922-017-9416-1","DOI":"10.1007\/s10922-017-9416-1"},{"key":"29","doi-asserted-by":"crossref","unstructured":"[29] R. Schott and G.S. Staples, Operator Calculus on Graphs: Theory and Applications in Computer Science, Imperial College Press, 2012. 10.1142\/p843","DOI":"10.1142\/p843"},{"key":"30","unstructured":"[30] B. Bollobas, Random Graphs, 2nd ed., Cambridge University Press, 2001. 10.1017\/cbo9780511662157.006"}],"container-title":["IEICE Transactions on Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E105.B\/1\/E105.B_2021EBP3015\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,3]],"date-time":"2024-09-03T19:02:50Z","timestamp":1725390170000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E105.B\/1\/E105.B_2021EBP3015\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,1]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022]]}},"URL":"https:\/\/doi.org\/10.1587\/transcom.2021ebp3015","relation":{},"ISSN":["0916-8516","1745-1345"],"issn-type":[{"type":"print","value":"0916-8516"},{"type":"electronic","value":"1745-1345"}],"subject":[],"published":{"date-parts":[[2022,1,1]]},"article-number":"2021EBP3015"}}