{"entities":{"Q997940":{"pageid":999788,"ns":120,"title":"Item:Q997940","lastrevid":65816508,"modified":"2026-04-12T05:34:37Z","type":"item","id":"Q997940","labels":{"en":{"language":"en","value":"Accuracy of state space collapse for earliest-deadline-first queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5178101"}},"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":"Q997940$8125852E-653E-4ECC-AFA1-C59BB3737D09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc5075bb3e5ad639269760768c7b217ba7d2af41","datavalue":{"value":{"text":"Accuracy of state space collapse for earliest-deadline-first queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q997940$39016F85-2902-4D05-8924-3DA2920A5DD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3b23b897f299e0209abfeddf3b2df0707ace98c","datavalue":{"value":"1129.60084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997940$A88B4012-BD8F-42CC-9491-D66C26AFBD26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a85f53c2bb17e7e62e5e81a100dc2f57d33975f8","datavalue":{"value":"10.1214/105051605000000809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997940$D481B7F5-0EC6-4862-AB19-86A4DE78E4FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53d8c95ee41fb28dd08d845cc8c770354abdccac","datavalue":{"value":{"entity-type":"item","numeric-id":343805,"id":"Q343805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$DFE0B032-56CB-4145-B242-1E673E99894D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93b210ab1e62d9e0dfff9e25a699735f4fb17ae9","datavalue":{"value":{"entity-type":"item","numeric-id":238893,"id":"Q238893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$3A5055DF-46A9-41E8-8F3A-BDFD847C0FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fd9e4c29c7e122e30f23d57a2081b3092f38ba5","datavalue":{"value":{"entity-type":"item","numeric-id":586458,"id":"Q586458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$473156AB-CA5A-4127-A07D-6DB21F77853A","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":"Q997940$9A338E58-DE50-4D2A-B5F7-CDA18AAA2935","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bad4c1ed22839c483148e58bd006f9d5afafaf57","datavalue":{"value":{"time":"+2007-08-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":"Q997940$9D935301-2687-4212-BDF6-095656111766","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2b1a68390406a1ae6dc502d67842bd61ddfd1aa","datavalue":{"value":"https://arxiv.org/abs/math/0607056","type":"string"},"datatype":"url"},"type":"statement","id":"Q997940$02F748D1-2EF4-450E-8207-BE19895951FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3648fc50cb6c45c791bd821abf8f94b74bbfa0b","datavalue":{"value":"This paper considers real-time queueing systems with specific timing requirements. These systems are often referred to as soft real-time systems. They suit the modelling of novel applications of real-time technologies, such as multimedia systems, monitoring apparatuses, manufacturing systems, telecommunication networks, mobile robotics, virtual reality, etc. The paper reviews the prior heavy-traffic analyses of such systems, which provide approximations of system behaviour measurements, such as customer delay, queue length, time remaining until a customer deadline, etc. The main result of this paper is the development of a second-order analysis providing the accuracy of the approximations and the rate of convergence of real-time queueing systems with their heavy-traffic limit. Through this simulation, the various queueing systems' capabilities to reduce lateness are confirmed by numerical experiments. The results obtained strongly confirm the accuracy of the proposed analytical solution for the model in question.","type":"string"},"datatype":"string"},"type":"statement","id":"Q997940$1169DB15-3927-4A4C-B291-145F2E829F51","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de68ac5994e59340a1adb7c487376626dc6b89ee","datavalue":{"value":{"entity-type":"item","numeric-id":590952,"id":"Q590952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$87161BEC-F9C4-415E-80C2-D167454A2088","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997940$6160D67C-1567-4F42-93E4-E0CCE38471F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997940$226DA0BA-12C6-472E-A5E3-7B1F2E8715CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb49b8508392362aa740e2b183cb1e8550ee8efb","datavalue":{"value":"60G57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997940$EC2E5A6C-55FB-4DED-A5F7-934B741CD233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b27a9dd329983c5b25a374d752bed299934c73d","datavalue":{"value":"60J65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997940$2717586A-A085-47A2-ADDC-5F7606E55FC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f606c39d8a9d49266c851e254bbcf0618f331082","datavalue":{"value":"5178101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997940$9EB39ECE-CA25-4602-88E7-3E7F8C7DF71A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a947125e3b39d6020b5c0d53d31f2bd4cd25d3","datavalue":{"value":"queueing theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q997940$BC2DF82E-D83A-4A5F-8ADE-F4A008EBBBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ecd2d3ae1d3dfca86ff8d6ec61198bf541cfd6","datavalue":{"value":"performance evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q997940$726BE387-941D-4085-86D7-BE01FEFAA00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3ac68f605944594fe5e83e4a18db166f601b396","datavalue":{"value":"random measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q997940$C9DDA561-0693-45F9-AE3A-AFB42D335FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8614bf31aab7a804d40f47fee75a9a8059d4af5","datavalue":{"value":"Brownian motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q997940$1B68B0A5-81E5-444A-A63C-77CC7AF7D16A","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":"Q997940$3BE2BF9C-8DE9-479C-8A34-7A7EC53B9D15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06cb441ba0ccda049847ffc7947c1f1be5c6caa5","datavalue":{"value":"W1985042389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997940$B9E7CB33-DCF3-456F-8746-3686CEABF066","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"edde8587d44f85c1ebbb796ebeb04522006f3b21","datavalue":{"value":{"entity-type":"item","numeric-id":5681332,"id":"Q5681332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$5E7683D7-213D-40ED-B3EA-4817361D6079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316651779c62cd2c64d803fb7190454c88ee5d9b","datavalue":{"value":{"entity-type":"item","numeric-id":3794956,"id":"Q3794956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$8E28C759-33B4-4DD3-BC07-D22606A83DF7","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":"Q997940$C30BE8F9-B4C9-4C4B-AF2C-C059DA836F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f6e5d30c8c76c19b6621316d4b1dade5cc0aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1872459,"id":"Q1872459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$7CAD4A74-8019-467A-826D-6EF717CFA401","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":"Q997940$DD84C1D0-C08F-4C4C-ABE1-75C2A13DB669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44e94eb30fd05afb11ca325bf683fa9b8227be1","datavalue":{"value":{"entity-type":"item","numeric-id":5623057,"id":"Q5623057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$C2B07879-1063-4D2A-971F-23F042D7EC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b461351515fa54c08fb918f6ba8033f2313df6c7","datavalue":{"value":{"entity-type":"item","numeric-id":5633337,"id":"Q5633337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$12A0D467-0D37-429A-B672-A2C36225258B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550050a10481d1c45411b5de1bd4b9cffe7eb488","datavalue":{"value":{"entity-type":"item","numeric-id":4039796,"id":"Q4039796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$A40B27E4-5EA8-4475-A5CB-952BF652626E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d4f30c6585fafafcc149df550a5c82927dba61","datavalue":{"value":{"entity-type":"item","numeric-id":1872351,"id":"Q1872351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$5F699F05-B3CD-48DB-8DFF-5B1ADAAB7735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5636002bd1dd94390f6c1ee0895b2b8834baa0db","datavalue":{"value":{"entity-type":"item","numeric-id":1879911,"id":"Q1879911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$5035038E-E41F-40E9-BCD0-3B564A08F354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b574e981e596f63fe678983859dbe543df160847","datavalue":{"value":{"entity-type":"item","numeric-id":3240992,"id":"Q3240992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$C6590FE3-561C-4BD9-8F2C-3AA0E2428997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ea89017825d45f8bbf616b7681beff13da24f1","datavalue":{"value":{"entity-type":"item","numeric-id":3395931,"id":"Q3395931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$606AACD4-7F67-4F92-B716-876FFEDA38B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b998644fbb193768f3b9757adc11579290961b9","datavalue":{"value":{"entity-type":"item","numeric-id":4208561,"id":"Q4208561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$FE78A661-2D75-4D14-97C4-8F43117EF4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b65a1b80e97656fe237655bce4feaf54fc972ac","datavalue":{"value":{"entity-type":"item","numeric-id":2774027,"id":"Q2774027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997940$A895A111-E4B5-41B0-9543-4F30BA7A61D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69918b1168497345c86ecdcdc5b2907dcac5ec2e","datavalue":{"value":{"entity-type":"item","numeric-id":1872459,"id":"Q1872459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ee557ef6cdbdeb74fbd59f6830d1c993514d57","datavalue":{"value":{"amount":"+0.8841637969017029","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":"Q997940$B690CAD7-9B4D-4AB7-9360-CB05F117EC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f2efdf4ae10f290a300372566cb81123198765","datavalue":{"value":{"entity-type":"item","numeric-id":5454115,"id":"Q5454115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ee557ef6cdbdeb74fbd59f6830d1c993514d57","datavalue":{"value":{"amount":"+0.8841637969017029","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":"Q997940$115DCDB7-4AD6-4759-BE64-1A1B7F75F8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7567c09325c531a2ef7981bd90c11eefbd34eaa","datavalue":{"value":{"entity-type":"item","numeric-id":535200,"id":"Q535200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c8b4936026a01e2a8e8fb40f061fe736f6a7d4","datavalue":{"value":{"amount":"+0.8076760172843933","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":"Q997940$4EBE3A46-53F6-4735-BF1E-42EEBB4E2D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6708a0cfd04569f8c0d274ed65b656cbbb45514b","datavalue":{"value":{"entity-type":"item","numeric-id":1879911,"id":"Q1879911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79fef40181da03e08a8fec0fe9d8f00293a428b","datavalue":{"value":{"amount":"+0.8064356446266174","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":"Q997940$88DD96CF-5FB4-497D-88FB-20A73910E6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9445a988a8e43433cb1790867cbe19e80f8c9764","datavalue":{"value":{"entity-type":"item","numeric-id":2115771,"id":"Q2115771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f64dd50c4a865bbd7768a729181b8919b14d4e","datavalue":{"value":{"amount":"+0.8064349889755249","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":"Q997940$9BF388B4-14E6-4E28-A238-103790B5FAD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Accuracy of state space collapse for earliest-deadline-first queues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Accuracy_of_state_space_collapse_for_earliest-deadline-first_queues"}}}}}