{"entities":{"Q1126814":{"pageid":1137563,"ns":120,"title":"Item:Q1126814","lastrevid":66188130,"modified":"2026-04-12T08:08:22Z","type":"item","id":"Q1126814","labels":{"en":{"language":"en","value":"State space collapse for queueing networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1184361"}},"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":"Q1126814$AA7FF4D0-77BD-4DB2-AB27-206BCE03B6DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a7966673da5baea0cb0822cdfd5889c378f0b2f","datavalue":{"value":{"text":"State space collapse for queueing networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126814$1A191A5F-4BF2-4598-8455-B48D964D11D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c623d52dfe28c0a19e03ea134890f0d8cf0152d","datavalue":{"value":"0933.60101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126814$CEC23C3E-5075-4877-A768-6D9652D5F692","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"596800be5437e9fbbc2c1e3b4992c1ef84950f17","datavalue":{"value":{"entity-type":"item","numeric-id":213297,"id":"Q213297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126814$242F7D63-0CCC-4DA7-A4B1-0B85A3A6F5A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4add3c5163a5eee9bbe20dc8a36386ab43b68fd6","datavalue":{"value":{"entity-type":"item","numeric-id":168490,"id":"Q168490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126814$71699F21-1E87-44B6-A6A3-A4BF252965DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0213be50779ba5bffb4613228959545da04beaec","datavalue":{"value":{"time":"+1998-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126814$05F40631-8A13-4964-B8D6-F817A71C51C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc16ddc9df935c55a8b78bab87155f223b142761","datavalue":{"value":"https://eudml.org/doc/227298","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126814$CE0A8FE1-8A6C-49FB-8944-6ED5ABC846B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8f4662401939ae49fe0ca49a32c05708f7082ca","datavalue":{"value":"http://www.emis.de/journals/DMJDMV/xvol-icm/12/Bramson.MAN.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126814$6067C023-FE20-4959-B578-F28BA1B4FDD1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c6314a23baa6f0216e2be5ac1d2164faeaf4892","datavalue":{"value":"Let \\(Z(t)\\) be the \\(K\\)-vector of numbers of customers at time \\(t\\) in a queueing network with \\(J\\) stations and \\(K\\) customer classes and \\(W(t)\\) the \\(J\\)-vector of workloads at the \\(J\\) stations. Typically, \\(K\\) is much smaller than \\(J\\), and state space collapse means that \\(Z(\\cdot)\\) can be approximated by \\(\\Delta W(\\cdot)\\) where \\(\\Delta\\) is a linear map from \\(R^J\\) to \\(R^K\\). This paper is a survey of how state space collapse can be obtained from fluid limits of the network, with particular emphasis on multiplicative state space collapse (meaning that \\(Z(\\cdot)-\\Delta W(\\cdot)\\) can be bounded by \\(\\|W(\\cdot)\\|\\)) and heavy traffic limit theory (convergence to multidimensional reflected Brownian motion in an orthant).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126814$898DAE1A-ED61-499F-8694-7EA8AD501E77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126814$C1C6CAE4-96E9-4A89-B82A-245A2D7DDCE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b421abe230101773e169036b9246c4fd63d312ed","datavalue":{"value":"1184361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126814$57228AB7-2DE1-4197-8F05-F27835E3DF4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8614bf31aab7a804d40f47fee75a9a8059d4af5","datavalue":{"value":"Brownian motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126814$26FBEA9E-B0A1-4065-B559-DBBF9A1A57C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36a7ed958b2c8f4a0ab07a1c87dc29dd74abaf86","datavalue":{"value":"customer class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126814$3A66AE83-49DA-4FCE-9E48-F262C6CD0046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff4c60395c1cbdaff066015739539539272305e0","datavalue":{"value":"fluid limit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126814$2DB35DB1-0127-410E-89EB-C20F6F74AAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6529edc8daaa9a99cf2473821950335c0c6a8be4","datavalue":{"value":"heavy traffic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126814$F10FD5D3-36CB-49BF-8B0B-6B579CD5C580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fbe5b3dd3c43a2874df9f6c4f7c77749bf7a9a","datavalue":{"value":"multiclass network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126814$E2D1516D-7AFC-411D-A45B-D63509177B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b438f5de3becc648724c736c88b0acc60ce3870e","datavalue":{"value":"multiplicative state space collapse","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126814$B450D5E4-572F-4FAE-9050-648061B708FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02ee252759cdb8ef88d80138f27579f34d18cb10","datavalue":{"value":{"entity-type":"item","numeric-id":1223870,"id":"Q1223870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126814$381D3FBF-02AE-46D4-9B53-83DB87B938BF","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":"Q1126814$7F3C399E-E2E9-4F52-9E62-B999F3BFE432","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"45dd44ebc147664ae5ff5c056a80bac95ad941d2","datavalue":{"value":"bafkreibxqow57jp4cal2yxbey6dazsnak6kh5s6okje7a63uej3d5nmbse","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126814$C87597AB-AD96-4C16-82DE-A9D35612C95D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167954900e94b4bc2c7f14eaf16ff008f2b0f492","datavalue":{"value":{"entity-type":"item","numeric-id":946469,"id":"Q946469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467ed3b2a6a1a857d2fae937ca3ea3e223efd32b","datavalue":{"value":{"amount":"+0.8566817045211792","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":"Q1126814$4ECDD71A-BF42-4BDB-976C-AAA022620A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32c15dafc4f2be78eafc1df464d172771b02e0a","datavalue":{"value":{"entity-type":"item","numeric-id":607680,"id":"Q607680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cdda5f293cccb80a0007a126217d06661db612e","datavalue":{"value":{"amount":"+0.8537019491195679","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":"Q1126814$0EDE8ABD-B502-4372-A8EB-C868A9E83288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1a07d3cf8155c1316c65141c5a2ac2d01a5525","datavalue":{"value":{"entity-type":"item","numeric-id":1275723,"id":"Q1275723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d798a146dcaa11870c11cea8e8204b32dbb76c6","datavalue":{"value":{"amount":"+0.8524010181427002","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":"Q1126814$53811698-F181-4775-9FCF-4FAD6EFD7AAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State space collapse for queueing networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_space_collapse_for_queueing_networks"}}}}}