Title of article
On tandemblockingqueueswithacommonretrialqueue
Author/Authors
K. Avrachenkov، نويسنده , , Uri Yechiali، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2010
Pages
7
From page
1174
To page
1180
Abstract
Weconsidersystemsoftandemblockingqueueshavingacommonretrialqueue.Themodelrepresents
dynamicsofshortTCPtransfersintheInternet.Analyticalresultsareavailableonlyforaspecific
examplewithtwoqueuesintandem.Weproposeapproximationproceduresinvolvingsimpleanalytic
expressions,basedonmeanvalueanalysis(MVA)andonfixedpointapproach(FPA).Themeansojourn
time ofajobinthesystemandthemeannumberofvisitstotheorbitqueueareestimatedbytheMVA
which needsasaninputthefractionsofblockedjobsintheprimaryqueues.Thefractionsofblocked
jobs areestimatedbyFPA.Usingabenchmarkexampleofthesystemwithtwoprimaryqueues,we
concludethattheapproximationworkswellinthelighttrafficregime.Wenotethatourapproach
becomesexactiftheblockingprobabilitiesarefixed.Finally,weconsidertwooptimizationproblems
regardingminimizingmeantotalsojourntimeofajobinthesystem:(i)findingthebestorderofqueues
and (ii)allocatingagivencapacityamongtheprimaryqueues.
Keywords
Retrial networks , Mean value analysis , Fixed point approach
Journal title
Computers and Operations Research
Serial Year
2010
Journal title
Computers and Operations Research
Record number
927727
Link To Document