{"entities":{"Q543544":{"pageid":545311,"ns":120,"title":"Item:Q543544","lastrevid":62655078,"modified":"2026-04-11T07:33:53Z","type":"item","id":"Q543544","labels":{"en":{"language":"en","value":"The \\(M/G/1+G\\) queue revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5909319"}},"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":"Q543544$6CA1959C-4C0C-406D-9C82-F60B9D77A7AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12218ae634ad3929f9b24bdb3dfc9c3c0a8abc39","datavalue":{"value":{"text":"The \\(M/G/1+G\\) queue revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q543544$E17E585A-BFF4-46D2-9639-1639C13F5484","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4058a29a971830bb9e01951bf2da573beb959b98","datavalue":{"value":"1228.60097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543544$FECB4973-E9F4-4D25-9B3A-2E0D2945DB47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bffc616f77ec7749655a9599a60b6f759a203f9","datavalue":{"value":{"entity-type":"item","numeric-id":499299,"id":"Q499299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$8D34105B-6C48-46C2-883C-B4A47EA99EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78672a5056f8cf661abe45da96214f67314d3ed8","datavalue":{"value":{"entity-type":"item","numeric-id":333094,"id":"Q333094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$1F017E07-E66C-47C4-8EC6-4161641BA11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42aa8b6d56be6ec81ba22baf0485153095bd4a3c","datavalue":{"value":{"entity-type":"item","numeric-id":591572,"id":"Q591572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$4F3EE84B-6A47-4370-88FC-D3ED9E6BD93A","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":"Q543544$F5EBBD37-9C0B-4E1E-A4D8-4BCD11BEBA8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q543544$BF736079-61C0-4386-B070-BFB834034D7D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94d12f1fa27bebb1f3a72878c51fe0d945075aae","datavalue":{"value":"The authors consider the \\(M/G/1\\) queue with generally distributed impatience times, where patience refers to the waiting time, and distinguish between customers balking and reneging. In the balking case, an arriving customer knows in advance the evolution of the system, so that he never enters the system if he is to run out of patience; while in the reneging case, a customer always enters the system and may leave it either because he has ran out of patience or because he has completed his service, whichever occurs first.  First, the authors briefly review the steady state workload distribution, which equals the steady state waiting time distribution. Next, they obtain the number of customers in the system by using a limiting argument that permits them to adequately adapt the methodology of the ordinary \\(M/G/1\\) (FCFS) queue of exploiting the relation between the sojourn time and the number of customers in the system. They continue their analysis by proving an elegant closed form expression for the tail distribution of the steady state maximum workload during a busy period. They conclude their analysis by presenting an iterative scheme for the calculation of the busy period LST demonstrating the similarities between this result and the functional equation for the busy period LST of the ordinary \\(M/G/1\\) (FCFS) queue.   Finally, it should be pointed out that the authors also treat the analogous \\(M/G/1\\) model in which customers leave the system when their virtual sojourn time, i.e., the amount of work seen upon arrival plus the amount of work they contribute to the system, is larger than a certain random patience time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q543544$A343C3D5-36E3-46CA-931A-29D9A9D38168","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4aa7291a9227dcd8bf00d26c35312c06c8a1c40","datavalue":{"value":{"entity-type":"item","numeric-id":333081,"id":"Q333081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$D076FC8E-71EE-4C15-97C8-076D249FD7DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543544$AB607EBD-7AC4-412D-8EB2-F154C07DF243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543544$F4693387-21DE-4B8F-9EF2-78E7FB52781B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543544$A93877D8-FE45-4E92-836D-1E0B20117A6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2900a2a037d7e36f520f16bf02577e36e83c8675","datavalue":{"value":"5909319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543544$A873306C-97DE-41AD-8F48-B85EED1CB1A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc15c872328f2c9f98384fa97d17698dc8873725","datavalue":{"value":"single-server queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q543544$7B8C25F1-425A-4495-ADD2-2068396BA36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c5f1400d0f61e5c34db626bbacfe4455bd723f","datavalue":{"value":"impatience","type":"string"},"datatype":"string"},"type":"statement","id":"Q543544$1E0CF5BE-B4A9-4693-B7D0-B48E1BBBC98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae6a81506739d6379e44d9acf3e1391d294cbcd9","datavalue":{"value":"balking","type":"string"},"datatype":"string"},"type":"statement","id":"Q543544$5922F86B-92E8-4923-9AC2-413775833B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16bd246fb2b9a0bbc29f429a0869b4baa8472956","datavalue":{"value":"reneging","type":"string"},"datatype":"string"},"type":"statement","id":"Q543544$1C44DF62-E611-4BB7-B5BE-B9A573BCD137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e2fbd48cca6947d0e82845a56bf6913dbee8363","datavalue":{"value":"workload","type":"string"},"datatype":"string"},"type":"statement","id":"Q543544$8828DD04-7C08-4215-9196-76AAA034ABFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c3e9ee3afc4198314a9e05f80167d54087ea35f","datavalue":{"value":"number of customers","type":"string"},"datatype":"string"},"type":"statement","id":"Q543544$4B964F9F-8150-4706-82BB-5E10FEB676E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1eb1d2c3280bf55b20b5e188ee8e235fa6b535","datavalue":{"value":"busy period","type":"string"},"datatype":"string"},"type":"statement","id":"Q543544$4B5147CB-823D-4080-B86A-CE7FEF07004B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c45219de9195fa4f05eff3eee8be880ab8d7fb4d","datavalue":{"value":"cycle maximum","type":"string"},"datatype":"string"},"type":"statement","id":"Q543544$2FC70393-C84F-4D74-B93A-06EB507B03B9","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":"Q543544$F5729473-70AF-479E-9537-115FD9360456","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6da66f0573d7da096273e3d69ca5ea720b3cd0b1","datavalue":{"value":"https://doi.org/10.1007/s11134-010-9205-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q543544$97AA6BDC-1C5B-42CB-AC25-D667A4DD0FE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c025fb2a298cc64fc589f1601eb0616630ca082b","datavalue":{"value":"W2035783452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543544$D15BD1C8-1F1C-4E82-AC92-8AB319A59BE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"890ec2e383231d9322278378a820b386c551b58a","datavalue":{"value":{"entity-type":"item","numeric-id":3341641,"id":"Q3341641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$811A9C8E-CEA6-4A20-93B1-DFA0A1279D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab2e2b09dd0c3f49ea810f301613283058fbbdf","datavalue":{"value":{"entity-type":"item","numeric-id":5948163,"id":"Q5948163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$29C6051F-2E69-4648-8302-96E3B95A15BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c33d0b861a6511990046290157c707933bb1d80","datavalue":{"value":{"entity-type":"item","numeric-id":3645001,"id":"Q3645001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$FE412A9C-9E05-4112-94C5-1734B47F2E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f2a41bdba4f4eb6c9cb890a7f65ab373853e4d","datavalue":{"value":{"entity-type":"item","numeric-id":3619674,"id":"Q3619674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$F8A0F75E-7538-44D3-B720-96C70F5EDF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32343ab49999b95bb994dc4039eb072c2f5e92ef","datavalue":{"value":{"entity-type":"item","numeric-id":3550993,"id":"Q3550993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$C00CF196-040E-49CD-8CF3-C999FC78D627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43820d016a375bcc71d5fd1e0fa27bd2f9c25590","datavalue":{"value":{"entity-type":"item","numeric-id":3279642,"id":"Q3279642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$39895980-8AA2-499E-A06F-93DCBB5157CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ea563380e1ddab1d32d734a3b5c92642292a06","datavalue":{"value":{"entity-type":"item","numeric-id":4148770,"id":"Q4148770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$7BE9F647-4871-49AD-A31C-F1A7D8478A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1113257695f67339e7589ed58f3da60e756c2e","datavalue":{"value":{"entity-type":"item","numeric-id":1892645,"id":"Q1892645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$FB0F63B2-482E-46E9-B830-15F46977F922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19935509b4ff9f3b5cbfbe860d06b3ac1d545760","datavalue":{"value":{"entity-type":"item","numeric-id":5929146,"id":"Q5929146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$29853ECA-A2E2-4CB2-B65B-2C42F2BC7BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f607265c4ed9ad51a878ef1e03827989828204","datavalue":{"value":{"entity-type":"item","numeric-id":4191404,"id":"Q4191404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$6F482DF9-B9E2-447C-A9BB-38EA73DB70DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"120b70b0ecb4b14515d20b4b79661fcbbb7b5970","datavalue":{"value":{"entity-type":"item","numeric-id":2526282,"id":"Q2526282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$5F816F4C-F5AA-4B57-BC27-907C2AD66E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e545b5d53f2363b241c9e14a77f3ff9ff84e1c6","datavalue":{"value":{"entity-type":"item","numeric-id":2533829,"id":"Q2533829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543544$DD9205EB-3F15-4A3D-9C13-C792D19A0852","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5e740d4f7fdc8d242156030f02019193967af5f","datavalue":{"value":"10.1007/S11134-010-9205-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543544$A7CEF256-0C02-414A-9DB9-6D2AD684472B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86c25a91d96bc4085663ee489235fe84f44044f","datavalue":{"value":{"entity-type":"item","numeric-id":811972,"id":"Q811972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ec5675c20486392ade38d13f48a5ab46364941","datavalue":{"value":{"amount":"+0.95897514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543544$03430796-045F-4CF0-A4CE-3847B4AD90FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d92df139bb555bac85a31d7bcf53964059f017b","datavalue":{"value":{"entity-type":"item","numeric-id":4859835,"id":"Q4859835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f8a5021291927e327e4e2a419969a3992899be","datavalue":{"value":{"amount":"+0.92005086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543544$B26E4B57-E526-4045-ADFC-903929F008F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7e6565ab8c8cf912277475b2e30d59c765afbc","datavalue":{"value":{"entity-type":"item","numeric-id":2269488,"id":"Q2269488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4249c4cd6ce85381d74e3425d17c645f0f776b78","datavalue":{"value":{"amount":"+0.91764754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543544$4F798B80-C367-4BFD-BDB1-3F80DE0521C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced43309d0710bac6bdff0cddd171be6ad53967d","datavalue":{"value":{"entity-type":"item","numeric-id":3698033,"id":"Q3698033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033edc4ab850984809003c6e2ae619c0f79e5a28","datavalue":{"value":{"amount":"+0.91734576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543544$58144EE1-E03C-4340-8303-CE6774D99DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abcfca52b432cc9175fd05027fbff458a6f788d","datavalue":{"value":{"entity-type":"item","numeric-id":4240870,"id":"Q4240870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddad357d65904d5743bfa9083141e16a7d13e9cd","datavalue":{"value":{"amount":"+0.916218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543544$156F820B-E5C8-4743-B102-0DF86369B4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9563a3d258587d4f9e454b65afb0e05c773bddae","datavalue":{"value":{"entity-type":"item","numeric-id":1739371,"id":"Q1739371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a7125a28272655f608910de549be83391fd3c9","datavalue":{"value":{"amount":"+0.91569287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543544$660AD403-9521-4722-8AF1-ED1A6A7DBAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d814eba40f1f0a77ff11b3e2f5fecc75cc49a992","datavalue":{"value":{"entity-type":"item","numeric-id":1594501,"id":"Q1594501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382632be3a08f43367d2a69383f25f160656b118","datavalue":{"value":{"amount":"+0.9148212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q543544$D49FABF5-4417-413B-BCA9-50841C5D08CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(M/G/1+G\\) queue revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(M/G/1%2BG%5C)_queue_revisited"}}}}}