{"entities":{"Q5948166":{"pageid":8124968,"ns":120,"title":"Item:Q5948166","lastrevid":47697823,"modified":"2026-01-02T11:24:59Z","type":"item","id":"Q5948166","labels":{"en":{"language":"en","value":"A multiclass queue in heavy traffic with throughput time constraints: Asymptotically optimal dynamic controls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1667922"}},"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":"Q5948166$863E0782-C1B6-4A76-9731-5CED6F0D786C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac42542a6a0fab8032c35d36c3368401dcd7c3c9","datavalue":{"value":{"text":"A multiclass queue in heavy traffic with throughput time constraints: Asymptotically optimal dynamic controls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948166$B8C32712-813D-41FD-B1B5-247A1E482832","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b3b13bbff5a7b15a5a78477f519a17b96fe47b3","datavalue":{"value":"1002.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948166$E02E95C4-1839-4549-A48F-9337B0493908","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65d177ff1ae52a175589fe4df9ba79b90ab385c9","datavalue":{"value":"10.1023/A:1017983532376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948166$46B10808-60E3-4A76-B53D-086DAFD92364","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"263b890540c8157ea2f81da610037dfd09410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1007131,"id":"Q1007131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948166$40BD121B-7538-4A34-891E-3A8C11D08941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f1522ff083f55bfb618158c844ccc14fb84a97b","datavalue":{"value":{"entity-type":"item","numeric-id":213291,"id":"Q213291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948166$C485E3A1-FD45-404C-8EB4-C37CB057C315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4907c30cba04d0a9631150e0dd39ca6be57548a2","datavalue":{"value":{"entity-type":"item","numeric-id":6099294,"id":"Q6099294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948166$AF91274A-E8CC-4F65-8350-A41E6F6E1F76","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":"Q5948166$0AF394CB-4CBF-4F1C-A5DF-3BFF7F71A6CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8d2e67dc58e622f66653243c931a8031a0a1a2d","datavalue":{"value":{"time":"+2001-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948166$DF40A00C-EFBD-48BC-AA57-A5F9F0DFE966","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a54db643a54fb78875c033d85e6c59216fa4eea9","datavalue":{"value":"A queueing system with \\(K\\) job classes is operating under heavy traffic conditions. There are for each class throughput time constraints. The system can be controlled by rejection of demands with class dependent penalties for each rejection and by choosing the order in which accepted jobs are served. The authors introduce a policy which is ``asymptotically compliant'' and ``asymptotically optimal'' among asymptotically compliant policies. Hereby ``asymptotically'' relates to the traffic intensity approaching 1 together with contraints for throughput times diverging to infinity at certain rates. The optimal policy rejects jobs only from one class, namely the class having the smallest penalty per unit of work. It starts at each decision point serving the oldest job from the class having the largest relative backlog. In a simulation study different variants of the optimal strategy are compared.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948166$AE8AE9B5-500A-44F0-84DC-B3F400754A21","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045362c6b5947071295885f05723e0567a238b2","datavalue":{"value":{"entity-type":"item","numeric-id":587688,"id":"Q587688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948166$4702D5A4-3F30-42FB-A62D-50C9280AEDC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948166$1A554A90-74BA-424A-8AA3-4AB3CF5162CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948166$399C3ECC-3FD3-4369-B968-BF63D8D88A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c615ec8f95e3ecd3c6f6adb9a625d37a420ec1","datavalue":{"value":"60K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948166$5BAE84EC-3083-4020-99F0-879F24276EDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"519e22db614081c371858b0076dd5bb32f80eb4d","datavalue":{"value":"1667922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948166$E4F131F8-FA9C-45B0-BEB2-FBF3D1D0E9B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dbe0b7dd32bfac79d65f05fb7faa54b34d6d4d0","datavalue":{"value":"admission control rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948166$557B750D-EC36-489C-834A-B785D024AB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d47a3e4ee883eec7e0e678c94facff0cc8581f9b","datavalue":{"value":"sequencing rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948166$1C26FAD4-824E-4DEE-AE6F-C8CE3046D2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e36c6517e1effb7445b97a40aea637a359a9ddfe","datavalue":{"value":"backlog","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948166$DF76CB94-CDDB-44D2-83F6-A742614763AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c39b8f951e39559e2a2737df718809e2cba996","datavalue":{"value":"fluid queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948166$CA05AF4D-939F-452A-A98A-612445923843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d679c7bfcc1d7245e6d433747eb9e69bc9fadcb","datavalue":{"value":"Brownian system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948166$1A926EAB-77A8-4E6F-B63E-D2EC3EE051A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4d470b1916eee6a1e4d82c957d4169bfe8a214a","datavalue":{"value":"age constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948166$97ED8C0F-5B7A-43B2-9B3C-8A98C0A2FCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b4202907f671c36bb621148336174916c9831f2","datavalue":{"value":"scheduling queueing network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948166$F377AE70-4884-41F8-9D86-EB45833A77B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db6d69469fbb4655519108d24976ef9e89a6dda8","datavalue":{"value":"state space collapse","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948166$C2381AF6-8043-42B1-813B-8CDB7F44D3D0","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":"Q5948166$2A1A95AB-123D-4C3D-87E4-BD8E487C9C0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ab11c701400afaff9ba541a6fefaa57b60963f0","datavalue":{"value":"https://doi.org/10.1023/a:1017983532376","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948166$E2B55C0D-65C7-4F7E-8FE2-BD5E65BDA460","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"835fa049d723999d2a988dd797722d5c3d8f8cc3","datavalue":{"value":"W1591372412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948166$CE6E47D3-1BED-403A-96BA-797B44C024F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b31e3a3922ed4072eb19eb72aac2784626c63d9","datavalue":{"value":{"entity-type":"item","numeric-id":5247119,"id":"Q5247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68321f08400e7da9e88310a294c0685534a28657","datavalue":{"value":{"amount":"+0.8592274785041809","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":"Q5948166$75EEC068-82DA-4BA9-B253-F04E43940563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fe34c8075d92a69ebede022842d7631fd0f0ef","datavalue":{"value":{"entity-type":"item","numeric-id":4393115,"id":"Q4393115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246b0b9f2267a86e7867fc6e31734b0c004f2a0e","datavalue":{"value":{"amount":"+0.838224470615387","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":"Q5948166$05BD5659-213A-4212-8327-C2321C64E000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6558cc1b62ce5d26c9e13265935e21ae4240457","datavalue":{"value":{"entity-type":"item","numeric-id":5113914,"id":"Q5113914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246b0b9f2267a86e7867fc6e31734b0c004f2a0e","datavalue":{"value":{"amount":"+0.838224470615387","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":"Q5948166$4ED132B6-29C2-47F0-853B-8D8E8215B3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03dfe91814b1b31e88136419ff55a7faa816583c","datavalue":{"value":{"entity-type":"item","numeric-id":1688019,"id":"Q1688019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588f5e9d47c7114dd5285efe53d29ce1a9ae70ce","datavalue":{"value":{"amount":"+0.8174818754196167","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":"Q5948166$CD0AD2EB-27B0-4B55-8F33-36B6E44DCD83","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":"9cbe30ece4437860d5e44493c820a5e0c22d0cb9","datavalue":{"value":{"amount":"+0.8146197199821472","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":"Q5948166$2AC4FA65-F7B2-407B-8281-43E0EAFB5205","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948166"}}}}}