Notation de Kendall

vignette|File d'attente à la gare d'Ottawa. En , discipline basée sur la théorie des probabilités, la notation de Kendall permet de décrire un système de files d'attente à l'aide de six paramètres. Elle porte le nom du mathématicien David George Kendall, qui a introduit cette notation en 1953, avec seulement trois paramètres A/S/c, où A spécifie la durée entre deux arrivées, S la durée du service, c le nombre de guichet. Elle a ensuite été complétée en A/S/c/K/m/Z où K est la capacité totale du système, m est le nombre de clients et Z le type de files. Quand ces trois derniers paramètres ne sont pas spécifiés, on suppose que K est l'infini, m est l'infini et Z en premier arrivé, premier servi (FIFO). vignette|Schéma d'une file M/M/1.|gauche File M/M/1 Un modèle classique est la . Il s'agit d'une file où la durée entre deux arrivées est markovien (M). L'adjectif markovien signifie que la durée entre deux arrivées soit une loi exponentielle de paramètre λ. La durée du service est markovien (M), autrement dit la durée du service suit une loi exponentielle de paramètre μ. De plus, il y a un seul guichet (1). La notation de Kendall est une suite de 6 symboles a/s/C/K/m/Z. a indique la loi de probabilité des instants d'arrivées, par exemple GI pour la loi générale indépendante et M pour la loi exponentielle. s indique la loi de probabilité de la durée du service (au guichet) ; on utilise les mêmes symboles que précédemment. C indique le nombre de serveurs (nombre de guichets). K est la capacité totale du système, c'est-à-dire le nombre de serveurs (C) plus le nombre de places en attente. m indique la population totale de clients (par exemple : nombre d'inscrits sur une liste électorale dans le cas d'une file d'attente à un bureau de vote). Z désigne la discipline de service, par exemple first in, first out (FIFO alias paps : premier arrivé, premier servi). Très souvent, les trois derniers symboles de la notation sont omis avec, par défaut, K infini, m infini et Z en premier arrivé, premier servi.

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (5)

Concepts associés (1)

Séances de cours associées (3)

Status Updates in a multi-stream M/G/1/1 preemptive queue

Emre Telatar, Elie Najm

We consider a source that collects a multiplicity of streams of updates and sends them through a network to a monitor. However, only a single update can be in the system at a time. Therefore, the transmitter always preempts the packet being served when a n ...

IEEE2018

Highly Dynamic Distributed Computing with Byzantine Failures

Rachid Guerraoui, Anne-Marie Kermarrec, Florian Huc

This paper shows for the first time that distributed computing can be both reliable and efficient in an environment that is both highly dynamic and hostile. More specifically, we show how to maintain clusters of size O(log N), each containing more than two ...

2013

Formalisms for Specifying Markovian Population Models

Barbara Jobstmann, Verena Wolf

We compare several languages for specifying Markovian population models such as queuing networks and chemical reaction networks. These languages -matrix descriptions, stochastic Petri nets, stoichiometric equations, stochastic process algebras, and guarded ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2009

Théorie des files d'attente

vignette|Ici Agner Krarup Erlang, ingénieur et mathématicien Danois ayant travaillé sur la théorie des files d'attente. La théorie des files d'attente est une théorie mathématique relevant du domaine des probabilités, qui étudie les solutions optimales de gestion des , ou queues. Une queue est nécessaire et se créera d'elle-même si ce n'est pas anticipé, dans tous les cas où l'offre est inférieure à la demande, même temporairement.

Little's Law: Comprendre la performance du système COM-300: Stochastic models in communication

Explore Little's Law, un concept clé dans l'analyse du système et la théorie des files d'attente.

Symmétries statistiques dans les champs aléatoires ME-467: Turbulence

Explore les symétries statistiques dans les domaines aléatoires, en mettant l'accent sur la stationnarité et l'homogénéité sous diverses transformations et leurs implications pratiques.

Capteurs d'images optiques : Métrologie de la limite de l'abbé et de la SPAD MICRO-428: Metrology

Couvre les capteurs d'images optiques, la limite d'Abbe, les pixels de sous-résolution, les microlentilles, le vignettage et les détecteurs monophotons, y compris les aspects de métrologie SPAD.