Note sur les temps de service résiduels dans les systèmes type M/G/c

Thomas Begin (1) , Alexandre Brandwajn (2)

1 NPA - Networks and Performance Analysis
2 UCSC - Jack Baskin School of Engineering

Approximations for the mean performance indices for the M/G/c queue rely on the approximate computation of the probability that an arriving request has to wait for service and of the minimum of residual service times if all servers are found busy. Using numerical examples, we investigate properties of these two quantities. In particular, we show that the minimum of residual service times depends on higher order properties, beyond the first two moments, of the service time distribution. Improved knowledge of the properties of the two quantities studied in this paper provides insight into avenues for improving the accuracy of approximations for the M/G/c queue.

Mots clés: Higher-order moments

Mots clés: Multiserver queues; Residual Times; Approximation; Higher-order moments.

Domaines: Réseaux et télécommunications [cs.NI]; Modélisation et simulation; Performance et fiabilité [cs.PF]

Thomas Begin, Alexandre Brandwajn. Note sur les temps de service résiduels dans les systèmes type M/G/c. Colloque Francophone sur l'Ingénierie des Protocoles (CFIP 2008), Mar 2008, Les Arcs, France. ⟨hal-00250025v3⟩