{"entities":{"Q1275367":{"pageid":1286117,"ns":120,"title":"Item:Q1275367","lastrevid":42997098,"modified":"2025-07-16T17:55:24Z","type":"item","id":"Q1275367","labels":{"en":{"language":"en","value":"Improved bounds for queues with delayed arrivals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1241120"}},"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":"Q1275367$06D7F7B0-CCD1-46F7-A025-16CDF40FB5B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cbc689dc9a665af1e7ac551ea36778668380fc7","datavalue":{"value":{"text":"Improved bounds for queues with delayed arrivals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1275367$975E6872-C3DB-43FD-8158-F6E4294CE7BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf9cd58ec56cd1f0d6e1144a56fa5cb381b466cf","datavalue":{"value":"0923.60100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275367$65AA47BB-6FD4-421D-A3F3-FE2D39280E0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56d2ba732a948b13ca95014cac78ff77341c02cd","datavalue":{"value":"10.1023/A:1019107424739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275367$A8DB0B45-5258-40EC-8326-98FD860F535B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07b95d4ab5664c65e05daca8f7e07979b42bdd87","datavalue":{"value":{"entity-type":"item","numeric-id":1200778,"id":"Q1200778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275367$B3BF3880-CA96-428F-B98C-EB16ADAF0CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dcb27aeababcfdcc0e83ee61f381a57cc37c26b","datavalue":{"value":{"entity-type":"item","numeric-id":439559,"id":"Q439559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275367$6D115F45-DE5E-4C98-891B-7B8AB9D2993D","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":"Q1275367$0E2F1928-0B97-4E63-A02A-2367F556BCD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a7b801c320df6d80400b2976c7f2aea23cf972","datavalue":{"value":{"time":"+1999-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1275367$8B8768BB-FF26-44B1-BCCC-EF8BDEEC8562","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42877c2de68774531af0fb23618e5d2749b5ab57","datavalue":{"value":"This paper deals with a single server queueing system in which the time between arrivals is the sum of a constant \\(p\\) and an exponentially distributed random variable \\(X\\). The inter arrival times and the service times constitute two independent families of i.i.d. random variables. For this system, improved bounds on the customer waiting times are developed using some of the results from the article by \\textit{D. J. Daley}, \\textit{A. Ya. Kreinin} and \\textit{C. D. Trengove} [in: Queueing and related models. Oxf. Stat. Sci. Ser. 9, 117-223 (1992; Zbl 0784.60086)], which contains a comprehensive review of a wide variety of bounds. For moderate to heavy traffic, a simple improved upper bound, which only uses the first two moments of the service time distribution, is obtained. The approach is extended to obtain bounds for two other types of delayed arrival queues. For very light traffic, asymptotically tight bounds are obtained using more information about the service time distribution. The bounds are compared for a queue with exponential service times, for which exact results are available.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275367$775F2D34-3118-45A4-AB35-1D16C62632D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275367$AAA130F3-C001-4A90-8879-E06F4133AE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275367$3E8731CE-FBAE-4C35-9B60-E760E7CB44E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"224cb2e921186759ebdc2c0f38e221731b7d6325","datavalue":{"value":"1241120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275367$D0CEC867-1DA6-4471-8590-8A4793F79069","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275367$B2B41BAC-22F9-4356-859C-6E620D2CEEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0af9d2addce83ae34e67a46b1d7033fd41ff546f","datavalue":{"value":"improved bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275367$3726B8BF-2360-4A08-A0A3-E961E8117C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4ef1aa6abae75d9284ae69db3695e1c605ece5d","datavalue":{"value":"customer waiting times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275367$1220BB67-3EA4-4527-9050-FCDA0A42E106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c9f2272413e7e7b44691a39f094b509071e9521","datavalue":{"value":"delayed arrivals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275367$6EDF2231-E0DE-4CF1-8E58-7876E3D9BC1E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ce6b6ed961a8dfd6117b2901cba469e0c49c2d72","datavalue":{"value":{"entity-type":"item","numeric-id":679281,"id":"Q679281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275367$825D64E3-5AE1-4927-B04D-15203B198F82","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":"Q1275367$CA1AD1D1-D104-4A36-A867-DC36B0E48B1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f2991683918229417a0c2cb325a2bc1d2b4ec15","datavalue":{"value":"https://doi.org/10.1023/a:1019107424739","type":"string"},"datatype":"url"},"type":"statement","id":"Q1275367$087AC304-4FE7-4844-8E3F-196B79CF04DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1836f905f95d797f5cf1d19050b7c415658fa909","datavalue":{"value":"W167644006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275367$798F963D-3913-46FD-B46C-57A336D31231","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30209ee4709111a495c6cfc7834486c04130e358","datavalue":{"value":{"entity-type":"item","numeric-id":2756281,"id":"Q2756281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9292dc54a9df181213826d446fe568c54fdfcdcb","datavalue":{"value":{"amount":"+0.85906374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1275367$7562F3FA-68F6-46BB-8E80-C7374591F49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4422296fb6f3059ef93ec2a011a889877aa50a8","datavalue":{"value":{"entity-type":"item","numeric-id":1339076,"id":"Q1339076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a528dae06ecfb999f29167dedd422e3a8dfc4933","datavalue":{"value":{"amount":"+0.84598994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1275367$C0E34E87-25C5-4C47-8205-88BFEAF7D0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e06371f4e02a734bc7ccaf5bcf9aaf7b8c1736e","datavalue":{"value":{"entity-type":"item","numeric-id":3771378,"id":"Q3771378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9427db0549f9df42b54a77f39b0c6e7c2450fd31","datavalue":{"value":{"amount":"+0.839059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1275367$73E099F6-687A-4D44-93DE-B68AC3CE8ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5b7830b2a0d67950e4cb2b5061be82e5e43ca5","datavalue":{"value":{"entity-type":"item","numeric-id":1196940,"id":"Q1196940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c5053eedb32ee253b5e9db739e1ec036e3e2a2","datavalue":{"value":{"amount":"+0.8387978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1275367$EF3EB983-E46F-466B-9F20-00C6B74E7D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d4dda4de8b48f2926b3be8e4d9a7938537c201","datavalue":{"value":{"entity-type":"item","numeric-id":5378615,"id":"Q5378615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ed77f5272747b45e7108d35ffb7dbb164266b1","datavalue":{"value":{"amount":"+0.83252764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1275367$8180BB2E-00B5-4AAB-95B5-B116F781BB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a4d9398d0900cab91de17b504562fc056b5c00","datavalue":{"value":{"entity-type":"item","numeric-id":2661563,"id":"Q2661563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8921fc119f06babc95f82418195a934d64c6280e","datavalue":{"value":{"amount":"+0.8299619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1275367$3E05A6FA-9FA8-4EFD-B389-C542563AECDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2cd963227ec012deca8c2f2e9dbc0b3cf0421e8","datavalue":{"value":{"entity-type":"item","numeric-id":5940035,"id":"Q5940035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9218a6ffee5a08b049d3682b4a8fb3c2fbf27f0a","datavalue":{"value":{"amount":"+0.82876587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1275367$D07A4F23-4B55-4D46-902A-3CEEA8764A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb69b4e8289398f3b89ecd84e89b92d3bfaa2fa5","datavalue":{"value":{"entity-type":"item","numeric-id":3800857,"id":"Q3800857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b786c38ec267780d9203ee605709f8e37dedc0c4","datavalue":{"value":{"amount":"+0.82602155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1275367$42E650EF-1038-4B82-853B-89358E3CFB19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1275367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1275367"}}}}}