Home > Publications > Publikationen

Publikationen

Berenbrink, Petra;Brinkmann, André;Scheideler, Christian:

Distributed Path Selection for Storage Networks.

In: Proceedings of the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2000), pp. 1097 - 1105, Las Vegas, USA, June 26 - 29, 2000

Abstract

In the last couple of years a dramatic growth of data storage capacity can be observed. To manage the explosion of data, a common approach is to combine storage devices into a dedicated network, called storage area network. One of the major requirements for these networks is scalability. Existing concepts often lack scalability either because they are based on central components, or because the routing cannot handle large or irregular topologies efficiently. In a project at the Paderborn University, we are currently developing concepts for storage area networks ensuring that every function is performed in a completely distributed way. In this paper, we concentrate on our routing concepts. We present a completely distributed path selection algorithm called DPS that is applicable to arbitrary network topologies. Surprisingly, this algorithm does not need any information about the topology of the network and, although very simple, is able to compute paths that provably reach a best possible distribution of paths among the links. To demonstrate the applicability of our algorithm, we compare its performance with several other approaches for standard networks such as meshes and butterflies.

files

paper.pdf



Bibtex

@inproceedings{hniid=63,
author = {Berenbrink, Petra and Brinkmann, André and Scheideler, Christian},
title = {Distributed Path Selection for Storage Networks},
booktitle = {Proceedings of the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2000)},
pages = {1097 - 1105},
address = {Las Vegas, USA},
month = {26~-~29~} # jun,
year = {2000},
}

Copy bibTeX to clipboard

Permalink

https://www.hni.uni-paderborn.de/pub/63