{"entities":{"Q1992970":{"pageid":2003712,"ns":120,"title":"Item:Q1992970","lastrevid":57250749,"modified":"2026-03-27T15:54:20Z","type":"item","id":"Q1992970","labels":{"en":{"language":"en","value":"Congested link inference algorithms in dynamic routing IP network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972321"}},"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":"Q1992970$5F97E97D-5FC2-45C5-ACB1-4DE0E160F0D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e10e4f873616ef9c8f2958b504c87cd52ce87e74","datavalue":{"value":{"text":"Congested link inference algorithms in dynamic routing IP network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1992970$43A16961-5759-4A2C-8112-D5B5F83E49D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca8b2d08db93bdc7b1c2a43a254172ae74fa4812","datavalue":{"value":"1426.68312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992970$13464DE2-0CFC-4819-B09F-411C06967AF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75f8bd37b13e77e4d6437f15c1fd789c6108d43f","datavalue":{"value":"10.1155/2017/6342421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992970$0725086E-5E28-4BEC-90F7-CB833B55B96D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a24871929f53ffaac3570367c58caca7f2b9736","datavalue":{"value":{"entity-type":"item","numeric-id":215930,"id":"Q215930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992970$74383BC4-E3AF-432D-8E7A-D21B3C160C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae3a6c2c349dedff83e2c6eb406faea74e2b5b13","datavalue":{"value":{"entity-type":"item","numeric-id":1992969,"id":"Q1992969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992970$A2F58C3B-F84D-4D72-8D4E-8BA199D0BB7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992970$69C11006-91A8-4537-A6E6-BB8F5A9A65A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-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":"Q1992970$76D238E9-77AB-41B0-8551-E4952F13279F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53b18b739b83041dfcc1e351172f33792a2d3f5f","datavalue":{"value":"Summary: The performance descending of current congested link inference algorithms is obviously in dynamic routing IP network, such as the most classical algorithm CLINK. To overcome this problem, based on the assumptions of Markov property and time homogeneity, we build a kind of Variable Structure Discrete Dynamic Bayesian (VSDDB) network simplified model of dynamic routing IP network. Under the simplified VSDDB model, based on the Bayesian Maximum A Posteriori (BMAP) and Rest Bayesian Network Model (RBNM), we proposed an Improved CLINK (ICLINK) algorithm. Considering the concurrent phenomenon of multiple link congestion usually happens, we also proposed algorithm CLILRS (Congested Link Inference algorithm based on Lagrangian Relaxation Subgradient) to infer the set of congested links. We validated our results by the experiments of analogy, simulation, and actual Internet.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1992970$C8E1E739-EAB6-486D-8EB9-3FC920F9A00A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992970$B032817D-016D-49F0-9CC1-E9297DE4728F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992970$64EE33CC-22D0-4770-8A4A-E191DADA9046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992970$C731A7C2-0349-4859-A8C4-E0C8DE706F9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1e42f66382292699e26dbf843d458e2d09d7a5d","datavalue":{"value":"6972321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992970$0636799B-C01F-4B4B-BC49-4551ABCFEDF0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f2cf5b0a1e0f5ed438fc45be416a742d4a6a8ea8","datavalue":{"value":{"entity-type":"item","numeric-id":15631,"id":"Q15631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992970$E2186064-2E8E-4320-B60B-D6EFBA4DA68A","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":"Q1992970$C6D7A016-DC2C-4AE6-A0F5-8FA7AF910C1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13f603bb56ad0126042d5eb967bc02a71900e534","datavalue":{"value":"https://doi.org/10.1155/2017/6342421","type":"string"},"datatype":"url"},"type":"statement","id":"Q1992970$8C525799-4969-4145-AD26-879EAE52ADE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6497b26bed194bd254b355906375f13613b04f8b","datavalue":{"value":"W2579025563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992970$A51836EF-808B-4B94-91A9-559CE64E3A8A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cd42cfe0d6971f2affac58a8903b08bb7936966a","datavalue":{"value":"Q59147676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992970$5909B289-9178-4908-9A60-47BC2954774C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19fc2520cf6cb53f3ee4804672bd96cd508eae06","datavalue":{"value":{"entity-type":"item","numeric-id":3128775,"id":"Q3128775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992970$9616D1F5-4552-4CC3-8BD2-A7713CE94860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0d5f74703de6734de7bdf32b3cc942d603d467","datavalue":{"value":{"entity-type":"item","numeric-id":3548065,"id":"Q3548065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992970$9EEE050D-63BC-4EF7-A740-7AD0459CEAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bb1c31d447116009891d4846625825cb2754c2","datavalue":{"value":{"entity-type":"item","numeric-id":5310584,"id":"Q5310584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992970$C2AF0BFD-7988-4C21-A23D-E65E7DA41436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3e93e462bdb8ebf052c53a8f68b12d8b8de452","datavalue":{"value":{"entity-type":"item","numeric-id":5453314,"id":"Q5453314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992970$FEFE325C-8E27-4B7D-940B-996208AE12A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6236ada775c5518ca596b4672fb407bac42d4248","datavalue":{"value":{"entity-type":"item","numeric-id":4272823,"id":"Q4272823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992970$3EED145A-BB28-4BD0-B201-EB3DB3157C90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d8042599857b2805da6407c1a13bb7cc2a6242","datavalue":{"value":{"entity-type":"item","numeric-id":5718897,"id":"Q5718897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84726e2eeddd7b42ea4573e5c260fb41849437da","datavalue":{"value":{"amount":"+0.734758734703064","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":"Q1992970$33814E1C-E578-4683-BE8F-0A38E33B2B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276786b715849d68ff5b7513a7c416fdc37ddac5","datavalue":{"value":{"entity-type":"item","numeric-id":927503,"id":"Q927503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6acf5d2934b141e548f305fe11e7d73dc3b02f8","datavalue":{"value":{"amount":"+0.6956263184547424","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":"Q1992970$13CB4246-71DD-4A15-AF65-5BFC1400FABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7beb833b53388ecd730ef705da8c36f0b20470","datavalue":{"value":{"entity-type":"item","numeric-id":5453314,"id":"Q5453314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcaeb19300d55fc44e2fb54d5edf3a6af2b792af","datavalue":{"value":{"amount":"+0.6852492690086365","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":"Q1992970$013D05FD-7FCD-45BC-8445-DE37ACB2F76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3dc5ddd680039fd271966cba9ea96a06e155f4","datavalue":{"value":{"entity-type":"item","numeric-id":463729,"id":"Q463729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58fcd1aca430b20666bc59a677b7b4bec0166b37","datavalue":{"value":{"amount":"+0.6817750930786133","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":"Q1992970$A71B4294-B22D-4100-8840-10F473F0BBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a040121095a4c52678e29e7e12c30a98f654718","datavalue":{"value":{"entity-type":"item","numeric-id":4608875,"id":"Q4608875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539df6a899628ba52e5e13c295c725e1797506bf","datavalue":{"value":{"amount":"+0.6798957586288452","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":"Q1992970$E0A94425-F265-4061-92CE-FB9D992D6DF0","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":"Q1992970$C2CC05D0-E461-491E-B82E-31F9E1CF7844","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1992970","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1992970"}}}}}