Distributed Storage Control Algorithms for Dynamic Networks

dc.contributor.authorIosifidis, George
dc.contributor.authorKoutsopoulos, Iordanis
dc.contributor.authorSmaragdakis, Georgios
dc.date.accessioned2019-11-11T09:37:22Z
dc.date.available2019-11-11T09:37:22Z
dc.date.issued2017-06
dc.description.abstractRecent technological advances have rendered storage a readily available resource, yet there exist few examples that use it for enhancing network performance. We revisit in-network storage and we evaluate its usage as an additional degree of freedom in network optimization. We consider the network design problem of maximizing the volume of end-to-end transferred data and we derive storage allocation (placement) solutions. We show that different storage placements have different impact on the performance of the network and we introduce a systematic methodology for the derivation of the optimal one. Accordingly, we provide a framework for the joint optimization of routing and storage control (usage) in dynamic networks for the case of a single commodity transfer. The derived policies are based on time-expanded graphs and ensure maximum performance improvement with minimum possible storage usage. We also study the respective multiple commodity problem, where the network link capacities and node storage resources are shared by the different commodities. A key advantage of our methodology is that it employs algorithms that are applicable to both centralized as well as to distributed execution in an asynchronous fashion, and thus, no tight synchronization is required among the various involved storage and routing devices in an operational network. We also present an extensive performance evaluation study using the backbone topology and actual traffic traces from a large European Internet Service Provider, and a number of synthetic network topologies. Our results show that indeed our approach offers significant improvements in terms of delivery time and transferred traffic volume.en
dc.description.sponsorshipEC/H2020/679158/EU/Resolving the Tussle in the Internet: Mapping, Architecture, and Policy Making/ResolutioNeten
dc.description.sponsorshipEC/FP7/628441/EU/Improving Performance and Cost of Content Delivery in a Hyperconnected World/CDN-Hen
dc.identifier.eissn1558-2566
dc.identifier.issn1063-6692
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/10148
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-9137
dc.language.isoenen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.ddc000 Informatik, Informationswissenschaft, allgemeine Werkede
dc.subject.othercomputer networksen
dc.subject.othernetwork optimizationen
dc.subject.otherin-network storageen
dc.titleDistributed Storage Control Algorithms for Dynamic Networksen
dc.typeArticleen
dc.type.versionacceptedVersionen
dcterms.bibliographicCitation.doi10.1109/TNET.2016.2633370en
dcterms.bibliographicCitation.issue3en
dcterms.bibliographicCitation.journaltitleIEEE/ACM Transactions on Networkingen
dcterms.bibliographicCitation.originalpublishernameIEEEen
dcterms.bibliographicCitation.originalpublisherplaceNew York, NYen
dcterms.bibliographicCitation.pageend1372en
dcterms.bibliographicCitation.pagestart1359en
dcterms.bibliographicCitation.volume25en
tub.accessrights.dnbfreeen
tub.affiliationFak. 4 Elektrotechnik und Informatik>Inst. Telekommunikationssysteme>FG Internet Measurement and Analysis (IMA)de
tub.affiliation.facultyFak. 4 Elektrotechnik und Informatikde
tub.affiliation.groupFG Internet Measurement and Analysis (IMA)de
tub.affiliation.instituteInst. Telekommunikationssystemede
tub.publisher.universityorinstitutionTechnische Universität Berlinen
Files
Original bundle
Now showing 1 - 1 of 1
Loading…
Thumbnail Image
Name:
iosifidis_etal_2017.pdf
Size:
2.96 MB
Format:
Adobe Portable Document Format
Description:
Collections