{"entities":{"Q684386":{"pageid":686235,"ns":120,"title":"Item:Q684386","lastrevid":63581862,"modified":"2026-04-11T14:08:33Z","type":"item","id":"Q684386","labels":{"en":{"language":"en","value":"A compensation procedure for multiprogramming queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 411680"}},"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":"Q684386$F7E3114B-3F55-4695-A00C-0853CADADD3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba97de0ffe750024a75f7db38bc165b83cf1dba5","datavalue":{"value":{"text":"A compensation procedure for multiprogramming queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q684386$A3E356AA-08E8-4860-9002-813E0AD9A895","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92e2b0bbec6103ee3b8ed0db907fd18f9b617c2e","datavalue":{"value":"0776.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684386$B1B15EAE-FDE3-41D3-A0B4-90D30B5DF237","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6c7f762e1cc6eae65f074b4fe0b885118d7c0a1","datavalue":{"value":"10.1007/BF01720521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684386$23952F6C-AAAC-4C7C-9B83-B094672C017F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c43b2600d1729fd3bff9a1684164aec83749349","datavalue":{"value":{"entity-type":"item","numeric-id":202828,"id":"Q202828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684386$A60857AE-2A95-4EBF-84BC-5EB934E71CAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38095d6709161e075b2ca7acfb4de294406bc0b9","datavalue":{"value":{"time":"+1993-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q684386$4AD966FB-843C-4EF6-8E8B-8B5A49CFECC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ac8276c83c6fdc14a5cc5e6c9dc2760c3904068","datavalue":{"value":"We study a multiprogramming system consisting of an input-output unit (IO unit) and a central processor (CP). This system can be represented by a continuous time Markov process with states \\((m,n)\\), where \\(m\\) and \\(n\\) denote the number of jobs at the CP and the IO unit respectively. The computation of the equilibrium distribution \\(\\{p_{m,n}\\}\\) of this Markov process is the purpose of the analysis. We use a compensation procedure to show that the equilibrium distribution \\(\\{p_{m,n}\\}\\) in those states \\((m,n)\\) for which \\(m+n\\) is not too small, can be expressed as an infinite linear combination of product forms. Explicit formulae are given for the product forms and the coefficients of this infinite linear combination. Some numerical aspects of the computation of the equilibrium distribution are considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q684386$F31D04D7-6B0B-4E62-B937-7670383BD525","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684386$724E789E-3D0E-49AF-9C5E-71253BECDDB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c641eeb58824cdf2f9a4299159aeae18261ddcf","datavalue":{"value":"411680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684386$8F66F547-EEB5-4B4E-A079-A8F7C8838A27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f194f48dfd48f936fb6ccb79b6238df348aa180","datavalue":{"value":"multiprogramming queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q684386$3A8268B5-D2CA-4A13-AE69-EE6108591897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3982d8953519793fd0c504f10b659a42d3cb9a8","datavalue":{"value":"Markov process","type":"string"},"datatype":"string"},"type":"statement","id":"Q684386$6E71BB7C-0C5F-4BDC-8C8B-A239B186B12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"100f06a5304f079de90dba83be20a9f51bd38c3a","datavalue":{"value":"compensation procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q684386$AE824F41-DD09-41B7-865D-51A71BB69733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45ce236c375037b3241d05ce4feec5227ad13b6c","datavalue":{"value":"product forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q684386$BF7AA92B-CAF1-4BAA-96BC-80CA1D97E53E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c831775234627b6a1bda21079a43ead2b452ea1d","datavalue":{"value":{"entity-type":"item","numeric-id":591568,"id":"Q591568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684386$55C34D05-0FDD-4E8E-B38D-DAC3FC4DB164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0e6b01ea14be5f4e642acadb6f346e914b45c38","datavalue":{"value":{"entity-type":"item","numeric-id":514372,"id":"Q514372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684386$B04B4FED-CA07-4208-B02D-C997A980C0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa2e6b9366139cae8337356c61181d1fe77e5d5","datavalue":{"value":{"entity-type":"item","numeric-id":595526,"id":"Q595526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684386$DB416D6C-7737-476A-A4B9-227CB814BA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8265b43a175cdc62b3fbd2272f96ea0837d2a19","datavalue":{"value":{"entity-type":"item","numeric-id":499325,"id":"Q499325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684386$66F487FD-51BF-43F3-8410-844071E5595F","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":"Q684386$3A5871F1-5CD2-448B-99AC-69855F012529","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea9a184963f88f079e5f0d177989b85b4744b611","datavalue":{"value":{"entity-type":"item","numeric-id":3490735,"id":"Q3490735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684386$24551FF9-CF65-4583-9947-FE60FBDF9F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e114f43f9bbf7162a2c6e0aac44cd29ec8e28554","datavalue":{"value":{"entity-type":"item","numeric-id":2640244,"id":"Q2640244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684386$15833E4B-8FF9-4683-A827-D2A3DDFB8EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35747084d8647b5e3ac495f43e0bf0854ce7f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3142785,"id":"Q3142785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684386$A5BE2E3B-DAB7-49C5-859B-6A90E3AAFFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"722ec2d602c631583833bae09c991da3bc15202a","datavalue":{"value":{"entity-type":"item","numeric-id":5819786,"id":"Q5819786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684386$62BBDA82-F2D4-4F4F-B26C-E15E7BB12B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddd6944c262dd86b8347c394e775e452c54e1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4185795,"id":"Q4185795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684386$382E7851-1098-4DC3-9F5A-4D2968D75E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a798aa81608f46b7bb1420777f4e218ed39a2aeb","datavalue":{"value":{"entity-type":"item","numeric-id":3289428,"id":"Q3289428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684386$387BFAF9-7C46-4A49-B897-C97C82D10792","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11f1ef089bf33dca81cc391fdbc78db1de5edc94","datavalue":{"value":"https://doi.org/10.1007/bf01720521","type":"string"},"datatype":"url"},"type":"statement","id":"Q684386$E12FB258-1424-4D56-8C34-CB2453A74644","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"705891f0e9b7b48269378d1b488a5b3da2e1a6e8","datavalue":{"value":"W2144390631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684386$35A91A93-82A7-4193-A3D7-ED2F3186F973","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49068846dc36eddd59012414723357722d3c53eb","datavalue":{"value":{"entity-type":"item","numeric-id":4309305,"id":"Q4309305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5417afa223d3451bbafb0046ef11b4b44a59b4","datavalue":{"value":{"amount":"+0.8340643644332886","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":"Q684386$76E4A143-EB73-4CF5-ABB0-8B550E5B55F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d939a234f564997f93c32a26ff7728bbc229493a","datavalue":{"value":{"entity-type":"item","numeric-id":3677167,"id":"Q3677167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3903a11619904d46d51ce1fe8056bc1df401f392","datavalue":{"value":{"amount":"+0.8338412642478943","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":"Q684386$6AB358EC-1CA7-4B52-8B11-19FE5F2E8B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b80b40d812347e9640f988576ffddc2ff2a4e6","datavalue":{"value":{"entity-type":"item","numeric-id":4001953,"id":"Q4001953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff80446839b4f41768d6c5a781f7806e0f68187","datavalue":{"value":{"amount":"+0.8225780725479126","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":"Q684386$87422A2F-D09C-453C-AC35-7D993D87CF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda7bfab33490ee4ef4801221df0dd850139d007","datavalue":{"value":{"entity-type":"item","numeric-id":3345775,"id":"Q3345775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608b4c33c43e5b1cc9fe3b01f1e8dad41115b4e2","datavalue":{"value":{"amount":"+0.8186309337615967","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":"Q684386$8713D9B8-C41F-4F88-A566-64839C33F15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93570e65abf9072a5daa0c090f8dd7638155956d","datavalue":{"value":{"entity-type":"item","numeric-id":4278392,"id":"Q4278392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c002af60b9c347b3a1e71769628e7e19ce3d268a","datavalue":{"value":{"amount":"+0.788933277130127","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":"Q684386$F50F4DE9-DC88-4873-AF23-A7BBA2C9E1CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A compensation procedure for multiprogramming queues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_compensation_procedure_for_multiprogramming_queues"}}}}}