Sare estokastiko baten banaketa optimoa
Laburpena
[EUS] Lan honetan baliabide esleipenerako zorizko izaera duen problema baten optimizazio
estokastikoa aztertzen da. Hori horrela, ilaran epe luzera dagoen
batez besteko bezero kopurua minimizatuz, ilara eredu zehatz baten kontrol
optimoa lortzea izan da helburua. Lantzen den ilara ereduak zehatz-mehatz
bi nodo eta hiru klasetako bezeroak ditu, 0, 1 eta 2 klaseak. 0 klaseko
bezeroak bi nodoen zerbitzua behar du aldi berean eta i klaseko bezero
bakoitzak, i = 1; 2, i nodo bakarrarena. Une bakoitzean, bezero bakoitzari
zein zerbitzari esleitu erabakitzen da eta horrela, denboran zehar hartzen diren
erabakien multzoak politika optimoa zein den zehazten du. Horretarako,
Value Iteration algoritmoa erabiltzen da. Honen bitartez, zenbakizko zenbait
emaitza ateratzen dira eta interpretazio eta alderaketa batzuk egiten
dira. [EN] In this work we study the stochastic optimization of resource-sharing systems.
The work aim to achieve the optimal control in a queueing model by
minimizing the long run number of users present or the so-called holding
cost. The queueing model that we focus on, consists of two nodes and three
classes of users, 0, 1 and 2 classes. Class 0 users require the same amount of
capacity of the two nodes simultaneously, while class i users, i = 1; 2, require
service at node i only. The evolution of the queueing model is determined
by the employed scheduling policy, which speci es at each moment in time
how the capacity of the servers is shared among all users contending for it.
For this purpose, the Value Iteration algorithm is used. Some numerical
results are obtained and some comparisons are made.