{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:08:51Z","timestamp":1775912931488,"version":"3.50.1"},"reference-count":41,"publisher":"World Scientific Pub Co Pte Ltd","issue":"08","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62172050"],"award-info":[{"award-number":["62172050"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Soft. Eng. Knowl. Eng."],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:p>Service anomalies are difficult to locate accurately due to their propagation through service dependencies in microservice systems. Besides, the protection mechanisms are introduced into the microservice systems to ensure the stable operation of services. However, the existing approaches ignore the impact of protection mechanisms on the root cause localization of abnormal services. Specifically, the circuit breaking and rate limiting mechanisms can refuse service requests and thus change the way of anomaly propagation. Moreover, the different service request frequencies and latency make service dependencies change dynamically, resulting in the different probabilities of anomaly propagation among services. In this paper, we propose a novel framework named MicroGBPM to locate the root cause of abnormal services. We model the anomaly propagation among services as a dynamically constructed service attributed graph with metrics and traces when a failure occurs. To eliminate the impact of the protection mechanisms, we design a two-stage dynamic calibration strategy to adjust the probability of anomaly propagation among services. Then, we propose a random walking approach to calculate the root cause results by using the PageRank algorithm. The experimental results show that MicroGBPM improves the accuracy of root cause localization compared to other approaches in the microservice systems with protection mechanisms.<\/jats:p>","DOI":"10.1142\/s0218194023500304","type":"journal-article","created":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T08:01:52Z","timestamp":1684828912000},"page":"1211-1238","source":"Crossref","is-referenced-by-count":3,"title":["Graph-Based Root Cause Localization in Microservice Systems with Protection Mechanisms"],"prefix":"10.1142","volume":"33","author":[{"given":"Wei","family":"Tian","sequence":"first","affiliation":[{"name":"Beijing Key Laboratory of Intelligent Telecommunication Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haitao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of Intelligent Telecommunication Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Neng","family":"Yang","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of Intelligent Telecommunication Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yepeng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of Intelligent Telecommunication Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2023,7,19]]},"reference":[{"issue":"2","key":"S0218194023500304BIB001","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1109\/TSE.2018.2887384","volume":"47","author":"Zhou X.","year":"2018","journal-title":"IEEE Trans. Softw. Eng."},{"key":"S0218194023500304BIB002","first-page":"21","volume-title":"IEEE Int. Conf. Software Architecture","author":"Di Francesco P.","year":"2017"},{"key":"S0218194023500304BIB003","first-page":"44","volume-title":"IEEE Int. Conf. Service-Oriented Computing and Applications","author":"Alshuqayran N.","year":"2016"},{"issue":"4","key":"S0218194023500304BIB004","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1145\/3183628.3183631","volume":"17","author":"Cerny T.","year":"2018","journal-title":"ACM SIGAPP Appl. Comput. Rev."},{"key":"S0218194023500304BIB005","first-page":"133","volume-title":"15th Symp. Summer School on Service-Oriented Computing","author":"Soldani J.","year":"2021"},{"key":"S0218194023500304BIB006","first-page":"629","volume-title":"IEEE Int. Conf. Software Quality, Reliability and Security Companion","author":"Liu G.","year":"2020"},{"key":"S0218194023500304BIB007","first-page":"683","volume-title":"ACM Joint Meeting on European Software Engineering Conf. and Symp. Foundations of Software Engineering","author":"Zhou X.","year":"2019"},{"key":"S0218194023500304BIB008","first-page":"493","volume-title":"IEEE Int. Conf. Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking","author":"Hou C.","year":"2021"},{"key":"S0218194023500304BIB009","first-page":"416","volume-title":"IEEE\/ACM Int. Symp. Cluster, Cloud and Internet Computing","author":"Ye Z.","year":"2021"},{"key":"S0218194023500304BIB010","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-030-03596-9_1","volume-title":"Int. Conf. Service-Oriented Computing","author":"Lin J.","year":"2018"},{"key":"S0218194023500304BIB011","doi-asserted-by":"crossref","first-page":"e2413","DOI":"10.1002\/smr.2413","author":"Yu G.","year":"2021","journal-title":"J. Softw., Evol. Process"},{"issue":"3","key":"S0218194023500304BIB012","doi-asserted-by":"crossref","first-page":"1399","DOI":"10.1109\/TSC.2020.2993251","volume":"15","author":"Ma M.","year":"2022","journal-title":"IEEE Trans. Serv. Comput."},{"key":"S0218194023500304BIB013","first-page":"1","volume-title":"IEEE\/IFIP Network Operations and Management Symp.","author":"Wu L.","year":"2020"},{"key":"S0218194023500304BIB014","first-page":"1387","volume-title":"ACM Joint Meeting on European Software Engineering Conf. and Symp. Foundations of Software Engineering","author":"Guo X.","year":"2020"},{"key":"S0218194023500304BIB015","first-page":"338","volume-title":"IEEE\/ACM Int. Conf. Software Engineering: Software Engineering in Practice","author":"Liu D.","year":"2021"},{"key":"S0218194023500304BIB016","first-page":"271","volume-title":"Int. Conf. World Wide Web","author":"Jeh G.","year":"2003"},{"issue":"2","key":"S0218194023500304BIB017","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1111\/1467-9868.00293","volume":"63","author":"Tibshirani R.","year":"2001","journal-title":"J. R. Stat. Soc., Ser. B"},{"key":"S0218194023500304BIB018","first-page":"1","volume-title":"IEEE Global Telecommunications Conf.","author":"Ahmed T.","year":"2009"},{"issue":"3","key":"S0218194023500304BIB019","first-page":"205","volume":"18","author":"Meloche J.","year":"1990","journal-title":"Can. J. Stat.\/Rev. Can. Stat."},{"key":"S0218194023500304BIB020","first-page":"1","volume-title":"IEEE\/ACM Int. Symp. Quality of Service","author":"Li Z.","year":"2021"},{"issue":"6","key":"S0218194023500304BIB021","doi-asserted-by":"crossref","first-page":"3709","DOI":"10.1109\/TNET.2017.2761758","volume":"25","author":"Ahmed F.","year":"2017","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"S0218194023500304BIB022","first-page":"35","volume-title":"IEEE Int. Conf. Services Computing","author":"Xu J.","year":"2017"},{"key":"S0218194023500304BIB023","first-page":"469","volume-title":"Int. Conf. World Wide Web","author":"Jayathilaka H.","year":"2017"},{"issue":"9","key":"S0218194023500304BIB024","doi-asserted-by":"crossref","first-page":"2520","DOI":"10.1177\/0962280219889080","volume":"29","author":"McGrath S.","year":"2020","journal-title":"Stat. Methods Med. Res."},{"issue":"4","key":"S0218194023500304BIB025","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1049\/iet-gtd.2012.0263","volume":"7","author":"Miranian A.","year":"2013","journal-title":"IET Gener. Transm. Distrib."},{"issue":"6","key":"S0218194023500304BIB026","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1121\/1.1906683","volume":"22","author":"Cooper F. S.","year":"1950","journal-title":"J. Acoust. Soc. Am."},{"key":"S0218194023500304BIB027","doi-asserted-by":"crossref","first-page":"3087","DOI":"10.1145\/3442381.3449905","volume-title":"Proc. Web Conf. 2021","author":"Yu G.","year":"2021"},{"issue":"6","key":"S0218194023500304BIB028","doi-asserted-by":"crossref","first-page":"1089","DOI":"10.1109\/TSE.2019.2911283","volume":"47","author":"Zhang M.","year":"2019","journal-title":"IEEE Trans. Softw. Eng."},{"key":"S0218194023500304BIB029","first-page":"39","volume-title":"Int. Symp. Dependable Computing","author":"Abreu R.","year":"2006"},{"issue":"8","key":"S0218194023500304BIB030","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1002\/cyto.a.20896","volume":"77","author":"Adler J.","year":"2010","journal-title":"Cytometry A"},{"issue":"6","key":"S0218194023500304BIB031","doi-asserted-by":"crossref","first-page":"e12924","DOI":"10.1111\/exsy.12924","volume":"39","author":"Liu Z.","year":"2021","journal-title":"Expert Syst."},{"issue":"3","key":"S0218194023500304BIB032","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1137\/140976649","volume":"57","author":"Gleich D. F.","year":"2015","journal-title":"SIAM Rev."},{"key":"S0218194023500304BIB033","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1007\/978-3-540-77004-6_13","volume-title":"Int. Workshop Algorithms and Models for the Web-Graph","author":"Andersen R.","year":"2007"},{"issue":"1","key":"S0218194023500304BIB034","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1145\/2494232.2465753","volume":"41","author":"Kim M.","year":"2013","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."},{"key":"S0218194023500304BIB036","first-page":"467","volume-title":"Int. Conf. Software Engineering","author":"Jones J. A.","year":"2002"},{"key":"S0218194023500304BIB037","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/978-3-031-20984-0_15","volume-title":"Int. Conf. Service-Oriented Computing","author":"Li Y.","year":"2022"},{"key":"S0218194023500304BIB038","first-page":"489","volume-title":"IEEE Int. Conf. Cloud Computing","author":"Rios J.","year":"2022"},{"key":"S0218194023500304BIB039","first-page":"1","volume-title":"IEEE\/ACM Int. Symp. Quality of Service","author":"Meng Y.","year":"2020"},{"key":"S0218194023500304BIB040","first-page":"124","volume-title":"IEEE Int. Conf. Cloud Computing","author":"Aggarwal P.","year":"2021"},{"key":"S0218194023500304BIB041","doi-asserted-by":"crossref","first-page":"107083","DOI":"10.1016\/j.infsof.2022.107083","volume":"153","author":"Chen Y.","year":"2023","journal-title":"Inf. Softw. Technol."},{"key":"S0218194023500304BIB042","first-page":"1","volume-title":"Asia-Pacific Network Operations and Management Symp.","author":"Yang L.","year":"2022"}],"container-title":["International Journal of Software Engineering and Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218194023500304","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T18:27:25Z","timestamp":1702492045000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218194023500304"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,19]]},"references-count":41,"journal-issue":{"issue":"08","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10.1142\/S0218194023500304"],"URL":"https:\/\/doi.org\/10.1142\/s0218194023500304","relation":{},"ISSN":["0218-1940","1793-6403"],"issn-type":[{"value":"0218-1940","type":"print"},{"value":"1793-6403","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,19]]}}}