{"entities":{"Q1183674":{"pageid":1194423,"ns":120,"title":"Item:Q1183674","lastrevid":66516237,"modified":"2026-04-12T10:36:15Z","type":"item","id":"Q1183674","labels":{"en":{"language":"en","value":"Exact and approximate numerical solutions to steady-state single-server queues: \\(M/G/1\\) -- a unified approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33488"}},"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":"Q1183674$E59A57C1-3235-40CC-81A1-59C8671E3BBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cae96bcd4a9b6217a4ab19528090e293f336139b","datavalue":{"value":{"text":"Exact and approximate numerical solutions to steady-state single-server queues: \\(M/G/1\\) -- a unified approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183674$4A5B22B7-0F11-4691-AD87-0F072B6B8F37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a679bcc22977e1409d7c39169cc11e3198a7dce","datavalue":{"value":"0752.60075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183674$921ED167-24DF-43E6-AB6F-DC1FCFFEB353","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5679429ec3027ddd015ab24854cbc7f5f61c3836","datavalue":{"value":"10.1007/BF01193326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183674$32C23A7F-0B3A-4B0D-B6E0-F5E54C17623C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff3d22337581c6dbf1879cdd27988a0418474a18","datavalue":{"value":{"entity-type":"item","numeric-id":169013,"id":"Q169013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$9244CCC0-48AE-4FDC-B24D-DC1962881B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43d8aef6b51fba826057ab3ea53224bae54edc1","datavalue":{"value":{"entity-type":"item","numeric-id":257074,"id":"Q257074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$DF072386-FEBE-4506-8B6F-44686F56AA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a0c5effd593edc6a000bbf32811ecb73b7d793b","datavalue":{"value":{"entity-type":"item","numeric-id":1598709,"id":"Q1598709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$2D753785-DF3A-46E7-A9BE-4D6882947E06","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":"Q1183674$81FDD0A4-9F89-4FB2-A506-FCD48023A105","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":"Q1183674$9FF7828F-E780-48D7-82F6-9B6801CF237D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0523209e085fc7a0db0d4d51a9b7abe6fa1020b3","datavalue":{"value":"The authors consider the standard \\(M/G/1\\)-queue for service-time distributions with a rational Laplace-Stieltjes transform. They present a unified approach to the computation of the (steady-state) distribution of the queue length and the distribution of the waiting time in queue, respectively. The approach follows classical ideas using generating functions and Laplace-Stieltjes transforms. The central part of the procedure consists in evaluating the roots of the so-called characteristic equation deduced by considering the denominator of the generating function for the distribution of the queue length. Assuming that these roots are distinct, the authors use a partial fraction expansion to get representations of the distributions (and moments) in terms of these roots. Asymptotic results for the tails of the distributions are given too. The authors discuss numerical aspects and present numerical results for a variety of service time distributions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183674$32051218-C674-45EF-9366-2F3BB25C96EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183674$4FFBB997-8177-4A6A-BF63-919854C9DE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183674$2F754E25-B993-4695-9C3D-23F7D048CDE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8066ab4b25d6b30bb7840d200ce42c1282c3b05f","datavalue":{"value":"33488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183674$41C6F9EC-F2F6-4FA5-A2DF-91CC354C801F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa802f6feb25f625a43590b783fd1ec9c0cd470d","datavalue":{"value":"service-time distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183674$7F529410-5C01-44A3-8F3A-BD7748B4AA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b0b04f1bebabcb64f788fedad5ddca71da833e3","datavalue":{"value":"Laplace-Stieltjes transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183674$1AA2B661-D698-44A0-A15D-90AFE1697133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183674$B5D444F9-C8BC-40E3-BF83-19CD152CD820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"361009089b83e00bb5146018681288e6d68f937d","datavalue":{"value":"distribution of the queue length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183674$4E0C2945-A9DA-48B4-81E5-6685ACEE74D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04080639344051aa4f397899a787efdc992e685","datavalue":{"value":"numerical aspects","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183674$BC21BB69-5E61-434A-9B87-CA04A296B6BE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31818fd1267604f92351b2514373ee22e00f03be","datavalue":{"value":{"entity-type":"item","numeric-id":1269475,"id":"Q1269475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$41530C4E-725D-411A-815C-E1F5F0BF6F25","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"50dcf06f59a43f51c937ad0ff7e38f48af737915","datavalue":{"value":{"entity-type":"item","numeric-id":19936,"id":"Q19936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$3AC85564-C059-4CED-9C52-51B94C46648F","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":"Q1183674$86960886-94ED-47F8-AC7C-2944308DF104","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35c0bb39d2bf02b47022ead7f48bc05ade8a83cf","datavalue":{"value":{"entity-type":"item","numeric-id":4725481,"id":"Q4725481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$082F3B6C-7128-4247-B2C9-63875D1B9940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314a78a4933d5a40a9f4aba7370c849cbc1d7205","datavalue":{"value":{"entity-type":"item","numeric-id":1108680,"id":"Q1108680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$2BCD6A63-F857-4081-A67A-D1878334438D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece45d63b5c6954295974f1f1ca36e0b41fab012","datavalue":{"value":{"entity-type":"item","numeric-id":4025921,"id":"Q4025921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$9F5E5C79-B464-4812-92C2-19A546528390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7325ff5606e3638b2c623b49c9891ae129fcf381","datavalue":{"value":{"entity-type":"item","numeric-id":5185813,"id":"Q5185813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$7C3CB7E8-0784-4B32-BF2F-E716C1B9CCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d622c370f5ab52b206b7f6347a605b6d207778d","datavalue":{"value":{"entity-type":"item","numeric-id":5672035,"id":"Q5672035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$30CFB777-6A27-4C0D-93C3-43423E44E740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319c3d2c767f14c71f04348d4980e7aaf6262c20","datavalue":{"value":{"entity-type":"item","numeric-id":1119293,"id":"Q1119293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$AD10FDA9-A10A-4242-9420-1234C6C2944A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$BCFBEC7F-BB15-4A37-A4A5-30F61E3518C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a587ae8e020d6650bd027d27ba33a1347784829d","datavalue":{"value":{"entity-type":"item","numeric-id":3806522,"id":"Q3806522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$FBCEFF51-60D7-473D-84BB-82C68504E99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcc4a7bf2c602f11730fe82d37026441d4d2f63","datavalue":{"value":{"entity-type":"item","numeric-id":5721605,"id":"Q5721605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$F35B067C-7D58-4676-87CC-6F887795E01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a6c0e7a26949a8957779ce100a4ad0c151e7ea","datavalue":{"value":{"entity-type":"item","numeric-id":4134686,"id":"Q4134686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$ED06D4ED-97F7-4C69-A3D6-D43914498A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9d4bef600de63820f7174f919da70ecf6895bf","datavalue":{"value":{"entity-type":"item","numeric-id":3923308,"id":"Q3923308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$9DD69084-7398-43F0-9B3D-FC4B489ED384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3901e1734772851b36bda1c7e570d2ca63c43937","datavalue":{"value":{"entity-type":"item","numeric-id":3802575,"id":"Q3802575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$BB019AC5-CF31-43E7-94A8-6D1C69C04873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4d4521605eaa1dcdc95a4238d662238befe665","datavalue":{"value":{"entity-type":"item","numeric-id":3282332,"id":"Q3282332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$66431D0B-48F4-432B-84E0-C51AFB839DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdc3d12b254db92e02378ac01def2ee5ebb14c5","datavalue":{"value":{"entity-type":"item","numeric-id":1085077,"id":"Q1085077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$957360DA-F34A-44B2-A6C0-D5D9A1832CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29d3c19594e5291d4708e6493637a9b4b8a678a","datavalue":{"value":{"entity-type":"item","numeric-id":3737167,"id":"Q3737167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183674$04E4713E-07CC-4DA5-B3CD-FE9ED48AF97A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62dfd10f110aab2019341f5f71b8c39abbc7f10","datavalue":{"value":{"entity-type":"item","numeric-id":1183691,"id":"Q1183691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2baceeb7cdf12f7947a3d078261d0e9b8b556e29","datavalue":{"value":{"amount":"+0.9134607911109924","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":"Q1183674$C18B026E-7674-41C5-BE01-B93661DDE820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf90ac66e680ddb411348cfa7a0768068942c00","datavalue":{"value":{"entity-type":"item","numeric-id":4031967,"id":"Q4031967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281428f003ea69ef9d769ebe11fbc761944bcc57","datavalue":{"value":{"amount":"+0.912934958934784","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":"Q1183674$CE07C791-5C63-4792-ABFF-39E7AB00C630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd2e3d0d899f597cc12c68670b7892ebd507d03","datavalue":{"value":{"entity-type":"item","numeric-id":4030928,"id":"Q4030928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35ac897560102e06cd973ab188405d2ab2bfd9b","datavalue":{"value":{"amount":"+0.86081463098526","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":"Q1183674$1F511532-683D-49F6-9B14-DFD794458C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a897beeb1a2891016bb859d3b478b2a141ed195c","datavalue":{"value":{"entity-type":"item","numeric-id":2890416,"id":"Q2890416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"528523584d26c7ac46535ae0091f1d2740077e79","datavalue":{"value":{"amount":"+0.8574110865592957","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":"Q1183674$AC3DE301-A485-4597-B5AD-C9ADC71EF4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68716f9c523378432922de6e680999679e1d0da","datavalue":{"value":{"entity-type":"item","numeric-id":1184456,"id":"Q1184456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa15bcb583c1034888dad74e0f163e42f7e824d","datavalue":{"value":{"amount":"+0.8408875465393066","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":"Q1183674$9F247E68-D1F0-4866-9B48-65447D56E009","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact and approximate numerical solutions to steady-state single-server queues: \\(M/G/1\\) -- a unified approach","badges":[]}}}}}