Dynamic capacity adjustment for virtual-path based networks using neuro-dynamic programming
Author(s)
Advisor
Akar, NailDate
2003Publisher
Bilkent University
Language
English
Type
ThesisItem Usage Stats
186
views
views
42
downloads
downloads
Abstract
Dynamic capacity adjustment is the process of updating the capacity reservation
of a virtual path via signalling in the network. There are two important issues to
be considered: bandwidth (resource) utilization and signaling traffic. Changing
the capacity too frequently will lead to efficient usage of resources but has a
disadvantage of increasing signaling traffic among the network elements. On
the other hand, if the capacity is adjusted for the highest possible value and
kept fixed for a long time period, a significant amount of bandwidth will be
wasted when the actual traffic rate is small. We proposed two formulations for
dynamic capacity adjustment problem. In the first formulation cost parameters
are assigned for bandwidth usage and signalling, optimal solutions are reached
for different values of these parameters. In the second formulation, our aim is to
maximize the bandwidth efficiency with a given signaling requirement. In this
formulation, a leaky bucket counter is used in order to regulate the signaling rate.
We used dynamic programming and neuro-dynamic programming techniques and
we applied our formulations for voice traffic scenario (voice over packet networks)
and a general network architecture using flow-based Internet traffic modelling.
In the Internet traffic modelling case, we tested two different control strategies:
event-driven control and time-driven control. In event-driven control, capacity
update epochs are selected to be the time instants of either a flow arrival or a
flow departure. In time-driven control, decision epochs are selected to be the
equidistant time instants and excessive amount of traffic that cannot be carried
will be buffered.
Keywords
Dynamic capacity adjustmentflow-based internet traffic modelling
leaky bucket counter
neuro-dynamic programming
dynamic programming
virtual path
voice over packet networks
Permalink
http://hdl.handle.net/11693/29388Related items
Showing items related by title, author, creator and subject.
-
Dynamic relationship between precious metals
Sensoy, A. (2013)We use a relatively new approach to endogenously detect the volatility shifts in the returns of four major precious metals (gold, silver, platinum and palladium) from 1999 to 2013. We reveal that the turbulent year of 2008 ... -
Reward-rate maximization in sequential identification under a stochastic deadline
Dayanık, S.; Yu, A. J. (2013)Any intelligent system performing evidence-based decision making under time pressure must negotiate a speed-accuracy trade-off. In computer science and engineering, this is typically modeled as minimizing a Bayes-risk ... -
Fizik tedavi egzersizlerinin giyilebilir hareket algılayıcıları işaretlerinden dinamik zaman bükmesiyle sezimi ve değerlendirilmesi
Yurtman, Aras; Barshan, Billur (IEEE, 2014-04)Giyilebilir hareket algılayıcılarından kaydedilen sinyalleri işleyerek fizik tedavi egzersizlerini algılamak ve değerlendirmek için özerk bir sistem geliştirilmiştir. Bir fizik tedavi seansındaki bir ya da birden fazla ...