{"entities":{"Q995558":{"pageid":997406,"ns":120,"title":"Item:Q995558","lastrevid":50156525,"modified":"2026-01-13T07:16:51Z","type":"item","id":"Q995558","labels":{"en":{"language":"en","value":"The increase of the instability of networks due to quasi-static link capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5186604"}},"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":"Q995558$AE8CA378-DAD0-4175-88E5-26377379DE6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"336980de34f421281ced74a9b5ce98bec0738900","datavalue":{"value":{"text":"The increase of the instability of networks due to quasi-static link capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q995558$43118F34-3376-49B4-9888-300C928E52BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ec0452a20e38da6b2b2d371ff318c7e60b52fbf","datavalue":{"value":"1188.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995558$2FAED647-DCDD-4600-92AF-59E184C66424","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52d7f928dce322d3b87020036bcd8189313b522","datavalue":{"value":{"entity-type":"item","numeric-id":814918,"id":"Q814918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$6204918A-3918-46DA-9DB8-C1C79FE04E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"045f9ebdd390505fc82fc66d310fca1224602bb3","datavalue":{"value":{"entity-type":"item","numeric-id":235719,"id":"Q235719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$0AAE52A2-463A-47AD-9156-FC4C5EEB7B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$5A3DCA96-5BC0-4842-9CB2-88A1CFB8D05D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$AF801B8D-D27D-4456-9B88-DD8E277FA6B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4ccb5809271d2f0bf96f65b85084aa847fe92ef","datavalue":{"value":{"time":"+2007-09-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":"Q995558$693DF13D-5F06-440E-B2F5-AB1A4BA52759","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf49d08cf164d450d8007d80170eb7d26109459e","datavalue":{"value":"In this work, we study the impact of the dynamic changing of the network link capacities on the stability properties of packet-switched networks. Especially, we consider the Adversarial, Quasi-Static Queuing Theory model, where each link capacity may take on only two possible (integer) values, namely 1 and \\(C>1\\) under a \\( (w,\\rho) \\)-adversary. We obtain the following results:  Allowing such dynamic changes to the link capacities of a network with just ten nodes that uses the LIS (Longest-in-System) protocol for contention/resolution results in instability at rates \\( \\rho>\\sqrt2-1 \\) and for large enough values of C.  The combination of dynamically changing link capacities with compositions of contention-resolution protocols on network queues suffices for similar instability bounds: The composition of LIS with any of SIS (Shortest-in-System), NTS (Nearest-to-Source), and FTG (Furthest-to-Go) protocols is unstable at rates \\( \\rho>\\sqrt2-1 \\) for large enough values of C.  The instability bound of the network subgraphs that are forbidden for stability is affected by the dynamic changes to the link capacities: we present improved instability bounds for all the directed subgraphs that were known to be forbidden for stability on networks running a certain greedy protocol.","type":"string"},"datatype":"string"},"type":"statement","id":"Q995558$3E4A7EFD-9F92-4698-BE1A-D8E98049BD62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995558$9B439BEF-07F3-40F7-BB05-B96C4F773CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995558$1AA9EB61-40C6-43A4-A53D-4A2A5D275D86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1235a0e7e7339462b72c70d5af564c64505ff1e","datavalue":{"value":"5186604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995558$A264F9DB-7A80-4A04-AF06-3F7A910544DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe8cec9e5fa853eb0549f54ae5cd583b6734c0b","datavalue":{"value":"adversarial queuing theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q995558$9322D67C-9147-4800-B0DB-D24893E4A39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86b69e7d1c52d53b4f33a76f25f14423281cf1ac","datavalue":{"value":"adversarial Quasi-Static queuing theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q995558$A5A58643-3545-4D69-AC73-924D5CFC65CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a1196786241c99f161639449a0468c4db78f204","datavalue":{"value":"network stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q995558$B941C283-DC87-4D14-8215-E0AB76B27140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb0439e40d417cc3c378cf05e5d4b6ec8c2f3768","datavalue":{"value":"Greedy protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q995558$A2EB98C6-8DC5-4E81-BA1F-ACF3AC1FCF97","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":"Q995558$ED0420A8-2283-455C-BD94-B6B885810960","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b442395ad89a6d9dd3619eb7ae4c5310b53e255","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.04.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q995558$0C592100-D8C3-4FBA-AAEC-11A6C57ECD36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"913f4ad69300158f7dcf4128af24f09dd32ff8a3","datavalue":{"value":"W1996243607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995558$72CBFFD4-0DF8-43D7-BB3F-5960830B8783","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e2bf22dd94a02c88bcaf8a20ee0037cc1f6a4e","datavalue":{"value":{"entity-type":"item","numeric-id":2947003,"id":"Q2947003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$1ABD0731-E173-424C-BDA5-15208D6B18B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e74fe6e04a6c09702456fb0028a757ccc00302","datavalue":{"value":{"entity-type":"item","numeric-id":4651525,"id":"Q4651525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$E4BF534A-F38D-4B4D-A35F-AF52DE0DD4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c146f9f84904c339f900f7205717bdc6ac341a","datavalue":{"value":{"entity-type":"item","numeric-id":3546280,"id":"Q3546280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$4B232286-5732-4595-B571-FAE3525D4B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821c71cfe4c6b71a0d11534c4a5152caf48730a9","datavalue":{"value":{"entity-type":"item","numeric-id":1577008,"id":"Q1577008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$0D0FD9D0-B7C0-491E-8AD1-D10638E1073E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b460117b95f4407dd04d1d07ac1be7470b2edc","datavalue":{"value":{"entity-type":"item","numeric-id":4651537,"id":"Q4651537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$9BFF29C2-FAD1-490F-A36A-E46DCA2A0217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d4a58d897e07b6d5874432940422f1135cce0a","datavalue":{"value":{"entity-type":"item","numeric-id":2947002,"id":"Q2947002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$8365BC14-B704-44BB-BC6E-18417CEEFC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d7a4f3024c50b805d11ba797f502728c5d8566","datavalue":{"value":{"entity-type":"item","numeric-id":2744656,"id":"Q2744656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$E405002F-0D0B-4269-B211-8EEA933971BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7758bbcc21d091577055a9f0af32b23d5e6419d","datavalue":{"value":{"entity-type":"item","numeric-id":4415065,"id":"Q4415065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$970B1FC4-E7EC-4386-93E8-D51CD6E1CB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe88c3dd378de6a5d16ce8a213a1645c20ca9351","datavalue":{"value":{"entity-type":"item","numeric-id":4437116,"id":"Q4437116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$69093444-5DBD-4C4C-BDE1-AF5592061D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc77f38ba6ce4df9cf97cce038cf042bcf8b385","datavalue":{"value":{"entity-type":"item","numeric-id":814919,"id":"Q814919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$43F9485F-16A6-474F-915D-B9BF19721B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0667e16cb5117e4428f448d2ee4e1add2358910b","datavalue":{"value":{"entity-type":"item","numeric-id":4473907,"id":"Q4473907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$BAE08239-0C75-412C-8475-931EC08F5BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2a177e6cce3e1bad8f9a4922e3e2d7665eb858","datavalue":{"value":{"entity-type":"item","numeric-id":4651464,"id":"Q4651464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995558$CBEB7BD6-D2C1-4037-8B8B-5CE2805A0859","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3dfea41ad4460a285c014fbdb52fa31034378fc","datavalue":{"value":"10.1016/J.TCS.2007.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995558$50E0F079-40D5-4E7D-9665-97706413DD91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fae13a3f223ae11218772b5a9d97b29a679f1a2","datavalue":{"value":{"entity-type":"item","numeric-id":878681,"id":"Q878681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc64c92b7c1d511b09f8c421bf63d8c06c6cd91e","datavalue":{"value":{"amount":"+0.8553332686424255","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":"Q995558$15457751-CBD1-486E-866C-A557D61442D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c057c4ba72eb0287a0e540a3a7b5e7176c1461","datavalue":{"value":{"entity-type":"item","numeric-id":975554,"id":"Q975554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67ec3b14f2473bcf1e9b845caad554bbe099848","datavalue":{"value":{"amount":"+0.8359491229057312","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":"Q995558$D41A077F-F886-4B5D-9E15-F79D7595787B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0679c1eab9417ec6637d887db17bd12390dc1fb9","datavalue":{"value":{"entity-type":"item","numeric-id":2768354,"id":"Q2768354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da11ec90ba7c97e8cdea679ab9486fcf280b04aa","datavalue":{"value":{"amount":"+0.8000860214233398","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":"Q995558$EE5EE0C3-610D-429F-8C58-31E5FF81F9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b369efdadfaa07eee2d14f9e91062c7f0878b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3434547,"id":"Q3434547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab08d3b8e86d8150f4b47cc8a8415133c89916b3","datavalue":{"value":{"amount":"+0.7893562912940979","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":"Q995558$F38F8755-C246-474F-84A2-BAC1882E43BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01be0cdbcc2f3a6f8efd3055921380c34b103c06","datavalue":{"value":{"entity-type":"item","numeric-id":4651464,"id":"Q4651464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0406a1668f9e2aa9283b81c78633b69d540a7080","datavalue":{"value":{"amount":"+0.7760440111160278","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":"Q995558$FA2A1810-D47F-4AD9-ACAF-7E2C7FF5F9B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:995558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:995558"}}}}}