Startseite > Publikationen > Publikationen


Karaivazoglou, Efstratios;Meyer auf der Heide, Friedhelm:

Routing on Asyncronous Processor Networks.

Euro-Par 1997 : S. 250-257, Jun. 1997


In this work we present models and runtime measures for routing in asynchronous networks. We try to construct them in a way that they can be both realistic and easy to work with. For some of the models presented here variants of techniques used in the analysis of synchronous routing, like the delay sequence argument, can be adapted. On the other hand, for others we can only prove large upper bounds for any routing protocol. However, we present a model for which it seems possible to get better than trivial upper bounds, although known proof techniques ( like the delay sequence argument ) cannot be applied.




author = {Karaivazoglou, Efstratios and Meyer auf der Heide, Friedhelm},
title = {Routing on Asyncronous Processor Networks},
journal = {Euro-Par 1997},
pages = {250-257},
month = jun,
year = {1997},

BibTeX in die Zwischenablage kopieren