Matchmaking and testing for exponentiality in the M/G/ ∞ queue

Research output: Contribution to journalArticleResearchpeer review

Authors

  • Rudolf Grübel
  • Hendrik Wegener
View graph of relations

Details

Original languageEnglish
Pages (from-to)131-144
Number of pages14
JournalJournal of applied probability
Volume48
Issue number1
Publication statusPublished - Mar 2011

Abstract

Customers arrive sequentially at times x1 < x2 <... < xn and stay for independent random times Z1,. . ., Zn > 0. The Z-variables all have the same distribution Q. We are interested in situations where the data are incomplete in the sense that only the order statistics associated with the departure times xi +Zi are known, or that the only available information is the order in which the customers arrive and depart. In the former case we explore possibilities for the reconstruction of the correct matching of arrival and departure times. In the latter case we propose a test for exponentiality.

Keywords

    Asymptotics, Kendall's τ, Log-concave density, Log-convex density, Permutation, Prediction, Queue

ASJC Scopus subject areas

Cite this

Matchmaking and testing for exponentiality in the M/G/ ∞ queue. / Grübel, Rudolf; Wegener, Hendrik.
In: Journal of applied probability, Vol. 48, No. 1, 03.2011, p. 131-144.

Research output: Contribution to journalArticleResearchpeer review

Grübel R, Wegener H. Matchmaking and testing for exponentiality in the M/G/ ∞ queue. Journal of applied probability. 2011 Mar;48(1):131-144. doi: 10.1239/jap/1300198140
Grübel, Rudolf ; Wegener, Hendrik. / Matchmaking and testing for exponentiality in the M/G/ ∞ queue. In: Journal of applied probability. 2011 ; Vol. 48, No. 1. pp. 131-144.
Download
@article{cf3be3e9d94f4a61a583fb856f4ec2e8,
title = "Matchmaking and testing for exponentiality in the M/G/ ∞ queue",
abstract = "Customers arrive sequentially at times x1 < x2 <... < xn and stay for independent random times Z1,. . ., Zn > 0. The Z-variables all have the same distribution Q. We are interested in situations where the data are incomplete in the sense that only the order statistics associated with the departure times xi +Zi are known, or that the only available information is the order in which the customers arrive and depart. In the former case we explore possibilities for the reconstruction of the correct matching of arrival and departure times. In the latter case we propose a test for exponentiality.",
keywords = "Asymptotics, Kendall's τ, Log-concave density, Log-convex density, Permutation, Prediction, Queue",
author = "Rudolf Gr{\"u}bel and Hendrik Wegener",
year = "2011",
month = mar,
doi = "10.1239/jap/1300198140",
language = "English",
volume = "48",
pages = "131--144",
journal = "Journal of applied probability",
issn = "0021-9002",
publisher = "Cambridge University Press",
number = "1",

}

Download

TY - JOUR

T1 - Matchmaking and testing for exponentiality in the M/G/ ∞ queue

AU - Grübel, Rudolf

AU - Wegener, Hendrik

PY - 2011/3

Y1 - 2011/3

N2 - Customers arrive sequentially at times x1 < x2 <... < xn and stay for independent random times Z1,. . ., Zn > 0. The Z-variables all have the same distribution Q. We are interested in situations where the data are incomplete in the sense that only the order statistics associated with the departure times xi +Zi are known, or that the only available information is the order in which the customers arrive and depart. In the former case we explore possibilities for the reconstruction of the correct matching of arrival and departure times. In the latter case we propose a test for exponentiality.

AB - Customers arrive sequentially at times x1 < x2 <... < xn and stay for independent random times Z1,. . ., Zn > 0. The Z-variables all have the same distribution Q. We are interested in situations where the data are incomplete in the sense that only the order statistics associated with the departure times xi +Zi are known, or that the only available information is the order in which the customers arrive and depart. In the former case we explore possibilities for the reconstruction of the correct matching of arrival and departure times. In the latter case we propose a test for exponentiality.

KW - Asymptotics

KW - Kendall's τ

KW - Log-concave density

KW - Log-convex density

KW - Permutation

KW - Prediction

KW - Queue

UR - http://www.scopus.com/inward/record.url?scp=80054765333&partnerID=8YFLogxK

U2 - 10.1239/jap/1300198140

DO - 10.1239/jap/1300198140

M3 - Article

AN - SCOPUS:80054765333

VL - 48

SP - 131

EP - 144

JO - Journal of applied probability

JF - Journal of applied probability

SN - 0021-9002

IS - 1

ER -