{"entities":{"Q1379924":{"pageid":1390664,"ns":120,"title":"Item:Q1379924","lastrevid":68587380,"modified":"2026-04-13T00:45:18Z","type":"item","id":"Q1379924","labels":{"en":{"language":"en","value":"Two parallel finite queues with simultaneous services and Markovian arrivals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1124520"}},"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":"Q1379924$DA619E3E-9E50-4635-BA48-AB19F3AD5E12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"602fa00433b7b2f65dd08aa186da3af4cad4c39b","datavalue":{"value":{"text":"Two parallel finite queues with simultaneous services and Markovian arrivals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379924$9D79B1D2-3365-416D-8C95-61A06394E52E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f745008bc0192e068a11ee020903a0292d930d2","datavalue":{"value":"0896.60066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379924$74C304F9-93F0-43EB-A82B-FA36687B40A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52d8362db3eaeca26f73ca6c1cfc4daad2f9d764","datavalue":{"value":"10.1155/S1048953397000439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379924$3F92751D-BC58-46B8-BBA1-9E06AF1C9BB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"723c35279979a48c8797ceec377a760c9f5704f5","datavalue":{"value":{"entity-type":"item","numeric-id":1369368,"id":"Q1369368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379924$CD249AD3-89FD-44ED-BD58-84D25819F3A6","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":"Q1379924$A84F0D7C-7414-43C6-BD88-EA8CB286C9F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b45602d520d2a372d4a35334391b31b407de877","datavalue":{"value":{"time":"+1998-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379924$2B18FA1D-906E-495C-B2EE-282C6C84E673","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d6bb41790ff294ce5d75750a788681348e65331","datavalue":{"value":"https://eudml.org/doc/47978","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379924$650516F8-F740-4599-9996-B32898355FF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed968242cc79dfb510a9f81df8124a9655a7b434","datavalue":{"value":"Summary: We consider a finite capacity single server queueing model with two buffers, \\(A\\) and \\(B\\), of sizes \\(K\\) and \\(N\\), respectively. Messages arrive one at a time according to a Markovian arrival process. Messages that arrive at buffer \\(A\\) are of a different type from the messages that arrive at buffer \\(B\\). Messages are processed according to the following rules: 1. When buffer \\(A\\) \\((B)\\) has a message and buffer \\(B\\) \\((A)\\) is empty, then one message from \\(A\\) \\((B)\\) is processed by the server. 2. When both buffers, \\(A\\) and \\(B\\), have messages, then two messages, one from \\(A\\) and one from \\(B\\), are processed simultaneously by the server. The service times are assumed to be exponentially distributed with parameters that may depend on the type of service. This queueing model is studied as a Markov process with a large state space and efficient algorithmic procedures for computing various system performance measures are given. Some numerical examples are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379924$15331FE4-DAFA-4A6D-A5E3-549DE21F5E90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379924$D094DA69-0823-45ED-B8D1-05F2A25C8F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c4048aa565ff5bc0fb785289d76a3cea432032","datavalue":{"value":"60K20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379924$26A985D3-CE14-49FE-AC7C-9A9B6BC56384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379924$C88C0ABD-AEBC-4D99-855B-5CBED12AC0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379924$C5E4DDC9-AAD3-4B8C-A575-3332CE5671F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23753ed65db7ca77e23aa87e4abcc69a7e9645fb","datavalue":{"value":"60K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379924$146CE4A3-E492-4AB6-9FCE-4E870AC3AF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"64828f18befc94d092b87cc195d81f2ef4aec32f","datavalue":{"value":"60K15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379924$20D0AAF4-3CD8-49AD-B570-6ECB13D1EC90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83a699316405271b831c2721893ee19c8f0ea803","datavalue":{"value":"1124520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379924$2F4EB60B-3326-450D-916E-A19CF623EB78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379924$2CD5A503-78AB-482A-96D2-3E18A0802FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06ef74cfe6807707604803f3db49b528e9d20a96","datavalue":{"value":"Markovian arrival process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379924$5D8F43E2-38C3-4961-8A84-956C1249D571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7d4f760f410b52e7288c82175da4dc4e9bd9d4","datavalue":{"value":"renewal process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379924$66E7149F-7843-45AD-81BF-9117CDD7AAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346d2cc3a657c4d33b736000a1ae6fcc72e0e172","datavalue":{"value":"queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379924$F9BDA936-2E96-437F-AE3C-54020614E116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d42efe44668c750aa74aedab7c9b83d5c40fa25d","datavalue":{"value":"finite capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379924$F288F56E-2698-49B4-8336-5E39120417DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d26cea42e531bd0f57db38f2785f5d7b89fe50","datavalue":{"value":"exponential services","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379924$25CABE75-60C9-409E-A7F7-F850BD6621BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea00298d5a8148b2133faca0b4bc3b8e6b5d65e9","datavalue":{"value":"algorithmic probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379924$F66F5A0E-46A8-465A-BEF6-544F9F19DE06","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":"Q1379924$94377A99-40A3-4B83-A341-CB4B4154428B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721366d718f46107228d3233e3693bb8c08e740b","datavalue":{"value":{"entity-type":"item","numeric-id":1331383,"id":"Q1331383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e2d469ca6bbaf6075991c5d3ca98292a2b8f09","datavalue":{"value":{"amount":"+0.8179315328598022","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":"Q1379924$AFDBD7D4-7EBA-4D19-845E-0A5B720107E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac457d343f8ec20847e1e403a0d676e0a2a2a4a","datavalue":{"value":{"entity-type":"item","numeric-id":337573,"id":"Q337573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c052084d1679586a33eb72125e7ce9c0ab6ce12","datavalue":{"value":{"amount":"+0.7848419547080994","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":"Q1379924$426608AC-6186-4535-AB24-00AEE48407EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aceca7aace415021a31496c8dd9a54b81d744061","datavalue":{"value":{"entity-type":"item","numeric-id":3633138,"id":"Q3633138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfbda4221b153259932a72ab3b9cb9765bddb1d","datavalue":{"value":{"amount":"+0.7825276851654053","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":"Q1379924$E4BB02F1-7999-4566-B442-B6D194038C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e8c4ed8173cff888c1e4e42db976f4f755705c","datavalue":{"value":{"entity-type":"item","numeric-id":5708851,"id":"Q5708851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d15ac9ca3c92c06060999172e05712114abd309","datavalue":{"value":{"amount":"+0.7784746289253235","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":"Q1379924$F6B45ED2-3393-464A-8082-F87BB68D8BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a634c75fd0a7c599f505b69f819dcb987c2bc0","datavalue":{"value":{"entity-type":"item","numeric-id":339613,"id":"Q339613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4949fd8c5094a6b52b01e79e351b908bc1ffff78","datavalue":{"value":{"amount":"+0.7781981825828552","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":"Q1379924$7C4DEC7A-3170-4167-83ED-AD22357EAF78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two parallel finite queues with simultaneous services and Markovian arrivals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_parallel_finite_queues_with_simultaneous_services_and_Markovian_arrivals"}}}}}