Théorie des files d'attente

Résumé

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. Elle peut s’appliquer à différentes situations : gestion des avions au décollage ou à l’atterrissage, attente des clients et des administrés aux guichets, ou bien encore stockage des programmes informatiques avant leur traitement. Ce domaine de recherches, né en 1917, des travaux de l’ingénieur danois Erlang sur la gestion des réseaux téléphoniques de Copenhague à partir de 1908, étudie notamment les systèmes d’arrivée dans une queue, les différentes priorités de chaque nouvel arrivant, ainsi que la modélisation statistique des temps d’exécution. C'est grâc

Source officielle

https://fr.wikipedia.org/wiki/Th%C3%A9orie_des_files_d'attente

À 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 (42)

Publications associées

Chargement

Personnes associées (7)

Personnes associées

Chargement

Unités associées (7)

Unités associées

Chargement

Concepts associés (23)

vignette|Schéma expliquant le processus de Poisson Un processus de Poisson, nommé d'après le mathématicien français Siméon Denis Poisson et la loi du même nom, est un processus de comptage classique d

La commutation de paquets, ou commutation par paquets, ou encore transmission par paquets, est une technique utilisée pour le transfert de données informatiques dans des réseaux spécialisés. Elle ex

La recherche opérationnelle peut être définie comme l'ensemble des méthodes et techniques rationnelles orientées vers la recherche du meilleur choix dans la façon d'opérer en vue d'aboutir au résultat

Afficher plus

Concepts associés

Chargement

Cours associés (11)

Cours associés

Chargement

Séances de cours associées (11)

Séances de cours associées

Chargement

Self-Synchronizing Properties of CSMA Wireless Multi-hop Networks

Olivier Dousse, Patrick Thiran, Kuang Xu

We show that CSMA is able to spontaneously synchronize transmissions in a wireless network with constant-size packets, and that this property can be used to devise efficient synchronized CSMA scheduling mechanisms without message passing. Using tools from queuing theory, we prove that for any connected wireless networks with arbitrary interference constraints, it is possible to implement self-synchronizing TDMA schedules without any explicit message passing or clock synchronization besides transmitting the original data packets, and the interaction can be fully local in that each node decides when to transmit next only by overhearing its neighbors’ transmissions. We also provide a necessary and sufficient condition on the emergence of self-synchronization for a given TDMA schedule, and prove that such conditions for self-synchronization can be checked in a finite number of steps for a finite network topology.

2010

Chargement

QOBJ modeling - A new approach in discrete event simulation

This paper deals with a new discrete event simulation modeling concept, called qobj, which comes from two well-known paradigms: objects and queuing networks. The first provides important conceptual tools for model organization, while the second one allows for nice visualization of models' internal state and processes. Thanks to the integration of these two paradigms, the qobj concept allows the suppression of several dichotomies characterizing current simulation modeling approaches. For instance, qobj allows the description of system elements which are both mobile and able to do processing, and allows the dynamic instantiation of static and mobile elements during simulation. The design of lift group models for an industrial project illustrates the main features of the qobj concept.

Springer Verlag1998

Chargement

Describing network congestion and blocking with an analytic queueing network model

Michel Bierlaire, Carolina Osorio Pizano

In a network with capacity constraints congestion effects such as bottlenecks, spillbacks and gridlocks can be observed. These can be described with a queueing network model. The main challenge of such an approach lies in adequately capturing the between-queue correlation, which explains these congestion effects as well as their overall network impact. We present an analytic queueing network model, with finite capacity queues, where structural parameters are used to capture the between-queue correlation. We describe the methods validation versus both pre-existing methods and simulation runs. The method is then applied to study patient flow within a set of hospital units of the Geneva University Hospitals. In this context the main source of congestion is known as bed blocking. The model has allowed us to identify three main sources of bed blocking and to quantify their impact upon the different hospital units.

2007

Chargement