{"entities":{"Q632216":{"pageid":634064,"ns":120,"title":"Item:Q632216","lastrevid":57086688,"modified":"2026-03-26T13:18:07Z","type":"item","id":"Q632216","labels":{"en":{"language":"en","value":"Large number of queues in tandem: scaling properties under back-pressure algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5865907"}},"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":"Q632216$C60D8868-EE6B-4615-B7DB-C3ED49111BBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adf86f9b2f97d9940b1650445578a45843e4e83d","datavalue":{"value":{"text":"Large number of queues in tandem: scaling properties under back-pressure algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q632216$3398CA71-3304-4BAF-96D1-971F364C3A6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73d8ebafd46e15ea52295cddb28f3d760e8c7e3c","datavalue":{"value":"1217.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632216$10041570-993D-475D-906E-76F1D776FD56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aea176b94f049949196497516c0d7608e770083","datavalue":{"value":{"entity-type":"item","numeric-id":285959,"id":"Q285959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$64F3F029-1147-4057-B956-04345CE17B0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c221a935c89e7def86b026e7fa50e2f6f15b31ad","datavalue":{"value":{"entity-type":"item","numeric-id":168997,"id":"Q168997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$842006CC-A3C5-492D-B685-33922D800F23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20a3fd8631e7e1ecb89e57b7989bf12d8e312b72","datavalue":{"value":{"time":"+2011-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q632216$3D89A62B-79A5-486A-8CAC-F036DDD98C9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7ab9d24d12f97aa86840735a7d0052e3f677de7","datavalue":{"value":"https://arxiv.org/abs/1002.3940","type":"string"},"datatype":"url"},"type":"statement","id":"Q632216$44B20630-A8C5-4261-8317-251439ED2B69","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e6cedb1d58532469e3eb54a74f9998d1bd0584e","datavalue":{"value":"Stability of a tandem network with \\(N\\) queues and with Poisson input with rate \\(\\lambda\\) at queue 1 is considered under a back-pressure (BP) algorithm: the queue \\(n\\) is blocked unless the queue \\(n+1\\) is smaller. It is known that this policy ensures maximum possible network throughput. It is shown that, as \\(N\\to \\infty\\), the queues remain (stochastically) bounded provided \\(\\lambda<1/4\\), while they grow to infinity, otherwise. The problem is reduced to studying an infinite tandem network. A technique from interacting particle systems and a connection with a totally asymmetric simple excursion process (TASEP) are used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q632216$21658D5A-1EAB-49F8-A58E-9F7C334BC016","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632216$69916832-AE66-4B2B-BED0-6731B11BCF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632216$8D5492FE-6428-4B3B-9D05-AEA195500C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632216$D784D60B-025A-43B8-8079-6273C5481B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632216$CC26235E-BA54-4BCE-B53D-2EB6FEAB237D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e7375bbf39c7c70dd7a1af4c4c6ef77045f355b","datavalue":{"value":"5865907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632216$00AF6447-F16D-4875-B2A4-035A1B95F2AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32df9ffa1307468bb74e96e22a6902185c048d72","datavalue":{"value":"queueing networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q632216$260D237C-1C81-482A-8383-9973A1EF80AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c99bacdc7ac67e6aabd64cf0db470a3cb437d777","datavalue":{"value":"interacting particle systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q632216$E768D052-508A-4B24-ABC3-D3A8A70E220E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q632216$C845E3E1-8C55-4765-9FE2-22A886D317AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e872d21aa12058812ecd9343b29db32e2754ba42","datavalue":{"value":"back-pressure","type":"string"},"datatype":"string"},"type":"statement","id":"Q632216$92598F78-2766-4927-BF39-8D8F68154867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2416384091cd7a296fa3fa4f29c6a5c7bd753099","datavalue":{"value":"MaxWeight","type":"string"},"datatype":"string"},"type":"statement","id":"Q632216$3BE83D98-2D2C-4002-AE09-604595E1C702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86620dc4d87a315c5b9b751ed0c8561da524a3af","datavalue":{"value":"infinite tandem queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q632216$36DDADAE-0ACB-4200-BBFA-BFAF42DCD9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4913293be0056c91c51b1c8ef4c1e695f0b9720a","datavalue":{"value":"TASEP","type":"string"},"datatype":"string"},"type":"statement","id":"Q632216$1662475E-BB6C-44AA-A6EF-5798B338389F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5814f1742557d27225f7edba253c420a5b1e9d32","datavalue":{"value":{"entity-type":"item","numeric-id":1566519,"id":"Q1566519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$C275ABA5-4A37-4E0C-AD12-4A6D72EB553E","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":"Q632216$0234574A-8E03-41FA-A99A-763B37DC872A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28961e36e007ed0e67c33fc94ab4f152e4fe64cf","datavalue":{"value":"W2168055141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632216$739F8BBA-156B-4E20-9C8D-EF1FEC55B037","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac89c6d52a7b4808087c3b5979aefa227f2f15c6","datavalue":{"value":{"entity-type":"item","numeric-id":5560061,"id":"Q5560061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$3681EC39-F449-4D34-A449-932161A808DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d3ee75966d0e3980678b13b01fe3d816a45751","datavalue":{"value":{"entity-type":"item","numeric-id":5503994,"id":"Q5503994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$DC78B062-6E14-47D9-8BE1-BB86BADBB2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ab9c2a147f0876898894c2a80480b57151a207","datavalue":{"value":{"entity-type":"item","numeric-id":5322082,"id":"Q5322082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$7FF49DB7-6054-4069-80B8-57B52BD3DDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b1a6889c0979a92cb404bba34b4cdc3a5d92e2","datavalue":{"value":{"entity-type":"item","numeric-id":4872294,"id":"Q4872294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$5ECF4DAF-0F5F-4D5F-8B6A-BD31C78F889D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98abcd6c0343007cb392657738c6af2472634262","datavalue":{"value":{"entity-type":"item","numeric-id":4309029,"id":"Q4309029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$F8485DA4-7C80-4E13-BA32-654455A3D7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141d77f0e1812d21597a2c99deae5cb7a5f1dcc6","datavalue":{"value":{"entity-type":"item","numeric-id":4085050,"id":"Q4085050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$16E5ACB0-7E2E-47B2-9CB0-543FDDB7F17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e4273dab0e29c5bffc9e892e71f3bacf98edfc8","datavalue":{"value":{"entity-type":"item","numeric-id":5185817,"id":"Q5185817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$50C32B54-77C2-4354-B65B-7D06FBD42A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c61ab27b41c38c660004636d1737a95813b4c7","datavalue":{"value":{"entity-type":"item","numeric-id":4265490,"id":"Q4265490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$AC287D2F-B726-401D-9849-282B8D8E5396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c0e40dceffb3b3aaa9e888488aed620b8a1871","datavalue":{"value":{"entity-type":"item","numeric-id":5602045,"id":"Q5602045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$79D92295-6CF8-43D1-AD14-E732E781242A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d10ee759d655d5515251acac7c2f7d259c403","datavalue":{"value":{"entity-type":"item","numeric-id":1605045,"id":"Q1605045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$F4BCC600-AE06-498D-90C2-3A84199106C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5504e34a8212ef655674574f48d31093879d191a","datavalue":{"value":{"entity-type":"item","numeric-id":2572913,"id":"Q2572913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$007AD010-08FF-446F-9F19-8BDB22F6FD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2386564f5d697e1c9851f896f6679476bf8e7bea","datavalue":{"value":{"entity-type":"item","numeric-id":5288501,"id":"Q5288501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632216$9F5C9776-DC3A-4A37-8017-6B5337495C1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b203107a0cf5b52434ba10acbf979949aff49f0b","datavalue":{"value":"10.1007/S11134-010-9203-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632216$2B9EACD9-C354-49EF-881A-ACB4A8DA0D86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de30e2edbcfbb29bbf4d70d83387c2d32ed7eba9","datavalue":{"value":{"entity-type":"item","numeric-id":1605045,"id":"Q1605045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b1789cab49c505619349c4d5437b68f34ceab0","datavalue":{"value":{"amount":"+0.8022275567054749","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q632216$7094F6B6-D851-4D63-8148-DB01A959D582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e3e99600ba9ce8300a4a9d8f3bdd5b7fe01428e","datavalue":{"value":{"entity-type":"item","numeric-id":2472190,"id":"Q2472190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a157cf50652b4dad11b0a4896656713486fe6b23","datavalue":{"value":{"amount":"+0.7854713797569275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q632216$DEB2087D-0BC7-4605-98DB-EF541E8DAC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4ddb76d744ae8b093565b4e28fd48f5215be7b","datavalue":{"value":{"entity-type":"item","numeric-id":1379706,"id":"Q1379706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83cade8138865109ab6785a23e57b2f300a12b4b","datavalue":{"value":{"amount":"+0.7795736789703369","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q632216$3E9CCC15-C613-4DE2-89EA-9DD765833A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038c1f1c78b6d2537bd1d682e1b8e7572d7339c2","datavalue":{"value":{"entity-type":"item","numeric-id":1344650,"id":"Q1344650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4930c2a8335a98b6ad7cd2e252a9d43960112536","datavalue":{"value":{"amount":"+0.7649779319763184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q632216$116BB1A8-BC4E-4325-A768-67B3E7148A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc8c714a95e955ded2d298365103753a196a5f2","datavalue":{"value":{"entity-type":"item","numeric-id":2397975,"id":"Q2397975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e9aca13172776cb2312f94ce84c550b1931019","datavalue":{"value":{"amount":"+0.7622973322868347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q632216$8C6030B2-30CD-4DF9-913F-227CAFD9497E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:632216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:632216"}}}}}