{"entities":{"Q913642":{"pageid":915490,"ns":120,"title":"Item:Q913642","lastrevid":79730273,"modified":"2026-05-06T14:34:55Z","type":"item","id":"Q913642","labels":{"en":{"language":"en","value":"MRE hierarchical decomposition of general queueing network models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147830"}},"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":"Q913642$F72ACA03-224F-42AE-AFFA-76E5DF93B842","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13e2b9df4b3b1f08103ee68a08c936b4307dd415","datavalue":{"value":{"text":"MRE hierarchical decomposition of general queueing network models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913642$94BB636A-E5B0-4C17-9061-69D4C20105C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3660dade8d776d9382e157e8184debca22bea814","datavalue":{"value":"0699.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913642$470F301D-3601-45D8-AF96-62B1E6ABBF87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a221f302830dda992f3af219c57b136dd73d6ce","datavalue":{"value":"10.1007/BF01178507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913642$2111C376-2529-4EBE-8F67-A358364FF802","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2860510482b857839889fa8450c68739140ba7c","datavalue":{"value":{"entity-type":"item","numeric-id":913641,"id":"Q913641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913642$364C3696-9274-44B3-BB56-F1CC516F42F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"614fc938de2fd25b2c2199c35ec795bc2842dbab","datavalue":{"value":{"entity-type":"item","numeric-id":429014,"id":"Q429014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913642$4B57E1A7-54CE-4129-A564-8EDDD8DD987D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913642$7561AE32-3480-4124-88E9-5DEC563E2C57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q913642$158827AD-9CC1-449E-8762-6CB0B3DE5272","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3720439d71e6d60e244fda9b378a1eccaf6d489e","datavalue":{"value":"The principle of Minimum Relative Entropy (MRE), given fully decomposable subset and aggregate mean queue length, utilisation and flow-balance constraints, is used in conjunction with asymptotic connections to infinite capacity queues, to derive new analytic approximations for the conditional and marginal state probabilities of single class general closed queueing network models (QNMs) in the context of a multilevel variable aggregation scheme. The concept of subparallelism is applied to preserve the flow conservation and a universal MRE hierarchical decomposition algorithm is proposed for the approximate analysis of arbitrary closed queueing networks with single server queues and general service-times. Heuristic criteria towards an optimal coupling of network's units at each level of aggregation are suggested. As an illustration, the MRE algorithm is implemented iteratively by using the Generalized Exponential (GE) distributional model to approximate the service and asymptotic flow processes in the network. This algorithm captures the exact solution of separable queueing networks, while for general queueing networks it compares favourably against exact solutions and known approximations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q913642$57124619-CEF2-42E0-ACF6-A09B4011B750","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913642$283836A4-AFEA-42F6-8916-3DEDBA21FD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913642$BE019DB4-89CD-4FE3-8F14-B507BBEB5BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913642$EA85F0BF-FD30-464A-98B4-BE77A5404F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c4048aa565ff5bc0fb785289d76a3cea432032","datavalue":{"value":"60K20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913642$BE55414F-600C-4737-9E4A-507B18850955","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c7c9510ec886bb2139a510d752d79d04008bc24","datavalue":{"value":"4147830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913642$18328B5A-C58B-4453-9892-0D3B0001CDB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627bdd4ba5b1be4eff974f8a5913f7963f537f49","datavalue":{"value":"Minimum Relative Entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q913642$8CFADADD-B0F3-4A4E-92CE-E30324AD98C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64440ddfeb79ad146559a72dd3bb33b0e64720cc","datavalue":{"value":"mean queue length","type":"string"},"datatype":"string"},"type":"statement","id":"Q913642$A7284BD9-0893-40B6-98BC-B36B175E2690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55a8cdd494cec6c194906c84902ec02a2d9917ae","datavalue":{"value":"infinite capacity queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q913642$521CE7E6-DD18-4B0B-B4A8-AFDC4E7ACF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c7974a480f09e50d7f67fb781ad5e68e15fc0ba","datavalue":{"value":"closed queueing network","type":"string"},"datatype":"string"},"type":"statement","id":"Q913642$97731A1E-1DD5-448A-9CF7-75ED231DD525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ef3f2370bf88d165d9370c783b6748413a88aa2","datavalue":{"value":"multilevel variable aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q913642$9CD326E4-C3F1-4D35-BFA8-C690C8E440B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eebc3d5ce87dda7ebf6d812dae06a2eac6d1004e","datavalue":{"value":"subparallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q913642$A034FE8D-0FF9-428B-94C4-81BD110942CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7995d962449fec30e697ab6fcad4efcaeaa1031a","datavalue":{"value":"flow conservation","type":"string"},"datatype":"string"},"type":"statement","id":"Q913642$4110191E-F06C-436A-AEDC-4020F589F1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b507b3e814312824491e1ff4eb0dd4f684db6544","datavalue":{"value":"hierarchical decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q913642$B40728D3-B731-4CAC-B6B6-3E115D4072E6","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":"Q913642$2DFCEC3B-467A-49AE-8DAD-4CD808F7A78B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d22058e17d91530d1f7b3cc001b636b40144da3","datavalue":{"value":{"entity-type":"item","numeric-id":4072866,"id":"Q4072866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913642$386A58E9-BD7F-433C-AC76-D2C984252F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a252a409b5c2c5493103b8e2330d91898456ee98","datavalue":{"value":{"entity-type":"item","numeric-id":4066587,"id":"Q4066587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913642$37D18981-12C6-429F-83E3-FEF499B4E648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"812fbca5c0293a71a57f6eae03c27ba8118bee39","datavalue":{"value":{"entity-type":"item","numeric-id":4045860,"id":"Q4045860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913642$64D28C81-3573-4010-B05A-510F2117E630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc39e579b2a1abf2ebff4dfe5dd6b0b128cc626","datavalue":{"value":{"entity-type":"item","numeric-id":4144754,"id":"Q4144754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913642$C0839634-47F7-4FE2-A269-E6E56E20AA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1842ffa4cc93b64a44a006d4fe297073af7ef6c4","datavalue":{"value":{"entity-type":"item","numeric-id":5732234,"id":"Q5732234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913642$97280834-C1CE-4577-95A3-B98857102F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1884f8fa67665c2bc298c83fe222e73ef0b22686","datavalue":{"value":{"entity-type":"item","numeric-id":4170243,"id":"Q4170243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913642$9595AF9D-6584-4E6E-A693-CE3DCD3220F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8237294c4703b1c515781bd1cbc0beeba6800e78","datavalue":{"value":{"entity-type":"item","numeric-id":3910425,"id":"Q3910425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913642$513863DB-F4F2-4E7A-AC1A-9609ACCA3A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39290356f271c097f62ded4a223587181d150dd","datavalue":{"value":{"entity-type":"item","numeric-id":1067967,"id":"Q1067967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913642$616775A8-0FC2-4D0E-AB33-0DC2CCB580F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fadf71cc2802a341a452cb81ce357a3a8a336fe","datavalue":{"value":{"entity-type":"item","numeric-id":3992167,"id":"Q3992167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913642$50A99289-9F86-4910-8381-A944780EE7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b479b10c696a3550b7e2e06452cc6ecd2c2b09c","datavalue":{"value":{"entity-type":"item","numeric-id":4174048,"id":"Q4174048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913642$7B26D64C-9635-41DD-A756-856C21997DA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d990cb3c0893cf604facd96ce9ec86effeb51d99","datavalue":{"value":"https://doi.org/10.1007/bf01178507","type":"string"},"datatype":"url"},"type":"statement","id":"Q913642$CC89EF11-6ED0-4802-BF41-DD024280D5A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e3c8d43dc678e6e29bab1b943214907c5b0e095","datavalue":{"value":"W2041783183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913642$6DD3F2EE-E93D-4B17-9DBA-59083F5513B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5ff48e1683c40d04fc1879ecbda3ef6cbcad12","datavalue":{"value":{"entity-type":"item","numeric-id":3992167,"id":"Q3992167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e649d5ef334dd6ec5701b0911f274bd4c09d294c","datavalue":{"value":{"amount":"+0.9029051065444946","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":"Q913642$0204D83C-4004-4786-B712-0ADB1042DFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd78a6c6252a0c2fcacfb7fba43d316f3f86873","datavalue":{"value":{"entity-type":"item","numeric-id":2702662,"id":"Q2702662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145729a005ef18bdb7f33096b2bd3ab4405f7c98","datavalue":{"value":{"amount":"+0.8700668811798096","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":"Q913642$8B1D8687-5116-4C5C-AAC3-D7DA738274DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98cf28cd77c9f17b8156701ad4c1df4b13b28ad","datavalue":{"value":{"entity-type":"item","numeric-id":3690210,"id":"Q3690210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387ed92dc99b53f644b9ee7de426511d857d1342","datavalue":{"value":{"amount":"+0.8627408146858215","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":"Q913642$4FA253C1-0077-4852-AF68-1D570BF3E69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c4b4c9c66be941162e5fa39d19092c2d6120bc","datavalue":{"value":{"entity-type":"item","numeric-id":1315336,"id":"Q1315336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ad864074b93aad8196783d78b78695b2dd076a","datavalue":{"value":{"amount":"+0.8164571523666382","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":"Q913642$CE6C3B0C-C0FB-433B-B5F2-EAEE69D4FED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a17879aef04819a1d4b0199c7f4785d09606f0e6","datavalue":{"value":{"entity-type":"item","numeric-id":1385366,"id":"Q1385366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae8e539662853bf24d13b7de9d04c43b66b4b1b","datavalue":{"value":{"amount":"+0.7989069223403931","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":"Q913642$8F99DA68-02AF-4D97-807A-D7BB83089018","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"MRE hierarchical decomposition of general queueing network models","badges":[]}}}}}