{"entities":{"Q1984160":{"pageid":1994902,"ns":120,"title":"Item:Q1984160","lastrevid":57317118,"modified":"2026-03-30T09:49:07Z","type":"item","id":"Q1984160","labels":{"en":{"language":"en","value":"An efficient convolution algorithm for the non-Markovian two-node cyclic network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7394669"}},"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":"Q1984160$6422DD8C-705C-47B4-9ECB-644835E59B0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c679280549a9b67489006f9049f66cdeabeb210a","datavalue":{"value":{"text":"An efficient convolution algorithm for the non-Markovian two-node cyclic network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1984160$7B2C2975-8029-461D-9BCD-BD542F738A49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"394f0d5f03f50d753489b9630e1c11f2e50e961c","datavalue":{"value":"1499.60319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1984160$E8E1F6AA-B246-4DDD-9315-FC397EFE224D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d171fee53d39cbcce1f077b4ce30ceec8e17a1e","datavalue":{"value":"10.1155/2021/5550363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1984160$99FCCEEF-0D00-431A-B028-4987D0A6F59D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03306be47d5afa33046696c2de110c5c5b0187f4","datavalue":{"value":{"entity-type":"item","numeric-id":1984159,"id":"Q1984159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1984160$DFF19EAE-C3B7-453D-86B6-6DF948044A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"781ff8cde9ec0da75df3aa4111ad259da487cf7e","datavalue":{"value":{"entity-type":"item","numeric-id":234531,"id":"Q234531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1984160$778AEC84-8914-42A4-A21D-86BB0B4D3B41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1984160$46B55FD4-E3D6-42F2-9750-3E743BB7D7A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40cd7f874d1887973443b158642586a3e9670362","datavalue":{"value":{"time":"+2021-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1984160$E606329A-FD97-49B0-A6D9-D4249E2C29B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0eb3b75f562705faa765fb9cd036747c927f70c0","datavalue":{"value":"Summary: Consider a closed cyclic queueing model that consists of two nodes and a total of \\(M\\) customers. Each node buffer can accommodate all \\(M\\) customers. Node 1 has \\(N\\leq M\\) servers, each having an exponential service time with rate \\(\\lambda\\). The second node consists of a single server with a general service time distribution function \\(B(\\cdot)\\). The well-known machine repair model with spares, where a set of identical machines, \\(N\\), is served by a single repair person, is a key application of this model. This model has several other applications in performance evaluation, manufacturing, computer networks, and in reliability studies as it can be easily used to compute system availability. In this article, we give an efficient algorithm to derive an exact solution for the steady state system size probabilities. Our approach is based on developing an efficient polynomial convolution method to compute the transition probabilities of a birth process over node 2 service times and solving an imbedded Markov chain at node 2 service completion epochs. This is a significant improvement over the exponential algorithm given in an earlier paper. Numerical examples are given to demonstrate the performance of our method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1984160$D82868FD-D686-448C-85FB-E1E78F979DFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1984160$0F11A151-21D0-4B0A-8E2F-032BBA012AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1984160$71F8F177-BEC2-4EB0-A32C-D49A95C66E70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de13a63ca654722f74749027797ac8e5b4d56b2f","datavalue":{"value":"7394669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1984160$E466BD7F-1017-43FB-8468-7E5DFCD784BB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8555123bf4d77ab50060f3d6f4c5f1c43c2c7804","datavalue":{"value":{"entity-type":"item","numeric-id":17338,"id":"Q17338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1984160$97E83CC6-1833-45C2-A20D-28346C140ABB","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":"Q1984160$70190E79-0F26-437C-BEF6-99F0E4754531","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"672794c318a56e2975b63cc236e151f9419d9401","datavalue":{"value":"https://doi.org/10.1155/2021/5550363","type":"string"},"datatype":"url"},"type":"statement","id":"Q1984160$DDE21982-C996-41DB-A5A2-98246E93A7F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7e4a1cdc863f09f45884cf4e7b3955fdc16d84a","datavalue":{"value":"W3169073325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1984160$69BE8B5E-0343-4669-BF58-17A1BBC8A9C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b04497abd7f2aa75bdb12df655f107927c1f03","datavalue":{"value":{"entity-type":"item","numeric-id":1266666,"id":"Q1266666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1984160$18EF43EA-5A8E-457E-9F10-0CA0DC4B72AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f2fe15864e9c99a30ac80bf18d40279d0716be","datavalue":{"value":{"entity-type":"item","numeric-id":1640080,"id":"Q1640080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1984160$FC336317-1596-42F4-BD18-DEE59178A8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b463d22a00c121d4756ec0e8ce872eb989536e","datavalue":{"value":{"entity-type":"item","numeric-id":3327483,"id":"Q3327483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1984160$A9321B7E-AA5C-4724-B8A8-5CF04ECC2B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4d4521605eaa1dcdc95a4238d662238befe665","datavalue":{"value":{"entity-type":"item","numeric-id":3282332,"id":"Q3282332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1984160$FC670E26-3F92-40DB-841A-8AF0380C54F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe5cccea751682bf79a4f80a310077d7d859314b","datavalue":{"value":{"entity-type":"item","numeric-id":3314710,"id":"Q3314710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1984160$0B12BADE-1E46-46D2-AA6B-15CBECEA63F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd2a2e77b061aa3cae066e1a641da252aeae5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3747713,"id":"Q3747713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1984160$BD277431-DD9B-412C-A333-F27CB83489E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9e037eed9d2d716d363f1cb70f40f121eab6a1a","datavalue":{"value":{"entity-type":"item","numeric-id":3855869,"id":"Q3855869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1984160$D511C75A-407B-4F43-B82B-D74D01119FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e348fca4203f41a8c089f84bad3b76711fcd219","datavalue":{"value":{"entity-type":"item","numeric-id":5291082,"id":"Q5291082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1984160$5425FA5C-303B-4DE6-9CF8-2B345E295041","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dcaa94c6e7f2377e0747040436495bb0c6403f8","datavalue":{"value":{"entity-type":"item","numeric-id":3747713,"id":"Q3747713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246acc0e2d45dbe207612ea64c757d73ce818c91","datavalue":{"value":{"amount":"+0.7641127109527588","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":"Q1984160$274EF647-86EA-4783-ABF5-E0741B051A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"055c700d21378c77e466156aa68c0427a85e903e","datavalue":{"value":{"entity-type":"item","numeric-id":3415685,"id":"Q3415685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8265339269cd8eb05aa4776608d115ef315e946","datavalue":{"value":{"amount":"+0.7577672004699707","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":"Q1984160$B12B5741-C016-4ADE-96C4-005A33DEED13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac1006f467f31565b8af94b4cb9f5b031f5cb9ca","datavalue":{"value":{"entity-type":"item","numeric-id":3339070,"id":"Q3339070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79461f02a5939c03a44c34490b08651ab7a6f64f","datavalue":{"value":{"amount":"+0.7539114952087402","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":"Q1984160$842B4DA2-7FFC-4242-9079-113629E54FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3f20b28f344ccb9f9ac9cbbf0c7d3d8549dad8","datavalue":{"value":{"entity-type":"item","numeric-id":5286381,"id":"Q5286381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83412cc99189815a3795de685ff5a23b1d44b111","datavalue":{"value":{"amount":"+0.7511245608329773","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":"Q1984160$4B7ABABF-D608-4847-8CC1-0A6F025C6FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c5c4e0cc9a4adc67ac331fa92f1a2a80f085c8","datavalue":{"value":{"entity-type":"item","numeric-id":915288,"id":"Q915288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617ae221e0d01530aac274eeac41c12a7d426cf6","datavalue":{"value":{"amount":"+0.7469930648803711","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":"Q1984160$A04D4555-81F3-4265-B151-2B73320FC00B","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":"Q1984160$4A13ABEE-0EBB-4252-86E6-4B4B9CB33DDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1984160","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1984160"}}}}}