{"entities":{"Q2756664":{"pageid":2767403,"ns":120,"title":"Item:Q2756664","lastrevid":79258229,"modified":"2026-05-06T13:30:37Z","type":"item","id":"Q2756664","labels":{"en":{"language":"en","value":"The input/output process of a queue"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1674035"}},"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":"Q2756664$79973F1F-E5B1-4C91-8342-480FB216628C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b22286575d6ad1b461f490bec55d65b1d9ebfdd","datavalue":{"value":"0978.60085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2756664$A630B85D-A424-46CC-A56F-EAE03AC4F391","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a564fa1a1d638516ecfc875ddafb5b034fffe04c","datavalue":{"value":{"entity-type":"item","numeric-id":189467,"id":"Q189467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2756664$B93CF73B-81F8-42A5-A0E9-60FF6E35852E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5855c817c79f98acde3fc2e410c14346e7410ff","datavalue":{"value":{"entity-type":"item","numeric-id":1807739,"id":"Q1807739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2756664$9AE3D612-1093-405A-98AE-B6D5C3B83B72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a1ad1c5bda80081de8141fa9115691107f30569","datavalue":{"value":{"time":"+2001-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2756664$0B682C0E-0E61-483D-93C8-7DA481E78220","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2756664$5F347C33-3FF1-4D1D-BDAB-48879BB5B260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c4048aa565ff5bc0fb785289d76a3cea432032","datavalue":{"value":"60K20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2756664$60E5591D-0422-459C-9822-0ACF66C0596F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"873a015c3da8263959b8b28129944d9a5938042c","datavalue":{"value":"1674035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2756664$279A80B3-9848-4063-A155-4379838668E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a2a7b59f019cea0aa36d837c13acfd213dd61a8","datavalue":{"value":"point process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756664$0E291180-6408-4775-8F97-67E0F15CC8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06ef74cfe6807707604803f3db49b528e9d20a96","datavalue":{"value":"Markovian arrival process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756664$4706F7A3-64F2-4468-B304-AC0D1536A920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da228f97a4f0f27657991d10aae97c8103b3764e","datavalue":{"value":"input/output process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756664$C2583AD6-0F85-452C-BA0F-A0A59532C6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7051169046d200861c4d3c059dfbe98d75391273","datavalue":{"value":"queueing behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756664$06BFD5D7-2F8B-4F72-AC39-39A835991B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a947125e3b39d6020b5c0d53d31f2bd4cd25d3","datavalue":{"value":"queueing theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756664$E92987AB-6CE7-4F20-A3DF-B3E7CC475D0E","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":"Q2756664$F6F42FA2-E024-420F-B2FC-9B6121F07726","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71be6ad0afed027ee713d559fdd5e8922f523b15","datavalue":{"value":{"entity-type":"item","numeric-id":3359543,"id":"Q3359543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2756664$92333D87-2A78-4AE7-BB96-349D4DBAF78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8a112c1b2a297b87e0bfd0760e2b992c2bc65f","datavalue":{"value":{"entity-type":"item","numeric-id":3137347,"id":"Q3137347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2756664$24E41FCA-2C4A-4AAD-B894-49DD3D452B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea6684612735289ce5641b4c0d1939da79d1716","datavalue":{"value":{"entity-type":"item","numeric-id":1805742,"id":"Q1805742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2756664$A818BFE3-9260-4FF6-9CC4-6FC4F2A58370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6607782b4a4298bc88661d15ab2b2a8415c679b7","datavalue":{"value":{"entity-type":"item","numeric-id":675259,"id":"Q675259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2756664$BE63288F-BBEC-4849-9340-ADEEB0736545","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7412607486b948ef6f26ec9e6541759ae55653fc","datavalue":{"value":"10.1002/(SICI)1526-4025(200001/03)16:1%3C11::AID-ASMB379%3E3.0.CO;2-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2756664$2B64794C-C15E-4824-92BE-A195D207D51A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bbde30ce7b40f578c9dd06c838881448c8335d1","datavalue":{"value":{"text":"The input/output process of a queue","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2756664$250F0B40-F83E-42C9-824C-09532E4380A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f25b94b50fe7680e791bf89b311bfc2e650c6a4e","datavalue":{"value":{"entity-type":"item","numeric-id":69913,"id":"Q69913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2756664$9DF07B2F-B113-4CC0-A4AC-AD5837877FC6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"069b6079c578db1d7db3df238bf18d02d224e762","datavalue":{"value":"The authors discuss various descriptions of the stationary input/output processes of a node in a queueing system. Let \\(D(0), D(1)\\) and \\(D(2)\\) be \\(m \\times m\\) matrices. The matrix \\(D(0)\\) has negative diagonal elements. Its off-diagonal elements and all elements of \\(D(1)\\) and \\(D(2)\\) are nonnegative. The sum \\(D = D(0) + D(1) +D(2)\\) is an irreducible generator. The stationary probability vector of \\(D\\) is denoted by \\(\\theta.\\) The Markovian arrival process (MAP) with two types of events is the point process defined by the transition epochs in a \\(2m\\)-state Markov renewal process with the transition probability matrix \\(F(x) = {1\\over 2} (F_{ij}(x))_{i=1,2}^{j=1,2}\\), where NEWLINE\\[NEWLINE F_{11}(x) =F_{21}(x) = \\int_0^x \\exp [D(0)u] D(1) du;\\;\\;F_{12}(x) =F_{22}(x) = \\int_0^x \\exp [D(0)u] D(2) du. NEWLINE\\]NEWLINE For a Markovian queueing node the input/output process is a MAP with two types of events, the admission and the departures. The matrices \\(D(1)\\) and \\(D(2)\\) contain the transition rates of all events by which the member of jobs in the node increases or decreases. Let \\(c(1)= \\theta D(1)(e \\theta - D)^{-1}\\), \\(c(2)= \\theta D(2)(e \\theta - D)^{-1}.\\) The authors prove that under some assumptions the following equation holds true: \\(c(1) D(1) e = c(2) D(2) e.\\) The essence of this assertion is the global conservation of the indices of dispersion for counts of a second-order description of the input stream through a finite Markovian node.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2756664$5847BD85-BCDC-46E1-979D-1DD0D32D6DBB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2c9bcc053c4548deef1a0a15ea05b51ac3e7d420","datavalue":{"value":{"entity-type":"item","numeric-id":829816,"id":"Q829816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2756664$5F15615F-5256-479A-B7A2-4923EFA2E77B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76e06ff98642b548fe1af9e23b829e510c2e23a","datavalue":{"value":{"entity-type":"item","numeric-id":4202074,"id":"Q4202074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b08ded2cd6e1d2c559b4c7cc5431916b76ad26e","datavalue":{"value":{"amount":"+0.7542790174484253","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":"Q2756664$A3470425-386E-4749-A27E-C6926058D228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c56b11332398fe3bf77d525f87d9e361b38478e","datavalue":{"value":{"entity-type":"item","numeric-id":4552541,"id":"Q4552541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3164055ca70d5a25dd22b2664fd21bb60bb6ec98","datavalue":{"value":{"amount":"+0.7507112622261047","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":"Q2756664$3075D91B-351F-40DD-B1FA-AEF0EF8AD8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada98bb2ab73fcb5f7f0e825a7fd8449ce2d806a","datavalue":{"value":{"entity-type":"item","numeric-id":4322068,"id":"Q4322068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d543461b889cee64608883d915f93353373a6d","datavalue":{"value":{"amount":"+0.7489770650863647","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":"Q2756664$A1DC6313-9D05-447C-B4C8-50388C623B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e638d4bdea9fc7b49ca0ac170d0413f26cf4cb9","datavalue":{"value":{"entity-type":"item","numeric-id":3157858,"id":"Q3157858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11126944d2eb5ce68a4ec500e63f6f1e58ee2eb","datavalue":{"value":{"amount":"+0.7448817491531372","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":"Q2756664$58E4AF6A-CA1C-476C-91D8-B7C04D9A3192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f70b3fc8163287bd44ef2ac9e7e616717d5cf4e","datavalue":{"value":{"entity-type":"item","numeric-id":3988884,"id":"Q3988884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72913835e4278f9ea30ae58903e68acc84666bb2","datavalue":{"value":{"amount":"+0.7429622411727905","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":"Q2756664$780B7479-3058-49D1-9883-6E2F892DE5B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The input/output process of a queue","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_input/output_process_of_a_queue"}}}}}