Abstract
To correctly model traffic in packet switched networks for single links with FC-FS discipline at each node, we introduce the influence of the phenomenon of short packets agglutinating behind long packets. It is then necessary to abandon the usual notions of local traffic sources and local G/G/1 queues in favor of the more realistic notion of traffic sources at the network input with local queues appearing as the consequence of a tandem queue whose parameters we define. The influence of the upstream transfer delay and the upstream network topology then appear. We compare theoretical results with those derived by traffic simulations.
Résumé
En vue de la modélisation du trafic dans les réseaux à commutation par paquets pour des liaisons simples avec choix dans l’ordre des arrivées à chaque næud, l’auteur se propose d’introduire l’influence du phénomène d’agglutination des paquets courts derrière les paquets longs. Ceci va nécessiter l’abandon des notions habituelles des sources de trafic local et de files d’attente locale G/G/1 pour les remplacer par la notion plus réaliste de sources de trafic à l’entrée du réseau, les files d’attente locales apparaissant alors comme la conséquence d’une queue série dont on définit les paramètres. L’influence du délai de transfert amont et de la topologie du réseau amont va alors apparaître. On compare les résultats théoriques avec ceux déduits par simulations de trafic.
Similar content being viewed by others
References
Boxma (O. J.). On a tandem queueing model with identical service times at both counters.Adv. Appl. Prob. (1979),11, pp. 616–659.
Hebuterne (G.), Romoeuf (L.), Louvion (J.-R.). Mise en cascade de liaisons de transmission. Note CNET LAA-SLC (June 1989) (oct. 1990).
Le Gall (P.). Networks of single server queues with first in-first out service discipline.Proc. ITC-13, Copenhagen, Denmark (June 1991). Queueing, performance and control in ATM.North-Holland Stud. Telecommun. (1991),15, pp. 161–172.
Morrison (J. A.). A combinatorial lemma and its application to concentrating trees of discrete-time queues.Bell Syst. Tech. J. (May-June 1978), 57, no 5, pp. 1645-1652.
Zoegler (C), Schilling (D.). Delay decomposition at a single server queue with constant service time and multiple inputs.IEEE Trans. COM (fév. 1978), 26, no 2, pp. 290-295.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Le Gall, P. Traffic modeling in packet switched networks for single links. Ann. Télécommun. 49, 111–126 (1994). https://doi.org/10.1007/BF02999473
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02999473