Sare estokastiko baten banaketa optimoa

Abstract

[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.