{"entities":{"Q680832":{"pageid":682681,"ns":120,"title":"Item:Q680832","lastrevid":63670281,"modified":"2026-04-11T14:44:45Z","type":"item","id":"Q680832","labels":{"en":{"language":"en","value":"Application and analysis of multicast blocking modelling in fat-tree data center networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6830343"}},"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":"Q680832$4C4C14C7-0E1E-4F09-88C8-6D87591EAACD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ece47a90749704cd544d6378682d93f676c7b0a","datavalue":{"value":{"text":"Application and analysis of multicast blocking modelling in fat-tree data center networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q680832$F9708718-8D3C-4C71-8FDB-0C4C226067DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"568368e7482949d073db5150287ee425163ae8d1","datavalue":{"value":"1380.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680832$60BC18A7-02A7-4A9A-9C62-DA451BFB60ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d32a104011ba636a06a6b406375634c5eb543a1","datavalue":{"value":"10.1155/2018/7563170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680832$36AFE943-6197-4CA5-89B2-8760AE3F5A25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5f596e5f7de12d4d199567ff0e4c895eb265add","datavalue":{"value":{"entity-type":"item","numeric-id":680830,"id":"Q680830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680832$D92150C9-FA6A-4B8E-BE99-4FB2D3697C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fba3d84786a8280d40b445f7a9705609c6e5e56","datavalue":{"value":{"entity-type":"item","numeric-id":680831,"id":"Q680831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680832$9D7ED4B0-B95A-4288-A8BD-329466D6A2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"316dd8df6cf3774bd8510d90729924ab84c1b7cf","datavalue":{"value":{"entity-type":"item","numeric-id":364710,"id":"Q364710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680832$7858A86E-89C3-496C-8574-CF51DA2018E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ee339fce0cfbed761bdd2c330f4a870197441b","datavalue":{"value":{"entity-type":"item","numeric-id":1685737,"id":"Q1685737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680832$D41A945A-0AC3-445D-A4D3-5A76830FA95D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680832$7610861E-A4EB-4539-A6C6-50ADE51D9113","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc1fdde4a6b7c393bd7e7511d176d020130b90b6","datavalue":{"value":{"time":"+2018-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q680832$79959A7D-F375-4A8B-BD27-F0C2CEBEDB68","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12162f0b0e160a510ac79527aeb5cc71c2e1c7f9","datavalue":{"value":"Summary: Multicast can improve network performance by eliminating unnecessary duplicated flows in the Data Center Networks (DCNs). Thus it can significantly save network bandwidth. However, the network multicast blocking may cause the retransmission of a large number of data packets and seriously influence the traffic efficiency in data center networks, especially in the fat-tree DCNs with multirooted tree structure. In this paper, we build a multicast blocking model and apply it to solve the problem of network blocking in the fat-tree DCNs. Furthermore, we propose a novel multicast scheduling strategy. In the scheduling strategy, we select the uplink connecting to available core switch whose remaining bandwidth is close to and greater than the three times of bandwidth multicast requests so as to reduce the operation time of the proposed algorithm. Then the blocking probability of downlink in the next time-slot is calculated in multicast subnetwork by using Markov chains theory. With the obtained probability, we select the optimal downlink based on the available core switch. In addition, theoretical analysis shows that the multicast scheduling algorithm has close to zero network blocking probability as well as lower time complexity. Simulation results verify the effectiveness of our proposed multicast scheduling algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q680832$9DB538B9-862A-4717-A05E-EF56F0D882AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680832$E214A7BC-C794-4D9A-AE70-0B0EEC74C884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680832$A51FC83E-75A2-4C7B-9E78-2DB25AD94252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680832$F3B41710-BB18-40F2-BE2E-92E45BC5094F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0ed687c8999170d71ec25509379e9beb38da9fa","datavalue":{"value":"6830343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680832$149B9CE3-64C1-42B2-9629-599E435BE635","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9391e2c424491c79f8fb58bbe7c50c4aabd1d366","datavalue":{"value":"multicast blocking modeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q680832$CD980D50-81A3-421F-A46C-B12A88EA6573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531784a90641603a9c87be5527161305b2983a57","datavalue":{"value":"data center networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q680832$1A66A2C7-F934-4F0D-9B4D-C3568EEAB4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb818daa4fd06488342e86fdbfd18f32b97071f0","datavalue":{"value":"traffic efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q680832$DE6E4AE2-9100-4E58-B268-5433112DC46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa57ecf6603dfd45132e72919214556061c8f18","datavalue":{"value":"multicast scheduling strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q680832$DCE302DD-3AB5-4E62-9F9E-8FB07C44CAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q680832$5A962784-5D61-4B63-B9E2-3C17B16977A6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"87fd21075dd2ef46d7e34c0ce531522806e90c67","datavalue":{"value":{"entity-type":"item","numeric-id":13301,"id":"Q13301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680832$16EE560D-E06C-463B-B401-B909C3E67E01","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":"Q680832$10AD0AA8-C404-41AB-9244-587011DFED25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ed127c2d0ca31c74443ee1f1b5d7e6439637754","datavalue":{"value":"https://doi.org/10.1155/2018/7563170","type":"string"},"datatype":"url"},"type":"statement","id":"Q680832$4279F024-646B-469D-9553-6DC0B3A64852","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4dfb247153131094ec9a26b80bff205237a1c79","datavalue":{"value":"W2784294077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680832$483A2B6C-FB41-4E8D-B7E6-983CE215EF4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f75f10df3b2d5313f1350c670dc0fd81264e9f5","datavalue":{"value":{"entity-type":"item","numeric-id":3427459,"id":"Q3427459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680832$E4645F77-DDC8-4E01-A030-9E20936119F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f8e4e2e62aaa4b447aee31dce26faf032b9984","datavalue":{"value":{"entity-type":"item","numeric-id":3908823,"id":"Q3908823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680832$5DFA1760-9C9B-4EF6-A616-DF8991DAD31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af91d274221e2cbf4b1ebb82f19107dae9b9346","datavalue":{"value":{"entity-type":"item","numeric-id":1420200,"id":"Q1420200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680832$4222A9B2-7CB0-4396-B461-4EC0ED59FD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"658fbffaf2ae85f06a398287b1897cc70567d3d9","datavalue":{"value":{"entity-type":"item","numeric-id":4857857,"id":"Q4857857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680832$A2EE6655-5347-4A3A-83BF-627E506DD781","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9649dd226b28d0ab5a9f7c93a5249e27824c886","datavalue":{"value":{"entity-type":"item","numeric-id":2982317,"id":"Q2982317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df5c88ab2b55d55c8050431ba172b556487c73f","datavalue":{"value":{"amount":"+0.91440487","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":"Q680832$FF3848E8-40B3-4158-ADAE-9EC2CFBE23F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5661f15e1d3d6d1bbee485b945371e9e1779838","datavalue":{"value":{"entity-type":"item","numeric-id":3045176,"id":"Q3045176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e584f5fab0481f6d1b0d8e4efaaf2384429fcd","datavalue":{"value":{"amount":"+0.8679557","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":"Q680832$AE9E360B-6F5F-4BC1-A92E-62536B0D41A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9576c65c6c779fd2dccb70db24fd1ff404f00ad","datavalue":{"value":{"entity-type":"item","numeric-id":2982195,"id":"Q2982195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef23ad97c300bceb4c6c161860c925e0707b8287","datavalue":{"value":{"amount":"+0.8588197","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":"Q680832$4694ACE0-376E-4C22-A391-C616F7B6B749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c164ad9660b6e482d631a07941130243f34e2a2a","datavalue":{"value":{"entity-type":"item","numeric-id":4517681,"id":"Q4517681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68342798e8458feac7d3781ff6b6e5d04db5f23c","datavalue":{"value":{"amount":"+0.85260105","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":"Q680832$45378DCC-ED28-4C1C-9EBF-64B90B2EED99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003417e8a35c51958d60a7d4433a91a64c050183","datavalue":{"value":{"entity-type":"item","numeric-id":5717709,"id":"Q5717709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45208aa699763c261a34795553d651c097840336","datavalue":{"value":{"amount":"+0.8419067","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":"Q680832$3DD17A4B-E6C5-4472-BDC7-8242BB116B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8a927978080fcf4a277276814fb253d59d420e","datavalue":{"value":{"entity-type":"item","numeric-id":4538627,"id":"Q4538627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b0d73f0ce7f9ea6506d54c9e040e060e4e0ba9","datavalue":{"value":{"amount":"+0.84190214","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":"Q680832$B3EA97CC-F7E5-4E7D-92A5-ED05A0307069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf0d7993276975acfbfff00ff0f6e9402292a5f","datavalue":{"value":{"entity-type":"item","numeric-id":2044057,"id":"Q2044057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2caeae498e1205707dd15ee969891327b7a218dc","datavalue":{"value":{"amount":"+0.8391332","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":"Q680832$75D48302-BBC1-4C2E-B354-1AEEC601EBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5762c8438c82be7b42edbe608c1af7148baa447c","datavalue":{"value":{"entity-type":"item","numeric-id":4515739,"id":"Q4515739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1111af5607690f91404b1530bd07605b6ad0b349","datavalue":{"value":{"amount":"+0.8382979","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":"Q680832$8503237A-8FB6-459A-A055-933375F233DD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680832$3A9A9DC5-B646-4912-B3BE-A725F4D8757F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Application and analysis of multicast blocking modelling in fat-tree data center networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Application_and_analysis_of_multicast_blocking_modelling_in_fat-tree_data_center_networks"}}}}}