direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Publications of KBS

Performance Evaluation of Data Structures for Admission Control in Bandwidth Brokers
Citation key BH02
Author Lars-Olof Burchard and Hans-Ulrich Heiss
Title of Book Proceedings of Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS) 2002, San Diego
Year 2002
Abstract Bandwidth brokers act as a management component in networks and allow to enable resource reservations (QoS guarantees). In a bandwidth broker, fast and efficient admission control is an important task which might completely dominating the broker's response time to a reservation request. In case the reservation is made in advance, i.e. a longer period of time before the actual requirement for QoS is established (advance reservation), it is necessary to use data structures allowing to cover longer time periods. In this paper, an array and a segment tree specially designed for the admission control task were examined. The tree was extended in order to achieve a better memory utilization and shorter admission times compared to the original implementation. Nevertheless, the evaluation shows the superiority of arrays concerning both memory requirement and admission time for nearly any of the examined scenario.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions