FRINK Linked Data Fragments server

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

• W2020558657 endingPage "189" @default.
• W2020558657 startingPage "177" @default.
• W2020558657 abstract "In this paper we consider the partial multinode broadcast and the partial exchange communication tasks in d-dimensional meshes. The partial multinode broadcast in an N-processor network is the task in which each of M ≤ N arbitrary nodes broadcasts a packet to all the remaining N − 1 nodes. Correspondingly, in the partial exchange there are M ≤ N nodes that wish to send a separate, personalized packet to each of the other nodes. We propose algorithms for the d-dimensional mesh network that execute the partial multinode broadcast and the partial exchange communication tasks in near-optimal time. No assumption is made concerning the locations of the M source nodes. The communication algorithms proposed are on line and distributed. We further look at a dynamic version of the broadcasting problem, where broadcast requests are generated at random times. In particular, we assume that the broadcast requests are generated at each node of the mesh according to a Poisson distribution with rate λ. Based on the partial multinode broadcast algorithm, we propose a dynamic decentralized scheme to execute the broadcasts in this dynamic environment. We find an upper bound on the average delay required to serve each broadcast. We prove that the algorithm is stable for network utilization ρ close to 1, and the average delay is of the order of the diameter for any load in the stability region." @default.
• W2020558657 created "2016-06-24" @default.
• W2020558657 creator A5039911471 @default.
• W2020558657 creator A5065438245 @default.
• W2020558657 date "1994-11-01" @default.
• W2020558657 modified "2023-09-26" @default.
• W2020558657 title "Partial Multinode Broadcast and Partial Exchange Algorithms for d-Dimensional Meshes" @default.
• W2020558657 cites W1528375923 @default.
• W2020558657 cites W1594100290 @default.
• W2020558657 cites W1603765807 @default.
• W2020558657 cites W1605715232 @default.
• W2020558657 cites W1608015660 @default.
• W2020558657 cites W1969197658 @default.
• W2020558657 cites W1971869874 @default.
• W2020558657 cites W2009832491 @default.
• W2020558657 cites W2017417067 @default.
• W2020558657 cites W2029650089 @default.
• W2020558657 cites W2036341441 @default.
• W2020558657 cites W2045200148 @default.
• W2020558657 cites W2054759279 @default.
• W2020558657 cites W2058322021 @default.
• W2020558657 cites W2065742943 @default.
• W2020558657 cites W2097755092 @default.
• W2020558657 cites W2101641524 @default.
• W2020558657 cites W2104394127 @default.
• W2020558657 cites W2104487100 @default.
• W2020558657 cites W2105736618 @default.
• W2020558657 cites W2122056736 @default.
• W2020558657 cites W2130801463 @default.
• W2020558657 cites W2165720956 @default.
• W2020558657 cites W2613173048 @default.
• W2020558657 cites W2645059573 @default.
• W2020558657 cites W1970458206 @default.
• W2020558657 doi "https://doi.org/10.1006/jpdc.1994.1130" @default.
• W2020558657 hasPublicationYear "1994" @default.
• W2020558657 type Work @default.
• W2020558657 sameAs 2020558657 @default.
• W2020558657 citedByCount "13" @default.
• W2020558657 crossrefType "journal-article" @default.
• W2020558657 hasAuthorship W2020558657A5039911471 @default.
• W2020558657 hasAuthorship W2020558657A5065438245 @default.
• W2020558657 hasBestOaLocation W20205586572 @default.
• W2020558657 hasConcept C100906024 @default.
• W2020558657 hasConcept C105795698 @default.
• W2020558657 hasConcept C110157686 @default.
• W2020558657 hasConcept C11413529 @default.
• W2020558657 hasConcept C114614502 @default.
• W2020558657 hasConcept C120314980 @default.
• W2020558657 hasConcept C121684516 @default.
• W2020558657 hasConcept C127413603 @default.
• W2020558657 hasConcept C154945302 @default.
• W2020558657 hasConcept C158379750 @default.
• W2020558657 hasConcept C173801870 @default.
• W2020558657 hasConcept C184720557 @default.
• W2020558657 hasConcept C31258907 @default.
• W2020558657 hasConcept C31487907 @default.
• W2020558657 hasConcept C32295351 @default.
• W2020558657 hasConcept C33923547 @default.
• W2020558657 hasConcept C41008148 @default.
• W2020558657 hasConcept C62611344 @default.
• W2020558657 hasConcept C66938386 @default.
• W2020558657 hasConcept C77757571 @default.
• W2020558657 hasConcept C83529365 @default.
• W2020558657 hasConceptScore W2020558657C100906024 @default.
• W2020558657 hasConceptScore W2020558657C105795698 @default.
• W2020558657 hasConceptScore W2020558657C110157686 @default.
• W2020558657 hasConceptScore W2020558657C11413529 @default.
• W2020558657 hasConceptScore W2020558657C114614502 @default.
• W2020558657 hasConceptScore W2020558657C120314980 @default.
• W2020558657 hasConceptScore W2020558657C121684516 @default.
• W2020558657 hasConceptScore W2020558657C127413603 @default.
• W2020558657 hasConceptScore W2020558657C154945302 @default.
• W2020558657 hasConceptScore W2020558657C158379750 @default.
• W2020558657 hasConceptScore W2020558657C173801870 @default.
• W2020558657 hasConceptScore W2020558657C184720557 @default.
• W2020558657 hasConceptScore W2020558657C31258907 @default.
• W2020558657 hasConceptScore W2020558657C31487907 @default.
• W2020558657 hasConceptScore W2020558657C32295351 @default.
• W2020558657 hasConceptScore W2020558657C33923547 @default.
• W2020558657 hasConceptScore W2020558657C41008148 @default.
• W2020558657 hasConceptScore W2020558657C62611344 @default.
• W2020558657 hasConceptScore W2020558657C66938386 @default.
• W2020558657 hasConceptScore W2020558657C77757571 @default.
• W2020558657 hasConceptScore W2020558657C83529365 @default.
• W2020558657 hasIssue "2" @default.
• W2020558657 hasLocation W20205586571 @default.
• W2020558657 hasLocation W20205586572 @default.
• W2020558657 hasOpenAccess W2020558657 @default.
• W2020558657 hasPrimaryLocation W20205586571 @default.
• W2020558657 hasRelatedWork W1471079164 @default.
• W2020558657 hasRelatedWork W2001451171 @default.
• W2020558657 hasRelatedWork W2102900042 @default.
• W2020558657 hasRelatedWork W2106560760 @default.
• W2020558657 hasRelatedWork W2385831594 @default.
• W2020558657 hasRelatedWork W2952190195 @default.
• W2020558657 hasRelatedWork W2992659244 @default.
• W2020558657 hasRelatedWork W3145896051 @default.
• W2020558657 hasRelatedWork W3197169092 @default.

• next