{"entities":{"Q2485165":{"pageid":2495908,"ns":120,"title":"Item:Q2485165","lastrevid":48521821,"modified":"2026-01-05T02:35:55Z","type":"item","id":"Q2485165","labels":{"en":{"language":"en","value":"Efficient implementations of the randomization method with control of the relative error"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2191443"}},"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":"Q2485165$24CF2D93-D389-42C0-8D71-B648121C4EDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0848e4ad5fbf29d45e8633cfdb65b472b5a3d8c8","datavalue":{"value":{"text":"Efficient implementations of the randomization method with control of the relative error","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2485165$8EF86C16-128A-483F-9BCD-9BA4734BD193","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4b00b6e5c40f6fe271b1947a035973be6c03829","datavalue":{"value":"1073.60071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485165$5DFAD0F9-F32B-4E5A-943B-ECE594AFC9A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4acc18a91f0e12a5ecc4bbd39e68da102dcd40c0","datavalue":{"value":{"entity-type":"item","numeric-id":1737140,"id":"Q1737140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$8BC29547-B7E3-4F2E-8F04-33FBE6275097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd3365c269d041e89354e990630cdd6c8de36c7b","datavalue":{"value":{"entity-type":"item","numeric-id":1737141,"id":"Q1737141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$1E8E5866-13F9-4E4E-A277-EFDE52CDD824","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$56460D8C-A7CD-40E0-A4EB-9357AB707A71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a70c5180bf550ba6280b74983623a9758e55ebde","datavalue":{"value":{"time":"+2005-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2485165$A25D572C-5F7D-44DC-A147-35D7A770CBA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e10ff63b5a202879a651c5b5a45fcec041dff7fa","datavalue":{"value":"http://hdl.handle.net/2117/20936","type":"string"},"datatype":"url"},"type":"statement","id":"Q2485165$7EEB58B9-6063-4BA1-B18F-53BE13D97B2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c8814f8a33bc7378fb3639a06410c0f42230e50","datavalue":{"value":"The paper deals with efficient and numerically stable implementations of the randomization method for the computation of two measures on rewarded continuous-time Markov chains with control of the relative error. The considered measures are the following: the ``expected transient reward rate'' (\\(\\text{ETRR}(t) = \\text{E}[r_{X(t)}]\\)), and the ``expected averaged reward rate'' (\\(\\text{EARR}(t) = \\text{E} [\\int_0^t r_{X(\\tau)}d\\tau /t]\\)). After ``Introduction'', in the next section a theoretical result is obtained concerning the dependence on the parameter of the Poisson distribution of the relative error introduced when a weighted sum of Poisson probabilities is truncated by the right. Based on this, a new section will derive the implementations. In Section 4 the authors anlyze the numerical stability of the implementations using a small rewarded CTMC (i.e. ``continuous-time Markov chain'') model of a repairable fault-tolerant computer system and they discuss the computational efficiency of the implementations with respect to simpler alternatives. At the end of the paper some conclusions are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485165$60D1C3A5-C127-40FC-9DF0-CB5616884E8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485165$8CB6B8DD-CCC6-44F3-BEA1-95A032CC06A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485165$590A2CA2-2E39-4C73-BCFB-21399DC54BB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16e3b91ab2bd0a617c97f3748ac8560d7fe7c2ad","datavalue":{"value":"2191443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485165$BE89C59C-29DC-4C0B-B6E9-F6F9E18926B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e71be572f683b5f7f85c16062640545bfcc5278","datavalue":{"value":"Rewarded continuous-time Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485165$8F4AA5F7-A52E-41EF-91EE-249010964CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c340f37f63054900b63154afaa40c55ef5c63083","datavalue":{"value":"Transient analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485165$DC25C730-CB3A-484C-815B-5B337256EA59","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"27e387427431b5cd35af6629ed72b466d7430c81","datavalue":{"value":{"entity-type":"item","numeric-id":592330,"id":"Q592330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$BAA12114-E771-47ED-A90C-F5E441FC0E6C","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":"Q2485165$E2C24A95-3462-4071-9BB0-3D014E9598F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bbdd5113e2cad22de6a3f1304a5e1de3a4bf0e4","datavalue":{"value":"W2048627214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485165$AECB4386-FBCB-4AEE-925D-C645C873C2B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"793fcd3ea811dcabb805930c734141dacc4a90be","datavalue":{"value":{"entity-type":"item","numeric-id":3321196,"id":"Q3321196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$2F305CB7-4F7F-45B6-A4A0-786F480479F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65ad8865dd5774c83e1b8cb411f600e4e3751fe","datavalue":{"value":{"entity-type":"item","numeric-id":5691143,"id":"Q5691143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$CBC0BDB6-B6B6-414A-AFC4-6E958695C698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f442b778e124e6725d5e24b2923c72eca216e3f8","datavalue":{"value":{"entity-type":"item","numeric-id":4734590,"id":"Q4734590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$0F1667BB-7602-4C70-9225-59ABAE456664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50c4a410e8ac05da1fa11e4f0a6964befc51dd1","datavalue":{"value":{"entity-type":"item","numeric-id":4727390,"id":"Q4727390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$B6BC92F0-481F-4E02-A744-E1EB7E7DB91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690d2e2fa3c40e1612ad82748583fec22cea8345","datavalue":{"value":{"entity-type":"item","numeric-id":5558293,"id":"Q5558293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$8B944018-79F1-4942-A057-B3A1E9A41D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44968ee4212527d31db6eea38465b9e8453a5a44","datavalue":{"value":{"entity-type":"item","numeric-id":3218851,"id":"Q3218851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$997886BF-8C31-4663-90CB-7E8FA7857695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42349f922e9c1a3e0f56a4bcf2da0c8ca325459","datavalue":{"value":{"entity-type":"item","numeric-id":3337918,"id":"Q3337918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$38641187-1034-474D-B51D-15B1DD2A8356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc0752ac5f7587949e1a733d513c4e30c3a7b4f2","datavalue":{"value":{"entity-type":"item","numeric-id":1101812,"id":"Q1101812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$9C2AE7B1-A306-406C-9FA3-3CF0E9065FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df4e9dc1fde13df4ac768257b0638376a3e939e3","datavalue":{"value":{"entity-type":"item","numeric-id":4306252,"id":"Q4306252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$8505D631-AFC2-485E-BB24-97317B1D2532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f844468401f3a774aef01419849d9dd958459998","datavalue":{"value":{"entity-type":"item","numeric-id":4571432,"id":"Q4571432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$75602F2C-7B58-4CE4-9510-30EE3DFDDA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b2790e0b616517f2016967902e10bf454d6a30","datavalue":{"value":{"entity-type":"item","numeric-id":1423444,"id":"Q1423444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$8C0EB581-77A8-44E5-9D8E-C67A1EA23F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3868264c97a2d25e42fd213fce2bef33060962e","datavalue":{"value":{"entity-type":"item","numeric-id":4571304,"id":"Q4571304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$CDF698F2-6A92-4844-A61D-1B0F065825D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d90e50b26f7779380a544cf05c48bf3ce24b3019","datavalue":{"value":{"entity-type":"item","numeric-id":4252360,"id":"Q4252360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$3B5E1E0F-B333-4621-820A-F29CC752C87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c521fe485e4f6343fc3adff7b239d61c45b2a1","datavalue":{"value":{"entity-type":"item","numeric-id":1821420,"id":"Q1821420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485165$60CD30E5-05CB-4BDA-9404-6BFF878A3C8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4df715d344543e1666a976b85288e330f7c89f5c","datavalue":{"value":"10.1016/J.COR.2003.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485165$F8C3C35C-BA33-40E8-90EF-F3A7D1E49103","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf590d47253c9820ce62e404470d4231243a98e","datavalue":{"value":{"entity-type":"item","numeric-id":1423444,"id":"Q1423444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cea351be8e104ad0ab4b98b462b0583d947ce84","datavalue":{"value":{"amount":"+0.8270803093910217","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":"Q2485165$3E80C737-34AE-44C7-9708-C14ECE1AF27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f72dbc3034d2a73811c73b744dba3a73a3eecb","datavalue":{"value":{"entity-type":"item","numeric-id":2397958,"id":"Q2397958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4592adb17ca88ce76ec3a0b7376dbc244982715","datavalue":{"value":{"amount":"+0.8200931549072266","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":"Q2485165$7CCD486C-0C05-4C02-8F08-08DC7FC4F74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be3b03bd588df488e40784922127b6f1cad1e26","datavalue":{"value":{"entity-type":"item","numeric-id":5697370,"id":"Q5697370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fd68858e4f86a77a56e71b2b2e2b24793781b6a","datavalue":{"value":{"amount":"+0.8071433901786804","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":"Q2485165$FA200267-6650-46FC-8A0C-B7462157D737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3046e6c8b31ff0935c686858646aaf4536b65e95","datavalue":{"value":{"entity-type":"item","numeric-id":5719272,"id":"Q5719272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81151ed48cda3bb15a23aac6bf9f0bf379153b9d","datavalue":{"value":{"amount":"+0.7612442374229431","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":"Q2485165$2E11B344-8338-456A-8DEB-6BA604D5D125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be6c05e76b7cd0939e6130c44d94ca9470d513c","datavalue":{"value":{"entity-type":"item","numeric-id":5438530,"id":"Q5438530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a181489c021d7d2a3aed6ba5a2b92128a2eebab","datavalue":{"value":{"amount":"+0.7587571144104004","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":"Q2485165$0938F69E-AE15-412A-B1D0-A1DDED93CB1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2485165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2485165"}}}}}