{"entities":{"Q854992":{"pageid":856840,"ns":120,"title":"Item:Q854992","lastrevid":57173700,"modified":"2026-03-26T21:54:26Z","type":"item","id":"Q854992","labels":{"en":{"language":"en","value":"A large-deviations analysis of the GI/GI/1 SRPT queue"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080853"}},"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":"Q854992$1768AB44-14A3-41A9-A137-9AC706EE6EAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64634f6e43645b1649febc975522da4639ff787a","datavalue":{"value":{"text":"A large-deviations analysis of the GI/GI/1 SRPT queue","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q854992$44560452-3F04-461D-BC4E-6133A125CBFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cf283731797b3da1026e744912de4bfd9c92831","datavalue":{"value":"1107.60061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854992$A54A93F1-EF4A-4FEC-A2D8-B0AF4DAC6B23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01871258116c5f67a121ac6b6190ce8bb74e45ea","datavalue":{"value":{"entity-type":"item","numeric-id":854991,"id":"Q854991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$46ED3D1F-6960-473C-B799-28E5D0B716FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"598e1642bd588800a7c58f232b72fa8b4cf74a14","datavalue":{"value":{"entity-type":"item","numeric-id":449226,"id":"Q449226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$D2445F4A-6A10-44F3-AAE3-3A7E42D93220","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":"Q854992$6300004C-6097-4967-A17B-9316E6A7BA0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8040e767283f13b3f95c9a5ad3ded117e1275e38","datavalue":{"value":{"time":"+2006-12-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":"Q854992$F4210B9C-6D21-4A4D-8B29-E606DFEEF475","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9662db85ebf97f963c1d6ef37b524a74cc7c5730","datavalue":{"value":"https://arxiv.org/abs/math/0505450","type":"string"},"datatype":"url"},"type":"statement","id":"Q854992$4D4AACE2-BD2C-4181-9E39-CB99CE7CFABB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5739fd063498dfd42e4ac7150796f9da2b17201a","datavalue":{"value":"For the GI/GI/1 queue with light-tailed service times, the authors obtain expressions for the logarithmic decay rate of the tail of the workload, the busy period, the waiting time and sojourn time of low-priority customers in a priority queue, and the sojourn time under the (preemptive and non-preemptive) SRPT discipline. For the sojourn time under SRPT, it turns out that there are three different regimes, namely for service times with no mass, with some mass and with all mass in the endpoint of the service time distribution. In the first case the decay rate is minimal among all work-conserving disciplines, in the last case it is maximal, but if there is some mass in the endpoint, then the decay rate lies strictly in between these two. The large-deviations results for the unconditional sojourn times suggest that a switch from FIFO to SRPT is not advisable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q854992$094023F1-7F11-4926-BB1F-4B1A65421C1A","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":"Q854992$7CBAC1A0-2455-4E0E-A3B1-78CBA637DE5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854992$8418AC63-1F7F-407D-AD85-441EF061132C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854992$A728B514-7FA9-4BD6-8505-5A4771057BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854992$3561D307-6BDC-4819-990F-54E8D002235D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"614cd9d649f324d977ca498e93209990ec9be74c","datavalue":{"value":"5080853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854992$78803866-D92E-40B6-9086-33BC8F9D0E15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7538a286f1d7b9c0281d53f34522cf50c2397499","datavalue":{"value":"Busy period","type":"string"},"datatype":"string"},"type":"statement","id":"Q854992$927DC666-5E60-40C3-BE01-34E4B7C3B354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q854992$5A5181C6-BAC7-44C8-96E0-610A2F36D5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e2f36d24e473efe55e32977d721b69b7574cca","datavalue":{"value":"light-tailed service times","type":"string"},"datatype":"string"},"type":"statement","id":"Q854992$8EAC4B38-C396-45F2-8FEE-6F7B068B790C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q854992$0BABA446-C57F-4550-9DA1-E39D320AE4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b291d8475d0ab3310f0f96790d6fbab5d35f46a","datavalue":{"value":"shortest remaining processing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q854992$7D0BFDCF-4985-4B56-8928-0DF34195A2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0650fa97c288312e398138f97956f70d968a526e","datavalue":{"value":"sojourn time","type":"string"},"datatype":"string"},"type":"statement","id":"Q854992$0D20B5D4-A2E9-4973-8EDD-29830D86A121","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":"Q854992$C863BC08-0DAB-4CCB-B53E-7DA5EE87D621","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63799f98d8af49523ff5402115e4303f438f0703","datavalue":{"value":"W2134936565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854992$33486834-4F1E-4291-803F-0DD8FBEFB215","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d416e2a481b5ef42f53bc4d40715d1013c9655","datavalue":{"value":{"entity-type":"item","numeric-id":1370370,"id":"Q1370370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$5894F375-31EA-4B14-B29A-607FF0047E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41136957ff435f5a08526a2e3783e16d7b00e056","datavalue":{"value":{"entity-type":"item","numeric-id":4708451,"id":"Q4708451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$3C7EBE5B-674D-43F4-8B5E-5AAB793955DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f0509f7975a18ec3b41cf813c68ecdb0bb7a10","datavalue":{"value":{"entity-type":"item","numeric-id":4485682,"id":"Q4485682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$5633FFDA-D949-4BA9-B667-7137A06BBB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfc7c26fb150c6cddf4792b31e8af965bf61b3f","datavalue":{"value":{"entity-type":"item","numeric-id":2488224,"id":"Q2488224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$6BA8A66D-F0ED-475E-9E82-B18B209C5E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d7a3e9b9b8131a11e0b9f8754cd749222ce743","datavalue":{"value":{"entity-type":"item","numeric-id":851238,"id":"Q851238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$374BEA34-F6FA-437D-AA96-19F25AE7E9BE","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":"Q854992$94AF9AD1-A789-4212-B9EE-241E926D47ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c5e4be13b1f17a20727fb92f8eaf78e56617b3","datavalue":{"value":{"entity-type":"item","numeric-id":3591538,"id":"Q3591538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$CFB4D071-5B14-4052-BF8E-BEBF1BA15641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd20bbf203528f3302c1fd23be03093943a7a23","datavalue":{"value":{"entity-type":"item","numeric-id":1425540,"id":"Q1425540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$491497FD-8DC1-406C-B4E4-68F98B4D02FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98abcd6c0343007cb392657738c6af2472634262","datavalue":{"value":{"entity-type":"item","numeric-id":4309029,"id":"Q4309029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$4E7E45A8-6A7F-4764-8B4F-D5DC7CF07BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa18dd4497ee09cca504aba6529ae1e2e477371b","datavalue":{"value":{"entity-type":"item","numeric-id":5332542,"id":"Q5332542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$AB1ACC87-F198-4C1C-A3F7-E8BFC83E391E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34587f12b342298b74a82916df567d8635000b46","datavalue":{"value":{"entity-type":"item","numeric-id":5315625,"id":"Q5315625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$D4BE88DB-29B3-4C80-9797-8ADFB2A7A428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1002894cbc57f92c7fc468ac66b7031e7f745a04","datavalue":{"value":{"entity-type":"item","numeric-id":558670,"id":"Q558670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$1A347C8F-2B72-46B8-AD2F-F09A49BF40A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9be17c1183417849700246c69acdbd2d072dac","datavalue":{"value":{"entity-type":"item","numeric-id":2494550,"id":"Q2494550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$AA23D6DA-00BC-4280-9C21-194771F94737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b073320ada526084f898c7a72123e38a55f2f5c","datavalue":{"value":{"entity-type":"item","numeric-id":4486410,"id":"Q4486410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$52BFCD4F-C8B5-4399-AD39-DC1BC6A9E497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fb3113b76a82798bcafdb8f52fe7b1056c20d8","datavalue":{"value":{"entity-type":"item","numeric-id":5395360,"id":"Q5395360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$FEF25ECD-9D7C-423E-AEE9-C08C86EB1830","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":"Q854992$051DA13F-92C1-44B8-9461-6ABC8CC5101F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dff084fd5ba4810da4c0097e426cfdb850944e3","datavalue":{"value":{"entity-type":"item","numeric-id":1050716,"id":"Q1050716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$89977F5C-628F-403D-8E82-71D3D312E53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1154d3a97996326aaa7e404a6cc0eb3aa1e4d8fe","datavalue":{"value":{"entity-type":"item","numeric-id":5647712,"id":"Q5647712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854992$0CF25181-9934-4C17-A81D-1051B4F804AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"957ebe409d152d66b75d6961720cc69b05c41ae7","datavalue":{"value":"10.1007/S11134-006-8767-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854992$D22DE052-7104-4C47-8E7F-75BC6FAE94CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32832d67d1615ecf9286bcebd942337b516ad179","datavalue":{"value":{"entity-type":"item","numeric-id":2494550,"id":"Q2494550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e3e66effeb5ac23210231a951a2950f4fcbe3f","datavalue":{"value":{"amount":"+0.8511776328086853","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":"Q854992$5EDEE0EC-9D4B-408C-8B15-EB9EA9E8E597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30cd00c7061752220ba7435a208b593af7b8f73","datavalue":{"value":{"entity-type":"item","numeric-id":1854727,"id":"Q1854727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1bb25650f1838cc0589fdaa476686c815ec64c","datavalue":{"value":{"amount":"+0.820088803768158","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":"Q854992$A4D09365-1776-4495-97D7-8155F741C2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c5715d948fded56bbbb08b2664b1a49d4b342f","datavalue":{"value":{"entity-type":"item","numeric-id":364612,"id":"Q364612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7836ed7e1b68821e3845f2144028371d3b8623c7","datavalue":{"value":{"amount":"+0.8161898851394653","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":"Q854992$7CC539E5-2921-4BDA-B4BB-91767455D0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448da4e0d5232dbb0d50e5d2fd3736a11b2c4316","datavalue":{"value":{"entity-type":"item","numeric-id":2177559,"id":"Q2177559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07798dbfc9252090abd53998a76935270c7c8a2d","datavalue":{"value":{"amount":"+0.8155426383018494","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":"Q854992$54830B0B-7FFA-4B4D-BE7D-64121B741924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a27aa467948b9866bffb80cec70062c6f63317","datavalue":{"value":{"entity-type":"item","numeric-id":2488224,"id":"Q2488224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48342aca6ae567f3254e264f04459e8fdb039830","datavalue":{"value":{"amount":"+0.8029677271842957","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":"Q854992$83C76BE6-9126-4061-91B6-3E2B79F7DFCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:854992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:854992"}}}}}