{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T18:40:03Z","timestamp":1776883203248,"version":"3.51.2"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,10,8]],"date-time":"2015-10-08T00:00:00Z","timestamp":1444262400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"P\u00f4le de Comp\u00e9titivit\u00e9 Systematic"},{"DOI":"10.13039\/501100004543","name":"Chinese Scholarship Council","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"crossref"}]},{"name":"The European Infrastructure Project EGI-InsPIRE","award":["INFSO-RI-261323"],"award-info":[{"award-number":["INFSO-RI-261323"]}]},{"name":"French cooperative project TIMCO"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2015,10,8]]},"abstract":"<jats:p>For real-world distributed systems, the knowledge component at the core of the MAPE-K loop has to be inferred, as it cannot be realistically assumed to be defined a priori. Accordingly, this paper considers fault monitoring as a latent factors discovery problem. In the context of end-to-end probing, the goal is to devise an efficient sampling policy that makes the best use of a constrained sampling budget.<\/jats:p>\n          <jats:p>Previous work addresses fault monitoring in a collaborative prediction framework, where the information is a snapshot of the probes outcomes. Here, we take into account the fact that the system dynamically evolves at various time scales. We propose and evaluate Sequential Matrix Factorization (SMF) that exploits both the recent advances in matrix factorization for the instantaneous information and a new sampling heuristics based on historical information. The effectiveness of the SMF approach is exemplified on datasets of increasing difficulty and compared with state of the art history-based or snapshot-based methods. In all cases, strong adaptivity under the specific flavor of active learning is required to unleash the full potential of coupling the most confident and the most uncertain sampling heuristics, which is the cornerstone of SMF.<\/jats:p>","DOI":"10.1145\/2797141","type":"journal-article","created":{"date-parts":[[2015,10,9]],"date-time":"2015-10-09T12:45:16Z","timestamp":1444394716000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Fault Monitoring with Sequential Matrix Factorization"],"prefix":"10.1145","volume":"10","author":[{"given":"Dawei","family":"Feng","sequence":"first","affiliation":[{"name":"National University of Defense Technology, Universit\u00e9 Paris Sud, INRIA and CNRS, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cecile","family":"Germain","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris Sud, INRIA and CNRS, Orsay Cedex"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,10,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.chemolab.2010.08.004"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/119\/6\/062012"},{"key":"e_1_2_1_4_1","first-page":"18","article-title":"Using magpie for request extraction and workload modelling","volume":"4","author":"Barham Paul","year":"2004","unstructured":"Paul Barham , Austin Donnelly , Rebecca Isaacs , and Richard Mortier . 2004 . Using magpie for request extraction and workload modelling . In OSDI 4 , 18 . Paul Barham, Austin Donnelly, Rebecca Isaacs, and Richard Mortier. 2004. Using magpie for request extraction and workload modelling. In OSDI 4, 18.","journal-title":"OSDI"},{"key":"e_1_2_1_5_1","first-page":"1","article-title":"CSDP, AC library for semidefinite programming","volume":"11","author":"Borchers Brian","year":"1999","unstructured":"Brian Borchers . 1999 . CSDP, AC library for semidefinite programming . Optimization Methods and Software 11 , 1 -- 4 (1999), 613--623. Brian Borchers. 1999. CSDP, AC library for semidefinite programming. Optimization Methods and Software 11, 1--4 (1999), 613--623.","journal-title":"Optimization Methods and Software"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7439(97)00032-4"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2044061"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/647883.738238"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iau006"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2006.05.008"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2013.06.001"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 4th USENIX Conference on Networked Systems Design and Implementation. USENIX Association, 20","author":"Fonseca Rodrigo","year":"2007","unstructured":"Rodrigo Fonseca , George Porter , Randy H. Katz , Scott Shenker , and Ion Stoica . 2007 . X-trace: A pervasive network tracing framework . In Proceedings of the 4th USENIX Conference on Networked Systems Design and Implementation. USENIX Association, 20 . Rodrigo Fonseca, George Porter, Randy H. Katz, Scott Shenker, and Ion Stoica. 2007. X-trace: A pervasive network tracing framework. In Proceedings of the 4th USENIX Conference on Networked Systems Design and Implementation. USENIX Association, 20."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/560889.792357"},{"key":"e_1_2_1_16_1","first-page":"285","article-title":"Friday: Global comprehension for distributed replay","volume":"7","author":"Geels Dennis","year":"2007","unstructured":"Dennis Geels , Gautam Altekar , Petros Maniatis , Timothy Roscoe , and Ion Stoica . 2007 . Friday: Global comprehension for distributed replay . In NSDI 7 , 285 -- 298 . Dennis Geels, Gautam Altekar, Petros Maniatis, Timothy Roscoe, and Ion Stoica. 2007. Friday: Global comprehension for distributed replay. In NSDI 7, 285--298.","journal-title":"NSDI"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/564585.564601"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.239"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102399"},{"key":"e_1_2_1_20_1","volume-title":"death, and the critical transition: Finding liveness bugs in systems code. NSDI 07: Networked Systems Design and Implementation","author":"Killian Charles","year":"2007","unstructured":"Charles Killian , James W. Anderson , Ranjit Jhala , and Amin Vahdat . 2007. Life , death, and the critical transition: Finding liveness bugs in systems code. NSDI 07: Networked Systems Design and Implementation ( 2007 ), 243--256. Charles Killian, James W. Anderson, Ranjit Jhala, and Amin Vahdat. 2007. Life, death, and the critical transition: Finding liveness bugs in systems code. NSDI 07: Networked Systems Design and Implementation (2007), 243--256."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/07070111X"},{"key":"e_1_2_1_22_1","unstructured":"Akshay Krishnamurthy and Aarti Singh. 2013. Low-rank matrix and tensor completion via adaptive sampling. In Advances in Neural Information Processing Systems. 836--844.  Akshay Krishnamurthy and Aarti Singh. 2013. Low-rank matrix and tensor completion via adaptive sampling. In Advances in Neural Information Processing Systems. 836--844."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.12921\/cmst.2006.12.01.33-45"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/2283696.2283780"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 2009 IEEE 12th International Conference on Computer Vision. IEEE, 2114--2121","author":"Liu Ji","year":"2009","unstructured":"Ji Liu , Przemyslaw Musialski , Peter Wonka , and Jieping Ye . 2009 . Tensor completion for estimating missing values in visual data . In Proceedings of the 2009 IEEE 12th International Conference on Computer Vision. IEEE, 2114--2121 . Ji Liu, Przemyslaw Musialski, Peter Wonka, and Jieping Ye. 2009. Tensor completion for estimating missing values in visual data. In Proceedings of the 2009 IEEE 12th International Conference on Computer Vision. IEEE, 2114--2121."},{"key":"e_1_2_1_26_1","first-page":"423","article-title":"D3S: Debugging deployed distributed systems","volume":"8","author":"Liu Xuezheng","year":"2008","unstructured":"Xuezheng Liu , Zhenyu Guo , Xi Wang , Feibo Chen , Xiaochen Lian , Jian Tang , Ming Wu , M. Frans Kaashoek , and Zheng Zhang . 2008 . D3S: Debugging deployed distributed systems . In NSDI 8 , 423 -- 437 . Xuezheng Liu, Zhenyu Guo, Xi Wang, Feibo Chen, Xiaochen Lian, Jian Tang, Ming Wu, M. Frans Kaashoek, and Zheng Zhang. 2008. D3S: Debugging deployed distributed systems. In NSDI 8, 423--437.","journal-title":"NSDI"},{"key":"e_1_2_1_27_1","unstructured":"Xuezheng Liu Wei Lin Aimin Pan and Zheng Zhang. 2007. WiDS checker: Combating bugs in distributed systems. In NSDI.   Xuezheng Liu Wei Lin Aimin Pan and Zheng Zhang. 2007. WiDS checker: Combating bugs in distributed systems. In NSDI."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/119\/6\/062036"},{"key":"e_1_2_1_29_1","first-page":"1","article-title":"Variations of box plots","volume":"32","author":"McGill Robert","year":"1978","unstructured":"Robert McGill , John W. Tukey , and Wayne A. Larsen . 1978 . Variations of box plots . The American Statistician 32 , 1 (February 1978), 12--16. Robert McGill, John W. Tukey, and Wayne A. Larsen. 1978. Variations of box plots. The American Statistician 32, 1 (February 1978), 12--16.","journal-title":"The American Statistician"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/NSSMIC.2003.1352187"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.106"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348832.2348837"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2185803"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102441"},{"key":"e_1_2_1_35_1","first-page":"115","article-title":"Pip: Detecting the unexpected in distributed systems","volume":"6","author":"Reynolds Patrick","year":"2006","unstructured":"Patrick Reynolds , Charles Edwin Killian , Janet L. Wiener , Jeffrey C. Mogul , Mehul A. Shah , and Amin Vahdat . 2006 . Pip: Detecting the unexpected in distributed systems . In NSDI 6 , 115 -- 128 . Patrick Reynolds, Charles Edwin Killian, Janet L. Wiener, Jeffrey C. Mogul, Mehul A. Shah, and Amin Vahdat. 2006. Pip: Detecting the unexpected in distributed systems. In NSDI 6, 115--128.","journal-title":"NSDI"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2005.853423"},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Irina Rish and Gerald Tesauro. 2007. Estimating end-to-end performance by collaborative prediction with active sampling. In Integrated Network Management. 294--303.  Irina Rish and Gerald Tesauro. 2007. Estimating end-to-end performance by collaborative prediction with active sampling. In Integrated Network Management. 294--303.","DOI":"10.1109\/INM.2007.374794"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.901152"},{"key":"e_1_2_1_39_1","first-page":"1329","article-title":"Maximum-margin matrix factorization","volume":"17","author":"Srebro Nathan","year":"2005","unstructured":"Nathan Srebro , Jason D. M. Rennie , and Tommi S. Jaakola . 2005 . Maximum-margin matrix factorization . In Advances in Neural Information Processing Systems 17 , 1329 -- 1336 . Nathan Srebro, Jason D. M. Rennie, and Tommi S. Jaakola. 2005. Maximum-margin matrix factorization. In Advances in Neural Information Processing Systems 17, 1329--1336.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 33rd Annual German Conference on Advances in Artificial Intelligence (LNCS 6359)","author":"Tokic Michel","year":"2010","unstructured":"Michel Tokic . 2010 . Adaptive epsilon-greedy Exploration in Reinforcement Learning Based on Value Differences . In Proceedings of the 33rd Annual German Conference on Advances in Artificial Intelligence (LNCS 6359) . Springer-Verlag, Berlin, 203--210. Michel Tokic. 2010. Adaptive epsilon-greedy Exploration in Reinforcement Learning Based on Value Differences. In Proceedings of the 33rd Annual German Conference on Advances in Artificial Intelligence (LNCS 6359). Springer-Verlag, Berlin, 203--210."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1915"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/219\/6\/062029"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132952.1132955"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-013-5369-0"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.146"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2797141","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2797141","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:29Z","timestamp":1750225409000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2797141"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,8]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,10,8]]}},"alternative-id":["10.1145\/2797141"],"URL":"https:\/\/doi.org\/10.1145\/2797141","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,8]]},"assertion":[{"value":"2014-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-10-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}