{"entities":{"Q3217889":{"pageid":3228597,"ns":120,"title":"Item:Q3217889","lastrevid":110449208,"modified":"2026-11-17T00:56:28Z","type":"item","id":"Q3217889","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3883906"}},"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":"Q3217889$11AB88A9-D573-44CA-B06B-F59D086D92D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3311b2108b6f1cd9b1f10b532712dcc931f41702","datavalue":{"value":"0554.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217889$2E55FDA5-DD38-4239-AD5F-0AEFF55D58A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3217889$45EB9EA3-F922-4C29-9882-E17BA8D7C133","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217889$93EF43E8-3C12-4C9A-9112-18EABF7C9B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217889$A1E9EEFC-EAAE-4F69-B8FD-ABC341ECEE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217889$FE995CC4-9A57-4C52-A68C-8B33DF2D993A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217889$ACB34731-4315-41D6-AD3A-047306DD99EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217889$3ED544FE-4801-4D01-B121-B0F30EBE99AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217889$A0C2C620-9ACF-4A8E-A2EA-565180258B5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a38f5a153a4d098114585f391dafb724eaa28bb6","datavalue":{"value":"3883906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217889$6BAB35CC-862B-4CCF-8132-3A8FB20E08C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584800525a0e65fe63c490669336b2ae840eab3b","datavalue":{"value":"communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217889$21225959-F818-4E67-99C8-F01406B9009D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f3c7f2e38af1aa4d27b4b64283dbef1bc59a7b0","datavalue":{"value":"real time management of telephone networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217889$8BDE32FB-D766-4C0D-800F-6C511D880D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce94f5250f8b8b95ee87af371000334d5f56bcfd","datavalue":{"value":"dynamic routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217889$B278C1E4-B6FD-41D0-8A05-D37FAE65C2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2037ac7d6627b6c7f2ac52b44d9dcd291cef9d73","datavalue":{"value":"centralized routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217889$675882E3-8830-4D25-B30E-B773483803C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9934686b457e357a120339cb06164299f4ad6d07","datavalue":{"value":"distributed routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217889$6643EBCE-A4D4-446E-94CE-6E83A68BDB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10aef6ad1be5faadb0cb38d0a60c5d0acb2b3370","datavalue":{"value":"centralized gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217889$CEDA5201-A407-4097-9A3C-010A3E339128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc1814d52770295bd59171ea743592c975c8e14","datavalue":{"value":"projected gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217889$5D50A2EB-3F7E-4C4E-8922-727AAFBA086A","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":"Q3217889$F562A7E4-CCDC-45BB-A758-DC39BC0F6702","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b38b3ade668fdb6d3adcd9b1091cdd2977e0381","datavalue":{"value":{"entity-type":"item","numeric-id":3693217,"id":"Q3693217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b6bdec68dda655d9b72ed5a60831e86998560f","datavalue":{"value":{"amount":"+0.8617545962333679","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":"Q3217889$057E603E-C0CF-487F-B355-BE14239D1851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0cc3a5c2a959589f1bcb2f621f3d40f7bccf43","datavalue":{"value":{"entity-type":"item","numeric-id":3696984,"id":"Q3696984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a058a26420c7e1d955788c3cad7628dd6603081","datavalue":{"value":{"amount":"+0.8598924875259399","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":"Q3217889$14DD78DB-7604-47AA-9893-0A3C7151DCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b612b9ef4039653ac615603327913f5c6b010b2e","datavalue":{"value":{"entity-type":"item","numeric-id":3830790,"id":"Q3830790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4839c6befecc58163bda2b467f158cbdf7ebcbef","datavalue":{"value":{"amount":"+0.8292729258537292","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":"Q3217889$125DE31C-36B6-4CDC-81AF-8B6FA2DC3E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b77e1814e659f523368a5b298ca12982250dce7","datavalue":{"value":{"entity-type":"item","numeric-id":3217894,"id":"Q3217894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e94df2334a3fbc6cf1710cb6f5070941ce55da6","datavalue":{"value":{"amount":"+0.8273723125457764","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":"Q3217889$F9FF7690-D1D0-4D25-87B3-94A41F7D3218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f841ef16284a0a766427bccfedc5c26ae8eee9d5","datavalue":{"value":{"entity-type":"item","numeric-id":3337975,"id":"Q3337975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98d2dad9375a3b04c775856dc52d9acd9cd6a7f","datavalue":{"value":{"amount":"+0.8252546787261963","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":"Q3217889$C463B98F-45EC-4BA5-A18B-8381314E11C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7696ced58b7000b4b87da81d30b66d326de085cb","datavalue":{"value":"[For the entire collection see Zbl 0538.00036.] Thanks to the introduction of electronic switching, the problem of real time management of telephone networks becomes realistic. This paper presents some solutions to the problem of dynamic routing: how to route a call according to the availability of the resources and to the input flows. We consider a one transit network and two choices policies (load sharing and overflow). Several solutions to the routing problem are proposed: centralized routing and distributed routing. The optimization problem is based on an analytical model of the network. This model is a first order one derived from the Markov chain analysis by aggregation, using some simplifying assumptions (independence of the trunk blocking probabilities on a path...). The model can be viewed as a fluid type one where the variation of the state is equal to the input rate (function of the input flows, the parameters of the routing policy, and the blocking probabilities) minus the output rate (proportional to the state occupancy). This analytical model is used to solve the optimisation problem: determination of the optimal routing policy parameters. A first solution is to use a centralized gradient method (Frank-Wolfe) to compute the optimal parameters corresponding to the minimal global losses. From that study it can be shown that: (1) the minimum of the overall losses is not very sensitive to the first choice parameters. (2) when the first choice parameters are fixed, the minimum overall loss is conserved over a large set of second choice parameters so that second choice parameters can be determined, without optimization in a heuristic way (for example proportional to the first choice parameter) in order to avoid long computing time. A second solution is a distributed algorithm based on a primal method (for example projected gradient). It is shown that such a method can be decomposed per origin-destination flow, sending back the informations in each origin center in order to solve locally the global problem. In the last proposed method, the calculation of the gradient is replaced by periodical measurement of the efficiencies of the different flows in the network. This last method recalls in mind learning automata approaches.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217889$980278CC-DC96-4F86-BC5A-6378E8A8C398","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5e47a4820cb0b55b0f97d62cc971a0d8bf22f05","datavalue":{"value":{"entity-type":"item","numeric-id":1223524,"id":"Q1223524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217889$600A7E9E-196C-47C1-9D04-383F1A5B7C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eb5236df36e44c334a6db567f7273362b24efc3","datavalue":{"value":{"entity-type":"item","numeric-id":1423221,"id":"Q1423221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217889$BBC2AF63-BBDC-4CBB-9064-56881CAFADAB","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"82947311ddd3b444ea55714a7862d46eb20724e2","datavalue":{"value":"J. M. Garcia","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217889$69FC81EB-8FB8-496E-BEED-54BCE10AB5FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3217889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3217889"}}}}}