Publication

Worst Case Burstiness Increase due to FIFO Multiplexing

Jean-Yves Le Boudec
2002
Reports

Résumé

We consider a FIFO multiplexer fed by flows that are individually constrained by arrival curves, and look for the best possible arrival curve for every output flow. This problem arises in scenarios where aggregate multiplexing is performed, such as differentiated services or front ends to optical switches. We obtain an exact result for a fluid model and for piecewise linear concave arrival curves, which are common in practice and correspond to combinations of leaky buckets. Our results show that previous methods do not obtain tight bounds, unlike our finding here.

Source officielle

https://infoscience.epfl.ch/entities/publication/b368bb06-8755-4098-b074-25b744c53e5b

À 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.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Jean-Yves Le Boudec
2002
Reports

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/b368bb06-8755-4098-b074-25b744c53e5b

À propos de ce résultat

Concepts associés (24)

Seau percé

L'algorithme du seau percé (leaky bucket en anglais) permet de contrôler le nombre de paquets passant à chaque seconde par un nœud d'un réseau informatique. Il est souvent confondu à tort avec le seau à jetons. L'algorithme du seau percé permet de contrôler le nombre de paquets par seconde passant par un nœud sur un réseau. Il est utilisé en particulier pour fluidifier des échanges irréguliers (shaping) ou pour limiter un débit (policing), mais n'est pas limité à ces seules applications.

Seau à jetons

Le seau à jetons (token bucket) est un algorithme permettant de contrôler le débit passant par un nœud d'un réseau informatique. Il est souvent confondu à tort avec le seau percé (leaky bucket). L'algorithme du seau à jetons permet de contrôler le débit d'un flux passant par un nœud sur un réseau. Il est utilisé en particulier pour fluidifier des échanges irréguliers (shaping) ou pour limiter un débit (policing), . L'algorithme du seau à jetons est très voisin de celui du seau percé.

Differentiated services

vignette|Differentiated services|301x301px DiffServ ou Differentiated Services est une architecture de réseau qui spécifie un mécanisme pour classer et contrôler le trafic tout en fournissant de la qualité de service (QoS), en différenciant les services des données. Tous les routeurs du domaine doivent être en DiffServ pour que cela puisse fonctionner. Leur gestion des priorités du trafic appelée (PHB), s'effectue alors selon les différents types de flux (VOIP, multimédia...).

Afficher plus

Publications associées (14)

Afficher plus

Worst Case Burstiness Increase due to FIFO Multiplexing

Chattez avec Graph Search

Heterogeneity in cilia patterning enables multiple flow functions within a single cell

3D Geomechanical Modelling of CO2 Storage with Focus on Fault Stability

Three-dimensional fluid-driven stable frictional ruptures