Optimal multiplexing of heterogeneous traffic with hard constraint - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ACM SIGMETRICS Performance Evaluation Review Année : 1986

Optimal multiplexing of heterogeneous traffic with hard constraint

Résumé

Considered are optimal dynamic policies for multiplexing Κ + 1 heterogeneous traffic types onto a single communication channel. The packet types arrive to the channel according to independent Poisson processes. The service requirements are exponential with type dependent means. The optimization criterion is to minimize a linear combination of the average delays for packet types 1 to Κ , while simultaneously subjecting the average delay of type-0 packets to a hard constraint. The optimal multiplexing policy is shown to be a randomized modification of the “ μc rule”. The optimization problem is thereby reduced to a problem of finding the optimal randomization factor; an algorithm, which can be implemented in real time, is given to do this for two particular cases.
Fichier principal
Vignette du fichier
Optimal-multiplexing-Nain-Ross-1986.pdf (598.83 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04354392 , version 1 (19-12-2023)

Identifiants

Citer

Philippe Nain, Keith W. Ross. Optimal multiplexing of heterogeneous traffic with hard constraint. ACM SIGMETRICS Performance Evaluation Review, 1986, 14 (1), pp.100-108. ⟨10.1145/317531.317543⟩. ⟨hal-04354392⟩

Collections

INRIA INRIA2
10 Consultations
5 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More