FRINK Linked Data Fragments server

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

• W2121047202 endingPage "449" @default.
• W2121047202 startingPage "436" @default.
• W2121047202 abstract "In this paper, we consider the problem of searching for a node or an object (i.e., piece of data, file, etc.) in a large network. Applications of this problem include searching for a destination node in a mobile ad hoc network, querying for a piece of desired data in a wireless sensor network, and searching for a shared file in an unstructured peer-to-peer network. We consider the class of controlled flooding search strategies where query/search packets are broadcast and propagated in the network until a preset time-to-live (TTL) value carried in the packet expires. Every unsuccessful search attempt, signified by a timeout at the origin of the search, results in an increased TTL value (i.e., larger search area) and the same process is repeated until the object is found. The primary goal of this study is to find search strategies (i.e., sequences of TTL values) that will minimize the cost of such searches associated with packet transmissions. Assuming that the probability distribution of the object location is not known a priori, we derive search strategies that minimize the search cost in the worst-case, via a performance measure in the form of the competitive ratio between the average search cost of a strategy and that of an omniscient observer. This ratio is shown in prior work to be asymptotically (as the network size grows to infinity) lower bounded by 4 among all deterministic search strategies. In this paper, we show that by using randomized strategies (i.e., successive TTL values are chosen from certain probability distributions rather than deterministic values), this ratio is asymptotically lower bounded by e. We derive an optimal strategy that achieves this lower bound, and discuss its performance under other criteria. We further introduce a class of randomized strategies that are sub-optimal but potentially more useful in practice" @default.
• W2121047202 created "2016-06-24" @default.
• W2121047202 creator A5016653881 @default.
• W2121047202 creator A5083047932 @default.
• W2121047202 date "2007-04-01" @default.
• W2121047202 modified "2023-10-16" @default.
• W2121047202 title "Controlled Flooding Search in a Large Network" @default.
• W2121047202 cites W1504808310 @default.
• W2121047202 cites W2014550373 @default.
• W2121047202 cites W2100411501 @default.
• W2121047202 cites W2113428162 @default.
• W2121047202 cites W2132932625 @default.
• W2121047202 cites W2171860868 @default.
• W2121047202 doi "https://doi.org/10.1109/tnet.2007.892880" @default.
• W2121047202 hasPublicationYear "2007" @default.
• W2121047202 type Work @default.
• W2121047202 sameAs 2121047202 @default.
• W2121047202 citedByCount "75" @default.
• W2121047202 countsByYear W21210472022012 @default.
• W2121047202 countsByYear W21210472022013 @default.
• W2121047202 countsByYear W21210472022014 @default.
• W2121047202 countsByYear W21210472022015 @default.
• W2121047202 countsByYear W21210472022016 @default.
• W2121047202 countsByYear W21210472022017 @default.
• W2121047202 countsByYear W21210472022018 @default.
• W2121047202 countsByYear W21210472022019 @default.
• W2121047202 countsByYear W21210472022022 @default.
• W2121047202 crossrefType "journal-article" @default.
• W2121047202 hasAuthorship W2121047202A5016653881 @default.
• W2121047202 hasAuthorship W2121047202A5083047932 @default.
• W2121047202 hasConcept C102408133 @default.
• W2121047202 hasConcept C11413529 @default.
• W2121047202 hasConcept C127413603 @default.
• W2121047202 hasConcept C134306372 @default.
• W2121047202 hasConcept C15744967 @default.
• W2121047202 hasConcept C158379750 @default.
• W2121047202 hasConcept C162324750 @default.
• W2121047202 hasConcept C175444787 @default.
• W2121047202 hasConcept C186594467 @default.
• W2121047202 hasConcept C201789804 @default.
• W2121047202 hasConcept C204259536 @default.
• W2121047202 hasConcept C21782646 @default.
• W2121047202 hasConcept C31258907 @default.
• W2121047202 hasConcept C31972630 @default.
• W2121047202 hasConcept C33923547 @default.
• W2121047202 hasConcept C41008148 @default.
• W2121047202 hasConcept C542102704 @default.
• W2121047202 hasConcept C555944384 @default.
• W2121047202 hasConcept C56461940 @default.
• W2121047202 hasConcept C57501372 @default.
• W2121047202 hasConcept C62611344 @default.
• W2121047202 hasConcept C66938386 @default.
• W2121047202 hasConcept C76155785 @default.
• W2121047202 hasConcept C77553402 @default.
• W2121047202 hasConcept C94523657 @default.
• W2121047202 hasConceptScore W2121047202C102408133 @default.
• W2121047202 hasConceptScore W2121047202C11413529 @default.
• W2121047202 hasConceptScore W2121047202C127413603 @default.
• W2121047202 hasConceptScore W2121047202C134306372 @default.
• W2121047202 hasConceptScore W2121047202C15744967 @default.
• W2121047202 hasConceptScore W2121047202C158379750 @default.
• W2121047202 hasConceptScore W2121047202C162324750 @default.
• W2121047202 hasConceptScore W2121047202C175444787 @default.
• W2121047202 hasConceptScore W2121047202C186594467 @default.
• W2121047202 hasConceptScore W2121047202C201789804 @default.
• W2121047202 hasConceptScore W2121047202C204259536 @default.
• W2121047202 hasConceptScore W2121047202C21782646 @default.
• W2121047202 hasConceptScore W2121047202C31258907 @default.
• W2121047202 hasConceptScore W2121047202C31972630 @default.
• W2121047202 hasConceptScore W2121047202C33923547 @default.
• W2121047202 hasConceptScore W2121047202C41008148 @default.
• W2121047202 hasConceptScore W2121047202C542102704 @default.
• W2121047202 hasConceptScore W2121047202C555944384 @default.
• W2121047202 hasConceptScore W2121047202C56461940 @default.
• W2121047202 hasConceptScore W2121047202C57501372 @default.
• W2121047202 hasConceptScore W2121047202C62611344 @default.
• W2121047202 hasConceptScore W2121047202C66938386 @default.
• W2121047202 hasConceptScore W2121047202C76155785 @default.
• W2121047202 hasConceptScore W2121047202C77553402 @default.
• W2121047202 hasConceptScore W2121047202C94523657 @default.
• W2121047202 hasIssue "2" @default.
• W2121047202 hasLocation W21210472021 @default.
• W2121047202 hasOpenAccess W2121047202 @default.
• W2121047202 hasPrimaryLocation W21210472021 @default.
• W2121047202 hasRelatedWork W2014455278 @default.
• W2121047202 hasRelatedWork W2115828620 @default.
• W2121047202 hasRelatedWork W2128702443 @default.
• W2121047202 hasRelatedWork W2150351430 @default.
• W2121047202 hasRelatedWork W2157817909 @default.
• W2121047202 hasRelatedWork W2183673732 @default.
• W2121047202 hasRelatedWork W2388093298 @default.
• W2121047202 hasRelatedWork W3049664077 @default.
• W2121047202 hasRelatedWork W2182039423 @default.
• W2121047202 hasRelatedWork W2730205359 @default.
• W2121047202 hasVolume "15" @default.
• W2121047202 isParatext "false" @default.
• W2121047202 isRetracted "false" @default.
• W2121047202 magId "2121047202" @default.

• next