Dynamic threshold-based algorithms for communication networks
Author(s)
Advisor
Akar, NailDate
2009Publisher
Bilkent University
Language
English
Type
ThesisItem Usage Stats
200
views
views
115
downloads
downloads
Abstract
A need to use dynamic thresholds arises in various communication networking
scenarios under varying traffic conditions. In this thesis, we propose novel dynamic
threshold-based algorithms for two different networking problems, namely
the problem of burst assembly in Optical Burst Switching (OBS) networks and
of bandwidth reservation in connection-oriented networks. Regarding the first
problem, we present dynamic threshold-based burst assembly algorithms that attempt
to minimize the average burst assembly delay due to burstification process
while taking the burst rate constraints into consideration. Using synthetic and
real traffic traces, we show that the proposed algorithms perform significantly
better than the conventional timer-based schemes. In the second problem, we
propose a model-free adaptive hysteresis algorithm for dynamic bandwidth reservation
in a connection-oriented network subject to update frequency constraints.
The simulation results in various traffic scenarios show that the proposed technique
considerably outperforms the existing schemes without requiring any prior
traffic information.
Keywords
Burst assembly algorithmsadaptive hysteresis
dynamic bandwidth reservation
optical burst switching