{"entities":{"Q744387":{"pageid":746236,"ns":120,"title":"Item:Q744387","lastrevid":64088580,"modified":"2026-04-11T17:33:43Z","type":"item","id":"Q744387","labels":{"en":{"language":"en","value":"Queuing with future information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347599"}},"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":"Q744387$76C93FC8-3A72-464F-BA2F-4E5F396FEB37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5fb7fd2f3f591ac94d592a5c82a37c9461f644f","datavalue":{"value":{"text":"Queuing with future information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744387$D5342301-F6C3-4F6A-999F-BA17F15864DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90a5617ca4cc30afe9c417a935b13b114aa50a40","datavalue":{"value":"1309.60090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744387$B548D6B1-016B-4336-ABD8-1DCA0B8E3040","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4345cd47e14a0353d5a9ee2706655c330feeaa4","datavalue":{"value":"10.1214/13-AAP973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744387$E57C44F4-2E87-46C1-AF7C-59418156951C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28cd3ffddcfd4edd4bbe9624980a757ddf22eabc","datavalue":{"value":{"entity-type":"item","numeric-id":744386,"id":"Q744386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$68A47CEF-178A-4A6A-91A1-097B22D24524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5614d963e1142d1d3e84430bb23fe04069b1019","datavalue":{"value":{"entity-type":"item","numeric-id":590239,"id":"Q590239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$12FCF3B6-BF6B-4A61-A792-DBBADA5888DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd7572ad91008f8d4532f3567ea98b1e4155afe","datavalue":{"value":{"entity-type":"item","numeric-id":6480588,"id":"Q6480588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$8D025FBD-3A95-4733-9B1D-E7070469946D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$E2A2167B-664E-424B-87F9-3C1C6484717F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4b8ab453f46c911b43882b1384fa07c62748ef9","datavalue":{"value":{"time":"+2014-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744387$583DC38D-9B1A-4422-9F27-F036B2F73611","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7c89decb11cc7b11f1f0c7ba5423a0eefbe62fb","datavalue":{"value":"https://arxiv.org/abs/1211.0618","type":"string"},"datatype":"url"},"type":"statement","id":"Q744387$0E2FE3AF-8042-494C-B1C8-DC7DD50B79B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b266dbfe6e6c4695ccb869f5f884d926d8bb10e","datavalue":{"value":"https://projecteuclid.org/euclid.aoap/1403812371","type":"string"},"datatype":"url"},"type":"statement","id":"Q744387$F4959EEE-C644-453F-892F-69D08DAB7866","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17603eb2cf2801e611707009e9f12f95b2234618","datavalue":{"value":"The paper under review studies the following admission control problem. Consider a single queue equipped with a server that runs at rate \\(1-p\\) jobs per unit time where \\(p\\) is a fixed constant in \\((0,1)\\). The queue receives a stream of incoming jobs, arriving at rate \\(\\lambda\\in(0,1)\\). If \\(\\lambda>1-p\\), then the arrival rate is greater than the processing rate of the server, and, in order to keep the system stable, some admission control is required. In particular, upon its arrival to the system, a job will either be admitted to the queue or redirected, or, in other words, it does not enter this specific queueing system and is lost. Then, the goal of the decision maker is to minimize the average delay experienced by admitted jobs, under the constraint that the average rate at which jobs are redirected does not exceed \\(p\\). The closely related model can be found in [\\textit{J. N. Tsitsiklis} and \\textit{K. Xu}, Stoch. Syst. 2, No. 1, 1--66 (2012; Zbl 1296.60253)]. The paper under review shows ``that the amount of information about the future has a significant impact on system performance in the heavy-traffic regime. When the future is unknown, the optimal average queue length diverges at rate \\(\\log_{1/(1-p)}\\frac{1}{1-\\lambda}\\) as \\(\\lambda\\to1\\). In sharp contrast, when all future arrival and service times are revealed beforehand, the optimal average queue length converges to a finite constant, \\(\\frac{1-p}{p}\\), as \\(\\lambda\\to1\\). Then it is shown that the finite limit of \\(\\frac{1-p}{p}\\) can be achieved using only a finite look-ahead window starting from the current time frame, whose length scales as \\(O(\\log\\frac{1}{1-\\lambda})\\) as \\(\\lambda\\to1\\). This leads to the conjecture of an interesting duality between queuing delay and the amount of information about the future'' (from the authors' abstract).","type":"string"},"datatype":"string"},"type":"statement","id":"Q744387$DB9139B2-4469-456C-988B-C35961CB832A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0ab991de5dd6254297774877f231c6a7ac41b559","datavalue":{"value":{"entity-type":"item","numeric-id":191766,"id":"Q191766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$A830BD8F-1490-4205-8628-0DF5B51E5DC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744387$6C5E608A-986F-4D7D-98FD-BFAAB7124E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c615ec8f95e3ecd3c6f6adb9a625d37a420ec1","datavalue":{"value":"60K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744387$22A29EBB-FEF2-4E8C-ADE6-0F6785EF313C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744387$0B17B69E-122F-4917-A462-DF13E6E9AAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744387$AF64E04D-C012-4614-A784-A8CC4BD10068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744387$FBC8115C-E0EA-4262-9B26-8704B914A3E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d313393e1f5336fab67537702f2ca6e4913a2473","datavalue":{"value":"6347599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744387$8ECF7650-9073-444B-BF73-67DB9281DF61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a947125e3b39d6020b5c0d53d31f2bd4cd25d3","datavalue":{"value":"queueing theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q744387$E39D3F7F-C880-49C1-B911-D9731B3C5B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7981f07cff6c02cf01b3b87c44eda656c32b136","datavalue":{"value":"admissions control","type":"string"},"datatype":"string"},"type":"statement","id":"Q744387$24B3A808-EF20-440C-A35A-3EF29CD09542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28f32404dc6e1b5ad88ef99866d5b27484a77c62","datavalue":{"value":"resource pooling","type":"string"},"datatype":"string"},"type":"statement","id":"Q744387$ED67FDF4-E2F3-4B2D-AFCB-0F5A3A20CB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q744387$06A31659-B419-42F5-9C8F-7337707AFDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b5aafa3d3c225d163343e3fa655eb05f6e64c21","datavalue":{"value":"future information","type":"string"},"datatype":"string"},"type":"statement","id":"Q744387$9D87FEA0-8089-4003-B37C-A0582F027F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4559626725bad42281e7b58af50b2e39364859","datavalue":{"value":"heavy-traffic asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q744387$90C62808-765E-475E-A973-DAE0349D1FE8","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":"Q744387$A4AE424E-E7B2-47A3-8A63-EA6DE127681C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c553033496ea9999962ffb478554ded964b49d","datavalue":{"value":{"entity-type":"item","numeric-id":3360681,"id":"Q3360681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$A34D95C0-9789-4E83-8E04-3017D589210C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb366cf2420498e24ac854a39ee083e16d13f31e","datavalue":{"value":{"entity-type":"item","numeric-id":1872431,"id":"Q1872431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$4558A441-9B94-4908-9D80-0A1A0CAED233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875ffe5b5883beb28096901df0e77ddbf0d3b136","datavalue":{"value":{"entity-type":"item","numeric-id":3738958,"id":"Q3738958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$13AB50FE-F783-46B4-9C8A-E92E9E131389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$52664D11-38E4-4208-AF40-1C146509BB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c3b1bf1bd0a8271a9a358a9ee14351d61ebf44","datavalue":{"value":{"entity-type":"item","numeric-id":4883205,"id":"Q4883205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$4889B5B0-285F-4E0A-9AE4-A4A34FC95EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf709d77a3e8bc5f69cd721d56cc22da269a7287","datavalue":{"value":{"entity-type":"item","numeric-id":1975039,"id":"Q1975039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$3EAFD82B-A094-45DC-884F-DCCA51BB06AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ba87f15ed890b72439a9e55f709ceca848858c","datavalue":{"value":{"entity-type":"item","numeric-id":2846418,"id":"Q2846418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$855FA05F-4908-4A6C-99CC-B987DE1FEEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf2e8f6bf0a3e7e37b0e8149b464a94c6bd3a50","datavalue":{"value":{"entity-type":"item","numeric-id":5448756,"id":"Q5448756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$A7775B13-F56C-4D5B-ABEB-493102DE198C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9365dc41d257238eda466de28432b1b65a032c3d","datavalue":{"value":{"entity-type":"item","numeric-id":2783999,"id":"Q2783999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$157D2F06-54A7-49DD-B633-21E6CF6221DB","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":"Q744387$3A825AC6-9A3C-462B-91E2-B2BE50964D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b8ab5fe6208abefb787860492cf61a82ca362","datavalue":{"value":{"entity-type":"item","numeric-id":5202009,"id":"Q5202009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$8EC6C93C-3215-4ADE-8358-4D77B9BDA488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9f33da11c315386ac87ba067251cc992265a42","datavalue":{"value":{"entity-type":"item","numeric-id":3677475,"id":"Q3677475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$DF67B278-EDF8-4AC1-8866-0084F2EF354D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02f51bb5d03d656a432ad5bef8027713ffe2cf9","datavalue":{"value":{"entity-type":"item","numeric-id":5168850,"id":"Q5168850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744387$D7DF06ED-F1CD-4B73-939E-961E5E93E289","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a0c6d1ebef61122eb09eea566d2a620ad0f95b","datavalue":{"value":{"entity-type":"item","numeric-id":2795878,"id":"Q2795878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef8707adbe268869cd0f7d3a2367e2400e7a0cc","datavalue":{"value":{"amount":"+0.8705100417137146","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":"Q744387$1BD28487-8E75-4BC1-A73C-58CFFCE472C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab16e49d06b0e2dcc18d25105d02a9a6c2b9ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4850490,"id":"Q4850490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2265a1249c8056c9baee0d682c2b2de49ff101b3","datavalue":{"value":{"amount":"+0.7770091891288757","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":"Q744387$281A75D6-AC8B-4A26-8C88-7D2251F6C973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd98b269cbf784e6df7574e8bce379785ace40bb","datavalue":{"value":{"entity-type":"item","numeric-id":3430653,"id":"Q3430653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2265a1249c8056c9baee0d682c2b2de49ff101b3","datavalue":{"value":{"amount":"+0.7770091891288757","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":"Q744387$F3BB5D24-3740-40A1-8C82-FB83FA8FB416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ed8f45f2a5a224e41cbd27904b5eeb178f38dac","datavalue":{"value":{"entity-type":"item","numeric-id":1383324,"id":"Q1383324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8a3169818154e4ea332a5393c2401654674011","datavalue":{"value":{"amount":"+0.750186562538147","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":"Q744387$3BFEA612-0ACC-45D6-8B37-E3DF4DA1BA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e85004515f4aed75db0056b8504d3f5309b283d","datavalue":{"value":{"entity-type":"item","numeric-id":2843051,"id":"Q2843051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97564c41afef8ad9f3ee81213f72d49c9c72120c","datavalue":{"value":{"amount":"+0.7480981349945068","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":"Q744387$5DF4C491-2FE5-4355-8177-0899DFBF4B45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Queuing with future information","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Queuing_with_future_information"}}}}}