{"entities":{"Q352904":{"pageid":354671,"ns":120,"title":"Item:Q352904","lastrevid":61228659,"modified":"2026-04-10T22:00:05Z","type":"item","id":"Q352904","labels":{"en":{"language":"en","value":"Markov chains competing for transitions: application to large-scale distributed systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6184659"}},"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":"Q352904$AC69507D-87DD-4663-9F3D-DC94D990CB46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c2c21e92e7b8ddac8bc3611efb8b56b94dd558d","datavalue":{"value":{"text":"Markov chains competing for transitions: application to large-scale distributed systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q352904$50C8F38F-EBA4-4171-87F4-525C07F71B12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87e0b5a25c9a1f098ed0267f53aa3ad19d88f718","datavalue":{"value":"1281.60065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352904$999A6859-2489-48F8-B9D8-CEBB864B8786","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab0878105f0a82fa03d73192c7f951235674a3ed","datavalue":{"value":{"entity-type":"item","numeric-id":352901,"id":"Q352901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352904$0A79BC2F-EC6D-49D4-A2F7-962F10457DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03a1449b7179bf347db76e5b87df29ebf4206ccc","datavalue":{"value":{"entity-type":"item","numeric-id":352903,"id":"Q352903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352904$FE869A40-1562-4F5C-8069-2878B314E0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1748373878565ec8fcc2f7dc725aac8f07d65eab","datavalue":{"value":{"entity-type":"item","numeric-id":191773,"id":"Q191773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352904$DCB8E4A2-DE45-4CE0-B9D0-E470B2D178EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd36e4c0236d59bb725cde6ee8ffaa077acb8023","datavalue":{"value":{"entity-type":"item","numeric-id":429020,"id":"Q429020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352904$2E6DAA2D-E435-419D-A93E-886766BDDF7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"099403f2f765b8dfe6a490332864c73f3ac00aa6","datavalue":{"value":{"entity-type":"item","numeric-id":77770,"id":"Q77770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352904$F3BEEBE0-FF93-4055-9624-0B46C7D43346","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e553745941756c98d8238154d74f9ad7174c4d8e","datavalue":{"value":{"time":"+2013-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q352904$9DB14B84-D54B-411E-8F41-93F4DB3A6625","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24b23fa9163f65a7e7977ea6313f4d22cfbddadc","datavalue":{"value":"This paper considers the parallel composition of many identical, but not necessarily independent, absorbing discrete-time Markov chains. A randomised scheduling policy is used to determine the Markov chain that performs the next transition. The central focus of the paper is to determine the first time at which one of the Markov chains reaches its absorbing state. The authors obtain the probability distribution as well as the expectation of this measure, and provide polynomial-time algorithms to obtain these quantities. Asymptotic results are obtained when the number of Markov chains goes to infinity. The results are applied to cluster merging and splitting in large distributed networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q352904$032E0EF1-5CB9-4F70-983C-2002E23851DC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"40003acc9015bc414f0d315cd0e6cdf71202d88a","datavalue":{"value":{"entity-type":"item","numeric-id":236073,"id":"Q236073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352904$F903C011-64A9-4E49-B795-F4A5434D5143","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352904$5D932D99-86A3-4698-854B-D8BFF4980FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352904$1FEBB0C0-AEC4-4C81-A65B-FF07342EB787","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aafd35ed17fdbf5c7f1d66f6dfb44744bd302e87","datavalue":{"value":"6184659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352904$4E4958ED-03B0-4A4D-BC5D-D71F7167EE25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45d0072447dc12a3e0c2e75a2715f22926703fcb","datavalue":{"value":"absorbing Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q352904$648EA1CE-641F-4F2E-A2A6-C9868911E909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a29487e517e036f0ada7633d5387224add994ab","datavalue":{"value":"composition of Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q352904$F51809F3-E5F5-444C-A36E-FAA15AF03426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81696ea03a3697f151a2fececa2bdd02698fda65","datavalue":{"value":"first time until absorption","type":"string"},"datatype":"string"},"type":"statement","id":"Q352904$04070F11-80FE-4E4C-A6FB-98A619464150","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a0d39fbf4f445e1dad8796cee3262d9800053e55","datavalue":{"value":{"entity-type":"item","numeric-id":21417,"id":"Q21417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352904$9236DCE6-914B-4B25-A19D-66B87D52EC11","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":"Q352904$7586C364-78A0-4481-97CE-C89CAC76AA68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac4f05adf178ea986a5e527e5a7303e86b86fc55","datavalue":{"value":"https://doi.org/10.1007/s11009-011-9239-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q352904$BAB021DE-4C10-4B7E-9C3F-59C73E0FB9B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c2c1c776f62f6b0e012dd3915267ef5c56a3aee","datavalue":{"value":"W2060793080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352904$C4A7EB50-0C05-4CAC-98E5-E895833D8071","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac9c692b1cd6608eefee37c2a1ec03776545357","datavalue":{"value":{"entity-type":"item","numeric-id":5466460,"id":"Q5466460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352904$DA605AC7-6FF4-46E6-8395-D9B6842156B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86379a43b53e31a9410695c252561ffffe40f852","datavalue":{"value":{"entity-type":"item","numeric-id":5475888,"id":"Q5475888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352904$D733B8A5-D7BC-4BD6-A07E-8D59EAC5B088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d362f57e729839b13bf880c727ea0d69861bb6ce","datavalue":{"value":{"entity-type":"item","numeric-id":3923307,"id":"Q3923307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352904$FF000E4C-749B-497A-92D8-9991AFEB495F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e874bf86ba4936c793a66726f6732ed7085c8caf","datavalue":{"value":{"entity-type":"item","numeric-id":4485695,"id":"Q4485695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352904$C5B5D29E-20C8-4E8A-8828-3851D5B8DE78","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":"Q352904$02346A5B-ABA4-4D8C-AE3D-DB3A0F7DEEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2bd2c0df7e6bc740ff5da00f64c5a46844f6fc6","datavalue":{"value":{"entity-type":"item","numeric-id":4473321,"id":"Q4473321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352904$BF69D0C3-1BBB-41AE-8259-101FC5232DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8206951c498999e6e4d5e1306209a3e3e2d80662","datavalue":{"value":{"entity-type":"item","numeric-id":3875932,"id":"Q3875932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352904$9EE4CDBB-939A-4899-93D6-C2DACCBC2D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d28e1c08579f68ef4d053a64b3f338c476b227","datavalue":{"value":{"entity-type":"item","numeric-id":4473888,"id":"Q4473888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352904$FABDB557-E4FC-4457-8FAF-6631D49C759D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1dfb72bf58823b985d7a90a1ff5ae6b54f38993e","datavalue":{"value":"10.1007/S11009-011-9239-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352904$766387C3-22CC-40AC-8F3C-8347AE1C4902","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5607f0fe4605d2f02d0e66df3353395fcda298","datavalue":{"value":{"entity-type":"item","numeric-id":5172553,"id":"Q5172553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4518de086554bc011b2c83c5deb251efabae8203","datavalue":{"value":{"amount":"+0.9321540594100952","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":"Q352904$811FA92B-50A3-4343-BFC9-5C46617CD30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389ec584f099017f4b232cf6541f3cefd896c23e","datavalue":{"value":{"entity-type":"item","numeric-id":5476142,"id":"Q5476142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9b24647a01b6deac9332086354721ad6c3b26bc","datavalue":{"value":{"amount":"+0.7387069463729858","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":"Q352904$EE786761-4603-467F-82C3-B03EC091A870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae382545f7dfa63010a8985550a1c98cdf3303a","datavalue":{"value":{"entity-type":"item","numeric-id":4248823,"id":"Q4248823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ed00235113218821d59deb60424766334d3798","datavalue":{"value":{"amount":"+0.7276180982589722","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":"Q352904$C738F881-8D75-43CB-809C-ACF68C476F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30b4ce03e74c87a69931cc4c8348e8d47cad67c","datavalue":{"value":{"entity-type":"item","numeric-id":4436055,"id":"Q4436055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed7ce370a8ad191510c96ede66eebdce0398c680","datavalue":{"value":{"amount":"+0.7240645885467529","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":"Q352904$0571C948-CCF5-4B09-9F10-2C911A20F0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568435dd54582e8a64d62da035c4a8f4666e3acc","datavalue":{"value":{"entity-type":"item","numeric-id":4988963,"id":"Q4988963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed7ce370a8ad191510c96ede66eebdce0398c680","datavalue":{"value":{"amount":"+0.7240645885467529","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":"Q352904$837F185B-95F7-4F72-9C49-2244A7368C14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Markov chains competing for transitions: application to large-scale distributed systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Markov_chains_competing_for_transitions:_application_to_large-scale_distributed_systems"}}}}}