{"entities":{"Q1769830":{"pageid":1780572,"ns":120,"title":"Item:Q1769830","lastrevid":43316996,"modified":"2025-07-24T16:10:28Z","type":"item","id":"Q1769830","labels":{"en":{"language":"en","value":"Study of the stability of the queueing network of Lu-Kumar-Bramson by the fluid limit method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2149491"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769830$1E31A392-73F0-4F32-8E0C-459A36661DAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"786e699e907cd93388f9a0cc3301fce4cd7f0ee4","datavalue":{"value":{"text":"Study of the stability of the queueing network of Lu-Kumar-Bramson by the fluid limit method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1769830$E9D90028-565F-46ED-9079-F1F1430BCD7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff1261456009ea5dc9d8f86422355df5364dabb6","datavalue":{"value":"1070.60080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769830$8934314C-8812-41EF-A1E6-D1C1F6656576","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"269076667ccce3cb2232d860dc62648f04761030","datavalue":{"value":{"entity-type":"item","numeric-id":959463,"id":"Q959463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769830$F5D64229-0F2B-4F7A-BA4A-583474B24485","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f0da1cb3a9fbcb78801361ca630307ed2635d6e0","datavalue":{"value":{"entity-type":"item","numeric-id":209011,"id":"Q209011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769830$8ED7DF6D-033A-4480-A433-3AC07CCB1E1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd2be785cd56b3c6a566eea0e2e179b420e3845d","datavalue":{"value":{"time":"+2005-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1769830$8DFA70EF-C158-49D6-B133-2CA3A8399082","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ddb4d6f18e796973b802be9dbde0d593b847256","datavalue":{"value":"https://eudml.org/doc/51610","type":"string"},"datatype":"url"},"type":"statement","id":"Q1769830$2E1D0AC6-C6B7-4B71-8741-E284459D4876","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"437b3e26b23845e5eeb4d3b789c422e9afe7bfd4","datavalue":{"value":"Le r\u00e9seau de file l'attente de Lu-Kumar-Brawson contient deux files d'attente \\((i= 1,2)\\). A chaque file d'attente il y a un serveur et une salle d'attente de capacit\u00e9 infinie. Les clients suivent un itin\u00e9raire fix\u00e9 par le r\u00e9seau. Ils arrivent de l'ext\u00e9rieur \u00e0 la cadence \\(1\\), ils vont faire la file \\(1\\) o\u00f9 ils ont besoin d'un service de moyenne \\(m\\), et puis alligner 2 o\u00f9 ils ont besoin d'abord d'un service de moyenne \\(m_2\\) et puis ils \u00e9prouvent un feedback \u00e0 cette file exigeant un service de moyenne \\(m_3\\), ensuite ils reviennent \u00e0 la premi\u00e8re file o\u00f9 ils ont besoin d'un service de moyenne \\(m_4\\) et puis ils quittent le r\u00e9seau. Donc nous avons quatre classes, 1 et 4 \u00e0 la premi\u00e8re file d'attente et 2 et 3 \u00e0 la seconde. La discipline est FIFO dans les deux files d'attente. Les conditions n\u00e9cessaires de stabilit\u00e9 sont  \\[ \\rho_1= m_1+ m_4< 1\\quad\\text{et}\\quad \\rho_2= m_2+ m_3< 1.\\tag{1} \\]  \\textit{W. Whitt} [Manage. Sci. 39, No. 8, 1020--1028 (1993; Zbl 0783.60090)] a \u00e9tudi\u00e9 ce r\u00e9seau sous la discipline FIFO et a conjectur\u00e9 que sous les conditions (1) si \\(m_1= m_3= 0\\) et \\(m_2= m_4\\) alors le r\u00e9seau est stable. Le mod\u00e8le fluide associ\u00e9 aux reseaux de \\textit{M. Bramson} [Ann. Appl. Probab. 4, No. 3, 693--718 (1994; Zbl 0813.60087), ibid. 4, No. 3, 952 (1994; Zbl 0812.60080) et ibid. 4, No. 2, 414--431 (1994; Zbl 0804.60079)] a \u00e9t\u00e9 etudi\u00e9 par \\textit{V. Dumas} [IEEE Trans. Autom. Control 44, No. 1, 191--194 (1999; Zbl 0957.90014)].  \\textit{H. Chen} et \\textit{H. Zhang} [Math. Oper. Res. 22, No. 3, 691--725 (1997; Zbl 0892.60092)] ont \u00e9tabli des conditions suffisantes pour la stabilit\u00e9 des r\u00e9seaux de files d'attente multiclasses sous la disciplines de service FIFO, qui ram\u00e8nent dans le cas (1) \u00e0 la condition \\((1- m_4)(1- m_3)- 2m_4(m_2- m_1)> 0\\). Mais, ces conditions ne sont pas optimales. Pour chaque nombre entier \\(n\\geq 1\\), soit \\(\\tau(m)\\) le temps d'interarriv\u00e9e entre l'arriv\u00e9e du \\((n-1)\\)i\u00e8me client et celle du \\(n\\)i\u00e8me client de l'ext\u00e9rieur; le premier client arrive au temps \\(\\tau(1)\\). Les temps de service pour le \\(n\\)i\u00e8me client dans les diff\u00e9rentes classes sont \\(\\sigma_1(n),\\dots, \\sigma_4(n)\\). Nous avons  \\[ \\{(\\tau(n), \\sigma_1(n),\\dots, \\sigma_4(n))\\},\\;n\\geq 1\\text{ est une suite i.i.d.}\\tag{2} \\]  Nous supposons que les variables al\u00e9atoires ont les premiers moments finis  \\[ E[\\tau(1)]< \\infty\\text{ et }E[\\sigma_k(1)]= m_k< \\infty,\\quad k= 1,\\dots, 4.\\tag{3} \\]  Pour \\(i= 1,2\\) la charge du travail pour le serveur \\(i\\) par unit\u00e9 de temps est \\(\\rho_1= m_1+ m_4\\) et \\(\\rho_2= m_2+ m_3\\).   \\textit{J. G. Dai} [in: Stochastic networks. IMA Vol. Math. Appl. 71, 71--90 (1995; Zbl 0823.60083) et Ann. Appl. Probab. 5, No. 1, 49--77 (1995; Zbl 0822.60083)] et \\textit{V. Dumas} [loc. cit.] ont pr\u00e9sent\u00e9s un processus stochastique \\(\\{X(t), t\\geq 0\\}\\) qui d\u00e9crit la dynamique du r\u00e9seaux de file d'attente. On utilise la notion de limite fluids pr\u00e9sent\u00e9e par \\textit{A. N. Rybko} et \\textit{A. L. Stolyar} [Probl. Inf. Transm. 28, No. 3, 199--220 (1992); translation from Probl. Peredachi Inf. 28, No. 3, 3--26 (1992; Zbl 0768.60089)] et \\textit{J. G. Dai} [loc. cit.]  Si \\(x\\) est l'\u00e9tat du r\u00e9seau on note par \\(|x|\\) le nombre total des clients dans le syst\u00e8me dans l'\u00e9tat \\(x\\). Pour toute suite d'\u00e9tat \\((x_n)_{n\\geq 0}\\) avec \\(|x_n|> 0\\), \\(\\forall n\\), et pour tout processus \\((H(x_n, t))_{t\\geq 0}\\), on d\u00e9fini \\(\\overline H^n\\) par   \\[ \\forall t\\geq 0,\\quad \\overline H^n=H(x_n,|x_n|t)/|x_n|. \\]   On pr\u00e9sente un th\u00e9or\u00e8me d\u00fb \u00e0 \\textit{J. G. Dai} [loc. cit.] qui d\u00e9finit et caract\u00e9rise les limites fluides au r\u00e9seau de Lu-Kumar-Bramson. Aussi on d\u00e9monstre le th\u00e9or\u00e8me: En plus de (1) si nous avons \\(\\rho_1< \\rho_2\\), alors tout mod\u00e8le fluide \\(Q(.)\\) satisfait \\(\\lim_{t\\to\\infty}|Q(t)|= 0\\) et donc le r\u00e9seaux est stable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769830$600EDEDE-460C-4AE8-9E4B-FB2216EC58B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769830$E9F492F9-81B0-4955-AE7C-10C84B6C263E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769830$F7D1E0E5-B17C-46DF-A3A0-5234CACF6820","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed57e8f462603b6031f48fb9ce8eb74abd724d62","datavalue":{"value":"2149491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769830$ABA3014F-84BB-40D0-B038-4A00AB038536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769830$96E4BA21-78F5-4A24-8D8A-E2FCA6517E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7479a86ab96c5c281c5ab3e18b55cbed6cb054c","datavalue":{"value":"multi-classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769830$5A974578-67CA-4152-AE5F-B4707E9D82F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2169978a65571e83fc3c60a3facbc531a96d697c","datavalue":{"value":"discipline","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769830$4676B293-A2FA-4850-9030-EEFF0BF68875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc476a79e0ca195a72beb9621c252e886711a79e","datavalue":{"value":"FIFO","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769830$BE9759C5-455F-4A1F-85CD-1E4C339D437F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30e0b12d1c521dbd01ae81e55bdfabaf6153279","datavalue":{"value":"model fluids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769830$EE31139C-8A74-4755-BA13-C6FF9A16514F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769830$ABE7485A-AA20-4CCB-8953-96C7D6DA6354","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a1dcef85adfaff8367b4976631e2fc26a9a723","datavalue":{"value":{"entity-type":"item","numeric-id":4361791,"id":"Q4361791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d420063438bc05fa76bb85e5b1ca75cc0a3b721","datavalue":{"value":{"amount":"+0.83697754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769830$C471CA0A-62B6-4B4E-AC53-C64A399B39A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0075f8a1bc7e2c2c151a3e635eff5334f3ef7e58","datavalue":{"value":{"entity-type":"item","numeric-id":3840956,"id":"Q3840956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8309767bfe3c11dd31ba819945a9e572a293f28","datavalue":{"value":{"amount":"+0.8303501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769830$826084B1-6A73-4766-BE48-DD5B973E68C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6771ab1eec4c11def1725c872a5c00b4f3e7944c","datavalue":{"value":{"entity-type":"item","numeric-id":1048245,"id":"Q1048245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f22eccdae57f7d585d37890fa99fbc4fa671d1","datavalue":{"value":{"amount":"+0.82607764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769830$2E2A58D8-BF5B-4E3D-B8AF-3BB971C79A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68e9e48c4e69d1672973bbb23118e0c98f4c34e","datavalue":{"value":{"entity-type":"item","numeric-id":4529149,"id":"Q4529149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c83537ff212fd652a6d8604b62273b29a2f240","datavalue":{"value":{"amount":"+0.8236121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769830$9C2A7934-2837-4901-820F-627130669992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f69479f76e5b4364674c7a6190d25399c3c522c","datavalue":{"value":{"entity-type":"item","numeric-id":1578586,"id":"Q1578586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9417c201b3000b0c4b5c35ea2dab5e395a45997b","datavalue":{"value":{"amount":"+0.82093894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769830$B084FDC8-64F0-4446-8219-7C74FED2F91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89fadc0bfaf90612c96ec7d104e281f4cd04e5b","datavalue":{"value":{"entity-type":"item","numeric-id":4507030,"id":"Q4507030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1839e7e015cb77cf3ea62b780117535daaf8620","datavalue":{"value":{"amount":"+0.81486297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769830$92312D5F-E568-44F6-A634-21BA3E12D611","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1769830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1769830"}}}}}