HOME
*





Pollaczek–Khinchine Formula
In queueing theory, a discipline within the mathematical theory of probability, the Pollaczek–Khinchine formula states a relationship between the queue length and service time distribution Laplace transforms for an M/G/1 queue (where jobs arrive according to a Poisson process and have general service time distribution). The term is also used to refer to the relationships between the mean queue length and mean waiting/service time in such a model. The formula was first published by Felix Pollaczek in 1930 and recast in probabilistic terms by Aleksandr Khinchin two years later. In ruin theory the formula can be used to compute the probability of ultimate ruin (probability of an insurance company going bankrupt). Mean queue length The formula states that the mean number of customers in system ''L'' is given by : L = \rho + \frac where *\lambda is the arrival rate of the Poisson process *1/\mu is the mean of the service time distribution ''S'' *\rho=\lambda/\mu is the utilization ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Queueing Theory
Queueing theory is the mathematical study of waiting lines, or queues. A queueing model is constructed so that queue lengths and waiting time can be predicted. Queueing theory is generally considered a branch of operations research because the results are often used when making business decisions about the resources needed to provide a service. Queueing theory has its origins in research by Agner Krarup Erlang when he created models to describe the system of Copenhagen Telephone Exchange company, a Danish company. The ideas have since seen applications including telecommunication, traffic engineering, computing and, particularly in industrial engineering, in the design of factories, shops, offices and hospitals, as well as in project management. Spelling The spelling "queueing" over "queuing" is typically encountered in the academic research field. In fact, one of the flagship journals of the field is ''Queueing Systems''. Single queueing nodes A queue, or queueing node ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Queueing Systems
''Queueing Systems'' is a peer-reviewed scientific journal covering queueing theory. It is published by Springer Science+Business Media. The current editor-in-chief is Sergey Foss. According to the ''Journal Citation Reports'', the journal has a 2019 impact factor of 1.114. Editors-in-chief N. U. Prabhu was the founding editor-in-chief when the journal was established in 1986 and remained editor until 1995. Richard F. Serfozo was editor from 1996–2004, and Onno J. Boxma from 2004–2009. Since 2009, the editor has been Sergey Foss. Abstracting and indexing ''Queueing Systems'' is abstracted and indexed in DBLP, Journal Citation Reports, Mathematical Reviews, Research Papers in Economics, SCImago Journal Rank, Scopus, Science Citation Index, Zentralblatt MATH zbMATH Open, formerly Zentralblatt MATH, is a major reviewing service providing reviews and abstracts for articles in pure and applied mathematics, produced by the Berlin office of FIZ Karlsruhe – Leibniz Ins ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Probability-generating Function
In probability theory, the probability generating function of a discrete random variable is a power series representation (the generating function) of the probability mass function of the random variable. Probability generating functions are often employed for their succinct description of the sequence of probabilities Pr(''X'' = ''i'') in the probability mass function for a random variable ''X'', and to make available the well-developed theory of power series with non-negative coefficients. Definition Univariate case If ''X'' is a discrete random variable taking values in the non-negative integers , then the ''probability generating function'' of ''X'' is defined as http://www.am.qub.ac.uk/users/g.gribakin/sor/Chap3.pdf :G(z) = \operatorname (z^X) = \sum_^p(x)z^x, where ''p'' is the probability mass function of ''X''. Note that the subscripted notations ''G''''X'' and ''pX'' are often used to emphasize that these pertain to a particular random variable ''X'', and to its ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Palm Calculus
In the study of stochastic processes, Palm calculus, named after Swedish teletrafficist Conny Palm, is the study of the relationship between probabilities conditioned on a specified event and time-average probabilities. A Palm probability or Palm expectation, often denoted P^0(\cdot) or E^0cdot/math>, is a probability or expectation conditioned on a specified event occurring at time 0. Little's formula A simple example of a formula from Palm calculus is Little's law L=\lambda W, which states that the time-average number of users (''L'') in a system is equal to the product of the rate (\lambda) at which users arrive and the Palm-average waiting time (''W'') that a user spends in the system. That is, the average ''W'' gives equal weight to the waiting time of all customers, rather than being the time-average of "the waiting times of the customers currently in the system". Feller's paradox An important example of the use of Palm probabilities is Feller's paradox, often associ ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Variance
In probability theory and statistics, variance is the expectation of the squared deviation of a random variable from its population mean or sample mean. Variance is a measure of dispersion, meaning it is a measure of how far a set of numbers is spread out from their average value. Variance has a central role in statistics, where some ideas that use it include descriptive statistics, statistical inference, hypothesis testing, goodness of fit, and Monte Carlo sampling. Variance is an important tool in the sciences, where statistical analysis of data is common. The variance is the square of the standard deviation, the second central moment of a distribution, and the covariance of the random variable with itself, and it is often represented by \sigma^2, s^2, \operatorname(X), V(X), or \mathbb(X). An advantage of variance as a measure of dispersion is that it is more amenable to algebraic manipulation than other measures of dispersion such as the expected absolute deviation; for e ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Rental Utilization
Utilization is the primary method by which tool rental companies measure asset performance. In its most basic form it measures the actual revenue earned by assets against the potential revenue they could have earned. Calculations Rental utilization is divided into a number of different calculations, and not all companies work precisely the same way. In general terms however there are two key calculations: the physical utilization on the asset, which is measured based on the number of available days for rental against the number of days actually rented. (This may also be measured in hours for certain types of equipment), and the financial utilization on the asset (referred to in North America as $ Utilization) which is measured as the rental revenue achieved over a period of time against the potential revenue that could have been achieved based on a target or standard, non-discounted rate. Physical utilization is also sometimes referred to as spot utilization, where a rental company ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Ruin Theory
In actuarial science and applied probability, ruin theory (sometimes risk theory or collective risk theory) uses mathematical models to describe an insurer's vulnerability to insolvency/ruin. In such models key quantities of interest are the probability of ruin, distribution of surplus immediately prior to ruin and deficit at time of ruin. Classical model The theoretical foundation of ruin theory, known as the Cramér–Lundberg model (or classical compound-Poisson risk model, classical risk process or Poisson risk process) was introduced in 1903 by the Swedish actuary Filip Lundberg. Lundberg's work was republished in the 1930s by Harald Cramér. The model describes an insurance company who experiences two opposing cash flows: incoming cash premiums and outgoing claims. Premiums arrive a constant rate ''c'' > 0 from customers and claims arrive according to a Poisson process N_t with intensity ''λ'' and are independent and identically distributed non-negative random ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Annals Of Mathematical Statistics
The ''Annals of Mathematical Statistics'' was a peer-reviewed statistics journal published by the Institute of Mathematical Statistics from 1930 to 1972. It was superseded by the ''Annals of Statistics'' and the ''Annals of Probability''. In 1938, Samuel Wilks became editor-in-chief of the ''Annals'' and recruited a remarkable editorial staff: Fisher, Neyman, Cramér, Hotelling, Egon Pearson, Georges Darmois, Allen T. Craig, Deming, von Mises Mises or von Mises may refer to: * Ludwig von Mises, an Austrian-American economist of the Austrian School, older brother of Richard von Mises ** Mises Institute, or the Ludwig von Mises Institute for Austrian Economics, named after Ludwig von ..., H. L. Rietz, and Shewhart. References {{reflist External links Annals of Mathematical Statistics at Project Euclid Statistics journals Probability journals ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Probability Theory
Probability theory is the branch of mathematics concerned with probability. Although there are several different probability interpretations, probability theory treats the concept in a rigorous mathematical manner by expressing it through a set of axioms. Typically these axioms formalise probability in terms of a probability space, which assigns a measure taking values between 0 and 1, termed the probability measure, to a set of outcomes called the sample space. Any specified subset of the sample space is called an event. Central subjects in probability theory include discrete and continuous random variables, probability distributions, and stochastic processes (which provide mathematical abstractions of non-deterministic or uncertain processes or measured quantities that may either be single occurrences or evolve over time in a random fashion). Although it is not possible to perfectly predict random events, much can be said about their behavior. Two major results in probability ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Matematicheskii Sbornik
''Matematicheskii Sbornik'' (russian: Математический сборник, abbreviated ''Mat. Sb.'') is a peer reviewed Russian mathematical journal founded by the Moscow Mathematical Society in 1866. It is the oldest successful Russian mathematical journal. The English translation is ''Sbornik: Mathematics''. It is also sometimes cited under the alternative name ''Izdavaemyi Moskovskim Matematicheskim Obshchestvom'' or its French translation ''Recueil mathématique de la Société mathématique de Moscou'', but the name ''Recueil mathématique'' is also used for an unrelated journal, '' Mathesis''. Yet another name, ''Sovetskii Matematiceskii Sbornik'', was listed in a statement in the journal in 1931 apologizing for the former editorship of Dmitri Egorov, who had been recently discredited for his religious views; however, this name was never actually used by the journal. The first editor of the journal was Nikolai Brashman, who died before its first issue (dedicated to hi ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Aleksandr Khinchin
Aleksandr Yakovlevich Khinchin (russian: Алекса́ндр Я́ковлевич Хи́нчин, french: Alexandre Khintchine; July 19, 1894 – November 18, 1959) was a Soviet mathematician and one of the most significant contributors to the Soviet school of probability theory. Life and career He was born in the village of Kondrovo, Kaluga Governorate, Russian Empire. While studying at Moscow State University, he became one of the first followers of the famous Luzin school. Khinchin graduated from the university in 1916 and six years later he became a full professor there, retaining that position until his death. Khinchin's early works focused on real analysis. Later he applied methods from the metric theory of functions to problems in probability theory and number theory. He became one of the founders of modern probability theory, discovering the law of the iterated logarithm in 1924, achieving important results in the field of limit theorems, giving a definition of a s ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]