http://www.tu-ilmenau.de

Logo TU Ilmenau


Ansprechpartner

Prof. Dr.-Ing. habil. Andreas Mitschele-Thiel

Fachgebietsleiter

Telefon +49 3677 / 69 2819

E-Mail senden


INHALTE

Veröffentlichungen

Veröffentlichung

Self-optimizing Mechanism for Prediction-based Decentralized Routing

Autoren:
M.Sc. Abutaleb Abdelmohdi Turky
Dr.-Ing. Florian Liers
Prof. Dr.-Ing. habil. Andreas Mitschele-Thiel
Typ:
Konferenz
Status:
akzeptiert
Veröffentlichungsdatum
17.11.2010
Abstract:
In this paper, we introduce an adaptive traffic prediction approach for self-optimizing the performance of a Prediction-based Decentralized Routing (PDR) algorithm. The PDR algorithm is based on the Ant Colony Optimization (ACO) meta-heuristics in order to compute the routes. In this approach, an ant uses a combination of the link state information and the predicted available bandwidth instead of the ant’s trip time to determine the amount of deposited pheromone. A Feed Forward Neural Network (FFNN) is used to build adaptive traffic predictors which capture the actual traffic behavior. Our contribution is a new self-optimizing mechanism which is able to locally adapt the prediction validity period depending on the prediction accuracy in order to efficiently predict the link traffic. We study three performance parameters: the rejection ratio, the percentage of accepted bandwidth and the effect of prediction use. In general, our new algorithm reduces the rejection ratio of requests, achieves higher throughput when compared to the AntNet and Trail Blazer algorithms.
Bibtex
Weiterführender Link
http://qshine.org/index.shtml