|
Gossip Protocol
A gossip protocol or epidemic protocol is a procedure or process of computer peer-to-peer communication that is based on the way epidemics spread. Some distributed systems use peer-to-peer gossip to ensure that data is disseminated to all members of a group. Some ad-hoc networks have no central registry and the only way to spread common data is to rely on each member to pass it along to their neighbors. Communication The concept of ''gossip communication'' can be illustrated by the analogy of office workers spreading rumors. Let's say each hour the office workers congregate around the water cooler. Each employee pairs off with another, chosen at random, and shares the latest gossip. At the start of the day, Dave starts a new rumor: he comments to Bob that he believes that Charlie dyes his mustache. At the next meeting, Bob tells Alice, while Dave repeats the idea to Eve. After each water cooler rendezvous, the number of individuals who have heard the rumor roughly doubles (thoug ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Epidemic
An epidemic (from Ancient Greek, Greek ἐπί ''epi'' "upon or above" and δῆμος ''demos'' "people") is the rapid spread of disease to a large number of patients among a given population within an area in a short period of time. Epidemics of infectious diseases are generally caused by several factors including a significant change in the ecology of the areal population (e.g., increased stress maybe additional reason or increase in the density of a vector species), the introduction of an emerging pathogen to an areal population (by movement of pathogen or host) or an unexpected genetic change that is in the pathogen reservoir. Generally, epidemics concerns with the patterns of infectious disease spread. An epidemic may occur when host immunity to either an established pathogen or newly emerging novel pathogen is suddenly reduced below that found in the endemic equilibrium and the transmission threshold is exceeded. For example, in meningococcal infections, an attack rate in ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Paxos Algorithm
Paxos ( gr, Παξός) is a Greek island in the Ionian Sea, lying just south of Corfu. As a group with the nearby island of Antipaxos and adjoining islets, it is also called by the plural form Paxi or Paxoi ( gr, Παξοί, pronounced in English and in Greek). The main town and the seat of the municipality is Gaios. The smallest of the seven main Ionian Islands (the Heptanese), Paxos has an area of , while the municipality has an area of and a population of about 2300. Paxos lies some 15 km from the southern tip of Corfu, and at about the same distance from the town of Parga on the mainland. It is connected by ferry lines from Igoumenitsa and Corfu (city), Corfu with Gaios. The island is hilly, the highest point having an elevation of 230 m. In Greek mythology, Poseidon created the island by striking Corfu with his trident, so that he and his wife Amphitrite could have some peace and quiet. History Although it was possibly inhabited from prehistoric times, the Ph ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Eli Upfal
__NOTOC__ Eli Upfal is a computer science researcher, currently the Rush C. Hawkins Professor of Computer Science at Brown University. He completed his undergraduate studies in mathematics and statistics at the Hebrew University The Hebrew University of Jerusalem (HUJI; he, הַאוּנִיבֶרְסִיטָה הַעִבְרִית בִּירוּשָׁלַיִם) is a public research university based in Jerusalem, Israel. Co-founded by Albert Einstein and Dr. Chaim Weiz ..., Israel in 1978, received an M.Sc. in computer science from the Feinberg Graduate School of the Weizmann Institute of Science, Israel in 1980, and completed his PhD in computer science at the Hebrew University in 1983 under Eli Shamir. He has made contributions in a variety of areas. Most of his work involves randomized and/or online algorithms, stochastic processes, or the probabilistic analysis of deterministic algorithms. Particular applications include routing and communications networks, computational ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Symposium On Principles Of Distributed Computing
The Symposium on Principles of Distributed Computing (PODC) is an academic conference in the field of distributed computing organised annually by the Association for Computing Machinery (special interest groups SIGACT and SIGOPS). Scope and related conferences Work presented at PODC typically studies theoretical aspects of distributed computing, such as the design and analysis of distributed algorithms. The scope of PODC is similar to the scope of International Symposium on Distributed Computing (DISC), with the main difference being geographical: DISC is usually organized in European locations,DISC in . while PODC has been traditionally held in North America. [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
International Conference On Distributed Computing Systems
The International Conference on Distributed Computing Systems (ICDCS) is the oldest conference in the field of distributed computing systems in the world. It was launched by the IEEE Computer Society Technical Committee on Distributed Processing (TCDP) in October 1979, and is sponsored by such committee. It was started as an 18-month conference until 1983 and became an annual conference since 1984. The ICDCS has a long history of significant achievements and worldwide visibility, and has recently celebrated its 37th year. Location history * 2019: Dallas, Texas, United States * 2018: Vienna, Austria * 2017: Atlanta, GA, United States * 2016: Nara, Japan * 2015: Columbus, Ohio, United States * 2014: Madrid, Spain * 2013: Philadelphia, Pennsylvania, United States * 2012: Macau, China * 2011: Minneapolis, Minnesota, United States * 2010: Genoa, Italy * 2009: Montreal, Quebec, Canada * 2008: Beijing, China * 2007: Toronto, Ontario, Canada * 2006: Lisbon, Portugal * 2005: Columbus, Oh ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Journal Of Systems And Software
The ''Journal of Systems and Software'' is a computer science journal in the area of software systems, established in 1979 and published by Elsevier. Content and scope The journal publishes research papers, state-of-the-art surveys, and practical experience reports. It includes papers covering issues of programming methodology, software engineering, and hardware/software systems. Topics include: "software systems, prototyping issues, high-level specification techniques, procedural and functional programming techniques, data-flow concepts, multiprocessing, real-time, distributed, concurrent, and telecommunications systems, software metrics, reliability models for software, performance issues, and management concerns." Abstracting and indexing According to the 2020 ''Journal Citation Reports'', the ''Journal of Systems and Software'' has an impact factor of 2.829. According to Google Scholar Google Scholar is a freely accessible web search engine that indexes the full text ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Symposium On Foundations Of Computer Science
The IEEE Annual Symposium on Foundations of Computer Science (FOCS) is an academic conference in the field of theoretical computer science. FOCS is sponsored by the IEEE Computer Society. As writes, FOCS and its annual Association for Computing Machinery counterpart STOC (the Symposium on Theory of Computing) are considered the two top conferences in theoretical computer science, considered broadly: they “are forums for some of the best work throughout theory of computing that promote breadth among theory of computing researchers and help to keep the community together.” includes regular attendance at FOCS and STOC as one of several defining characteristics of theoretical computer scientists. Awards The Knuth Prize for outstanding contributions to theoretical computer science is presented alternately at FOCS and STOC. Works of the highest quality presented at the conference are awarded the Best Paper Award. In addition, the Machtey Award is presented to the best student- ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Journal Of The ACM
The ''Journal of the ACM'' is a peer-reviewed scientific journal covering computer science in general, especially theoretical aspects. It is an official journal of the Association for Computing Machinery. Its current editor-in-chief is Venkatesan Guruswami. The journal was established in 1954 and "computer scientists universally hold the ''Journal of the ACM'' in high esteem". See also * ''Communications of the ACM ''Communications of the ACM'' is the monthly journal of the Association for Computing Machinery (ACM). It was established in 1958, with Saul Rosen as its first managing editor. It is sent to all ACM members. Articles are intended for readers with ...'' References External links * Publications established in 1954 Computer science journals Association for Computing Machinery academic journals Bimonthly journals English-language journals {{compu-journal-stub ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
International Symposium On Reliable Distributed Systems
The International Symposium on Reliable Distributed Systems (SRDS) is an academic conference covering distributed systems design and development, particularly with properties such as reliability, availability, safety, security and real time. The symposium is traditionally a single track event held over three days with a number of associated workshops staged a day before the symposium starts. SRDS is sponsored by the IEEE Computer Society Technical Committee on Distributed Processing. SRDS was first organised in 1981; since then, the symposium has been organised in 1982, 1983, 1984, and annually from 1986. See also * The list of distributed computing conferences contains other academic conferences in distributed computing. * The list of computer science conferences contains other academic conferences in computer science. References *Message from the Symposium Chair" SRDS 2006, . SRDS proceedings informationin DBLP. SRDS 1981in DBLP DBLP is a computer science bibliography websit ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Tribler
Tribler is an open source decentralized BitTorrent client which allows anonymous peer-to-peer by default. Tribler is based on the BitTorrent protocol and uses an overlay network for content searching. Due to this overlay network, Tribler does not require an external website or indexing service to discover content. The user interface of Tribler is very basic and focused on ease of use instead of diversity of features. Tribler is available for Linux, Windows, and OS X. Tribler has run trials for a video streamer known as SwarmPlayer. History The name Tribler stems from the word ''tribe'', referring to the usage of social networks in this P2P client. The first version of Tribler was an enhancement of ''ABC'' aka ''Yet Another BitTorrent Client''. In 2009, the development team behind Tribler stated that their efforts for the coming years were focused on the integration of Tribler with television hardware. In 2014, with the release of version 6.3.1, a custom built-in onion routi ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Routing
Routing is the process of selecting a path for traffic in a network or between or across multiple networks. Broadly, routing is performed in many types of networks, including circuit-switched networks, such as the public switched telephone network (PSTN), and computer networks, such as the Internet. In packet switching networks, routing is the higher-level decision making that directs network packets from their source toward their destination through intermediate network nodes by specific packet forwarding mechanisms. Packet forwarding is the transit of network packets from one network interface to another. Intermediate nodes are typically network hardware devices such as routers, gateways, firewalls, or switches. General-purpose computers also forward packets and perform routing, although they have no specially optimized hardware for the task. The routing process usually directs forwarding on the basis of routing tables. Routing tables maintain a record of the routes to ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Expander Graph
In graph theory, an expander graph is a sparse graph that has strong connectivity properties, quantified using vertex, edge or spectral expansion. Expander constructions have spawned research in pure and applied mathematics, with several applications to complexity theory, design of robust computer networks, and the theory of error-correcting codes. Definitions Intuitively, an expander graph is a finite, undirected multigraph in which every subset of the vertices that is not "too large" has a "large" boundary. Different formalisations of these notions give rise to different notions of expanders: ''edge expanders'', ''vertex expanders'', and ''spectral expanders'', as defined below. A disconnected graph is not an expander, since the boundary of a connected component is empty. Every connected graph is an expander; however, different connected graphs have different expansion parameters. The complete graph has the best expansion property, but it has largest possible degree. Informal ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
