Search results
Jump to navigation
Jump to search
Page title matches
- {{Short description|Minimum number of votes that a distributed transaction has to obtain}} ...rum'''-based technique is implemented to enforce consistent operation in a distributed system. ...5 KB (733 words) - 12:11, 7 April 2024
Page text matches
- ...protocols]]: a [[communication protocol]] used in [[Distributed computing|distributed systems]] to reliably deliver messages to the whole cluster using a constan ...bit complexity randomized distributed MIS algorithm| journal = Distributed Computing| volume = 23| issue = 5–6| pages = 331| year = 2010| last1 = Métivier | fir ...3 KB (429 words) - 02:19, 9 January 2025
- == Distributed computing == ...grawal's conjecture and Popovych's conjecture were tested by [[distributed computing]] project Primaboinca which ran from 2010 to 2020, based on [[BOINC]]. The ...4 KB (529 words) - 15:26, 4 June 2023
- ...ries=PODC '01|location=Newport, Rhode Island, US|publisher=Association for Computing Machinery|pages=170–179|doi=10.1145/383962.384010|isbn=978-1-58113-383-7|s2 * [[Crash (computing)]] ...5 KB (650 words) - 19:14, 14 February 2025
- {{Short description|Message-passing model of parallel computing}} ...|url-status=dead }}</ref> is a concise message-passing model of [[parallel computing]] defined with the following parameters: ...2 KB (359 words) - 01:19, 15 September 2024
- A '''version vector''' is a mechanism for tracking changes to data in a [[distributed system]], where multiple agents might update the data at different times. T ...ware Engineering. 1983</ref> or variants are used to track updates in many distributed file systems, such as [[Coda (file system)]] and Ficus, and are the main d ...5 KB (731 words) - 23:21, 9 May 2023
- The LogP machine consists of arbitrarily many processing units with [[distributed memory]]. * <math>o</math>, the [[Overhead (computing)|overhead]] of sending and receiving a message. ...2 KB (308 words) - 23:31, 11 July 2023
- {{short description|Distributed computing model}} A '''population protocol''' is a [[distributed computing]] model formed by resource-limited mobile agents which meet in a random way ...6 KB (928 words) - 09:00, 11 January 2024
- ...o.ethz.ch/alumni/pascal/refs/mst_1987_awerbuch.pdf|journal=SIAM Journal on Computing}}</ref> Unlike [[Mega-Merger]] it has a trivial termination and cost analys ...p://people.scs.carleton.ca/~santoro/DADA.html|title=Design and Analysis of Distributed Algorithms|last=Santoro|first=Nicola|website=people.scs.carleton.ca|page=21 ...6 KB (1,033 words) - 11:34, 18 June 2024
- ...ateral [[symmetry breaking]] of an ensemble of symmetric vectors regularly distributed in a square lattice. Usually, the lattice of vectors represent the first-or ...angulation]] criterion it is possible to characterize gradient asymmetries computing the so-called ''gradient asymmetry coefficient'', that has been defined as ...4 KB (586 words) - 03:00, 25 May 2016
- ...te=2023-06-01 |title=Termination of amnesiac flooding |journal=Distributed Computing |language=en |volume=36 |issue=2 |pages=193–207 |doi=10.1007/s00446-023-004 [[Category:Distributed algorithms]] ...6 KB (884 words) - 20:20, 28 July 2024
- ...ing for heterogeneous computing |journal=IEEE Transactions on Parallel and Distributed Systems |volume=13 |issue=3 |pages=260–274 |doi=10.1109/71.993206 |citeseer ...plore.ieee.org/document/6471969 |journal=IEEE Transactions on Parallel and Distributed Systems |volume=25 |issue=3 |pages=682–694 |doi=10.1109/TPDS.2013.57 |issn= ...5 KB (739 words) - 08:30, 2 August 2024
- ...o.ethz.ch/alumni/pascal/refs/mst_1987_awerbuch.pdf|journal=SIAM Journal on Computing}}</ref> ...ger at [[Massachusetts Institute of Technology|MIT]] in 1983. It applies a distributed [[Divide and conquer algorithm|divide and conquer]] approach mixed with a r ...9 KB (1,523 words) - 21:21, 6 May 2021
- {{redirect|Elastic computing|the physical property|Elasticity (physics)|the economics measurement|Elasti ...Responsive Elastic Computing |date=15 June 2009 |publisher=Association for Computing Machinery |isbn=978-1-60558-578-9|display-authors=etal}}</ref> ...10 KB (1,510 words) - 00:49, 13 October 2024
- In distributed computing, shared-memory systems and [[message-passing]] systems are two widely studi ...=Kshemkalyani|first1=Ajay D.|last2=Singhal|first2=Mukesh|title=Distributed computing : principles, algorithms, and systems|url=https://archive.org/details/distr ...10 KB (1,540 words) - 05:29, 29 September 2024
- ...a computer program—particularly for [[concurrent system|concurrent]] and [[distributed system]]s—have long been formulated by giving ''safety properties'' ("bad t |book-title=Distributed Systems: Methods and Tools for Specification, An Advanced Course ...13 KB (1,918 words) - 22:31, 20 August 2024
- {{Short description|Collective operation in parallel computing}} In [[parallel computing]], '''all-to-all''' (also known as ''index operation'' or ''total exchange' ...7 KB (1,067 words) - 05:46, 31 December 2023
- ...of <math>k</math> [[random variable]]s, <math>X_1,\ldots,X_k</math>, each distributed over <math>\{0,1\}^n</math> at least one of which is uniformly random; but The job of the merger is to output a new random variable, also distributed over <math>\{0,1\}^n</math>, that retains as much of that entropy as possib ...7 KB (1,079 words) - 22:43, 17 February 2024
- ...y that for every fixed <math>s\in S</math>, its image <math>f(s)</math> is distributed according to the transition probability of <math>M</math> from state <math> ...e this <math>x</math> is coming from.) Then <math>f_{-1}(x)</math> is also distributed according to <math>\pi</math>, because <math>\pi</math> is <math>M</math>-s ...5 KB (833 words) - 21:08, 22 February 2025
- ....<ref>{{Cite web|title=Satish Rao {{!}} Simons Institute for the Theory of Computing|url=https://simons.berkeley.edu/people/satish-rao|access-date=2021-06-02|we ...|access-date=2021-06-02|website=awards.acm.org|publisher=[[Association for Computing Machinery]]|language=en}}</ref> ...5 KB (723 words) - 08:31, 13 September 2024
- {{Short description|Distributed algorithm for sensor networks}} |title = Robust Distributed Computing and Sensing Algorithm ...14 KB (1,964 words) - 08:06, 28 January 2025