{"entities":{"Q1893873":{"pageid":1904615,"ns":120,"title":"Item:Q1893873","lastrevid":71089884,"modified":"2026-04-13T19:24:59Z","type":"item","id":"Q1893873","labels":{"en":{"language":"en","value":"A discrete single server queue with Markovian arrivals and phase type group services"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 773015"}},"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":"Q1893873$E848E325-2BE0-4950-88CA-7412FE3579DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"556d574896fadb5ec3732a13131228d0815b4375","datavalue":{"value":{"text":"A discrete single server queue with Markovian arrivals and phase type group services","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893873$FE67DE98-F3B1-4815-A678-254D8FFA215D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5afa5bdb655e77d21bb8cebb346ba954031d5ddc","datavalue":{"value":"0822.60086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893873$72DA8BBC-B3EE-401A-A83F-A772C7E3D276","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b286593a361c37d80a0708f54fe6e4d636471b3","datavalue":{"value":"10.1155/S1048953395000153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893873$39D499A2-3187-4092-AC15-10433FBB1DC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d0c392e4015b5459f4124e06fb4bf57eaea198a","datavalue":{"value":{"entity-type":"item","numeric-id":182600,"id":"Q182600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893873$D5A96729-5C0B-460A-8DDA-E7AEFCB7C1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d72a19d10acb9514892aec925cb0c1ab5661611","datavalue":{"value":{"entity-type":"item","numeric-id":1893872,"id":"Q1893872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893873$E0277873-516C-412E-A931-A7A5A8DEBEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1e985015487a42f48ee6e1803b40785572f4bd","datavalue":{"value":{"entity-type":"item","numeric-id":241496,"id":"Q241496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893873$72A23AAC-28E0-4F64-926F-709079F9904E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c1e252a888c16487ff7daebdfc93e2199d147562","datavalue":{"value":{"entity-type":"item","numeric-id":177564,"id":"Q177564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893873$C57FAA18-DBF1-420B-A91F-2923EC1C0D9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"715720f561aea0eab4b625798722468837096427","datavalue":{"value":{"time":"+1995-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893873$4172956F-0301-4C77-B76D-D8C06C0883EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57d4b94baa07d2c28370791041de3719b0295ced","datavalue":{"value":"https://eudml.org/doc/47260","type":"string"},"datatype":"url"},"type":"statement","id":"Q1893873$2BD8B3A3-3584-4A23-A8C3-14E5319B966B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6098e648b1f162dbc92ef3725310b70f6014f72","datavalue":{"value":"Summary: We consider a single-server discrete queueing system in which arrivals occur according to a Markovian arrival process. Service is provided in groups of size no more than \\(M\\) customers. The service times are assumed to follow a discrete phase type distribution, whose representation may depend on the group size. Under a probabilistic service rule, which depends on the number of customers waiting in the queue, this system is studied as a Markov process. This type of queueing system is encountered in the operations of an automatic storage retrieval system. The steady- state probability vector is shown to be of (modified) matrix-geometric type. Efficient algorithmic procedures for the computation of the rate matrix, steady-state probability vector, and some important system performance measures are developed. The steady-state waiting time distribution is derived explicitly. Some numerical examples are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893873$09A27D2E-EFC3-4777-80A3-2BFD97D094C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893873$9BAB909A-DC83-4451-A968-69C3845A563F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c4048aa565ff5bc0fb785289d76a3cea432032","datavalue":{"value":"60K20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893873$24F865F1-CFAB-4595-BCC0-47091C06E66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893873$5CDE4EF1-38C3-4304-BD5A-AA94E8B53A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893873$717A43E9-1097-477A-854E-941361C54C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23753ed65db7ca77e23aa87e4abcc69a7e9645fb","datavalue":{"value":"60K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893873$0F3FB7B3-EF87-458F-9095-EB13FE644669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"64828f18befc94d092b87cc195d81f2ef4aec32f","datavalue":{"value":"60K15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893873$676F9C2C-2DA4-495E-AE19-F453D7CE2BEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"369543870394455a8717808bacb3996308405ff5","datavalue":{"value":"773015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893873$DD871844-A273-4781-82C8-2D1C2E25E7A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06ef74cfe6807707604803f3db49b528e9d20a96","datavalue":{"value":"Markovian arrival process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893873$C256274C-5C44-44B8-AE75-21C6F8A52827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4b0295994c95b6721eaeb76119c63f2963d0286","datavalue":{"value":"phase type distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893873$0BBCA519-EF82-42F8-8E58-3332804D1DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c031f528b8d54fee0c553585647249446ecea107","datavalue":{"value":"matrix geometric method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893873$EBC48798-5818-48BC-AD98-3F19776FAD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23eacdd8c609e64402087b84369e58ad4a65f63f","datavalue":{"value":"group service","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893873$72F391E2-EE0E-4131-8714-9DCF57B4B3DD","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":"Q1893873$0D50AF6A-F8E5-4A31-A70D-59F50EFA54D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d8f70a8a71a5cac87e0b2ed67d61c78065cc4a3","datavalue":{"value":"W2126313303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893873$8F92D90F-AFCF-4CDA-815A-C8DCED1DAFCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8725937fe4284cff6ee1ab997a3e0488f7fa447a","datavalue":{"value":{"entity-type":"item","numeric-id":4291649,"id":"Q4291649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3912210b3f80d413b66dafb41e45256bb0aa28fe","datavalue":{"value":{"amount":"+0.8405376076698303","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":"Q1893873$97593308-1640-437C-9A31-8038C9D04967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf1b695be6baf0a6f34b9e9b8a692a00f8d23fc9","datavalue":{"value":{"entity-type":"item","numeric-id":1854210,"id":"Q1854210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a2aedaeec7415b63e45cf0eb310ed4acc6ea57","datavalue":{"value":{"amount":"+0.8375409245491028","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":"Q1893873$EB2A991C-3486-4DE8-B9B4-1C32A7D405B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8f93cc05a8035c1e13c0fe725db2ba16a8f0508","datavalue":{"value":{"entity-type":"item","numeric-id":4545859,"id":"Q4545859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6851d511166497ba7b1a3d64b167a93e5898f2a9","datavalue":{"value":{"amount":"+0.8312253952026367","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":"Q1893873$5B51043E-BC1E-49C5-AFFD-C4209DE711FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc6d5ffa7c071244ab12655d49417ff15fe23f06","datavalue":{"value":{"entity-type":"item","numeric-id":1266640,"id":"Q1266640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d28d33aee599d799f023b57630f82d7e21a897","datavalue":{"value":{"amount":"+0.82245934009552","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":"Q1893873$3375BA5B-312E-4B84-885B-C5864EFC27B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0bc8fbd7bc3f0275cd165b93b17db923ce3f3b","datavalue":{"value":{"entity-type":"item","numeric-id":3989983,"id":"Q3989983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71abd02978d2ab6c0d2fd00227e392da93bcdf5f","datavalue":{"value":{"amount":"+0.8204768896102905","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":"Q1893873$56746395-434A-47A6-B6FD-70272E616D65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A discrete single server queue with Markovian arrivals and phase type group services","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_discrete_single_server_queue_with_Markovian_arrivals_and_phase_type_group_services"}}}}}