{"entities":{"Q2205028":{"pageid":2215771,"ns":120,"title":"Item:Q2205028","lastrevid":53847503,"modified":"2026-01-25T19:57:38Z","type":"item","id":"Q2205028","labels":{"en":{"language":"en","value":"Large deviations for the overflow level of \\(G/G/1\\) queues in series"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7262385"}},"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":"Q2205028$B74A10D0-4DE2-4A89-B15C-803676ABC338","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"506d1dd9942ee6b504b14928ffea86448ddab798","datavalue":{"value":{"text":"Large deviations for the overflow level of \\(G/G/1\\) queues in series","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2205028$ACED21F6-75BC-4924-81D5-00BBA84EB129","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4796b3cc60f1b1313a44efe3139e670b0d3b85a","datavalue":{"value":"1452.60071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205028$91AAC794-B0DA-4205-8F30-C1741E68F5CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58c155d693c67cf142f46a9ea1117bccbf178fe0","datavalue":{"value":"10.1504/IJMOR.2019.097755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205028$D773D5CB-A275-4211-B70A-CFD08B19D21B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c99290c8723822bfc44678b1110606ba5eca5791","datavalue":{"value":{"entity-type":"item","numeric-id":2205027,"id":"Q2205027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205028$5629CDC9-D0E0-43DB-8F95-4960B819BDA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205028$5108DD0A-0DA1-4381-9295-54FCA6484E98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d408ba8ad01c9186edaaf432f84bedb5d9fa5980","datavalue":{"value":{"time":"+2020-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2205028$1B241979-2C66-42A8-9CF7-1AFC5B4C1AB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7ed5f84f82bb93b2e8dde264ffcc25775b0ea15","datavalue":{"value":"Summary: We present a result characterising the large deviations behaviour of the total overflow level in a cycle starting with zero customers for a system of \\(G/G/1\\) queues in series. We also present large deviations results for the total overflow level as seen by a random customer and in stationarity. We prove that the large deviations behaviour of the total overflow level for all three distributions, in a cycle, as seen by a random customer and in stationarity, have the same decay rate. We find the most likely path to have overflow in the system. Based on those results we propose a state-independent importance sampling algorithm. We also give conditions under which that algorithm is asymptotically efficient. By means of numerical simulation, we provide evidence of the advantages of this algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205028$5284734D-940A-43CF-B6BD-3E5B1C0F00D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205028$D0BA066B-048A-4C84-8DA3-FDF532FF341D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205028$49452DC6-536B-4563-867A-9260C479033C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7b454c46d14e2ada84b3a918db29c8243817598","datavalue":{"value":"7262385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205028$DDCC5264-20AA-4597-A311-611DC1B6BD6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205028$F69B26E6-042D-4325-B430-B95F8EF27250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"887cf14eb22cdfdd75ca8fe5c6ec0e5135afa8bf","datavalue":{"value":"\\(G/G/1\\) queues in series","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205028$6A58B233-CDA3-490B-94FB-01B9A8D999F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d87fdc05f4138793015ccc705418b2ab02d2977","datavalue":{"value":"rare event simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205028$CFC2C8DC-8B40-4C90-93A0-0E3C9F671542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3b9a2c122dd89be72ecbd4dd046019cd3c25be","datavalue":{"value":"importance sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205028$F79D5A31-AD39-4486-A6E0-FE0750B9A605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5e11b057b87a8c444101d3b40025c9c59c34c8b","datavalue":{"value":"exponential twist","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205028$4759AFDA-A04E-4BBA-91EE-FDC6C85DA853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4317eed8754aaeb81172d845521701f6adaef811","datavalue":{"value":"palm distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205028$4A2A4F25-7110-4423-9894-D78A8A102F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f03b3fefb28904d9df86a36ba08eb4529de1ec15","datavalue":{"value":"overflow level","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205028$69F9B44C-7BE3-45CB-B95A-8DF7A41019F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa16241da26bc661c066e920aae6d0fb8ceec0c","datavalue":{"value":"asymptotic efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205028$2E3C8D5B-204C-4AD5-B967-BD7462D9DEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c9a1577f1cefb198cc5fea9807689b87b6a76d","datavalue":{"value":"stationary distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205028$1586DBA8-25E4-457C-8CC0-87E2D13A23C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205028$791DF503-E973-40E1-A235-346C623F10CB","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":"Q2205028$D77A8E86-2914-4B2C-8141-D2FA6FC0356F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"202bd8daf2741691d27231def3532bdd5e111fcc","datavalue":{"value":"https://doi.org/10.1504/ijmor.2019.097755","type":"string"},"datatype":"url"},"type":"statement","id":"Q2205028$811142B8-A268-4D00-887B-B1578E31C484","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d0ac47efc8eb673ffe82d8fd0947d60556cb297","datavalue":{"value":"W4230779939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205028$48FFCDCA-8DF4-4D80-B5BF-7FE05E23CC3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e90df0d490b51a7a9a36ec865a85750f2843fc34","datavalue":{"value":{"entity-type":"item","numeric-id":3986805,"id":"Q3986805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8965c1f756c9975987bcc27487490bde296328d9","datavalue":{"value":{"amount":"+0.8517915606498718","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":"Q2205028$8ED693C6-269F-4CC3-828F-57DDE9D15635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7933da6d5371005cc0c18608900d068f68eb7d82","datavalue":{"value":{"entity-type":"item","numeric-id":4872294,"id":"Q4872294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e125709a7b19cd8828a92cea49645633691f40f","datavalue":{"value":{"amount":"+0.8491514325141907","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":"Q2205028$090B3754-EF51-40F6-92D8-5F79A1B8BF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d86a6bef136720197a28425bb14c35840d50076","datavalue":{"value":{"entity-type":"item","numeric-id":1872453,"id":"Q1872453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a46d4f53a138c797f22efca7d9dbd415d27ede","datavalue":{"value":{"amount":"+0.8129781484603882","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":"Q2205028$FFE0FDEA-068E-45CB-9B93-71BCEFF0B8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a0eeaecdb3411491b39f33db76faee2565aaea","datavalue":{"value":{"entity-type":"item","numeric-id":4564817,"id":"Q4564817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e52d41c17df4aabf096144123377be9edd3fba","datavalue":{"value":{"amount":"+0.8081032037734985","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":"Q2205028$40442671-D141-4BDD-A11B-EF043332409C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d34618aaf6778b36b31d3d89716df4e3304e5d1","datavalue":{"value":{"entity-type":"item","numeric-id":811979,"id":"Q811979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dcad698be345a43b5158f8f37158fc25ed1c902","datavalue":{"value":{"amount":"+0.7996214628219604","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":"Q2205028$5AB8CC3C-EC7A-4D99-8331-50782C8E1321","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2205028","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2205028"}}}}}