{"entities":{"Q1719399":{"pageid":1730140,"ns":120,"title":"Item:Q1719399","lastrevid":57240219,"modified":"2026-03-27T14:59:11Z","type":"item","id":"Q1719399","labels":{"en":{"language":"en","value":"Dynamic request routing for online video-on-demand service: a Markov decision process approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7017617"}},"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":"Q1719399$19B4772A-898E-4728-AD8F-8530A786FFD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3649bd4bfcf2c3fb6881647451322498049f9b6","datavalue":{"value":{"text":"Dynamic request routing for online video-on-demand service: a Markov decision process approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1719399$6EE1EAE6-C9D7-493E-9237-EE716722F33F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9812cfef1b489795d2172107b18d83edeb272c9d","datavalue":{"value":"1407.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719399$46A79CCE-50BA-4583-95A7-5BD750B21C18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf849e8e9ca334ba05d5226a0ef71dec96ed1cb8","datavalue":{"value":"10.1155/2014/920829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719399$1500A5A9-926D-4A09-BECB-E6B4FBC1FA4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5586adc2a496ebfa944901020f51b691052a950b","datavalue":{"value":{"entity-type":"item","numeric-id":1719398,"id":"Q1719398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719399$231AA8D5-3B60-46D0-8AF2-B8C1E05B16B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc0fda0b3d5090b783957556c43efcc5698a7d12","datavalue":{"value":{"entity-type":"item","numeric-id":611078,"id":"Q611078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719399$8E232C2D-6F60-41BB-8FEA-17DA7032462C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da9e548d470e5a3b9ce2b72b82a07d799202b6b","datavalue":{"value":{"entity-type":"item","numeric-id":1632434,"id":"Q1632434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719399$376697C9-B1BD-4EF1-8764-3A47EFCD2C0A","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":"Q1719399$3EEC47A9-D049-496D-A111-C8EC692516D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1719399$F52ECFAC-2476-4CD0-8716-E9DF58063D67","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"452690a1ee8b95a82bf8b995dd8337003d884d2c","datavalue":{"value":"Summary: We investigate the request routing problem in the CDN-based Video-on-Demand system. We model the system as a controlled queueing system including a dispatcher and several edge servers. The system is formulated as a Markov decision process (MDP). Since the MDP formulation suffers from the so-called ``the curse of dimensionality'' problem, we then develop a greedy heuristic algorithm, which is simple and can be implemented online, to approximately solve the MDP model. However, we do not know how far it deviates from the optimal solution. To address this problem, we further aggregate the state space of the original MDP model and use the bounded-parameter MDP (BMDP) to reformulate the system. This allows us to obtain a suboptimal solution with a known performance bound. The effectiveness of two approaches is evaluated in a simulation study.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1719399$26B92DA7-0231-42C0-BA72-D1FE4761B23A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719399$E9235065-835A-40D9-9032-B1E339F0B4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719399$D2325677-227C-4B91-A377-DF339953F251","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56ec22ddbdac341373a4bbe364b3848b52fb30b2","datavalue":{"value":"7017617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719399$BAD640AE-7538-4218-95F3-2D01442C12E1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"93d933dbc6dfb85a96ede7fff29e41f4f386004a","datavalue":{"value":"Q59070786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719399$512767F0-2796-40EC-AB53-B2BA8FD284B3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ea5271d0d0de26f5db0eb8d3ff508ab20824e106","datavalue":{"value":{"entity-type":"item","numeric-id":14255,"id":"Q14255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719399$0E910D93-930A-4B77-B871-31BF0D134F6B","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":"Q1719399$B4FE0BE9-BD7F-4482-B024-EA80DF9BFC3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f4a8750a7c7d3e272531f9332c74f27a850420a","datavalue":{"value":"https://doi.org/10.1155/2014/920829","type":"string"},"datatype":"url"},"type":"statement","id":"Q1719399$8C22BB21-F452-4E7B-910A-D7FAD63E2E26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7bc8fc9d059a6e1de189e575cd1983611e4d4b8","datavalue":{"value":"W2084089567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719399$0F5E0C47-3E8D-45A1-88F1-7C02683AFBAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50742cd6796cdb0c801a490ba6e6fd08a1329dc8","datavalue":{"value":{"entity-type":"item","numeric-id":1886620,"id":"Q1886620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719399$46EF18B7-7DB1-4A55-8260-CFD267E363D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42899df5b07f98507ca87f01b80430013eb00ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4315289,"id":"Q4315289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719399$E3D83D3C-AA4B-4841-840A-0606BBB96294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707f8b1670b4475cec00b8674d22d2bc05967241","datavalue":{"value":{"entity-type":"item","numeric-id":1414727,"id":"Q1414727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719399$C7F0C036-BE09-4385-93D3-FEBC4EF59D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c910a23135dfeed6431266e71990c3c33e64f360","datavalue":{"value":{"entity-type":"item","numeric-id":4538455,"id":"Q4538455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719399$9CB8D09C-6A0D-4B05-BB52-BA2825121EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b49d69d76bc721ffe93f299ec0552f08f47dd33","datavalue":{"value":{"entity-type":"item","numeric-id":1583513,"id":"Q1583513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719399$1AB4D89F-5CA8-47A8-BD6A-86E5A249210A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56d0689a5469e7f2484d32ae762b7fb485947000","datavalue":{"value":{"entity-type":"item","numeric-id":6102328,"id":"Q6102328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df55b76829979c7e498f430761ed8b9239a518fe","datavalue":{"value":{"amount":"+0.7600221633911133","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":"Q1719399$BCAD5928-D198-4FE4-A380-34D73E74A0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ddbfd5535341377addb978b65fb56aea1ac7f63","datavalue":{"value":{"entity-type":"item","numeric-id":5491833,"id":"Q5491833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d47ab98fc74cea443db53253144ae72d80cf76d","datavalue":{"value":{"amount":"+0.7285217046737671","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":"Q1719399$EFE082B3-090D-4961-B713-B4D2532B8397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ced76aea1b2b3dac5a5203da0ddc9c72d4f003","datavalue":{"value":{"entity-type":"item","numeric-id":1399105,"id":"Q1399105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729fbd9b56f91befc0985ca024284b69c5cbad5f","datavalue":{"value":{"amount":"+0.7259323596954346","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":"Q1719399$5A5B523A-90B0-43CD-8BEF-3E14601E4846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b2de4c954f528065914d1b8b23e9e5ffb7d33d","datavalue":{"value":{"entity-type":"item","numeric-id":1071639,"id":"Q1071639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82663208e8aa0fa054178896726afd04ce74e3da","datavalue":{"value":{"amount":"+0.7259317636489868","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":"Q1719399$FD1159B2-4112-495F-A0C9-84C8277E09CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2675dd6102d54f94a36f764d065f1c74aa6e0088","datavalue":{"value":{"entity-type":"item","numeric-id":4668755,"id":"Q4668755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b77c03491e96aa5a96015f37cf7ea8af1c97bd","datavalue":{"value":{"amount":"+0.7241893410682678","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":"Q1719399$76F69C28-0910-432E-A879-446AAE415E71","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719399$1A528AF3-A6FE-4837-8C70-D21943AE136A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1719399","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1719399"}}}}}