Title of article
Optimal allocationofserversandprocessingtimeinaloadbalancingsystem
Author/Authors
Bacel Maddah، نويسنده , , MuhammadEl-Taha، نويسنده , , RoyAbouTayeh ، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2010
Pages
9
From page
2173
To page
2181
Abstract
We considertheproblemofallocatingprocessingtimeinamulti-channelloadbalancingsystemby
focusingonsystemswhereprocessingtimeshavedistributionscharacterizedbyhighvariability.Our
objectiveistoreducecongestionbyroutingjobstoserversbasedontheirworkload.Specifically,we
arrangeserversintwostationsinseries,andrequirethattheloadbebalancedbetweenthetwo
stations.Allarrivalsjointhefirstservicecenterwheretheyreceiveamaximumof T unitsofservice.
Arrivalswithservicerequirementsthatexceedthevalue T join thesecondstationwheretheyreceive
their remainingservice.Foravarietyofheavytailservicetimedistributions,characterizedbyhigh
variability,analyticalandnumericalcomparisonsshowthatourschemeprovidesbettersystem
performancethanthe standardparallelmulti-servermodel in thesenseofreducingthemeandelayper
customerwhenthetrafficintensityisnottoolow.Inparticular,wedeveloplowerboundsonthetraffic
intensityandtheservicetimecoefficientofvariationbeyondwhichthebalancedseriessystem
outperformstheparallelsystem.
Keywords
Load balancing , Queueing , Heavy tail distributions , Repair models , Truncated distributions
Journal title
Computers and Operations Research
Serial Year
2010
Journal title
Computers and Operations Research
Record number
927820
Link To Document