{"entities":{"Q941712":{"pageid":943560,"ns":120,"title":"Item:Q941712","lastrevid":50442038,"modified":"2026-01-14T01:45:05Z","type":"item","id":"Q941712","labels":{"en":{"language":"en","value":"Large deviations of queues sharing a randomly time-varying server"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5319232"}},"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":"Q941712$62F8BE40-3A43-4922-940E-9985EC08A6D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76582a83a6e1023ecee10bb548eba0e9b955869c","datavalue":{"value":{"text":"Large deviations of queues sharing a randomly time-varying server","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941712$7A518943-5CA1-49D2-8E2A-CB5468877BB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbe83cdf844e46c65b8def2e0d6cd6badcb7f86a","datavalue":{"value":"1152.60074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941712$E1BA06EB-8B70-4E95-80DA-5B97442B685F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aea176b94f049949196497516c0d7608e770083","datavalue":{"value":{"entity-type":"item","numeric-id":285959,"id":"Q285959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$295FC3DC-A56A-478C-9760-1F24F93DC240","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":"Q941712$752E0263-494C-4A0D-8E5E-20A34ABFEC4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20b7f535510e218ce28c7540c7cdc4660c15d850","datavalue":{"value":{"time":"+2008-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941712$9E68A3EA-843E-4F0A-AA51-9A40B8345307","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"909399305e92320a542010ba7d733e5b3d81094b","datavalue":{"value":"The paper considers a discrete-time model where multiple queues, each with its own exogenous arrival process, are served by a server whose capacity varies randomly and asynchronously with respect to different queues. It considers the following problem of controlling large deviations of the queues: find a scheduling rule, which is optimal in the sense of maximizing \\(\\min_i \\left[\\lim_{n \\to \\infty} \\frac{-1}{n}\\log P(a_i Q_i > n) \\right]\\), where \\(Q_i \\) is the length of the \\(i\\)-th queue in a stationary regime, and \\(a_i > 0\\) are parameters.  The paper gives a characterization of the upper bound on this expression under any scheduling rate, and of the lower bound on it under the EXP (exponential) rule. It is proved that the two bounds match, thus proving optimality of the EXP rule. To overcome complications in analysis of the system in the large deviations regime, the author introduces and proves a refined sample path large deviations principle (refined Mogulskii theorem), which is of independent interest.","type":"string"},"datatype":"string"},"type":"statement","id":"Q941712$4F0A4F0F-5018-4000-8A27-B0D7DBCCE879","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ea170893ff4b261613c8efdfbc03ea8e48ec1bcf","datavalue":{"value":{"entity-type":"item","numeric-id":590931,"id":"Q590931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$4B0BCB7E-5EEF-4DD1-8996-593669FDBCDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941712$F6BBFD8D-D7AB-4CEC-BDFF-CB45C1791316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941712$143CDE96-C3A6-4E88-83B8-DF888A2F7DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941712$0D8E24EB-5816-4774-BDAC-BD0DB6F3F511","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef26ebb4e7cf6ee7f5db2a8f8fe2206eae747209","datavalue":{"value":"5319232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941712$FBDED0D5-0BF8-4139-8985-C51FED137DBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32df9ffa1307468bb74e96e22a6902185c048d72","datavalue":{"value":"queueing networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q941712$A0D918BC-CA32-4BD9-904E-CE6D8B4A2475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c172725a29fdf5bad31467e9a432be375901aa5","datavalue":{"value":"dynamic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q941712$48C564C6-1D08-4C50-8285-42AB711F9E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8fe2ab22bd7f93779a5685297141e064903a324","datavalue":{"value":"sample path large deviations principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q941712$5DEEFFAC-EA8A-44D0-85A7-44FB29649995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b78a798af74a82cfcfae32e5b62cdc24120d053","datavalue":{"value":"refined Mogulskii theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q941712$8485F030-5080-4E06-B2CE-6777E88301F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9ba4a18efa222c4536c80ff282e82e650f8baf","datavalue":{"value":"exponential (EXP) rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q941712$2D5EF0D4-EF38-428C-B3FF-8AEF9E1C59DD","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":"Q941712$39C4128A-2460-4659-BD7E-468790C7D75A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50abdf397d9023d94e4a68554505af01383d5eb5","datavalue":{"value":"https://doi.org/10.1007/s11134-008-9072-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q941712$8C0CDEF5-AAE2-4681-858C-CD78A01BEA26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfeee24c954a2aa4de08b83b89827b9154012f63","datavalue":{"value":"W2030611753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941712$33E9628B-3BAE-478F-B505-14BD827B058B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9a1773a6868966409e6784299300c2f8c6b627","datavalue":{"value":{"entity-type":"item","numeric-id":4819215,"id":"Q4819215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$723D3FC4-5791-4FE5-93E2-8D3FB2414E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1647106c76cd1e699abd113244d7f1bc9c3d1353","datavalue":{"value":{"entity-type":"item","numeric-id":4396063,"id":"Q4396063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$5E7F9E4A-BDD5-41D2-B3ED-0928691FB947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165b7a45e9f3ca25a7e89f5f5f7e5e11a02eb597","datavalue":{"value":{"entity-type":"item","numeric-id":4391441,"id":"Q4391441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$01C40555-79D3-49C8-9F64-B0AA5C2D9FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448e656bc369b71250d87dff3a27617092a65081","datavalue":{"value":{"entity-type":"item","numeric-id":3721531,"id":"Q3721531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$668EA489-92FC-46B7-BBAF-FFFE0BF06E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae46fc46a5f1dd9c91f7372322e8ee112c21fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5798359,"id":"Q5798359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$BEAEA4AA-7EAA-4A27-A530-E0C412F90F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90e0001579a598d1929e5b3877558560cc89f3a","datavalue":{"value":{"entity-type":"item","numeric-id":4225410,"id":"Q4225410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$23D68E80-8205-4AAB-BF7D-4305F770FD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$02BC1857-964A-45C5-9822-015FF93918ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037a1ab6549676e55820db28d7238fa24cf741f2","datavalue":{"value":{"entity-type":"item","numeric-id":4406377,"id":"Q4406377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$94A077AF-BCDD-4EDE-BB9D-028F2FCA05DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1670d1cc1fb1e92b91b5935c031c8d6f82c169b5","datavalue":{"value":{"entity-type":"item","numeric-id":4664082,"id":"Q4664082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$99CF03EA-18AB-4F08-9993-0597F95C37B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f54b50919973ee640a8b25d8b74b3b7512ebb7","datavalue":{"value":{"entity-type":"item","numeric-id":1872478,"id":"Q1872478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$38692929-2E9F-4EB1-AC0E-073B9566CA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54da0c6d2c321dbfbcd3db3b160b36c94295abfc","datavalue":{"value":{"entity-type":"item","numeric-id":1425489,"id":"Q1425489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$A43B48E3-0F18-4A9E-B6FE-82B7852C5944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b38a3043c3b20b6783c708ef044042034643656","datavalue":{"value":{"entity-type":"item","numeric-id":1431548,"id":"Q1431548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$7CD0DECC-4992-43F1-BC03-A634413FB4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b519e10e3b0782af5280fe5fcb3b4c93f1c0b6ef","datavalue":{"value":{"entity-type":"item","numeric-id":3516405,"id":"Q3516405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$B6F16C0F-11A6-4BAF-8C83-C86D7D31CC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d862e388b7fd9d629069d9af6da77a703e6543c1","datavalue":{"value":{"entity-type":"item","numeric-id":4674507,"id":"Q4674507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$1E659DFE-9866-47F8-A4E7-40F3EAA42EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2459a3536266496fc195d57351863e6ebc7d77","datavalue":{"value":{"entity-type":"item","numeric-id":3547936,"id":"Q3547936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941712$A5C2C3F0-897C-4B2A-BFCD-5FC640AE2AD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e059eb42df6989b56ca87d04eac89cdcd22ca908","datavalue":{"value":"10.1007/S11134-008-9072-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941712$AF5603AE-C76F-47BD-9307-EE7CEFB3FAC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdec89c4448ef48f9c6e5d58d92d962a04f67878","datavalue":{"value":{"entity-type":"item","numeric-id":4664082,"id":"Q4664082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd40dc19c573dfd980b654d658ffbc8a43f0d7b0","datavalue":{"value":{"amount":"+0.8653932809829712","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":"Q941712$62765529-91C9-4BCE-A80F-36BDA0D5829D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc829f9b4efe471354cac8b8e27e3a8332177b08","datavalue":{"value":{"entity-type":"item","numeric-id":4406377,"id":"Q4406377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6fe66b271f179e9d9ff9926922335cadbfd9f9c","datavalue":{"value":{"amount":"+0.8537009358406067","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":"Q941712$EA51638C-07DB-4E94-83F4-E9B30C162669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea86066a8708bb5d3939814fe4044b3ce7fe829d","datavalue":{"value":{"entity-type":"item","numeric-id":2516776,"id":"Q2516776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd8a837eab52eab94d45ecdaea813e12c37be25","datavalue":{"value":{"amount":"+0.833670973777771","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":"Q941712$6A679CF1-CD34-46DF-8ECC-395D1B92C344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f47ee6b0b6aabb6ea05fa4617682f2a89c69a7b","datavalue":{"value":{"entity-type":"item","numeric-id":1383337,"id":"Q1383337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6f02970004036a70b5da0ddfc338be42534a50","datavalue":{"value":{"amount":"+0.8171758055686951","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":"Q941712$E1C9AFC1-3A1F-4B2B-B73E-052271442EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe99ac713f26ef46c6db11e79af409e4a79f96b8","datavalue":{"value":{"entity-type":"item","numeric-id":1275370,"id":"Q1275370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445c141d5b4bb633d8bbcf75f0d7877fb9692642","datavalue":{"value":{"amount":"+0.8103075623512268","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":"Q941712$3B1F66BA-19C0-4251-9BA1-43B8F1762E31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:941712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:941712"}}}}}