Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105736618> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2105736618 endingPage "1112" @default.
- W2105736618 startingPage "1107" @default.
- W2105736618 abstract "Concurrent broadcast involves the dissemination of a database, consisting of messages initially distributed among the nodes of a network, so that a copy of the entire database eventually resides at each node. One application is the dissemination of network status information for adaptive routing in a communications network. This paper examines the time complexity and communication complexity of several distributed procedures for concurrent broadcast. The procedures do not use information depending on the network topology. The worst-case time complexity of a flooding procedure for concurrent broadcast is shown to be linear in the number of nodes plus the number of messages, and no other procedure for concurrent broadcast has a better worst-case time complexity. A variant of flooding is proposed to eliminate redundant message receipts from the flooding process by real-time signaling between neighbors concerning messages residing at each. This variant can reduce communication complexity, while having a worst-case time complexity similar in form to that of the flooding procedure. Special properties of concurrent broadcast in a tree are also given. The present time complexity results can be used to bound the time during which inconsistent databases may reside at different nodes, to evaluate and compare procedures for (or including) concurrent broadcast, and to schedule a sequence of instances of concurrent broadcast so that the instances do not overlap and there is no need for sequence numbers." @default.
- W2105736618 created "2016-06-24" @default.
- W2105736618 creator A5043984862 @default.
- W2105736618 date "1985-10-01" @default.
- W2105736618 modified "2023-10-18" @default.
- W2105736618 title "Concurrent Broadcast for Information Dissemination" @default.
- W2105736618 cites W187664321 @default.
- W2105736618 cites W1986013151 @default.
- W2105736618 cites W2058721985 @default.
- W2105736618 cites W2085197957 @default.
- W2105736618 cites W2087304736 @default.
- W2105736618 cites W2105627622 @default.
- W2105736618 cites W2129347041 @default.
- W2105736618 cites W2150519657 @default.
- W2105736618 cites W2151250580 @default.
- W2105736618 doi "https://doi.org/10.1109/tse.1985.231858" @default.
- W2105736618 hasPublicationYear "1985" @default.
- W2105736618 type Work @default.
- W2105736618 sameAs 2105736618 @default.
- W2105736618 citedByCount "42" @default.
- W2105736618 countsByYear W21057366182012 @default.
- W2105736618 countsByYear W21057366182013 @default.
- W2105736618 countsByYear W21057366182014 @default.
- W2105736618 countsByYear W21057366182015 @default.
- W2105736618 countsByYear W21057366182016 @default.
- W2105736618 countsByYear W21057366182018 @default.
- W2105736618 countsByYear W21057366182019 @default.
- W2105736618 countsByYear W21057366182021 @default.
- W2105736618 countsByYear W21057366182022 @default.
- W2105736618 crossrefType "journal-article" @default.
- W2105736618 hasAuthorship W2105736618A5043984862 @default.
- W2105736618 hasConcept C101780184 @default.
- W2105736618 hasConcept C110157686 @default.
- W2105736618 hasConcept C111919701 @default.
- W2105736618 hasConcept C11413529 @default.
- W2105736618 hasConcept C114529192 @default.
- W2105736618 hasConcept C120314980 @default.
- W2105736618 hasConcept C127413603 @default.
- W2105736618 hasConcept C15744967 @default.
- W2105736618 hasConcept C158379750 @default.
- W2105736618 hasConcept C179145077 @default.
- W2105736618 hasConcept C186594467 @default.
- W2105736618 hasConcept C199845137 @default.
- W2105736618 hasConcept C311688 @default.
- W2105736618 hasConcept C31258907 @default.
- W2105736618 hasConcept C41008148 @default.
- W2105736618 hasConcept C542102704 @default.
- W2105736618 hasConcept C62611344 @default.
- W2105736618 hasConcept C66938386 @default.
- W2105736618 hasConcept C68387754 @default.
- W2105736618 hasConcept C76155785 @default.
- W2105736618 hasConcept C80444323 @default.
- W2105736618 hasConcept C83529365 @default.
- W2105736618 hasConcept C943373 @default.
- W2105736618 hasConceptScore W2105736618C101780184 @default.
- W2105736618 hasConceptScore W2105736618C110157686 @default.
- W2105736618 hasConceptScore W2105736618C111919701 @default.
- W2105736618 hasConceptScore W2105736618C11413529 @default.
- W2105736618 hasConceptScore W2105736618C114529192 @default.
- W2105736618 hasConceptScore W2105736618C120314980 @default.
- W2105736618 hasConceptScore W2105736618C127413603 @default.
- W2105736618 hasConceptScore W2105736618C15744967 @default.
- W2105736618 hasConceptScore W2105736618C158379750 @default.
- W2105736618 hasConceptScore W2105736618C179145077 @default.
- W2105736618 hasConceptScore W2105736618C186594467 @default.
- W2105736618 hasConceptScore W2105736618C199845137 @default.
- W2105736618 hasConceptScore W2105736618C311688 @default.
- W2105736618 hasConceptScore W2105736618C31258907 @default.
- W2105736618 hasConceptScore W2105736618C41008148 @default.
- W2105736618 hasConceptScore W2105736618C542102704 @default.
- W2105736618 hasConceptScore W2105736618C62611344 @default.
- W2105736618 hasConceptScore W2105736618C66938386 @default.
- W2105736618 hasConceptScore W2105736618C68387754 @default.
- W2105736618 hasConceptScore W2105736618C76155785 @default.
- W2105736618 hasConceptScore W2105736618C80444323 @default.
- W2105736618 hasConceptScore W2105736618C83529365 @default.
- W2105736618 hasConceptScore W2105736618C943373 @default.
- W2105736618 hasIssue "10" @default.
- W2105736618 hasLocation W21057366181 @default.
- W2105736618 hasOpenAccess W2105736618 @default.
- W2105736618 hasPrimaryLocation W21057366181 @default.
- W2105736618 hasRelatedWork W1481669259 @default.
- W2105736618 hasRelatedWork W1977406126 @default.
- W2105736618 hasRelatedWork W2012051631 @default.
- W2105736618 hasRelatedWork W2105736618 @default.
- W2105736618 hasRelatedWork W2149671862 @default.
- W2105736618 hasRelatedWork W2161605375 @default.
- W2105736618 hasRelatedWork W2170576416 @default.
- W2105736618 hasRelatedWork W2740342049 @default.
- W2105736618 hasRelatedWork W2785695702 @default.
- W2105736618 hasRelatedWork W4211014269 @default.
- W2105736618 hasVolume "SE-11" @default.
- W2105736618 isParatext "false" @default.
- W2105736618 isRetracted "false" @default.
- W2105736618 magId "2105736618" @default.
- W2105736618 workType "article" @default.