{"entities":{"Q609684":{"pageid":611460,"ns":120,"title":"Item:Q609684","lastrevid":63281106,"modified":"2026-04-11T11:49:34Z","type":"item","id":"Q609684","labels":{"en":{"language":"en","value":"Computational procedures for a class of GI/D/\\(k\\) systems in discrete time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822141"}},"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":"Q609684$E1E478B4-0A1C-4721-BDA8-FCF9AF303242","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e17654dfbbded9837291d9492fef547258158c93","datavalue":{"value":{"text":"Computational procedures for a class of GI/D/\\(k\\) systems in discrete time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q609684$6D7377AF-3EF7-4FDB-A541-689BF0428F4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8e00cd7c2e653a62ba387f503108b17fcb86674","datavalue":{"value":"1200.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609684$3BA46B48-8277-4185-AA1E-6D1E9DC1F6D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a22f61944eafc9c19547b921925cfb3e71e8934","datavalue":{"value":"10.1155/2009/716364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609684$A4578A44-BDBA-47A4-8F5C-5E882EB6A191","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06f0d3bb59bdf96187e592c4e5397b1002e9008a","datavalue":{"value":{"entity-type":"item","numeric-id":609683,"id":"Q609683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$2E23AF69-F64B-4FEE-8D9A-5C78DE31963E","rank":"normal"},{"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":"Q609684$1EF0500D-54B2-451B-B1AD-FF0347D6170F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"291dfa4bea40517409b4ae31a6cee6f850f4be90","datavalue":{"value":{"entity-type":"item","numeric-id":117358,"id":"Q117358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$5F1C54A6-CDC8-4DC3-A66E-522998C99678","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f7a6f873bf5c0d11b62fa3d4700ead7fb1e1f3b","datavalue":{"value":{"time":"+2010-12-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":"Q609684$9F912BBC-B9E7-4A06-935B-B16074F93289","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"936a91f585d93778a13dd192a6c39ae57f7238c1","datavalue":{"value":"https://eudml.org/doc/229423","type":"string"},"datatype":"url"},"type":"statement","id":"Q609684$D4B1B40A-FD4E-4EDE-9054-60379C4A4AA6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2e75beb4da768d041b5a24b751809fe6c8d18b0","datavalue":{"value":"Summary: A class of discrete time GI/D/\\(k\\) systems is considered for which the interarrival times have finite support and customers are served in first-in first-out (FIFO) order. The system is formulated as a single server queue with new general independent interarrival times and constant service duration by assuming cyclic assignment of customers to the identical servers. Then the queue length is set up as a quasi-birth-death (QBD) type Markov chain. It is shown that this transformed GI/D/1 system has special structures which make the computation of the matrix R simple and efficient, thereby reducing the number of multiplications in each iteration significantly. As a result we were able to keep the computation time very low. Moreover, use of the resulting structural properties makes the computation of the distribution of queue length of the transformed system efficient. The computation of the distribution of waiting time is also shown to be simple by exploiting the special structures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q609684$F34A8990-D7E5-4C4E-9832-A1BEA00B3CF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609684$54433EC1-E9DA-46F2-80D5-D868EB3EFE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609684$06428667-5F4A-4DD2-98E5-CA4A8E940EB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8404fb9dea59a536547731781e727c74faa746ea","datavalue":{"value":"5822141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609684$5E37727A-E7DB-4BE7-9479-D0BE62D5F28F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0838d4d6e052013e6e13217c878974274701a546","datavalue":{"value":"Q58648722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609684$5CF1C298-1E0C-4125-9361-C70547CA053B","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":"Q609684$B44BAB63-F734-472B-BB28-4C0E07D571F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8255fe74fbd00ed3716260b6b4de5b69a0b5e5d5","datavalue":{"value":"W2033062008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609684$5A7DB80E-799D-4A45-AEFA-FA3C705DDBAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04cd1d0fab7fa7bfa416b9644047c08ed4eeaf62","datavalue":{"value":{"entity-type":"item","numeric-id":4454116,"id":"Q4454116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$A1A4D232-B42E-446E-9798-288C0C25D022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5738b15eba621a154ebe3ca2a349a57f4339b52","datavalue":{"value":{"entity-type":"item","numeric-id":1413912,"id":"Q1413912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$DFA393BD-AAB7-4C19-AC7C-ED847EC810AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6cb3d1f73e50877df79a318920c430e43de872","datavalue":{"value":{"entity-type":"item","numeric-id":1342268,"id":"Q1342268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$DF4AC5CB-C27C-4B52-B1D9-FC75BD465A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f467a6080895416f51f8a3d6356a5f84e8772e4","datavalue":{"value":{"entity-type":"item","numeric-id":1413900,"id":"Q1413900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$DEB085EF-A939-401E-9C34-2811956BB557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e2b971cbee4dbd06f4359470b76f0eba5caa4c","datavalue":{"value":{"entity-type":"item","numeric-id":4016945,"id":"Q4016945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$15964C91-60C8-40BE-B609-303976648385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a4bee0fd6dd566b15a1407c3b9ea0258959683","datavalue":{"value":{"entity-type":"item","numeric-id":1866983,"id":"Q1866983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$62750C55-4097-4B5F-8AFB-05A3DB83121F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe7fb41e87d5d5e1a3d1d1876cdc4bdc1926089","datavalue":{"value":{"entity-type":"item","numeric-id":1604055,"id":"Q1604055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$C085A51F-74A5-4F35-B382-74D13FB9032F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1110340afda9a439e12fedd08b8be359aee180","datavalue":{"value":{"entity-type":"item","numeric-id":5315624,"id":"Q5315624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$6EEA0128-C4C2-49E1-A20D-635CE50714F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81e0d1bee62050e3581a2f85baabe2796520f93","datavalue":{"value":{"entity-type":"item","numeric-id":5394043,"id":"Q5394043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$F0D991E7-AE44-4A2E-A0F1-379A29106E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83703c0dc47e96a5aaeb9448c61ac4515863906f","datavalue":{"value":{"entity-type":"item","numeric-id":1029555,"id":"Q1029555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$CEFB344C-2901-4EDF-8398-8001B571D97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cfa2543e95bcce78a58389cfbe0095c82b7d394","datavalue":{"value":{"entity-type":"item","numeric-id":2483013,"id":"Q2483013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$45E4A066-5BD3-4248-943B-22E3B91F30C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9bf9a46d939d565b43ca98e33ba91575149f","datavalue":{"value":{"entity-type":"item","numeric-id":1042119,"id":"Q1042119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$B47F41E7-C147-450E-95E4-58B2D4B851DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b036a6fd34039c4570433ed9427cbbee58868e","datavalue":{"value":{"entity-type":"item","numeric-id":1837478,"id":"Q1837478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$05DEF2D8-6243-4A76-80BB-9D4D28275730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29d3c19594e5291d4708e6493637a9b4b8a678a","datavalue":{"value":{"entity-type":"item","numeric-id":3737167,"id":"Q3737167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$06066548-50B1-40A2-8438-8C595F539B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7adff2fabcf60ea3df75a59bb1428618f12ea1","datavalue":{"value":{"entity-type":"item","numeric-id":4526208,"id":"Q4526208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$A84C82CD-0243-4FA9-808F-EB7F3CA9C2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77047d99fa676f8c3afad5d81ec6d89721b5bfd0","datavalue":{"value":{"entity-type":"item","numeric-id":1302573,"id":"Q1302573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$0DEC51F4-8B2C-4379-A8AE-DE221FD7C64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9cf4559a98b177399d8b43e0dbc4ef2cf12f6a","datavalue":{"value":{"entity-type":"item","numeric-id":1162073,"id":"Q1162073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$A8E245AC-AD32-4721-AB04-5951EB864E4A","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":"Q609684$8C06BA66-C79F-42B4-AA3A-D112E7ED169A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a625819da69a0a3b8276a904ca268a1710c248b2","datavalue":{"value":{"entity-type":"item","numeric-id":4022742,"id":"Q4022742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$52A71967-30D1-461E-9958-B7AB0B7DFADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe72fa60b6f7e796d766214d7c1992f17ab5c38","datavalue":{"value":{"entity-type":"item","numeric-id":1411361,"id":"Q1411361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$CE6C3E43-9D04-4BEC-968D-FB1C54A27907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f73e84ac9c3bcafcb3bdbe0390ab9aa9b418023","datavalue":{"value":{"entity-type":"item","numeric-id":2892361,"id":"Q2892361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$E0CE8963-3B4B-4F24-B71A-232990884937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac629e975335e353583bf457b1fa61d61beaf95","datavalue":{"value":{"entity-type":"item","numeric-id":4274457,"id":"Q4274457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$86A0428F-C17D-4F53-8093-6F12AFBA3479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30968725e13165035d57d51d577c71a07e7c0edc","datavalue":{"value":{"entity-type":"item","numeric-id":5687202,"id":"Q5687202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$02BDD99B-5220-40BA-B7F3-AD5C708F8D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dafc5daa41936439da777c685e60fa76587cd1c","datavalue":{"value":{"entity-type":"item","numeric-id":4354598,"id":"Q4354598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$D481A2A0-E65C-4303-B191-7007054820C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d8fd8ddf4908468ed0df6861c35b8d00500ce1","datavalue":{"value":{"entity-type":"item","numeric-id":3843626,"id":"Q3843626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$4B598080-DD51-47E7-9798-8B8710ACBCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2dbd89c6735e7b08512c6539d1460653c2b8dec","datavalue":{"value":{"entity-type":"item","numeric-id":609684,"id":"Q609684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$289C5765-242B-4C4F-94FA-EDCB970527A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5feb6d66a501c87eec58063245fa137f27592209","datavalue":{"value":{"entity-type":"item","numeric-id":2892361,"id":"Q2892361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a65d70019b9bc1745eeca68fba2573b9c328691","datavalue":{"value":{"amount":"+0.8533567786216736","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":"Q609684$A286E6AD-66ED-45F4-87D9-BD65D87C3220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cea4299f309a5d1250bddf5cfd0635831f135a","datavalue":{"value":{"entity-type":"item","numeric-id":1411361,"id":"Q1411361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9439d5959ca704377f132862a02322f40d4dfb62","datavalue":{"value":{"amount":"+0.8290061354637146","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":"Q609684$1D447183-0E6C-45A5-8DF1-4298999030D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"042e2798d6f2841f0546c8d90129978a7305cd86","datavalue":{"value":{"entity-type":"item","numeric-id":4454116,"id":"Q4454116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee0aafa21355ddbe5fa11cbd28a79504358862b","datavalue":{"value":{"amount":"+0.8099504113197327","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":"Q609684$06AD787F-3882-4EF9-9A80-8F12C7F87F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5588da25f30104c1142acaf2229afb2302171e","datavalue":{"value":{"entity-type":"item","numeric-id":4332215,"id":"Q4332215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682ddc278592a470765331d1e54bd43158c04dea","datavalue":{"value":{"amount":"+0.8073678612709045","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":"Q609684$E1541547-F536-4FE8-AB17-303B5B7B7016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf2deea65f23529d8dbcaef71e1aceb688a52b0e","datavalue":{"value":{"entity-type":"item","numeric-id":2669671,"id":"Q2669671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13cb96f59df09b76203df95069c9236a32355e57","datavalue":{"value":{"amount":"+0.8043290376663208","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":"Q609684$46AE7BD4-CC57-42CE-9CB2-DB1EE3499C18","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609684$C54C41E4-D2DB-4F0B-9D43-484FEE8F0919","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational procedures for a class of GI/D/\\(k\\) systems in discrete time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_procedures_for_a_class_of_GI/D/%5C(k%5C)_systems_in_discrete_time"}}}}}