{"entities":{"Q1107224":{"pageid":1117973,"ns":120,"title":"Item:Q1107224","lastrevid":69657018,"modified":"2026-04-13T08:30:31Z","type":"item","id":"Q1107224","labels":{"en":{"language":"en","value":"Representing workloads in GI/G/1 queues through the preemptive-resume LIFO queue discipline"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064215"}},"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":"Q1107224$1350D54C-6185-4D82-828B-B02B06395D2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbb9d882628fdfca4a23fe5ab949ae9651bbd74e","datavalue":{"value":{"text":"Representing workloads in GI/G/1 queues through the preemptive-resume LIFO queue discipline","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107224$5BF7861A-ACFE-45E4-9C25-DEF7355C803D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfec3eab6cb9d89ff504c1e24c6fafc80b78760a","datavalue":{"value":"0652.60095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107224$B41B5EBC-3A56-4DC9-AE6E-DC556E877F8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abf85da9cb7e20fbc52a67b242bdae24818927af","datavalue":{"value":"10.1007/BF01189047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107224$9FA24B36-90F9-438F-9623-9858051EC1C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a699dfc57fd09d4ad8314ad508d7f5c35d570a6","datavalue":{"value":{"entity-type":"item","numeric-id":1107223,"id":"Q1107223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$75F04E63-ACEC-4B61-958C-189636695D45","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":"Q1107224$9C69280A-915F-484C-B63B-2FB24C4DCE1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107224$6FF69774-F762-4707-A3FE-44409D7B6AD1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0876bd15567bc12f654c487123fca2cf15cece7","datavalue":{"value":"We give a detailed sample-average analysis of GI/G/1 queues with the preemptive-resume LIFO (last-in-first-out) queue discipline: we study the long-run ``state'' behavior of the system by averaging over arrival epochs, departure epochs, as well as time, and obtain relations that express the resulting averages in terms of basic characteristics within busy cycles. These relations, together with the fact that the preemptive- resume LIFO queue discipline is work-conserving, imply new representations for both ``actual'' and ``virtual'' delays in standard GI/G/1 queues with the FIFO (first-in-first-out) queue discipline.    The arguments by which our results are obtained unveil the underlying structural ``explanations'' for many classical and somewhat mysterious results relating to queue lengths and/or delays in standard GI/G/1 queues, including the well-known Bene\u0161's formula for the delay distribution in M/G/1. We also discuss how to extend our results to settings more general then GI/G/1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107224$B58B2B5B-9DCD-4329-A794-62BB0471FD00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107224$2EE3AB89-BE02-4836-8B33-F3996AA461F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107224$8F2B5BF8-0213-4BAF-82AA-152918C36870","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b6e2fa3def54d637a7945a739d3588b4941a074","datavalue":{"value":"4064215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107224$E03E9E81-9C96-4F6A-A9C7-4CC928B6CD60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a48e0a3271e505b96790bbca88b5bf7319b38c","datavalue":{"value":"actual and virtual delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107224$AFB22460-3293-430C-B5FC-77EEABA5C2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8331edea0306bf02135188606ff4c23e93908bdd","datavalue":{"value":"preemptive-resume LIFO queue discipline","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107224$C4E68542-CAE4-4763-9620-AB053AEC06F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbd3461284ed7987777b0e45dfc9a66a7a25f3b8","datavalue":{"value":"Pollaczek-Khintchine formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107224$0CB04AA2-98E3-4F49-B709-22818CEDAA98","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":"Q1107224$56B67580-8F22-4C25-A9AC-58880B8E95CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86cbe1b92c55ee0fdc674345daaeb4366eba8b01","datavalue":{"value":{"entity-type":"item","numeric-id":3256587,"id":"Q3256587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$BE86D3EF-B699-4BFF-93B9-CBAF1203A126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1586f5645ac3de3c3508402356e1313019cd4f15","datavalue":{"value":{"entity-type":"item","numeric-id":5640553,"id":"Q5640553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$5F5624AF-4C8E-449E-987F-9E82E0C8F1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0feadd7e9a1b7ca8c0801dea73a0136b40fb85","datavalue":{"value":{"entity-type":"item","numeric-id":4140129,"id":"Q4140129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$36C09CA6-3C52-430D-A1DB-5792D3121BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1a9aa632d9846fe07b2478dede8a692cf3cf66","datavalue":{"value":{"entity-type":"item","numeric-id":3946848,"id":"Q3946848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$C549E0D8-F8FA-4590-BAFE-91FA85FA36F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"201af6232c5b304f2585834fbff4afcd3d2314fb","datavalue":{"value":{"entity-type":"item","numeric-id":3738369,"id":"Q3738369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$BDBC2934-1299-460A-A237-4A9D80B299E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df483bbe35951f797ffdc19e43b1ba506818d65","datavalue":{"value":{"entity-type":"item","numeric-id":3925656,"id":"Q3925656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$0E2F611D-E492-4FEF-AE84-9D40E161FDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85fad96be4d79b5a11a9a22a442659fcdfa8335e","datavalue":{"value":{"entity-type":"item","numeric-id":3719599,"id":"Q3719599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$37745E7E-85CA-47B8-AD16-FEA2EBD15015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0342cc1475bad7ef18bce11d689a93b1beb8f44","datavalue":{"value":{"entity-type":"item","numeric-id":3768130,"id":"Q3768130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$A3792673-B2E1-466A-ACB9-C2291DDDC45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$D15F7454-6849-4E13-A071-1E4EFAFF1E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f56f566cbee7c361b4adc4822d4ffe9b51d63ae","datavalue":{"value":{"entity-type":"item","numeric-id":1119285,"id":"Q1119285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$431469FD-C2EF-4F5E-8A38-73940F90CBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b444b69054c0a3e75e677ab2e655d47f51de5cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130154,"id":"Q4130154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$07A9E97B-BAC5-4DEC-807A-DAE63F518658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc590566ed8e133f24d46c26a15c7303191470b9","datavalue":{"value":{"entity-type":"item","numeric-id":4148620,"id":"Q4148620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$330F226C-3117-4DDD-B5B7-119ADA7E1D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e49738e46ba729dcf3509c3fcddd1172feeacd","datavalue":{"value":{"entity-type":"item","numeric-id":3881689,"id":"Q3881689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$E7472352-5BF1-4331-A4A2-4F2743F87EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec84fbee68a0f39c4412546421fde35e45c2ecbe","datavalue":{"value":{"entity-type":"item","numeric-id":4101255,"id":"Q4101255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$E5466171-5792-4ECB-8450-718467824395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a186a867816ab3d366dc49cc7c022e6e632fc8","datavalue":{"value":{"entity-type":"item","numeric-id":3334753,"id":"Q3334753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$BF615511-3781-4230-BBC1-56C816564833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76bbc537f268bb21b927221390f7f5e547e86d6","datavalue":{"value":{"entity-type":"item","numeric-id":5593890,"id":"Q5593890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$D7690C34-8396-4290-87FC-75806F5C4D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a510908bcfae8ad016d47324d0ad2ebb114caf","datavalue":{"value":{"entity-type":"item","numeric-id":3749881,"id":"Q3749881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$B3B218FE-5533-4400-811D-282B5BBE858E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8101900da0b72bc68226462e6be8ab4d630ddadd","datavalue":{"value":{"entity-type":"item","numeric-id":5182972,"id":"Q5182972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$C4ECE8E0-24C6-4BD4-ABA0-0805C3C81A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1e42953c6cb4a0141ee1f9e1af598d53059986","datavalue":{"value":{"entity-type":"item","numeric-id":5338472,"id":"Q5338472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$48C9F3E6-A0EE-401B-B343-32ED2B089E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf32283ed431d74dd85e9cfab8208848fa9ebc2","datavalue":{"value":{"entity-type":"item","numeric-id":3951358,"id":"Q3951358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$41F9ED50-FF46-49E8-8796-7A73779B1D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863dde78f4d06de0b3cdfde05406cc41acdb1cf3","datavalue":{"value":{"entity-type":"item","numeric-id":1838233,"id":"Q1838233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107224$16EC6261-7062-49FF-8BEE-1976000E29F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e90338b0f60b0856d9023af7129143ad507b6d","datavalue":{"value":{"entity-type":"item","numeric-id":5044427,"id":"Q5044427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552eae361435e3c6151a34f54c827e7ca7c357bb","datavalue":{"value":{"amount":"+0.8249506950378418","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":"Q1107224$1E2B9E8C-779E-4056-BA6C-FF85BA50FB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3340474ce794fd8621891adce11ef060f0a10c","datavalue":{"value":{"entity-type":"item","numeric-id":3738369,"id":"Q3738369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4729e0912d9453ed82aac2ebaf36447251a14d8b","datavalue":{"value":{"amount":"+0.8102233409881592","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":"Q1107224$1BFBA79E-B526-4294-B51C-FD595E0CA53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8309301bb98bcaed7237f083b26ad03cde0ee7","datavalue":{"value":{"entity-type":"item","numeric-id":3415882,"id":"Q3415882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23874ccce9749287365e749bed7210986b46b785","datavalue":{"value":{"amount":"+0.8045929074287415","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":"Q1107224$249E6E1B-5FEF-4E35-BC9C-58E1D4B1D5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42da790cdcd22c5a10572c45312ad4c9e2031475","datavalue":{"value":{"entity-type":"item","numeric-id":1977460,"id":"Q1977460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a007498f461535b5a69ca5f9c4b47880458a979c","datavalue":{"value":{"amount":"+0.8026443719863892","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":"Q1107224$B2345872-C8E5-460E-BEFD-3A0D7935B4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272a87e9c3f20b99a10e623a9eae7595e99775ea","datavalue":{"value":{"entity-type":"item","numeric-id":2731304,"id":"Q2731304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a007498f461535b5a69ca5f9c4b47880458a979c","datavalue":{"value":{"amount":"+0.8026443719863892","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":"Q1107224$75BD7F19-3BF5-45E8-A1B0-26E9CE3A8731","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Representing workloads in GI/G/1 queues through the preemptive-resume LIFO queue discipline","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Representing_workloads_in_GI/G/1_queues_through_the_preemptive-resume_LIFO_queue_discipline"}}}}}