Note sur la simulation d'une file M/G/1 selon la distribution du temps de service

International audienceDans cette note nous souhaitons mettre en lumière une difficulté particulière de la simulation liée aux types de distributions supposées dans le modèle. Nous appuyons notre étude sur un modèle simple de type file d'attente pour lequel une résolution analytique existe et peut donc servir de base de comparaison. Nos résultats suggèrent que l'usage de certaines distributions (dont celle de Pareto) dans les modèles tend à accentuer la complexité de leur résolution par simulation. Cet effet est d'autant plus prononcé que le coefficient de variation de la distribution est élevé. Ainsi, si dans un modèle une loi n'est connue que par ses deux (ou n- premiers) moments, il convient de choisir la distribution la plus simple à simuler

Services within a busy period of an M/M/1 queue and Dyck paths

We analyze the service times of customers in a stable M/M/1 queue in equilibrium depending on their position in a busy period. We give the law of the service of a customer at the beginning, at the end, or in the middle of the busy period. It enables as a by-product to prove that the process of instants of beginning of services is not Poisson. We then proceed to a more precise analysis. We consider a family of polynomial generating series associated with Dyck paths of length 2n and we show that they provide the correlation function of the successive services in a busy period with (n+1) customers

Caractérisation des Périodes Libres dans les Réseaux 802.11 Multisauts

International audienceUn certain nombre de travaux sur les réseaux 802.11 multisauts reposent sur des hypothèses sur les périodes libres et occupées du médium radio. Dans ce travail, nous cherchons à caractériser les durées des périodes libres. Des simulations menées sur un réseau multisaut simple et caractéristique et une analyse théorique ont montré que, contrairement à ce qui est souvent supposé, ces durées, propres à chaque station, suivent généralement des distributions multimodales

Dynamique de l'environnement : Scénarios, simulations et maquette

IP-SIG/LIV/4.2. Contrat RNRT IPSIGCe livrable traite de la négociation dynamique de SLA/SLS et du maintien des paramètres négociés lors de la mobilité du terminal dans le cadre d'une signalisation NSIS. Il fait suite au livrable 4.1 qui présentait un assistant de négociation, coté terminal utilisateur, permettant de négocier dynamiquement les SLA/SLS avec le/les fournisseurs de service, et plusieurs protocoles conformes à l'environnement NSIS afin de négocier le SLS, et maintenir la qualité de service négociée. Il s'agit dans ce livrable de compléter l'approche retenue en présentant des scénarios d'utilisation, notamment dans le cas du protocole de négociation dynamique de paramètres de SLS, des résultats de simulations, principalement pour le protocole de réservation de ressources à l'avance et une maquette permettant de démontrer la faisabilité de la (re)négociation dynamique de SLA/SLS. Cette dernière comporte un module d'apprentissage et un système multi-agents

Combinaison d'un système de rendez-vous avec le problème d'affectation de ressources dans un terminal à conteneurs

The connection of a container terminal to its hinterland is a key area for competition. Therefore, more and more attention is paid to the service quality of inland transport modes such as trucks, trains and barges. An effcient allocation of internal material handling resources and the use of new strategies, such as truck appointment systems, can reduce the time vehicles spend at the terminal. We propose a mixed integer linear programming model, based on a network flow representation of the terminal, to determine the number of appointments to accept per time slot and an allocation of internal resources minimizing service times of trains and barges simultaneously. By comparing container terminals with and without appointment systems, we show that a truck appointment system is beneficial for trucks as well as for trains and barges

Ordonnancement non-clairvoyant: petites simplifications et améliorations de l'analyse de la famille d'algorithmes LAPSβ

International audienceEn 1999, Edmonds [Edmonds1999STOC] introduit un modèle très général de tâches qui traversent différentes phases ayant différentes quantités de travail et capacités à être parallélisées. La force du modèle d'Edmonds est qu'il démontra que même si l'ordonnanceur ne connaît strictement rien des caractéristiques des tâches qu'il est en train d'ordonnancer et est seulement informé de leur arrivée à leur arrivée et de leur complétion à leur complétion, EQUI, qui partage de manière égale les processeurs entre les tâches actives, réussit à être compétitif avec l'ordonnancement optimal hors-line clairvoyant, pour peu qu'EQUI dispose d'un peu plus de deux fois plus de ressources que l'optimum. Ceci signifie que l'ordonnanceur EQUI supporte sans diverger toute charge inférieure à $50\%$. Nous [RobertSchabanel2008SODA] avons par la suite étendu l'analyse d'Edmonds au cas où les tâches sont composées d'un DAG de processus traversant des phases arbitraires et démontré que l'algorithme non-clairvoyant EQUIoEQUI supporte dans ce cas également toute charge inférieure à 50%. En 2009, Edmonds et Pruhs [EdmondsPruhs2009SODA] ont proposé une nouvelle famille d'algorithmes LAPS_b, avec 00

Stability Analysis of GI/G/c/K Retrial Queue with Constant Retrial Rate

We consider a GI/G/c/K-type retrial queueing system with constant retrial rate. The system consists of a primary queue and an orbit queue. The primary queue has $c$ identical servers and can accommodate the maximal number of $K$ jobs. If a newly arriving job finds the full primary queue, it joins the orbit. The original primary jobs arrive to the system according to a renewal process. The jobs have general i.i.d. service times. A job in front of the orbit queue retries to enter the primary queue after an exponentially distributed time independent of the orbit queue length. Telephone exchange systems, Medium Access Protocols and short TCP transfers are just some applications of the proposed queueing system. For this system we establish minimal sufficient stability conditions. Our model is very general. In addition, to the known particular cases (e.g., M/G/1/1 or M/M/c/c systems), the proposed model covers as particular cases the deterministic service model and the Erlang model with constant retrial rate. The latter particular cases have not been considered in the past. The obtained stability conditions have clear probabilistic interpretation

Un ordonnancement dynamique de tâches stochastiques sur un seul processeur

We show that a particular dynamic priority given to jobs in a multitasks operating system of computers is a deteriorating jobs or a delaying jobs scheduling. Under some assumptions we also show that it is an index rule. To do this, we present the tool of bandit processes to solve stochastic scheduling problems on a single machine

Optimisation Centralisée de l'Association dans les Réseaux WI-FI

National audienceLe déploiement des points d'accès (AP) Wi-Fi, pour accéder à Internet, est souvent peu rationnel et donne lieu à des zones surchargées en AP fonctionnant très souvent sur les mêmes canaux. De plus, l'association des terminaux mobiles à ces AP se fait d'une façon complètement décentralisée et n'assurent pas toujours d'avoir de bonnes performances dans ces réseaux. Pour répondre à cette problématique, nous avons proposé une solution permettant de gérer et d'optimiser de manière centralisée l'association aux AP. Dans cette solution nous avons formulé un modèle mathématique d'optimisation de l'association dans l'objectif d'améliorer le débit global et l'équité entre les clients. Pour valider notre approche, nous avons effectué des simulations sur NS-3. Ces simulations ont montré que la solution proposée permet d'améliorer significativement les performances globales du réseau