We approach the problem of handling storage congestion at store-and-forward (DTN) nodes by migrating stored data to neighbors. The proposed solution includes a set of algorithms to determine which messages should be migrated to which neighbors and when. It also includes an extension to the DTN custody transfer mechanism enabling a "pull" form of custody transfer where a custodian may request custody of a message from another custodian. This approach allows us to decouple the problem of storage allocation among a relatively proximal group of storage nodes from the overall problem of path selection across a larger network. Doing so admits the possibility of localized routing loops for some messages which has been shown to be desirable for avoiding some head-of-line blocking problems. We select eligible storage neighbors using a function of available storage and incident link characteristics. Using simulation, we evaluate this approach and show how migrating custodian storage in this fashion can improve message completion rate by as much as 48% for some storage-constrained DTN networks.
The Delay Tolerant Networking (DTN) architecture approaches the problem of reliable message delivery in intermittent networks using a store‐and‐forward approach where messages may remain stored for relatively long periods of time in persistent storage at DTN routers. Forwarded messages are removed from persistent storage only when transfer acknowledgment to another router or final recipient is received. Congestion in such networks takes the form of persistent storage exhaustion. Several solutions exist including slowing sources, using alternative routes, discarding traffic, or migrating messages to alternative storage locations. We propose storage routing (SR), a congestion management solution of the last form. SR employs nearby nodes with available storage to store data that would otherwise be lost given uncontrollable data sources (such as sensors). SR determines a collection of messages and neighbors to migrate them to using a set of locally scoped distributed algorithms, possibly incorporating loops that are known to be optimal for some DTN routing scenarios and decouples storage management from global DTN route selection. Simulations show up to a 500 per cent performance improvement using SR as compared with a comparable scenario lacking SR. Furthermore, we show a desirable parameter insensitivity to node storage capacity, neighborhood search radius, and message lifetime. Copyright © 2007 John Wiley & Sons, Ltd.
The focus of this paper is the analysis of thresholdbased admission control policies for distributed video-on-demand (VoD) systems. Traditionally, admission control methods control access to a resource based on the resource capacity. We have extended that concept to include the significance of an arriving request to the VoD system by enforcing additional threshold restrictions in the admission control process on request classes deemed less significant. We present an analytical model for computing blocking performance of the VoD system under threshold-based admission control. Extending the same methodology to a distributed VoD architecture we show through simulation that the threshold performance conforms to the analytical model. We also show that threshold-based analysis can work in conjunction with other request handling policies and are useful for manipulating the VoD performance since we are able to distinguish between different request classes based on their merit. Enforcing threshold restrictions with the option of downgrading blocked requests in a multirate service environment results in improved performance at the same time providing different levels of quality of service (QoS). In fact, we show that the downgrade option combined with threshold restrictions is a powerful tool for manipulating an incoming request mix over which we have no control into a workload that the VoD system can handle.Index Terms-Distributed video-on-demand (VoD) system, multirate service model, resource allocation, threshold-based admission control.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.