{"entities":{"Q1183677":{"pageid":1194426,"ns":120,"title":"Item:Q1183677","lastrevid":66516264,"modified":"2026-04-12T10:36:15Z","type":"item","id":"Q1183677","labels":{"en":{"language":"en","value":"Workload in queues having priorities assigned according to service time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33490"}},"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":"Q1183677$1C01F708-F10E-4314-88A1-24DC5ABEE9C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c0dc7804cb200d43aa39860648f55b7bca95b14","datavalue":{"value":{"text":"Workload in queues having priorities assigned according to service time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183677$FBABEEE1-5A96-41B0-AC40-13F3426DCC0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e1f7429f795bf48d7c692f60c6cd21e08204eba","datavalue":{"value":"0757.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183677$D8DAE31C-67FB-42EC-A19A-53525158B546","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dacfa611ba304061b9e09150f394e23c55dcdef9","datavalue":{"value":"10.1007/BF01193328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183677$CB2826F0-4ADF-4900-8A9F-670969E34F15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffe230248a9d948bd788132f113ce862fdd02cd","datavalue":{"value":{"entity-type":"item","numeric-id":808555,"id":"Q808555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183677$7C3F053A-60B3-45D4-92B2-8BC68C63F652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"032e3a1001cb3bd051fb04bc8745e566d22ac9bf","datavalue":{"value":{"entity-type":"item","numeric-id":684327,"id":"Q684327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183677$14AF8C91-99A9-4823-9EBC-9A9D9FE86158","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":"Q1183677$A9C9ED94-091D-4F52-BC67-76326E3A07D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183677$0C55D17D-F867-451C-9200-441996D011C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6285b6b1fedc12af63be9ce669d2d9d479332c5","datavalue":{"value":"Paper considers a \\(G/GI/1\\) queue, where arriving customers are divided into \\(c\\) priority classes according to their service times. The arrivals form a stationary point process and the server operates in a pre- emptive/resume fashion. The service times are drawn from a distribution \\(G(.)\\), which has at least \\(c\\) points of increase; these points serve to divide the customers into the different priority classes. The server works at queue 1 as long as queue 1 is not empty and works at \\(J\\), \\(J=2,3,\\dots,c\\), as long as queues \\(1,2,\\dots,J-1\\) are empty and \\(J\\) is not empty.   Using martingale calculus, the authors determine the multivariate generating function characterizing the joint workload among the priority classes and obtain the proportion of time the server spends working in the \\(k\\)th queue, and a Pollaczek-Khintchine type formula that relates the stationary mean workload in the \\(k\\)th queue to its Palm measure. In deriving these results they assume that the moments under consideration exist and the order of differentiation and integration may be freely exchanged.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183677$953C0BD9-40D4-4552-944A-5CC2AC06BE6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183677$7BBB3E55-C5F2-4256-9EBC-4640A86BA2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183677$12AFC3FF-4150-4DA4-9665-A60A0973C47D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"527c8f69c8ea4c3e659a6b84ad8f5cdafc0083c6","datavalue":{"value":"33490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183677$73B11C4F-56F7-494A-B3A1-01DD873E6134","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3677f870315505283a6d98af9762c5b18c6735a","datavalue":{"value":"\\(G/GI/1\\) queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183677$84B05774-723F-4E16-8CF9-B389031E9AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7296c9f8eec86bace4569ba6a543fd7c0faefed3","datavalue":{"value":"priority classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183677$6A118997-D9B1-4D6E-A47C-5B7194A71A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bea578cdf5fac7726c80a49d004fb63909cba55a","datavalue":{"value":"martingale calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183677$EE0B8637-B061-4423-AF30-C819A85A03DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fd8c6225db9cbb2c07042c31ee7eda3bbfa249b","datavalue":{"value":"multivariate generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183677$9D5ABCB8-39DA-4F20-A55F-CEB290AEB70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850adf76d86f2d74e0afb8f62db5eb3df9c708db","datavalue":{"value":"stationary mean workload","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183677$17C6596B-4AC0-4666-B95C-99E11DD85466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa5ed569b929be0f8f14778626367185390d7135","datavalue":{"value":"Palm measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183677$9ECD6846-4F74-477F-8AF2-378C7F9689F2","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":"Q1183677$B793F48C-0367-4F88-927A-09DFB56C7BA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0468d35d14c3a6ba54f6cefb7aad784ea4810d5b","datavalue":{"value":{"entity-type":"item","numeric-id":4057370,"id":"Q4057370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183677$C249DABC-2691-41E3-8AE6-79A1A5ACC613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f535949966dbbaa3df3f9ac4bd09c064a3650e","datavalue":{"value":{"entity-type":"item","numeric-id":3774629,"id":"Q3774629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183677$C245915E-836D-48E8-8753-0586450F8866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"118b5d2b3c1537259edb3d9a459cc1808b65a0d9","datavalue":{"value":{"entity-type":"item","numeric-id":5646188,"id":"Q5646188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183677$3D50AFBA-D7D3-42B1-B129-896B279649E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca860aa4c9e76f7deb37750eb350d2fe73a4a7ff","datavalue":{"value":{"entity-type":"item","numeric-id":578754,"id":"Q578754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183677$A73EDF38-9B7C-45AE-B7B3-51A3FAAF4FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6ef024dc22066011a1cab1ecfdd9c8c9cf43ed","datavalue":{"value":{"entity-type":"item","numeric-id":1262627,"id":"Q1262627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183677$EA17A3C2-3D16-4839-8B62-CF996F4B51FB","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":"Q1183677$6FF172F1-1F34-4C02-9C81-52C00EBFF125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc99f464b3a03557c8174224e372f22cb01404f","datavalue":{"value":{"entity-type":"item","numeric-id":3472956,"id":"Q3472956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183677$E2461CDE-9C12-4245-B889-B0EAF2478A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d05760cef7106cc33242d50ddf4c26876b894","datavalue":{"value":{"entity-type":"item","numeric-id":3938929,"id":"Q3938929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183677$2A5B35C8-00E8-431D-964C-EC5A7CDB0F28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88aab8da45e571eda0ec9a65b6af13aa80a0bf14","datavalue":{"value":"https://doi.org/10.1007/bf01193328","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183677$3A6137E5-24B7-46C1-A159-7EBE7022C362","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2046b4753ea63277eecf7b7bc6b203994f37dfc","datavalue":{"value":"W2000046563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183677$AFC39B93-D94C-40ED-BA69-99BFEBB76868","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7b44a639a88187b64fb9823cfa726149dadb0d","datavalue":{"value":{"entity-type":"item","numeric-id":2465946,"id":"Q2465946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"113753494ba944bf0a83ccc66f173457f3e31d10","datavalue":{"value":{"amount":"+0.7994968891143799","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":"Q1183677$D21EC476-0B86-4B3C-B342-39D1350B04DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfab060289c6e5c3e8c181d98f2ca0231c1e7a8b","datavalue":{"value":{"entity-type":"item","numeric-id":4288005,"id":"Q4288005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68bbd5a1b4ac40ace5b0e49738b2b19b57a60444","datavalue":{"value":{"amount":"+0.7958390116691589","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":"Q1183677$07851FD8-3DB9-4E32-AD30-45F18132CF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24046996ced05c518d426f7923c4adba48637e6","datavalue":{"value":{"entity-type":"item","numeric-id":3717965,"id":"Q3717965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85f6cb06507022673cf1b65e39296e873bdc0d8","datavalue":{"value":{"amount":"+0.7950577735900879","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":"Q1183677$A0AC78F5-99AD-42D7-A396-28CA94CC90FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5340ec0c0d0d3afac4d93adfb4bfb1b91764a5c1","datavalue":{"value":{"entity-type":"item","numeric-id":3779558,"id":"Q3779558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53247934dac8af4ba7c43c5786ede63d1dc6e308","datavalue":{"value":{"amount":"+0.7942543625831604","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":"Q1183677$C2BE6063-0C1B-4376-8DCD-A9EEFEC7A252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a7bcc90b13fd2a630b401c62cda46913f873e7","datavalue":{"value":{"entity-type":"item","numeric-id":3713835,"id":"Q3713835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c26f704157ccf7498a9bfab81a4886241944d05","datavalue":{"value":{"amount":"+0.7914714813232422","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":"Q1183677$F79DA185-FE7A-48AA-929B-D1F43BDD573A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Workload in queues having priorities assigned according to service time","badges":[]}}}}}