词条 | Engset formula |
释义 |
In queueing theory, the Engset formula is used to determine the blocking probability of an M/M/c/c/N queue (in Kendall's notation). The formula is named after its developer, T. O. Engset. Example applicationConsider a fleet of vehicles and operators. Operators enter the system randomly to request the use of a vehicle. If no vehicles are available, a requesting operator is "blocked" (i.e., the operator leaves without a vehicle). The owner of the fleet would like to pick small so as to minimize costs, but large enough to ensure that the blocking probability is tolerable. FormulaLet
Then, the probability of blocking is given by[1] By rearranging terms, one can rewrite the above formula as[2] where is the Gaussian Hypergeometric function. ComputationThere are several recursions[3] that can be used to compute in a numerically stable manner. Alternatively, any numerical package that supports the Hypergeometric function can be used. Some examples are given below. Python with SciPyMATLAB with the Symbolic Math ToolboxUnknown source arrival rateIn practice, it is often the case that the source arrival rate is unknown (or hard to estimate) while , the offered traffic per-source, is known. In this case, one can substitute the relationship between the source arrival rate and blocking probability into the Engset formula to arrive at the fixed point equation where ComputationWhile the above removes the unknown from the formula, it introduces an additional point of complexity: we can no longer compute the blocking probability directly, and must use an iterative method instead. While a fixed-point iteration is tempting, it has been shown that such an iteration is sometimes divergent when applied to .[2] Alternatively, it is possible to use one of bisection or Newton's method, for which an [https://github.com/parsiad/fast-engset/releases open source implementation] is available. References1. ^{{cite book|last1=Tijms|first1=Henk C.|year=2003|title=A first course in stochastic models|publisher=John Wiley and Sons|doi=10.1002/047001363X}} 2. ^1 {{cite journal|last1=Azimzadeh|first1=Parsiad|last2=Carpenter|first2=Tommy|title=Fast Engset computation|journal=Operations Research Letters|volume=44|issue=3|year=2016|pages=313–318|issn=0167-6377|doi=10.1016/j.orl.2016.02.011|arxiv = 1511.00291}} 3. ^{{cite web|last=Zukerman|first=Moshe|title=An Introduction to Queueing Theory and Stochastic Teletraffic Models|date=2000|url=http://www.ee.cityu.edu.hk/~zukerman/classnotes.pdf|format=pdf|accessdate=2012-11-27}} 1 : Queueing theory |
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。