Title of article
An efficientsolutiontoaretrialqueuefortheperformabilityevaluationofDHCP
Author/Authors
Tien VanDo، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2010
Pages
8
From page
1191
To page
1198
Abstract
The DynamicHostConfigurationProtocol(DHCP)isdesignedtoprovideanautomaticmechanismforthe
allocation, configurationandmanagementofIPaddressesandTCP/IPprotocolstackparametersofcom-
puters anddevicesinIPnetworks.TheimportantfeatureofDHCPisa“dynamicallocation”mechanism,
which assignsanIPaddresstoaclientforalimitedperiodoftime(calledaleasetime).Therefore,a
previously allocatedIPaddresscanautomaticallybeassignedtoanotherhostbyaDHCPserveruponthe
expiration oftheleasetimeifahostdoesnotrenewtheuseofanallocatedIPaddress.
This paperproposesaretrialqueueingmodeltoapproximatetheperformabilityoftheDHCPdynamic
allocation mechanism.Anefficientcomputationalalgorithmisdevelopedtocalculatethesteadystate
probabilities ofacontinuoustimediscretestateMarkovprocess.Acomparisonofourapproximatemodel
with adetailedsimulationmodeloftheDHCPdynamicallocationmechanismshowsanexcellentagree-
ment betweentheanalyticalandthesimulationresults.Theimpactoftheleasetimeparameteronthe
performability oftheDHCPdynamicallocationmechanismisalsoillustratedthroughanumericalstudy.
Keywords
Retrial queue , DHCP dynamic allocation , Performance model , Computational algorithm , Lease time
Journal title
Computers and Operations Research
Serial Year
2010
Journal title
Computers and Operations Research
Record number
927729
Link To Document