How to Model and Analyze Gossiping Protocols? Joost-Pieter Katoen Software Modeling and Veri cation Group, RWTH Aachen University, Germany 1. INTRODUCTION During co ee breaks, birthday parties, and even sometimes at business meetings, gossiping is a common acitivity in which most people kindly engage. Gossiping forms one of the oldest and most common means of spreading and sharing facts and views. It has, however, a somewhat negative connotation as most people understand gossip as a means to spread dust and misinformation, as, e.g., a discussion of scandals of (mostly female) Hollywood celibrities (see, e.g., topgossips.com). In this special issue of ACM PER, however, gossiping is interpreted in a more positive sense, namely, to spread information such as measured data, routing information or the like, in distributed systems. The main focus is on modeling and quantitative analysis of such gossiping protocols. What is a gossiping protocol? Put in a nutshell, in a gossiping protocol, nodes in a distributed system disseminate information in a way that mimics how a group of people spreads gossips. A node continuously exchanges information about the nodes they know about (called their view ). On receipt of information of other nodes, a node updates its
End of preview. The entire article is 4 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/how-to-model-and-analyze-gossiping-protocols-07UHmkMHSz
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
How to model and analyze gossiping protocols?
Katoen, Joost-Pieter
Follow ACM SIGMETRICS Performance Evaluation Review
, Volume 36 (3)
Association for Computing Machinery – Nov 30, 2008
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
