Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023290717> ?p ?o ?g. }
- W2023290717 endingPage "1483" @default.
- W2023290717 startingPage "1470" @default.
- W2023290717 abstract "In order to achieve data delivery in Delay Tolerant Networks (DTN), researchers have proposed the use of store-carry-and-forward protocols: a node there may store a message in its buffer and carry it along for long periods of time, until an appropriate forwarding opportunity arises. This way, messages can traverse disconnected parts of the network. Multiple message replicas are often propagated to further increase delivery probability. This combination of long-term storage and message replication imposes a high storage and bandwidth overhead. Thus, efficient scheduling and drop policies are necessary to 1) decide on the order by which messages should be replicated when contact durations are limited, and 2) which messages should be discarded when nodes' buffers operate close to their capacity. In this paper, we propose a practical and efficient joint scheduling and drop policy that can optimize different performance metrics, such as average delay and delivery probability. We first use the theory of encounter-based message dissemination to derive the optimal policy based on global knowledge about the network. Then, we introduce a method that estimates all necessary parameters using locally collected statistics. Based on this, we derive a distributed scheduling and drop policy that can approximate the performance of the optimal policy in practice. Using simulations based on synthetic and real mobility traces, we show that our optimal policy and its distributed variant outperform existing resource allocation schemes for DTNs. Finally, we study how sampled statistics can reduce the signaling overhead of our algorithm and examine its behavior under different congestion regimes. Our results suggest that close to optimal performance can be achieved even when nodes sample a small percentage of the available statistics." @default.
- W2023290717 created "2016-06-24" @default.
- W2023290717 creator A5014251250 @default.
- W2023290717 creator A5056364055 @default.
- W2023290717 creator A5056895632 @default.
- W2023290717 date "2012-09-01" @default.
- W2023290717 modified "2023-09-26" @default.
- W2023290717 title "Message Drop and Scheduling in DTNs: Theory and Practice" @default.
- W2023290717 cites W1824715222 @default.
- W2023290717 cites W1990701202 @default.
- W2023290717 cites W2009571312 @default.
- W2023290717 cites W2010634640 @default.
- W2023290717 cites W2021296495 @default.
- W2023290717 cites W2063742592 @default.
- W2023290717 cites W2110476963 @default.
- W2023290717 cites W2122149727 @default.
- W2023290717 cites W2137774589 @default.
- W2023290717 cites W2144447514 @default.
- W2023290717 cites W2145517691 @default.
- W2023290717 cites W2161373140 @default.
- W2023290717 cites W2162076967 @default.
- W2023290717 cites W2169045095 @default.
- W2023290717 cites W3139445662 @default.
- W2023290717 cites W3162914541 @default.
- W2023290717 cites W4242656826 @default.
- W2023290717 cites W4250589301 @default.
- W2023290717 doi "https://doi.org/10.1109/tmc.2011.163" @default.
- W2023290717 hasPublicationYear "2012" @default.
- W2023290717 type Work @default.
- W2023290717 sameAs 2023290717 @default.
- W2023290717 citedByCount "80" @default.
- W2023290717 countsByYear W20232907172012 @default.
- W2023290717 countsByYear W20232907172013 @default.
- W2023290717 countsByYear W20232907172014 @default.
- W2023290717 countsByYear W20232907172015 @default.
- W2023290717 countsByYear W20232907172016 @default.
- W2023290717 countsByYear W20232907172017 @default.
- W2023290717 countsByYear W20232907172018 @default.
- W2023290717 countsByYear W20232907172019 @default.
- W2023290717 countsByYear W20232907172020 @default.
- W2023290717 countsByYear W20232907172021 @default.
- W2023290717 countsByYear W20232907172022 @default.
- W2023290717 countsByYear W20232907172023 @default.
- W2023290717 crossrefType "journal-article" @default.
- W2023290717 hasAuthorship W2023290717A5014251250 @default.
- W2023290717 hasAuthorship W2023290717A5056364055 @default.
- W2023290717 hasAuthorship W2023290717A5056895632 @default.
- W2023290717 hasBestOaLocation W20232907172 @default.
- W2023290717 hasConcept C101780184 @default.
- W2023290717 hasConcept C104954878 @default.
- W2023290717 hasConcept C120314980 @default.
- W2023290717 hasConcept C126255220 @default.
- W2023290717 hasConcept C13280743 @default.
- W2023290717 hasConcept C158379750 @default.
- W2023290717 hasConcept C176809094 @default.
- W2023290717 hasConcept C204739117 @default.
- W2023290717 hasConcept C205649164 @default.
- W2023290717 hasConcept C206729178 @default.
- W2023290717 hasConcept C31258907 @default.
- W2023290717 hasConcept C33923547 @default.
- W2023290717 hasConcept C41008148 @default.
- W2023290717 hasConcept C53264328 @default.
- W2023290717 hasConcept C555944384 @default.
- W2023290717 hasConcept C76155785 @default.
- W2023290717 hasConceptScore W2023290717C101780184 @default.
- W2023290717 hasConceptScore W2023290717C104954878 @default.
- W2023290717 hasConceptScore W2023290717C120314980 @default.
- W2023290717 hasConceptScore W2023290717C126255220 @default.
- W2023290717 hasConceptScore W2023290717C13280743 @default.
- W2023290717 hasConceptScore W2023290717C158379750 @default.
- W2023290717 hasConceptScore W2023290717C176809094 @default.
- W2023290717 hasConceptScore W2023290717C204739117 @default.
- W2023290717 hasConceptScore W2023290717C205649164 @default.
- W2023290717 hasConceptScore W2023290717C206729178 @default.
- W2023290717 hasConceptScore W2023290717C31258907 @default.
- W2023290717 hasConceptScore W2023290717C33923547 @default.
- W2023290717 hasConceptScore W2023290717C41008148 @default.
- W2023290717 hasConceptScore W2023290717C53264328 @default.
- W2023290717 hasConceptScore W2023290717C555944384 @default.
- W2023290717 hasConceptScore W2023290717C76155785 @default.
- W2023290717 hasIssue "9" @default.
- W2023290717 hasLocation W20232907171 @default.
- W2023290717 hasLocation W20232907172 @default.
- W2023290717 hasLocation W20232907173 @default.
- W2023290717 hasLocation W20232907174 @default.
- W2023290717 hasOpenAccess W2023290717 @default.
- W2023290717 hasPrimaryLocation W20232907171 @default.
- W2023290717 hasRelatedWork W1634410343 @default.
- W2023290717 hasRelatedWork W1882733036 @default.
- W2023290717 hasRelatedWork W1992741870 @default.
- W2023290717 hasRelatedWork W2109998134 @default.
- W2023290717 hasRelatedWork W2140726264 @default.
- W2023290717 hasRelatedWork W2160425906 @default.
- W2023290717 hasRelatedWork W2386867059 @default.
- W2023290717 hasRelatedWork W2546696010 @default.
- W2023290717 hasRelatedWork W3011787774 @default.
- W2023290717 hasRelatedWork W4205299720 @default.
- W2023290717 hasVolume "11" @default.