Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023003433> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2023003433 endingPage "1549" @default.
- W2023003433 startingPage "1531" @default.
- W2023003433 abstract "Communication between processors is the essence of distributed computing: clearly, without communication, distributed computation is impossible. However, as networks become larger and larger, the frequency of link failures increases. The end-to-end communication problem asks how to efficiently carry out fault-free communication between two processors over a network, in spite of such frequent link failures. The sole minimum assumption is that the two processors that are trying to communicate are not permanently disconnected (i.e., the communication should proceed even when there does not (ever) simultaneously exist an operational path between the two processors that are trying to communicate). We present a protocol to solve the end-to-end problem with logarithmic-space and polynomial communication at the same time. This is an exponential memory improvement to all previous polynomial communication solutions. That is, all previous polynomial communication solutions needed at least linear (in n, the size of the network) amount of memory per link. Our protocol transfers packets over the network, maintains a simple-to-compute O(log n)-bits potential function at each link in order to perform routing, and uses a novel technique of packet canceling which allows us to keep only one packet per link. The computations of both our potential function and our packet-canceling policy are totally local in nature." @default.
- W2023003433 created "2016-06-24" @default.
- W2023003433 creator A5020375635 @default.
- W2023003433 creator A5036104549 @default.
- W2023003433 creator A5051186002 @default.
- W2023003433 date "1998-12-01" @default.
- W2023003433 modified "2023-10-18" @default.
- W2023003433 title "Log-Space Polynomial End-to-End Communication" @default.
- W2023003433 cites W1975209676 @default.
- W2023003433 cites W1986507065 @default.
- W2023003433 cites W2012988094 @default.
- W2023003433 cites W2035360197 @default.
- W2023003433 cites W2097067636 @default.
- W2023003433 cites W2111132249 @default.
- W2023003433 cites W2138045532 @default.
- W2023003433 doi "https://doi.org/10.1137/s0097539795296760" @default.
- W2023003433 hasPublicationYear "1998" @default.
- W2023003433 type Work @default.
- W2023003433 sameAs 2023003433 @default.
- W2023003433 citedByCount "9" @default.
- W2023003433 countsByYear W20230034332013 @default.
- W2023003433 countsByYear W20230034332016 @default.
- W2023003433 countsByYear W20230034332017 @default.
- W2023003433 crossrefType "journal-article" @default.
- W2023003433 hasAuthorship W2023003433A5020375635 @default.
- W2023003433 hasAuthorship W2023003433A5036104549 @default.
- W2023003433 hasAuthorship W2023003433A5051186002 @default.
- W2023003433 hasConcept C111472728 @default.
- W2023003433 hasConcept C11413529 @default.
- W2023003433 hasConcept C120314980 @default.
- W2023003433 hasConcept C134306372 @default.
- W2023003433 hasConcept C138885662 @default.
- W2023003433 hasConcept C14036430 @default.
- W2023003433 hasConcept C158379750 @default.
- W2023003433 hasConcept C179145077 @default.
- W2023003433 hasConcept C192126672 @default.
- W2023003433 hasConcept C2780586882 @default.
- W2023003433 hasConcept C31258907 @default.
- W2023003433 hasConcept C33923547 @default.
- W2023003433 hasConcept C39927690 @default.
- W2023003433 hasConcept C41008148 @default.
- W2023003433 hasConcept C45374587 @default.
- W2023003433 hasConcept C48525174 @default.
- W2023003433 hasConcept C78458016 @default.
- W2023003433 hasConcept C80444323 @default.
- W2023003433 hasConcept C86803240 @default.
- W2023003433 hasConcept C90119067 @default.
- W2023003433 hasConceptScore W2023003433C111472728 @default.
- W2023003433 hasConceptScore W2023003433C11413529 @default.
- W2023003433 hasConceptScore W2023003433C120314980 @default.
- W2023003433 hasConceptScore W2023003433C134306372 @default.
- W2023003433 hasConceptScore W2023003433C138885662 @default.
- W2023003433 hasConceptScore W2023003433C14036430 @default.
- W2023003433 hasConceptScore W2023003433C158379750 @default.
- W2023003433 hasConceptScore W2023003433C179145077 @default.
- W2023003433 hasConceptScore W2023003433C192126672 @default.
- W2023003433 hasConceptScore W2023003433C2780586882 @default.
- W2023003433 hasConceptScore W2023003433C31258907 @default.
- W2023003433 hasConceptScore W2023003433C33923547 @default.
- W2023003433 hasConceptScore W2023003433C39927690 @default.
- W2023003433 hasConceptScore W2023003433C41008148 @default.
- W2023003433 hasConceptScore W2023003433C45374587 @default.
- W2023003433 hasConceptScore W2023003433C48525174 @default.
- W2023003433 hasConceptScore W2023003433C78458016 @default.
- W2023003433 hasConceptScore W2023003433C80444323 @default.
- W2023003433 hasConceptScore W2023003433C86803240 @default.
- W2023003433 hasConceptScore W2023003433C90119067 @default.
- W2023003433 hasIssue "6" @default.
- W2023003433 hasLocation W20230034331 @default.
- W2023003433 hasOpenAccess W2023003433 @default.
- W2023003433 hasPrimaryLocation W20230034331 @default.
- W2023003433 hasRelatedWork W2012679165 @default.
- W2023003433 hasRelatedWork W2023003433 @default.
- W2023003433 hasRelatedWork W2084430332 @default.
- W2023003433 hasRelatedWork W2133996617 @default.
- W2023003433 hasRelatedWork W2399572958 @default.
- W2023003433 hasRelatedWork W2766148426 @default.
- W2023003433 hasRelatedWork W2800152813 @default.
- W2023003433 hasRelatedWork W2950583832 @default.
- W2023003433 hasRelatedWork W2522597310 @default.
- W2023003433 hasRelatedWork W2564477501 @default.
- W2023003433 hasVolume "27" @default.
- W2023003433 isParatext "false" @default.
- W2023003433 isRetracted "false" @default.
- W2023003433 magId "2023003433" @default.
- W2023003433 workType "article" @default.