Résumé
Comme auparavant pour les réseaux de files d’attente à simples serveurs, on montre maintenant que, pour les réseaux à multiserveurs (ou multiliaisons), les queues locales sont caractérisées par des arrivées localesindiscernables (après la traversée de deux ou trois étages) correspondant (dans les mémoires de gestion) à desagglutinations de services courts derrière un service long, susceptibles de produire (dans les mémoires de gestion d’entrée) des encombrements très longs (même pour des intensités de trafic faibles)quand les durées de service varient beaucoup. Dans ce cas, les théories traditionnelles (dépendant surtout de la charge) ne conviennent pas pour le dimensionnement de ces mémoires de gestion d’entrée.
Abstract
As previously for single link queueing networks, now it is proved, for multiserver (multilink) queueing networks, that the local queues are defined byindistinguishable local arrivals (after having crossed two or three stages), corresponding (in buffers) to someagglutinations of short service times behind long service times, possibly leading (in the input buffers) to very long congestion times (even for low traffic intensities)when the service times are highly varying. In that case, traditional queueing theories (mainly influenced by the loads) are not appropriate for input buffer dimensioning.
Bibliographie
Borovkov (A.A.), Stochastic Processes in Queueing Theory.Springer-Verlag, New York, (1976), 280 p.
Fiche (G.),Veillard (Y.), The tunneling technique and the tandem queue effect.Proc.ifipWorkshop onipandatmtraffic Managementw atm2001, Paris (Sept. 3–5, 2001), pp. 53–61.
Friedman (H.D.), Reduction Method for Tandem Queueing Systems,Operations Research, U.S.A. (1965), vol. 13.
Kleinrock (L.), Communication Nets, Stochastic Message Flow and Delay,Mac Graw-Hill Book Company, New York (1964), Lincoln Laboratory Publication.
Le gall (P.), Traffic modeling in packet switched networks for single links.Ann. Télécommunic. (1994),49, no 3–4, pp. 111–126.
Le gall (P.), The stationary G/G/s queue with non-identical servers.J of Appl. Math. and Stoch. Anal. (jamsa), (1998),11, no2, pp. 163–178.
Le gall (P.), The stationary local sojourn time in single server tandem queues with renewal input.J. of Appl. Math. and Stoch. Anal. (jamsa), (1999),12, no4, pp.417–428.
Le gall (P.), Local queue in single link packet switched networks with variable packet lengthsProc.itc-17, Salvador de Bahia (Brazil, Sept. 2001);Teletraffic Engineering in the Internet Era,4,Elsevier (Amsterdam), 2001, pp.1139–1150.
Le gall (P.), Single server tandem queues and queueing networks with non-correlated successive service times.J. of Appl. Math. and Stoch. Anal. (jamsa), (2001),14, no4, pp.381–398.
Pollaczek (F.), Théorie analytique des problèmes stochastiques relatifs à un groupe de lignes téléphoniques avec dispositif d’attente.Mémorial des Sciences Mathématiques, Gauthier-Villars, Paris (1961).
Author information
Authors and Affiliations
Additional information
Pierre LE GALL a fait carrière àsocotel (chef du Service Télétrafic) et aucnet (chef de la délégation française à la Commission 2 de l’uit-t); Est membre de l’Académie des Sciences de New York;
Rights and permissions
About this article
Cite this article
Le Gall, P. L’indiscernabilité locale dans les réseaux de files d’attente à multiliaisons ou multiserveurs. Ann. Télécommun. 59, 214–237 (2004). https://doi.org/10.1007/BF03179682
Issue Date:
DOI: https://doi.org/10.1007/BF03179682