Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-9137
Main Title: Distributed Storage Control Algorithms for Dynamic Networks
Author(s): Iosifidis, George
Koutsopoulos, Iordanis
Smaragdakis, Georgios
Type: Article
Language Code: en
Abstract: Recent 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.
URI: https://depositonce.tu-berlin.de/handle/11303/10148
http://dx.doi.org/10.14279/depositonce-9137
Issue Date: Jun-2017
Date Available: 11-Nov-2019
DDC Class: 000 Informatik, Informationswissenschaft, allgemeine Werke
Subject(s): computer networks
network optimization
in-network storage
Sponsor/Funder: EC/H2020/679158/EU/Resolving the Tussle in the Internet: Mapping, Architecture, and Policy Making/ResolutioNet
EC/FP7/628441/EU/Improving Performance and Cost of Content Delivery in a Hyperconnected World/CDN-H
License: http://rightsstatements.org/vocab/InC/1.0/
Journal Title: IEEE/ACM Transactions on Networking
Publisher: IEEE
Publisher Place: New York, NY
Volume: 25
Issue: 3
Publisher DOI: 10.1109/TNET.2016.2633370
Page Start: 1359
Page End: 1372
EISSN: 1558-2566
ISSN: 1063-6692
Appears in Collections:FG Internet Network Architectures (INET) » Publications

Files in This Item:
File Description SizeFormat 
iosifidis_etal_2017.pdf3.03 MBAdobe PDFView/Open


Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.