FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966437899> ?p ?o ?g. }

• W1966437899 abstract "Abstract : Upper and lower bounds are proved for the time complexity of the problem of reaching agreement in a distributed network, in the presence of process failures and inexact information about time. It is assumed that the amount of (real) time between any two consecutive steps of any nonfaulty process is at least sub1 and at most sub2; thus, C = sub1/sub2 is a measure of the timing uncertainty. It is also assumed that the time for message delivery is at most d. Processes are assumed to fail by stopping, so that process failures can be detected by timeouts. A straightforward adaption of an (function + 1)-round round-based agreement algorithm takes time (function + 1)Cd if there are function faults, while a straightforward reduction from a timing-based algorithm to a round-based algorithm yields a lower bound of (function + 1)d. The first major results major result of this paper is an agreement algorithm in which the uncertainty factor C is only incurred for one round, yielding a running time of approximately 2 function d + Cd in the worst case. The second major result shows that any agreement algorithm must take time at least (function - 1)d + Cd in the worst case. The new agreement algorithm can also be applied in a model where processors are synchronous (C = 1), and where message delay during a particular execution of the algorithm is bounded above by a quantity delta which could be smaller than the worst-case upper bound d. The running time in this case is approximately (2 function - 1)delta + d." @default.
• W1966437899 created "2016-06-24" @default.
• W1966437899 creator A5011820318 @default.
• W1966437899 creator A5029333678 @default.
• W1966437899 creator A5052607926 @default.
• W1966437899 creator A5071944803 @default.
• W1966437899 date "1991-01-01" @default.
• W1966437899 modified "2023-09-24" @default.
• W1966437899 title "Bounds on the time to reach agreement in the presence of timing uncertainty" @default.
• W1966437899 cites W11265296 @default.
• W1966437899 cites W1949244127 @default.
• W1966437899 cites W1964729314 @default.
• W1966437899 cites W1996404732 @default.
• W1966437899 cites W2003214215 @default.
• W1966437899 cites W2011009529 @default.
• W1966437899 cites W2014962817 @default.
• W1966437899 cites W2020725230 @default.
• W1966437899 cites W2023866984 @default.
• W1966437899 cites W2034791526 @default.
• W1966437899 cites W2035362408 @default.
• W1966437899 cites W2035918100 @default.
• W1966437899 cites W2039164882 @default.
• W1966437899 cites W2058777482 @default.
• W1966437899 cites W2067060908 @default.
• W1966437899 cites W2073126252 @default.
• W1966437899 cites W2082480459 @default.
• W1966437899 cites W2091004544 @default.
• W1966437899 cites W2091732787 @default.
• W1966437899 cites W2092431596 @default.
• W1966437899 cites W2095343473 @default.
• W1966437899 cites W2118891797 @default.
• W1966437899 cites W2121393783 @default.
• W1966437899 cites W2126924915 @default.
• W1966437899 cites W2172245248 @default.
• W1966437899 cites W2294404229 @default.
• W1966437899 cites W26675230 @default.
• W1966437899 cites W3137092842 @default.
• W1966437899 cites W2010212712 @default.
• W1966437899 cites W2031617058 @default.
• W1966437899 doi "https://doi.org/10.1145/103418.103457" @default.
• W1966437899 hasPublicationYear "1991" @default.
• W1966437899 type Work @default.
• W1966437899 sameAs 1966437899 @default.
• W1966437899 citedByCount "26" @default.
• W1966437899 countsByYear W19664378992013 @default.
• W1966437899 countsByYear W19664378992020 @default.
• W1966437899 crossrefType "proceedings-article" @default.
• W1966437899 hasAuthorship W1966437899A5011820318 @default.
• W1966437899 hasAuthorship W1966437899A5029333678 @default.
• W1966437899 hasAuthorship W1966437899A5052607926 @default.
• W1966437899 hasAuthorship W1966437899A5071944803 @default.
• W1966437899 hasConcept C111919701 @default.
• W1966437899 hasConcept C11413529 @default.
• W1966437899 hasConcept C134306372 @default.
• W1966437899 hasConcept C14036430 @default.
• W1966437899 hasConcept C311688 @default.
• W1966437899 hasConcept C33923547 @default.
• W1966437899 hasConcept C34388435 @default.
• W1966437899 hasConcept C41008148 @default.
• W1966437899 hasConcept C77553402 @default.
• W1966437899 hasConcept C78458016 @default.
• W1966437899 hasConcept C86803240 @default.
• W1966437899 hasConcept C98045186 @default.
• W1966437899 hasConceptScore W1966437899C111919701 @default.
• W1966437899 hasConceptScore W1966437899C11413529 @default.
• W1966437899 hasConceptScore W1966437899C134306372 @default.
• W1966437899 hasConceptScore W1966437899C14036430 @default.
• W1966437899 hasConceptScore W1966437899C311688 @default.
• W1966437899 hasConceptScore W1966437899C33923547 @default.
• W1966437899 hasConceptScore W1966437899C34388435 @default.
• W1966437899 hasConceptScore W1966437899C41008148 @default.
• W1966437899 hasConceptScore W1966437899C77553402 @default.
• W1966437899 hasConceptScore W1966437899C78458016 @default.
• W1966437899 hasConceptScore W1966437899C86803240 @default.
• W1966437899 hasConceptScore W1966437899C98045186 @default.
• W1966437899 hasLocation W19664378991 @default.
• W1966437899 hasOpenAccess W1966437899 @default.
• W1966437899 hasPrimaryLocation W19664378991 @default.
• W1966437899 hasRelatedWork W1533019148 @default.
• W1966437899 hasRelatedWork W1575028430 @default.
• W1966437899 hasRelatedWork W1949244127 @default.
• W1966437899 hasRelatedWork W1964729314 @default.
• W1966437899 hasRelatedWork W1996404732 @default.
• W1966437899 hasRelatedWork W2003214215 @default.
• W1966437899 hasRelatedWork W2012290600 @default.
• W1966437899 hasRelatedWork W2034791526 @default.
• W1966437899 hasRelatedWork W2035362408 @default.
• W1966437899 hasRelatedWork W2035918100 @default.
• W1966437899 hasRelatedWork W2039164882 @default.
• W1966437899 hasRelatedWork W2050951955 @default.
• W1966437899 hasRelatedWork W2058777482 @default.
• W1966437899 hasRelatedWork W2126924915 @default.
• W1966437899 hasRelatedWork W2166071597 @default.
• W1966437899 hasRelatedWork W2294989025 @default.
• W1966437899 hasRelatedWork W2336741598 @default.
• W1966437899 hasRelatedWork W2529665786 @default.
• W1966437899 hasRelatedWork W3137092842 @default.
• W1966437899 hasRelatedWork W3170459225 @default.
• W1966437899 isParatext "false" @default.
• W1966437899 isRetracted "false" @default.

• next