{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,11]],"date-time":"2024-01-11T00:09:36Z","timestamp":1704931776611},"reference-count":37,"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":[[2019,1,1]]},"DOI":"10.1587\/transcom.2018ebp3072","type":"journal-article","created":{"date-parts":[[2018,7,1]],"date-time":"2018-07-01T22:19:52Z","timestamp":1530483592000},"page":"76-87","source":"Crossref","is-referenced-by-count":0,"title":["Measuring Lost Packets with Minimum Counters in Traffic Matrix Estimation"],"prefix":"10.23919","volume":"E102.B","author":[{"given":"Kohei","family":"WATABE","sequence":"first","affiliation":[{"name":"Graduate School of Engineering, Nagaoka University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toru","family":"MANO","sequence":"additional","affiliation":[{"name":"NTT Network Innovation Lavoratories"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takeru","family":"INOUE","sequence":"additional","affiliation":[{"name":"NTT Network Innovation Lavoratories"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kimihiro","family":"MIZUTANI","sequence":"additional","affiliation":[{"name":"NTT Network Innovation Lavoratories"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Osamu","family":"AKASHI","sequence":"additional","affiliation":[{"name":"NTT Network Innovation Lavoratories"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenji","family":"NAKAGAWA","sequence":"additional","affiliation":[{"name":"Graduate School of Engineering, Nagaoka University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"1","doi-asserted-by":"publisher","unstructured":"[1] B. Fortz and M. Thorup, \u201cOptimizing OSPF\/IS-IS weights in a changing world,\u201d IEEE J. Sel. Areas Commun., vol.20, no.4, pp.756-767, 2002. 10.1109\/jsac.2002.1003042","DOI":"10.1109\/JSAC.2002.1003042"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] M. Roughan, M. Thorup, and Y. Zhang, \u201cTraffic engineering with estimated traffic matrices,\u201d ACM IMC, pp.248-258, 2003. 10.1145\/948205.948237","DOI":"10.1145\/948205.948237"},{"key":"3","unstructured":"[3] R.S. Cahn, Wide Area Network Design: Concepts and Tools for Optimization, Morgan Kaufmann, 1998."},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] Y. Zhang, Z. Ge, A. Greenberg, and M. Roughan, \u201cNetwork anomography,\u201d ACM IMC, pp.317-330, 2005. 10.1145\/1330107.1330146","DOI":"10.1145\/1330107.1330146"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] Y. Vardi, \u201cNetwork tomography: Estimating source-destination traffic intensities from link data,\u201d J. Am. Stat. Assoc., vol.91, no.433, pp.365-377, 1996. 10.1080\/01621459.1996.10476697","DOI":"10.1080\/01621459.1996.10476697"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] Y. Zhang, M. Roughan, C. Lund, and D.L. Donoho, \u201cEstimating point-to-point and point-to-multipoint traffic matrices: An information-theoretic approach,\u201d IEEE\/ACM Trans. Netw., vol.13, no.5, pp.947-960, 2005. 10.1109\/tnet.2005.857115","DOI":"10.1109\/TNET.2005.857115"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] D. Jiang, X. Wang, L. Guo, H. Ni, and Z. Chen, \u201cAccurate estimation of large-scale IP traffic matrix,\u201d Int. J. Electron. Commun., vol.65, no.1, pp.75-86, 2011. 10.1016\/j.aeue.2010.02.008","DOI":"10.1016\/j.aeue.2010.02.008"},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] D. Jiang, Z. Xu, Z. Chen, Y. Han, and H. Xu, \u201cJoint time-frequency sparse estimation of large-scale network traffic,\u201d Comput. Netw., vol.55, no.15, pp.3533-3547, 2011. 10.1016\/j.comnet.2011.06.027","DOI":"10.1016\/j.comnet.2011.06.027"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] M. Roughan, Y. Zhang, W. Willinger, and L. Qiu, \u201cSpatio-temporal compressive sensing and internet traffic matrices (extended version),\u201d IEEE\/ACM Trans. Netw., vol.20, no.3, pp.662-676, 2012. 10.1109\/tnet.2011.2169424","DOI":"10.1109\/TNET.2011.2169424"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] A. Gunnar, M. Johansson, and T. Telkamp, \u201cTraffic matrix estimation on a large IP backbone: A comparison on real data,\u201d ACM IMC, pp.149-160, 2004. 10.1145\/1028788.1028807","DOI":"10.1145\/1028788.1028807"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] M.M. Rahman, S. Saha, U. Chengan, and A.S. Alfa, \u201cIP traffic matrix estimation methods: Comparisons and improvements,\u201d IEEE ICC, pp.90-96, 2006. 10.1109\/icc.2006.254710","DOI":"10.1109\/ICC.2006.254710"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] C. Guo, L. Yuan, D. Xiang, Y. Dang, R. Huang, D. Maltz, Z. Liu, V. Wang, B. Pang, H. Chen, Z.W. Lin, and V. Kurien, \u201cPingmesh: A large-scale system for data center network latency measurement and analysis,\u201d ACM SIGCOMM Comput. Commun. Rev., vol.45, no.4, pp.139-152, 2015. 10.1145\/2829988.2787496","DOI":"10.1145\/2829988.2787496"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] H.X. Nguyen and P. Thiran, \u201cActive measurement for multiple link failures diagnosis in IP networks,\u201d 5th Passive and Active Measurement Conference (PAM 2004) Workshop, pp.185-194, 2004. 10.1007\/978-3-540-24668-8_19","DOI":"10.1007\/978-3-540-24668-8_19"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] S. Agrawal, K.V.M. Naidu, and R. Rastogi, \u201cDiagnosing link-level anomalies using passive probes,\u201d IEEE INFOCOM, pp.1757-1765, 2007. 10.1109\/infcom.2007.205","DOI":"10.1109\/INFCOM.2007.205"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] T. Inoue, T. Mano, K. Mizutani, S.i. Minato, and O. Akashi, \u201cRethinking packet classification for global network view of software-defined networking,\u201d IEEE ICNP, pp.296-307, 2014. 10.1109\/icnp.2014.52","DOI":"10.1109\/ICNP.2014.52"},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] H. Wang, C. Qian, and S.S. Lam, \u201cPractical network-wide packet behavior identification by AP classifier,\u201d CoNEXT, 2015. 10.1145\/2716281.2836095","DOI":"10.1145\/2716281.2836095"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] S.B. Moon, P. Skelly, and D. Towsley, \u201cEstimation and removal of clock skew from network delay measurements,\u201d IEEE INFOCOM, vol.1, pp.227-234, 1999. 10.1109\/infcom.1999.749287","DOI":"10.1109\/INFCOM.1999.749287"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] Y. Gu, L. Breslau, N. Duffield, and S. Sen, \u201cOn passive one-way loss measurements using sampled flow statistics,\u201d IEEE INFOCOM, pp.2946-2950, 2009. 10.1109\/infcom.2009.5062264","DOI":"10.1109\/INFCOM.2009.5062264"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] N.G. Duffield and M. Grossglauser, \u201cTrajectory sampling for direct traffic observation,\u201d IEEE\/ACM Trans. Netw., vol.9, no.3, pp.280-292, 2001. 10.1109\/90.929851","DOI":"10.1109\/90.929851"},{"key":"20","unstructured":"[20] S. Fujishige, Submodular Functions and Optimization, Elsevier, 2005."},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] L.A. Wolsey, \u201cAn analysis of the greedy algorithm for the submodular set covering problem,\u201d Combinatorica, vol.2, no.4, pp.385-393, 1982. 10.1007\/bf02579435","DOI":"10.1007\/BF02579435"},{"key":"22","unstructured":"[22] R.K. Iyer and J.A. Bilmes, \u201cSubmodular optimization with submodular cover and submodular knapsack constraints,\u201d Advances in Neural Information Processing Systems 26, pp.2436-2444, Curran Associates, 2013."},{"key":"23","doi-asserted-by":"publisher","unstructured":"[23] U. Feige, V.S. Mirrokni, and J. Vondr\u00e1k, \u201cMaximizing non-monotone submodular functions,\u201d SIAM J. Comput., vol.40, no.4, pp.1133-1153, 2011. 10.1137\/090779346","DOI":"10.1137\/090779346"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] G. Xie, J. Zhan, D. Maltz, H. Zhang, A. Greenberg, G. Hjalmtysson, and J. Rexford, \u201cOn static reachability analysis of IP networks,\u201d IEEE INFOCOM, pp.2170-2183, 2005. 10.1109\/infcom.2005.1498492","DOI":"10.1109\/INFCOM.2005.1498492"},{"key":"25","doi-asserted-by":"publisher","unstructured":"[25] H. Yang and S.S. Lam, \u201cReal-time verification of network properties using atomic predicates,\u201d IEEE\/ACM Trans. Netw., vol.24, no.2, pp.887-900, 2016. 10.1109\/tnet.2015.2398197","DOI":"10.1109\/TNET.2015.2398197"},{"key":"26","unstructured":"[26] P. Kazemian, G. Varghese, and N. McKeown, \u201cHeader space analysis: Static checking for networks,\u201d 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2012), 2012."},{"key":"27","doi-asserted-by":"publisher","unstructured":"[27] Y.W.E. Sung, X. Sun, S.G. Rao, G.G. Xie, and D.A. Maltz, \u201cTowards systematic design of enterprise networks,\u201d IEEE\/ACM Trans. Netw., vol.19, no.3, pp.695-708, 2011. 10.1109\/tnet.2010.2089640","DOI":"10.1109\/TNET.2010.2089640"},{"key":"28","doi-asserted-by":"publisher","unstructured":"[28] G. Liang, N. Taft, and B. Yu, \u201cA fast lightweight approach to origin-destination IP traffic estimation using partial measurements,\u201d IEEE\/ACM Trans. Netw., vol.52, no.6, pp.2634-2648, 2006. 10.1109\/tit.2006.874412","DOI":"10.1109\/TIT.2006.874412"},{"key":"29","unstructured":"[29] M. Coates and R. Nowak, \u201cNetwork loss inference using unicast end-to-end measurement,\u201d 13th ITC Specialist Seminar on IP Traffic, Measurement, and Modeling, 2000."},{"key":"30","doi-asserted-by":"publisher","unstructured":"[30] N. Duffield, \u201cNetwork tomography of binary network performance characteristics,\u201d IEEE Trans. Inf. Theory, vol.52, no.12, pp.5373-5388, 2006. 10.1109\/tit.2006.885460","DOI":"10.1109\/TIT.2006.885460"},{"key":"31","doi-asserted-by":"crossref","unstructured":"[31] H.X. Nguyen and P. Thiran, \u201cNetwork loss inference with second order statistics of end-to-end flows,\u201d ACM IMC, p.227, 2007. 10.1145\/1298306.1298339","DOI":"10.1145\/1298306.1298339"},{"key":"32","doi-asserted-by":"crossref","unstructured":"[32] M.H. Firooz and S. Roy, \u201cNetwork tomography via compressed sensing,\u201d IEEE GLOBECOM, 2010. 10.1109\/glocom.2010.5684036","DOI":"10.1109\/GLOCOM.2010.5684036"},{"key":"33","doi-asserted-by":"publisher","unstructured":"[33] T. Matsuda, M. Nagahara, and K. Hayashi, \u201cLink quality classifier with compressed sensing based on <i>l<\/i><sub>1<\/sub>-<i>l<\/i><sub>2<\/sub> optimization,\u201d IEEE Commun. Lett., vol.15, no.10, pp.1117-1119, 2011. 10.1109\/lcomm.2011.082911.111611","DOI":"10.1109\/LCOMM.2011.082911.111611"},{"key":"34","doi-asserted-by":"crossref","unstructured":"[34] V. Padmanabhan, L. Qiu, and H. Wang, \u201cServer-based inference of Internet link lossiness,\u201d IEEE INFOCOM, pp.145-155, 2003. 10.1109\/infcom.2003.1208667","DOI":"10.1109\/INFCOM.2003.1208667"},{"key":"35","doi-asserted-by":"crossref","unstructured":"[35] Y. Tsang, M. Yildiz, P. Barford, and R. Nowak, \u201cNetwork radar: Tomography from round trip time measurements,\u201d ACM IMC, pp.175-180, 2004. 10.1145\/1028788.1028809","DOI":"10.1145\/1028788.1028809"},{"key":"36","doi-asserted-by":"crossref","unstructured":"[36] Y. Tsang, M. Yildiz, P. Barford, and R. Nowak, \u201cOn the performance of round trip time network tomography,\u201d IEEE ICC, pp.483-488, 2006. 10.1109\/icc.2006.254842","DOI":"10.1109\/ICC.2006.254842"},{"key":"37","doi-asserted-by":"crossref","unstructured":"[37] M. Chen, A.X. Zheng, J. Lloyd, M.I. Jordan, and E. Brewer, \u201cFailure diagnosis using decision trees,\u201d 1st International Conference on Autonomic Computing (ICAC 2004), pp.36-43, 2004. 10.1109\/icac.2004.1301345","DOI":"10.1109\/ICAC.2004.1301345"}],"container-title":["IEICE Transactions on Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E102.B\/1\/E102.B_2018EBP3072\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T15:01:49Z","timestamp":1704898909000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E102.B\/1\/E102.B_2018EBP3072\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,1]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019]]}},"URL":"https:\/\/doi.org\/10.1587\/transcom.2018ebp3072","relation":{},"ISSN":["0916-8516","1745-1345"],"issn-type":[{"value":"0916-8516","type":"print"},{"value":"1745-1345","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,1]]}}}