{"entities":{"Q543548":{"pageid":545315,"ns":120,"title":"Item:Q543548","lastrevid":62655114,"modified":"2026-04-11T07:33:54Z","type":"item","id":"Q543548","labels":{"en":{"language":"en","value":"On the stability of two-chunk file-sharing systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5909321"}},"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":"Q543548$05E7521E-D421-4BA3-BBF0-A628BE532A26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c9f160442ffc0c00ea7baa13a0e41f49d403155","datavalue":{"value":{"text":"On the stability of two-chunk file-sharing systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q543548$AA129737-A71F-4782-B45B-7D9C2A958BC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b9dffd7761020267dab632e0f80ba62f615249d","datavalue":{"value":"1225.60145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543548$81B3B9A5-9731-4934-8F44-C61759330603","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"199e548c8e6d721321a8b3022e8bdc3ec38a93e3","datavalue":{"value":{"entity-type":"item","numeric-id":237817,"id":"Q237817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543548$805586B2-1F19-44E5-9A4F-41DC02DF282D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea750f8e09728bbaadd7f2647949dbfc4a9c4249","datavalue":{"value":{"entity-type":"item","numeric-id":543546,"id":"Q543546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543548$036840D7-87B6-4498-851D-11A5E8ED6C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4945b51f463cd83e045718af40bcdcf742790bcb","datavalue":{"value":{"entity-type":"item","numeric-id":543547,"id":"Q543547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543548$8B5C2471-0024-45AD-A72A-A0344B13A6FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c221a935c89e7def86b026e7fa50e2f6f15b31ad","datavalue":{"value":{"entity-type":"item","numeric-id":168997,"id":"Q168997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543548$64BDE98A-3969-4DA5-B381-0D38D80EB794","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q543548$656D0E9D-67A4-4DAC-B5FD-797F94D108C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9d121e34f370cf1b5bc1014bb873c535ecd1b79","datavalue":{"value":"https://arxiv.org/abs/0910.5577","type":"string"},"datatype":"url"},"type":"statement","id":"Q543548$99F7EC9E-DB0D-44D0-B88A-F20115D3934E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d0e84daffa38673a4ac1be647cd341aba39c4b2","datavalue":{"value":"The paper considers five different peer-to-peer file-sharing systems with two chunks, assuming non-altruistic peers who leave the system immediately after downloading the second chunk. The aim is to find chunk selection algorithms that have a provably stable performance with any input rate. It is shown that many algorithms that first looked promising lead to unstable or oscillating behaviour. However, the paper ends up with a system with desirable properties. Most of the rigorous results concern the corresponding deterministic large system limits, but, in the two simplest cases, the paper provides proofs for stochastic systems also.  The paper analyses the following: (i) the plain random contact system, which is found to be unstable; (ii) the deterministic first chunk system, found to be very unsatisfactory in the present scenario; (iii) the ideal Friedman system, which is proven to be stable; and two distributed algorithms that try to emulate the Friedman system: (iv) the delayed Friedman system, which may be stable but oscillate heavily; and (v) the enforced Friedman system which seems to provide the desired performance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q543548$F365DFBF-8F43-4FC9-9E1C-6C9D831F3251","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ea170893ff4b261613c8efdfbc03ea8e48ec1bcf","datavalue":{"value":{"entity-type":"item","numeric-id":590931,"id":"Q590931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543548$0B45CEED-FEFB-49B6-B680-5B630CF81DC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543548$D18B5B53-9EDF-4D53-9ADB-C728CE4BCA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543548$F569BE2A-C0AB-4DE7-B0DF-FC182850F08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"081a4b535274c822e812aa844182821199bda85b","datavalue":{"value":"34D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543548$483DD8AD-CD0C-48D5-9F95-40DA4760277F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543548$FB0050EC-3388-4BB8-8E97-63AC3CA687B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543548$E4178B95-2712-4CAD-97FF-075D91613181","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28313c719fb26fed4efcbb5a7f7d5388887bceb6","datavalue":{"value":"5909321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543548$F1806CEA-3507-416D-A2BF-1ADC4CCB1106","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daedd05837310735ad5298a5a0d803478721c2bc","datavalue":{"value":"file-sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q543548$DD3DECEB-9530-4FE4-94D4-A1AAFEE8A235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q543548$B6A9AF22-A519-4189-B2C2-6F82165CEFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32df9ffa1307468bb74e96e22a6902185c048d72","datavalue":{"value":"queueing networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q543548$3F69E8E3-2ECD-400E-AB21-0B5CCA41658A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"549c950953962b3aeba41426417d78413e557efe","datavalue":{"value":"urn model","type":"string"},"datatype":"string"},"type":"statement","id":"Q543548$F052C9A3-8F63-412F-8AC1-78FE22A11049","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":"Q543548$6B112CDE-2453-46A7-ACDA-5840FC486CE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08cdd804909ab5ae7f51fb3c5112515bdc25bf28","datavalue":{"value":"W2080384304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543548$863743EA-0E97-4C3E-9C7B-7208BA93557D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58838d8e1f54302e39c8ccad3e433ba834b205db","datavalue":{"value":{"entity-type":"item","numeric-id":3948194,"id":"Q3948194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543548$3C000940-CD0C-425C-A1CC-99F49222ED16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982cafcdd887b583f4b9d35442a907c1d607e621","datavalue":{"value":{"entity-type":"item","numeric-id":1894616,"id":"Q1894616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543548$73615E78-96C1-421E-8AC2-D87A975FF45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe28676a2132ee539f3d304ba90bcd285ca8462a","datavalue":{"value":{"entity-type":"item","numeric-id":5512520,"id":"Q5512520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543548$0C0C561E-36A8-49D8-9DDF-9432EB5E66AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c37bf12f4aa08ef3035ccbc39ea8c89f74262d","datavalue":{"value":{"entity-type":"item","numeric-id":5788925,"id":"Q5788925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543548$2247F3FC-A632-49C0-9403-3E78A8025A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440a4b633e6fa39c20f7fe51d4e77bd21d900032","datavalue":{"value":{"entity-type":"item","numeric-id":5168845,"id":"Q5168845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543548$D7718A6E-9618-41DD-947E-5340551B0D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2ca6be3cf3e13181b112a1d435faf070a3d52d","datavalue":{"value":{"entity-type":"item","numeric-id":3917278,"id":"Q3917278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543548$1C21F73C-DDD4-407B-B558-B421090AC023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1150173f14e6f198a73c6cc99790a2fcb60b0d8c","datavalue":{"value":{"entity-type":"item","numeric-id":5970588,"id":"Q5970588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543548$C05B3B44-B53D-4C7B-A216-73C0117EEFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aec64cd0492c9814270adc8e3c5f4a3f5555c88","datavalue":{"value":{"entity-type":"item","numeric-id":980761,"id":"Q980761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543548$6222958A-E17A-474E-9D7D-4BC5CAAD21BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d3841ab2c2506691cdd588f6ca34f02c9b42a27","datavalue":{"value":"10.1007/S11134-011-9209-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543548$64087460-E1D0-4CDF-A55A-BE865418610D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44dbedf1272310fd99fe5a342daf609bae7f2985","datavalue":{"value":{"entity-type":"item","numeric-id":328923,"id":"Q328923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532292738bee71646fd7e5c30aee224c493a88a9","datavalue":{"value":{"amount":"+0.8837181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543548$2B67ABAD-6464-4012-84AC-FDE8EAB51D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b79fc0ad18c053986895a44949accd35fcf9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3708386,"id":"Q3708386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d365a7cd3bfb75e6a5019c48c13a751866d2558","datavalue":{"value":{"amount":"+0.84446543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543548$B28EECB8-D0E3-4656-B80D-8C0CD4528A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f5dc612ebf228ab50078a4c77e200dee462eea","datavalue":{"value":{"entity-type":"item","numeric-id":4326860,"id":"Q4326860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e24a7266c3038cdbd54a997a4cb87e6abbbdbe","datavalue":{"value":{"amount":"+0.8410343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543548$2B4ADAB3-E396-4A0C-BB8E-BDEA1E685F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02903eade0590a6c8e97101d937cce69831bf545","datavalue":{"value":{"entity-type":"item","numeric-id":383186,"id":"Q383186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06090b01eb41d3f1db5c5c8f7b94b437c920bb15","datavalue":{"value":{"amount":"+0.84062403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543548$3A7A6FB0-1341-4197-953F-2B78BC8CE515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109b65483b181739ffe826eeecc86c22c00319bc","datavalue":{"value":{"entity-type":"item","numeric-id":439914,"id":"Q439914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a85ed31295c3d3698f5a1f78516171057b1b450","datavalue":{"value":{"amount":"+0.83477867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543548$052B26E9-41A9-4636-8AA4-DE3EF80EAA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996628c0644edfc656bdb495cfd5d537f866f40c","datavalue":{"value":{"entity-type":"item","numeric-id":3612973,"id":"Q3612973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bceca4947810fe873fb42827d180bb4446ec221","datavalue":{"value":{"amount":"+0.8317601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543548$03603F92-5563-49E4-B5BE-A03F1FFA67AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2c73ac3d85951da58428e8598dfca0af37a30b","datavalue":{"value":{"entity-type":"item","numeric-id":5126319,"id":"Q5126319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee0d1f51cac7130c321893bfa36267d3dfa5504","datavalue":{"value":{"amount":"+0.8308211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543548$DF725F39-6023-425A-A870-4D18B1A1A96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00627f76473ba9558936e5a0715631c385c0f456","datavalue":{"value":{"entity-type":"item","numeric-id":5352732,"id":"Q5352732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f73a46851c3957afa9da32e5c379a52540a107f","datavalue":{"value":{"amount":"+0.82868344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543548$96623B23-6CB2-4E60-9E0B-95A9B27F366C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the stability of two-chunk file-sharing systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_stability_of_two-chunk_file-sharing_systems"}}}}}