{"entities":{"Q1069845":{"pageid":1080597,"ns":120,"title":"Item:Q1069845","lastrevid":66080205,"modified":"2026-04-12T07:24:38Z","type":"item","id":"Q1069845","labels":{"en":{"language":"en","value":"An algorithm for Ph/Ph/c queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3936896"}},"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":"Q1069845$B72BB36E-3D3A-44D6-8E41-FF019BF79802","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e79e96969cd0337fbe816f6e9908e42bbbb1756c","datavalue":{"value":{"text":"An algorithm for Ph/Ph/c queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069845$6A8BB427-8156-491A-851D-B4D5CC608AFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89f5dcbb5d568aec1c4439a0d96d29271cf5d64a","datavalue":{"value":"0584.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069845$88276A4D-4313-4D4E-9AB4-24E5D22C7401","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b85fdfa482b296284297487272d220e619672b3","datavalue":{"value":"10.1016/0377-2217(86)90222-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069845$69507909-56ED-485F-BE9A-0F7F626351F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c4969608c8207d151c70699b7b3eb58bd66f163","datavalue":{"value":{"entity-type":"item","numeric-id":802216,"id":"Q802216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069845$65069454-7803-469C-AF69-5C80C5FD2DB4","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":"Q1069845$FFDC41D5-5479-478C-9482-221F093FBA16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1069845$78FE4DB9-21F9-452E-AD16-35BD89816EFB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b417a2cc0bcbd97091377f4c6f25420ebd660b00","datavalue":{"value":"A new algorithm is presented for the numerical analysis of multi-server queueing systems with interarrival and service time distributions of phase type, including both finite and infinite capacity models. The algorithm is based on the iterative solution of balance equations by using successive overrelaxation and aggregation. The main differences with Takahashi's aggregation-disaggregation algorithm [see \\textit{Y. Takahashi}, Adv. Appl. Probab. 13, 619-630 (1981; Zbl 0463.60083)] are the use of a dynamically adjusted relaxation factor and the simplified structure due to an adaptation of the disaggregation step. Like Takahashi's method, the algorithm is remarkably robust and the number of iterations required is quite insensitive to the number of states and to the starting point. The performance of the algorithm with a dynamic relaxation factor was found to be superior to that of the conventional aggregation-disaggregation method. Also, in this paper we show how the state probabilities computed by the algorithm can be used to develop a good approximation for the waiting time distribution. Computational experience is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069845$D98508D3-9F9F-4EB2-936E-1C2502CF46DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069845$FC13A35A-99C3-4A38-8638-1BEEF05041E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069845$4D8C190E-53F2-48B5-AFF8-F981D81872B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069845$C12B40B7-A75C-469D-B264-D6122C983873","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"551916960d4ce8ace7247951fa8c9b033d1ae388","datavalue":{"value":"3936896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069845$D3EC86AE-F0A7-461C-A876-3F6341485310","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d56cd4fe161889d020627b7ae4cfc42c1c2c856c","datavalue":{"value":"multi-server queueing systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069845$DFD9D8D0-AB99-49BF-A89B-A2F4A2D53EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6ceb230e103caa3766341a9ee7bd2bd7422a311","datavalue":{"value":"distributions of phase type","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069845$84E47D4C-46D2-4352-9B64-FCA1091FE1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d5e0935fbd57e039a117237a1ad3e5748b2fdd5","datavalue":{"value":"finite and infinite capacity models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069845$E9D5598C-DE8B-47EF-8AAF-52E7217FF5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c232055f47ac9f724bb6c050c8b3b80110a2af3b","datavalue":{"value":"successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069845$7CE79154-7787-4A42-ADFB-C3E4A939040F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b36e7f2f2edf82469896981120488f710d53d80","datavalue":{"value":"aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069845$CA93A3A4-17DD-464E-A59F-66BD8E20D9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069845$13FF036D-AB22-4352-9E9F-F1D4ABDC7B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd901fdd0cf00a75eed2a2a7c182882527537de","datavalue":{"value":"waiting time distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069845$4DE43261-0940-4EB5-8ACE-59CB62488BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef6d82b681f54b02898fc4286ed1dbb302fdb8c","datavalue":{"value":"Computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069845$E53A0549-AF17-4307-8228-A217D0E8E115","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":"Q1069845$5A362EC0-E998-4272-B3E1-97AB9A657986","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a736666d438de6da51dfb4fab93c2b38e4df0bd","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90222-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1069845$A4AE4633-D702-4318-80FC-CCD948CE650E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd830fc3d30c8b9b5d492784fa0efbd39e2b1298","datavalue":{"value":"W2054079951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069845$E1BC2F56-2BCC-4674-A97C-77975EB3D1A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2edecd0dc0a77973a68f08a5847452d6b396785e","datavalue":{"value":{"entity-type":"item","numeric-id":3657175,"id":"Q3657175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069845$2538E3BF-B8F6-4923-844A-692ADF85B5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32b0d4b1bade198c738f258d6d57941b0ec4627","datavalue":{"value":{"entity-type":"item","numeric-id":789115,"id":"Q789115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069845$97B8313C-D37B-4BB9-9259-384344DADB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91498874d33a016c66b2c381d6b40230b9cac94","datavalue":{"value":{"entity-type":"item","numeric-id":3279568,"id":"Q3279568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069845$74F51F9C-AC8B-42F8-BEF7-14817E8D424D","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":"Q1069845$40A8F782-55FE-47C5-A583-DC04BD506402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f582ee86885b24fb8bcd9095ff2f41b66b04d11","datavalue":{"value":{"entity-type":"item","numeric-id":3800858,"id":"Q3800858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069845$7567A46D-79B5-4551-8EDA-E43484A6C35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fdceea633dc47dced20a9b5e53b80e792ee59a","datavalue":{"value":{"entity-type":"item","numeric-id":3221782,"id":"Q3221782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069845$0758B417-9690-4B38-A6AA-06C7499467C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9cd10a8b6744e0aa465179487cdc82c8406400","datavalue":{"value":{"entity-type":"item","numeric-id":3029957,"id":"Q3029957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069845$E77B1B96-E661-4AF3-8548-B4878B9484E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec499dd2b01f901c9c1fb5bfabc8624e65aa7e5","datavalue":{"value":{"entity-type":"item","numeric-id":3857636,"id":"Q3857636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069845$C427386A-1390-489A-9667-AD8066E27E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48709da7941de85328958cdd564973de4d4af9d4","datavalue":{"value":{"entity-type":"item","numeric-id":4118639,"id":"Q4118639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069845$33D4D6F2-0933-4EAE-9A29-F1D6078EF47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"952861c7f53dc94ef1cc7a21838afeab85dbd68f","datavalue":{"value":{"entity-type":"item","numeric-id":3914188,"id":"Q3914188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069845$EC4E954A-A16B-417B-8F02-992301971069","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":"Q1069845$60F31DC9-546C-468F-ADFE-4FE918E500EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689695d98c1f920687b4bf51947eeb12b4dce43a","datavalue":{"value":{"entity-type":"item","numeric-id":5604166,"id":"Q5604166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069845$297C3E97-4D55-4EA2-9AB7-E7A91725F11B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205b153ad02f9663c987be5345dc2d922c88e7b8","datavalue":{"value":{"entity-type":"item","numeric-id":3327483,"id":"Q3327483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf371f1a185e06f94e11b0e6330eafc0d077906","datavalue":{"value":{"amount":"+0.9035637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069845$F46482F5-C43F-48F2-9016-A32CEF544CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e922500beaeb9bc40c738ea87e1608d6c5b411f9","datavalue":{"value":{"entity-type":"item","numeric-id":2504787,"id":"Q2504787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a72b7508042ff3512005fd5987ac73ac98ff23","datavalue":{"value":{"amount":"+0.9022101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069845$68EE2D10-4F3C-4B9A-BC07-5E9899CD4925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91035853f858fda0b40b18ed67fbc40985c308bd","datavalue":{"value":{"entity-type":"item","numeric-id":3740006,"id":"Q3740006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1398d94da3dbdf06ec388774263e53dbf70724f6","datavalue":{"value":{"amount":"+0.8937429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069845$69C20FCB-A245-4642-BE13-21C48C6AE5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e306a7a511e03425631e7b651d3df787b986c28","datavalue":{"value":{"entity-type":"item","numeric-id":997932,"id":"Q997932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6910572e29baa3b15ad42829d831132fcdc31a5","datavalue":{"value":{"amount":"+0.8856424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069845$E1CF1349-7E1D-408A-ADC3-2F35BBEE9C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646fe2d56828d6a1624286d41681c9c83b464f6a","datavalue":{"value":{"entity-type":"item","numeric-id":3334059,"id":"Q3334059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69402da6f59d5f9393bb268659960f807922a164","datavalue":{"value":{"amount":"+0.8839427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069845$AD7149BC-B381-4600-9400-C4569A9CA8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9cdfb20d68b54fac1f9b045a531d4f7145a0d9","datavalue":{"value":{"entity-type":"item","numeric-id":3104047,"id":"Q3104047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960525739587d586186fb59af7c59612f9044cb2","datavalue":{"value":{"amount":"+0.88045037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069845$758BEDD7-01A8-473E-A226-4F95FCD998A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d27b5b96be96ed385b4046fbae70389de5a9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3145285,"id":"Q3145285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d59a0eb05b473f433c206ebb485fe362b62e943","datavalue":{"value":{"amount":"+0.8785521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069845$19905004-88BC-446E-906C-288A01034CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"702276e3a6dfbe363eff7a8c0734da913299cafe","datavalue":{"value":{"entity-type":"item","numeric-id":4354551,"id":"Q4354551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8858d629b9db8d27365219da60a4faba0be5ca26","datavalue":{"value":{"amount":"+0.878006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069845$EC048217-E520-4A3A-90F3-8359D38EE959","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for Ph/Ph/c queues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_Ph/Ph/c_queues"}}}}}