{"entities":{"Q415638":{"pageid":417405,"ns":120,"title":"Item:Q415638","lastrevid":61736046,"modified":"2026-04-11T01:18:51Z","type":"item","id":"Q415638","labels":{"en":{"language":"en","value":"Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6031880"}},"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":"Q415638$F1AD418D-B22A-4B63-AC96-02F737389317","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f91d19a889ac03410bee1c9b12046eaa4146e28","datavalue":{"value":{"text":"Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q415638$AC662C22-3F0E-41E1-9552-468BB61F570A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7feb53a4b3171ad54f56c7e70554772c056669db","datavalue":{"value":"1244.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415638$09101155-1327-4444-8ED4-F3EA1F56EBE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e290ecb8c0f9d8439160ff10ee53d761a677f57c","datavalue":{"value":{"entity-type":"item","numeric-id":187956,"id":"Q187956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415638$A365B49B-7DC2-4F57-BC51-EEA8AD35F954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dae513d687f3787bab421467847c492315237c9","datavalue":{"value":{"entity-type":"item","numeric-id":415637,"id":"Q415637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415638$0A69A334-4877-47CE-929C-329719C14D39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c221a935c89e7def86b026e7fa50e2f6f15b31ad","datavalue":{"value":{"entity-type":"item","numeric-id":168997,"id":"Q168997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415638$3C235DFF-A9DB-46ED-B081-B9788A206719","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9606813db06ead53f454259419bc7094bb7b9c5d","datavalue":{"value":{"time":"+2012-05-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":"Q415638$8AB22109-0EBB-41D1-8943-DC2B8F3D3F5A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb50a5bb9a2e442b3891b74849000124697a12c9","datavalue":{"value":"The goal is to study a control problem with a single pool of identical servers, some customer classes in case of heavy traffic. The service time is exponential and the cost is associated with headcount and queue-length processes, rather than delay. \\({\\hat X}_n\\) and \\({\\hat Q}_n\\) denote the diffusion scale deviation of the headcount process from the quantity corresponding to the underlying fluid model and the diffusion scale queue-length. The authors consider minimizing  \\[  c_X^n=\\int_0^uC({\\hat X}_n(t))dt\\quad \\text{and}\\quad c_Q^n=\\int_0^u(C({\\hat Q}_n(t))dt,  \\]  where \\(C\\) is a continuous function, nondecreasing in the usual partial order, \\(u>0\\) is a constant. It is shown that any weak limit point of \\(c_X^n\\) stochastically dominates  \\[  \\int_0^uC^*(W(t))dt  \\]  for a suitable one-dimensional reflected Brownian motion \\(W\\), there is a policy which asymptotically achieves this lower bound. For \\(c_Q^n\\) a similar result is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q415638$C69F9E64-EAB6-4D53-A764-59CAB34A1015","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415638$EC54A23D-2554-4247-81EB-DAE037B70427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415638$0470A895-31A1-4C4F-B692-64E9DE17EC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2823797a7ed5886f5555bd10af24fd0d7821c4f3","datavalue":{"value":"60J60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415638$5EC92064-110B-4C43-9E2F-0B07C0D37207","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1fa9b1b65abdcaa3e0ae3fb034da299d5deb235","datavalue":{"value":"6031880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415638$98F913A7-F106-487D-994E-BF62C583CA67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fbe5b3dd3c43a2874df9f6c4f7c77749bf7a9a","datavalue":{"value":"multiclass network","type":"string"},"datatype":"string"},"type":"statement","id":"Q415638$9192947D-5C5E-4686-B6BD-532646EAA13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e502770275177aee0712ec4f7d037e4bd274321","datavalue":{"value":"diffusion scale asymptotic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q415638$61D51017-EBD0-49CB-AB76-4CE83FD147EA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2f4187f96fe1f235cc10fef2a585d4f48ab9217","datavalue":{"value":{"entity-type":"item","numeric-id":592844,"id":"Q592844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415638$22FF4015-1387-42DB-9F08-A3957C28F6E2","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":"Q415638$F37D599E-73B5-4330-A43A-C9D973AF2B5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e6ded6d30d1e4f16ec6c50e0c8747648d3f11d2","datavalue":{"value":"https://doi.org/10.1007/s11134-011-9218-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q415638$A1B6ED2F-0831-44EB-B74A-E2225F5196F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4588ea79eb8f0ff27ddbad7e007414bf833a4131","datavalue":{"value":"W2125676508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415638$26A8C8A3-FA99-498D-9DEE-1AE0C132E06D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b897407c11c25dd72c99d64adee7cde9847c8858","datavalue":{"value":{"entity-type":"item","numeric-id":2917640,"id":"Q2917640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415638$43B013E7-1C63-4C78-9B10-54E33B8997B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e31fd78d6ab366b9b045d637407ee147a2951b","datavalue":{"value":{"entity-type":"item","numeric-id":4269108,"id":"Q4269108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415638$2B211FFA-0B55-4DDB-8793-8A748CBA87E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa3558dfa385c8582a442e1f7f507146b73a13c7","datavalue":{"value":{"entity-type":"item","numeric-id":3903837,"id":"Q3903837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415638$56E0798F-9E64-4411-9E27-A589F49454AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f535949966dbbaa3df3f9ac4bd09c064a3650e","datavalue":{"value":{"entity-type":"item","numeric-id":3774629,"id":"Q3774629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415638$76AF7937-964C-4DF7-949F-ACA12E270DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef0dc99c9a00be945418d4f957519c3fa551f03","datavalue":{"value":{"entity-type":"item","numeric-id":5322001,"id":"Q5322001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415638$7747637C-AEAD-4743-8C92-2722276CCE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1741a8da799ae543ff8a5da738edc2816c33abfd","datavalue":{"value":{"entity-type":"item","numeric-id":1909403,"id":"Q1909403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415638$07465E09-C5B8-4F20-8C01-DD6CF026E569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5c52ba4a067a6c120ac8976b43e43c73b6d77a","datavalue":{"value":{"entity-type":"item","numeric-id":3637366,"id":"Q3637366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415638$93B3685F-F217-453D-BB96-13FAC7BA3BB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ff5315bd31f9a90f7be7988f5c9c49297daebb4","datavalue":{"value":"10.1007/S11134-011-9218-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415638$0694DE81-0B47-4A75-80F9-977BA97312FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c88ff675cc0f00b8dca056688af6ca6f09ec3e","datavalue":{"value":{"entity-type":"item","numeric-id":2448695,"id":"Q2448695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6023ee2ecf8dcbe927bdebe27011c32bc3efa7f","datavalue":{"value":{"amount":"+0.8521518707275391","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":"Q415638$F4065217-B6D0-4C72-AAB9-A8827D9E0C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd0edd4f97f9ed4bb0e10c67a001b579ca76287","datavalue":{"value":{"entity-type":"item","numeric-id":5169690,"id":"Q5169690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf66666d489949243b30cda82511c445680f29c","datavalue":{"value":{"amount":"+0.8519853949546814","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":"Q415638$BA373A1C-0BB3-48CC-AC43-A892C9895C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5bc3f152f9740bdc72140c5b7409e5786b4061","datavalue":{"value":{"entity-type":"item","numeric-id":2496503,"id":"Q2496503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b051699d2f9ec1d90eda299e712f58f1fe50ab","datavalue":{"value":{"amount":"+0.8267343044281006","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":"Q415638$008CD89B-8706-4C98-BA11-2E5A3866B4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008ccd96216b238706e8093a9fb0fdf678f7bb9b","datavalue":{"value":{"entity-type":"item","numeric-id":1774199,"id":"Q1774199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27ca2b4c4c4b1f7c4fca6e29bdb60bf3ef65efd7","datavalue":{"value":{"amount":"+0.8194422721862793","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":"Q415638$0D4870DE-1F15-460A-987B-F2FB17F6C1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da95a4996eb93f27c184d69877c6146806b0a7d2","datavalue":{"value":{"entity-type":"item","numeric-id":1879903,"id":"Q1879903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70de55e1bc97e225d3267ce652b0a255600e059d","datavalue":{"value":{"amount":"+0.8117064833641052","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":"Q415638$18E651B8-150C-4AD1-8FED-0752A96E7613","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown","badges":[]}}}}}