A Palm calculus approach to functional versions of Little's law (Q1805751)

From MaRDI portal
Revision as of 20:54, 27 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A Palm calculus approach to functional versions of Little's law
scientific article

    Statements

    A Palm calculus approach to functional versions of Little's law (English)
    0 references
    0 references
    18 November 1999
    0 references
    Let \((T_n,W_n)\) be a queueing system with stationary arrival times \(T_n\) of intensity \(\lambda \) and service times \(W_n\) and suppose that for any \(k\leq n\), \(T_k+W_k\leq T_n+W_n\) \(P^0\)-almost surely, where \(P^0\) is the Palm distribution of the arrival process (FIFO assumption). For any time \(s\in {\mathbb R}\), let \(X(s)\) be the number of customers in the system at time \(s\) and let \(A(0,s]\) be the number of arrivals within the interval \((0,s]\). Using the Palm calculus, the author proves the following relation for the probability generating functions \[ E^0z^{X(0-)}=E^0z^{A(0,W_0]},\quad z\in {\mathbb C}. \] This is a generalization of the Little's law [\textit{S. Halfin} and \textit{W. Whitt}, Commun. Stat., Stochastic Models 5, No. 3, 515-529 (1989; Zbl 0677.60101)]. Assuming additionally that \(W_0\) and \(\{A(0,u]:u>0\}\) are \(P^0\)-independent (further arrivals do not affect the service times of customers already in the system), the author shows that \[ E^0z^{X(0-)}=\int_0^\infty (E^0z^{A(0,u]})F^0(du)\quad \text{and}\quad Ez^{X(0)}=1-\lambda (1-z)\int_0^\infty (1-F^0(u))(E^0z^{A(0,u]}) du, \] where \(F^0(u)=P^0(W_0<u)\).
    0 references
    0 references
    queueing system
    0 references
    stationary point process
    0 references
    Palm distribution
    0 references
    probability generating function
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references