{"entities":{"Q798559":{"pageid":800407,"ns":120,"title":"Item:Q798559","lastrevid":64418133,"modified":"2026-04-11T19:44:02Z","type":"item","id":"Q798559","labels":{"en":{"language":"en","value":"The shorter queue problem: A numerical study using the matrix-geometric solution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3870999"}},"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":"Q798559$75E81D30-29D4-4775-96BD-DD39658149A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0190d93791488748fa389be4d866064e1cb6309","datavalue":{"value":{"text":"The shorter queue problem: A numerical study using the matrix-geometric solution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798559$0229F444-9151-4FEC-8D99-8FDF2DD1E85D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9406c6de0a7db03590e81f664874e333fa0038fc","datavalue":{"value":"0546.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798559$24D326E3-7285-4AD6-AB8C-C144A4BC2BFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87ca48f8fb1372b936326639bd921e09c7c9953f","datavalue":{"value":"10.1016/0377-2217(84)90106-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798559$44F4C684-C401-4EB8-ADAA-5F3A87BCD082","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798559$7CB5C68A-EFF3-4854-B011-D23498B3B7E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q798559$EC990069-C9F3-4DDB-BC2A-E7FE9D44FE0A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed0ba4e0f524289706f0b1ccab0ff391807389c8","datavalue":{"value":"The paper is devoted to a numerical study of a shorter queue system (SQS) with two queues where customers, on arrival, join the shorter one. As a truncation of SQS, the MSQS problem is considered. MSQS has an additional property: if the difference between the longer and the shorter queue reaches some level n, then one customer leaves the longer queue for the shorter one. For large n MSQS gives an approximation to SQS. The infinitesimal generator of a Markov process describing MSQS under standard assumptions can be presented in the form of a three-diagonal infinite block matrix. To find the stationary probability vector the matrix-geometric approach of \\textit{M. F. Neuts} [''Matrix-geometric solutions in stochastic models'' (1981; Zbl 0469.60002)] is used. This approach is a matrix generalization of the well-known way to investigate the scalar three-diagonal case and requires to solve a matrix quadratic equation. One can obtain the desired minimal nonnegative solution of this equation (minimal ''matrix eigenvalue'') by an iteration scheme investigated by Neuts. This paper contains the results of computations of the stationary distributions and average waiting times for the various values of the traffic intensity \\(\\rho\\). It is shown that SQS is slower than the corresponding M/M/2 system. The relative differences in waiting times changes from 0.5 for \\(\\rho =0.1\\) to 0.05 for \\(\\rho =0.9\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q798559$96401E12-CC7A-4169-8D65-CFC311FC7F6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798559$26C76C06-1E80-481D-A084-D47482BA2EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798559$3F695D0D-0E98-4EC1-BFFD-801E0499D6ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c646818a5cb01d6fd911accba2faa26c5afeaeeb","datavalue":{"value":"3870999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798559$4FAC2D12-BF15-4326-B868-16EFE265ABCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"755dc5dcdd37aee453ae040cf0f2178156724456","datavalue":{"value":"matrix-geometric solution technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q798559$75E98DF4-C0C8-4615-B899-98740B905FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b09170923bdca4298fb19ecd7797dcb067eefb30","datavalue":{"value":"numerical study","type":"string"},"datatype":"string"},"type":"statement","id":"Q798559$9D68BB43-9700-4940-A814-F828FF135262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ea06f304dd6f6e698c8dcf8aa1cace0b460283f","datavalue":{"value":"shorter queue system","type":"string"},"datatype":"string"},"type":"statement","id":"Q798559$989E2AAF-B9A9-4017-9446-1EEA73D46F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45472fc4b694d9892987a31719f877a6d3dbb352","datavalue":{"value":"two queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q798559$67E6AF69-DBBF-49C5-8FD6-0F6A0C7B0926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b92b9ce6e558e36ff3f094bbad56b8ffed3bb02","datavalue":{"value":"stationary distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q798559$7F4A619A-E67A-4B2F-9113-B773965A0CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"951cbb65e31ff0e7e3b10e0fb67f6ada56b48a40","datavalue":{"value":"average waiting times","type":"string"},"datatype":"string"},"type":"statement","id":"Q798559$7E192992-753A-449B-82C0-061D69B7D86A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bb014f345270a9af6091bac85c751081fe6ab53","datavalue":{"value":{"entity-type":"item","numeric-id":753121,"id":"Q753121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798559$30435587-E146-4EF2-A8C1-D5877E39601F","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":"Q798559$EF747327-BA48-4367-8545-D673ED479B8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c81a28d900a47332dcccc16b53f148cba5bb94d4","datavalue":{"value":"https://doi.org/10.1016/0377-2217(84)90106-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q798559$A6DF5ED7-3216-410D-8B8A-E5F3B2D40327","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a27c9de7b7b22d155151d70a76a4a3b79cf52bbf","datavalue":{"value":"W2087643035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798559$10C0F092-0FF6-4A4C-92F1-B272C3622A36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4580d23ce27995dae491419f1d80959e8fdef845","datavalue":{"value":{"entity-type":"item","numeric-id":4104700,"id":"Q4104700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798559$035EAEE3-54EE-4717-AD3A-CD2486B9D392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76dc83de552dd3f5049224d9f05a8dfb99b87651","datavalue":{"value":{"entity-type":"item","numeric-id":4070096,"id":"Q4070096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798559$5D0E9B98-BA2D-4E62-923A-5A0D10621E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07b01e16e36d6b758bf128a1e3495309c249d47","datavalue":{"value":{"entity-type":"item","numeric-id":3259326,"id":"Q3259326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798559$A6EB81BF-6B0E-48D7-A175-BD735D6955FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a798aa81608f46b7bb1420777f4e218ed39a2aeb","datavalue":{"value":{"entity-type":"item","numeric-id":3289428,"id":"Q3289428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798559$952195A6-C3DF-4B7A-996D-30E24ABA97DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9d4bef600de63820f7174f919da70ecf6895bf","datavalue":{"value":{"entity-type":"item","numeric-id":3923308,"id":"Q3923308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798559$3FC779AA-93D1-4998-BF47-0C6A9B345AAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b9f607f83e81a0600929f9a4ed23f428c9b71fd","datavalue":{"value":{"entity-type":"item","numeric-id":1194405,"id":"Q1194405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0880614f393231822eda2363063a763787dbadd","datavalue":{"value":{"amount":"+0.8662234","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":"Q798559$23765B0B-A459-469B-9D66-59E61563BAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5b1abcb248ab58c4bc1e80bc29c2d4481bf540","datavalue":{"value":{"entity-type":"item","numeric-id":1315342,"id":"Q1315342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52377743ded1261cac2324141f78a2ad241c8414","datavalue":{"value":{"amount":"+0.85122263","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":"Q798559$AAC2EE3A-B079-4572-8C1B-4778D6807721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ea290983ba27743910296cfdd922042fbd27a1","datavalue":{"value":{"entity-type":"item","numeric-id":3735413,"id":"Q3735413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72973ee86e4652ce4bb3aa2df09621751a2eb2a","datavalue":{"value":{"amount":"+0.823015","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":"Q798559$C7534EBE-0833-489D-BCCD-80AC02C16381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7909a96b212107ef18771a828766f941582fb80","datavalue":{"value":{"entity-type":"item","numeric-id":4516094,"id":"Q4516094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bcc0d889e6d618ab39d19f900bde524f380495","datavalue":{"value":{"amount":"+0.82120585","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":"Q798559$9DA84F79-03B0-482E-B884-D1D8D3BD05FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebcda4c3523507ab9768bd649c950efc79ee62f9","datavalue":{"value":{"entity-type":"item","numeric-id":789113,"id":"Q789113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad161f23a4f74a062c4b301661ed4fb393f727b","datavalue":{"value":{"amount":"+0.8210371","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":"Q798559$434CBA2D-85A0-4A21-849A-538C4FE699DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d78ab8e84161e3046ba646669a4c0aba89c3bc03","datavalue":{"value":{"entity-type":"item","numeric-id":808563,"id":"Q808563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c324e0d5e7a0b0a9caddd82cb23ad2256e9b7416","datavalue":{"value":{"amount":"+0.819193","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":"Q798559$136CC886-E7ED-47E7-8FF5-F3CC6BF6D830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991474292a6735d3b958e000a50f63c57bbb3a71","datavalue":{"value":{"entity-type":"item","numeric-id":3691390,"id":"Q3691390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570cff55f002240e91bedbab425b1806b8e82000","datavalue":{"value":{"amount":"+0.81460625","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":"Q798559$EC2B4A02-7130-4A35-8D9A-852FD9029BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ed12d8aaed78a2ed4b1a6f00a080493ac8b6cc","datavalue":{"value":{"entity-type":"item","numeric-id":3834832,"id":"Q3834832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748dccd9ce2ed8e679f74641355476891cb250e4","datavalue":{"value":{"amount":"+0.8055986","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":"Q798559$9B50DCC7-ACDC-4013-BCE9-B0E419195F18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The shorter queue problem: A numerical study using the matrix-geometric solution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_shorter_queue_problem:_A_numerical_study_using_the_matrix-geometric_solution"}}}}}