{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:34Z","timestamp":1750307194447,"version":"3.41.0"},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,3,9]],"date-time":"2012-03-09T00:00:00Z","timestamp":1331251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2012,3,9]]},"abstract":"<jats:p>In this paper we present an in-depth study of the dynamicity and robustness properties of large-scale distributed systems, and in particular of peer-to-peer systems. When designing such systems, two major issues need to be faced. First, population of these systems evolves continuously (nodes can join and leave the system as often as they wish without any central authority in charge of their control), and second, these systems being open, one needs to defend against the presence of malicious nodes that try to subvert the system. Given robust operations and adversarial strategies, we propose an analytical model of the local behavior of clusters, based on Markov chains. This local model provides an evaluation of the impact of malicious behaviors on the correctness of the system. Moreover, this local model is used to evaluate analytically the performance of the global system, allowing to characterize the global behavior of the system with respect to its dynamics and to the presence of malicious nodes and then to validate our approach.<\/jats:p>","DOI":"10.1145\/2185395.2185447","type":"journal-article","created":{"date-parts":[[2012,4,24]],"date-time":"2012-04-24T18:41:10Z","timestamp":1335292870000},"page":"108-117","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Performance evaluation of large-scale dynamic systems"],"prefix":"10.1145","volume":"39","author":[{"given":"Emmanuelle","family":"Anceaume","sequence":"first","affiliation":[{"name":"IRISA \/ CNRS, Rennes, France"}]},{"given":"Romaric","family":"Ludinard","sequence":"additional","affiliation":[{"name":"INRIA Rennes, Bretagne-Atlantique, Rennes, France"}]},{"given":"Bruno","family":"Sericola","sequence":"additional","affiliation":[{"name":"INRIA Rennes, Bretagne-Atlantique, Rennes, France"}]}],"member":"320","published-online":{"date-parts":[[2012,4,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060317"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.231"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSAC.2004.50"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146847.1146894"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/874075.876400"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/646334.687810"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/11561071_71"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2008.44"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39989-6_23"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS)","author":"Awerbuch B.","year":"2007","unstructured":"B. Awerbuch and C. Scheideler . Towards scalable and robust overay networks . In Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS) , 2007 . B. Awerbuch and C. Scheideler. Towards scalable and robust overay networks. In Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS), 2007."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 41st IEEE\/IFIP International Conference on Dependable Systems and Networks (DSN)","author":"Anceaume E.","year":"2011","unstructured":"E. Anceaume , R. Ludinard , B. Sericola , and F. Tronel . Performance analysis of large scale peer-to-peer overlays using markov chains . In Proceedings of the 41st IEEE\/IFIP International Conference on Dependable Systems and Networks (DSN) , 2011 . E. Anceaume, R. Ludinard, B. Sericola, and F. Tronel. Performance analysis of large scale peer-to-peer overlays using markov chains. In Proceedings of the 41st IEEE\/IFIP International Conference on Dependable Systems and Networks (DSN), 2011."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27836-8_18"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159913.1159931"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/646334.687813"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"key":"e_1_2_1_18_1","volume-title":"Methodology & Computing in Applied Probability","author":"Anceaume E.","year":"2011","unstructured":"E. Anceaume , F. Castella , R. Ludinard , and B. Sericola . Markov chains competing for transitions: Application to large scale distributed systems . Methodology & Computing in Applied Probability , 2011 . DOI: 10.1007\/s11009-011-9239-6. 10.1007\/s11009-011-9239-6 E. Anceaume, F. Castella, R. Ludinard, and B. Sericola. Markov chains competing for transitions: Application to large scale distributed systems. Methodology & Computing in Applied Probability, 2011. DOI: 10.1007\/s11009-011-9239-6."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 43rd IEEE Annual Symposium on Foundations of Computer Science","author":"Luby M.","year":"2002","unstructured":"M. Luby . Lt codes. In Proceedings of the 43rd IEEE Annual Symposium on Foundations of Computer Science , 2002 . M. Luby. Lt codes. In Proceedings of the 43rd IEEE Annual Symposium on Foundations of Computer Science, 2002."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.874390"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2185395.2185447","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2185395.2185447","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:02Z","timestamp":1750241162000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2185395.2185447"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,9]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,3,9]]}},"alternative-id":["10.1145\/2185395.2185447"],"URL":"https:\/\/doi.org\/10.1145\/2185395.2185447","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2012,3,9]]},"assertion":[{"value":"2012-04-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}