{"entities":{"Q742451":{"pageid":744300,"ns":120,"title":"Item:Q742451","lastrevid":63999318,"modified":"2026-04-11T16:57:47Z","type":"item","id":"Q742451","labels":{"en":{"language":"en","value":"Queues with random back-offs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6345765"}},"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":"Q742451$905E3C9E-DFA2-4CB6-A567-6ECF3FA8D8AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23d5255a33da865cd0e11a8ae12335cd57f46335","datavalue":{"value":{"text":"Queues with random back-offs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q742451$BB5E4F17-282B-4BC1-811B-4B9F07F3E18E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db77149b211325378487b1f77011d568b78b059f","datavalue":{"value":"1302.60120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742451$EC3751D2-F7CE-49A9-A93A-9EEE59B31F94","rank":"normal"}],"P16":[{"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":"Q742451$9232FB8E-4E0F-4080-9E19-A18E54BC7386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"991b344cbf10044ad6936a42dc3425faeaab2d51","datavalue":{"value":{"entity-type":"item","numeric-id":2229286,"id":"Q2229286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$747E2A98-FD38-49E9-A7E2-A08A75068378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68ff8159029950afeb5f82eddca0c31849d11900","datavalue":{"value":{"entity-type":"item","numeric-id":475110,"id":"Q475110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$3B9D2B93-6F0E-46B9-BB4C-2E151DAE97A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73c5ebc5a5d7fb39ed8af58428eb0a7f3d66b681","datavalue":{"value":{"entity-type":"item","numeric-id":265641,"id":"Q265641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$934C8A66-FD8E-42AF-A6B5-56E5D67B3087","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":"Q742451$B56B4CEF-EB53-4549-A4C0-8392977545DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d874d8e74ad0ec56bd75d6a62cedb108bbb16ecf","datavalue":{"value":{"time":"+2014-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q742451$45AEF0F2-4322-4BC5-AD27-1D0032B89FE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b26f4f80bd1d0bc86d11d78588f378045d8a0e2","datavalue":{"value":"https://arxiv.org/abs/1302.3144","type":"string"},"datatype":"url"},"type":"statement","id":"Q742451$521819E3-29A7-4002-BD3D-2BBA6351B081","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eac571a8fdf2ef02cc68acb6b0d5d92599fa7475","datavalue":{"value":"The paper under review studies a broad class of queueing models with random state-dependent vacation periods. This class of models arises in the analysis of queue-based back-off algorithms in wireless random access networks. The paper under review considers an \\(\\mathrm{M}/\\mathrm{G}/1\\) queue with vacations. The server of this queueing system can be active or inactive. When active, customers are served with generally distributed service times having finite second moment. The service times are assumed to be independent of the interarrival and vacation times. Immediately after the service completion that leaves \\(i\\) customers behind, the server becomes inactive with probability \\(\\psi(i)\\), \\(\\psi(0)=1\\). When the server is inactive, no customer is served and the server is said to be on vacation. The server becomes active after random time depending on the number of waiting customers at the beginning of the vacation period and the number of customers arriving during the vacation period, but it does not depend on future arrivals.  The paper first presents exact queue-length and delay results for some specific cases and derives stochastic bounds for a richer set of scenarios. On the basis of this, together with stochastic relations between systems with different vacation disciplines, the paper examines the scaled queue-length and delay in a heavy-traffic regime, and demonstrates a sharp trichotomy, depending on how the activation rate and vacation probability behave as functions of queue-length. In particular, the effect of the vacation periods may either  (i) completely vanish in heavy traffic conditions,   (ii) contribute an additional term to the queue-length and delays of similar magnitude, or  (iii) give rise to an order-of-magnitude increase.","type":"string"},"datatype":"string"},"type":"statement","id":"Q742451$D8C21B94-0145-484E-AE5D-82D1C0D06C0C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0ab991de5dd6254297774877f231c6a7ac41b559","datavalue":{"value":{"entity-type":"item","numeric-id":191766,"id":"Q191766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$B6EE1B89-494F-4561-969A-097C9059287A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742451$6E78316C-067F-4547-816B-45F05DD3EF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742451$62F06D57-E910-4EBA-9512-1D74D40BC4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742451$174FD432-D2D1-4211-97FE-2376AEF63119","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41c5ea35428e4771ac4b93703584b26aa879c6e8","datavalue":{"value":"6345765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742451$9EBB77D5-D068-4B04-9DFE-3EB99E53CBD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40a60a9d7a83f26aca7bcd428e946130858bbecb","datavalue":{"value":"vacation queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q742451$565DDD59-AE63-4B25-88C9-D7C6002883DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"734f3063a50653daa5cc4204ba8d591f8bae2d4b","datavalue":{"value":"state-dependent vacations","type":"string"},"datatype":"string"},"type":"statement","id":"Q742451$19A966CE-EEFF-425C-B7BF-103815439988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a311f8e48d7352130ab703417d4e767c770249e8","datavalue":{"value":"heavy-traffic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q742451$0FDFBED4-B3A0-4786-8B4A-BFA8DAC4B987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a7a0c75cb47a89ef5f87ff0fd50a61c99af8bc7","datavalue":{"value":"CSMA protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q742451$175445C8-943F-4F86-82B0-042364E90C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"448c2176311116374dd9268e1047a597e5209edb","datavalue":{"value":"delay performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q742451$5DB34D40-3093-4695-AC36-1CBAEAD5CC60","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":"Q742451$73323A4B-EEA0-4519-8726-99110E38E8A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bacbc4e081b29a67f227d8783b867fa4ab001bdf","datavalue":{"value":"W2151614230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742451$21EF9161-8A63-416C-B807-4CF913F3D905","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94efc5f57ee5e70130ced46eb69408ea516992b","datavalue":{"value":{"entity-type":"item","numeric-id":1915949,"id":"Q1915949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$5642893E-96D2-4E8D-8B77-30E96B760FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deff2c413c05e95b8bf5cb49a60426d83f3e86cb","datavalue":{"value":{"entity-type":"item","numeric-id":742451,"id":"Q742451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$748141ED-CF12-4F32-930B-4FF9EEAC5B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96e480c6f91ca2d9fbd77d0c40eb29909b0423f","datavalue":{"value":{"entity-type":"item","numeric-id":5332541,"id":"Q5332541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$CAEB8FD0-359F-4AB5-98C0-F5ABE5AD6343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9c4583f0b9414dd07033c5fa20679bfec5e2b3","datavalue":{"value":{"entity-type":"item","numeric-id":1975031,"id":"Q1975031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$31B80AFD-1A59-418B-9989-CA0A0BBA883F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49835092b3b43caa8b664484f0aecbc312e9599d","datavalue":{"value":{"entity-type":"item","numeric-id":4821061,"id":"Q4821061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$A22698A6-D380-4699-BF76-15D7BB68F3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7cc058dce463a1f670f0c71031a2fd748e265b","datavalue":{"value":{"entity-type":"item","numeric-id":5550189,"id":"Q5550189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$D929F2EC-9D25-4E0D-9F28-B2B199336359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5e56644709ede6b08a572ac10428e452e6f3c5","datavalue":{"value":{"entity-type":"item","numeric-id":3712098,"id":"Q3712098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$14FCA9F7-7DD0-4AC0-BA1D-8FC2A72CDC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe3221fa40d83bdba79dbe00990b816fcb7fac5","datavalue":{"value":{"entity-type":"item","numeric-id":2921185,"id":"Q2921185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$130C21CA-360D-4D12-BF23-B460CD7516EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a70422854ceab92263ec397b0c9c0281b685854","datavalue":{"value":{"entity-type":"item","numeric-id":3798461,"id":"Q3798461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$DF5DC0FE-62D7-4FF3-B812-E86357DBAD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bc058d7590531956928e0a9f7a851c5257b45a","datavalue":{"value":{"entity-type":"item","numeric-id":5281174,"id":"Q5281174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$549C107C-615C-4822-A2C1-3102283102BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd33358fcf99c28a9d4e734c1c76aeddb9bde52","datavalue":{"value":{"entity-type":"item","numeric-id":2989744,"id":"Q2989744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$8CE0F651-E81B-427A-BB43-4F98529C80D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1d6d7ea1c2593dc2afe17c267994ae12165390","datavalue":{"value":{"entity-type":"item","numeric-id":4357240,"id":"Q4357240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$1A873B9C-6890-4BA4-AAD7-FBBECA266195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9554c97e13b0eefcb8b659d3b75efec3a196c2","datavalue":{"value":{"entity-type":"item","numeric-id":1113549,"id":"Q1113549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$C32CD4F4-7C37-49FF-AE8E-5C612CAFBC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ecb9dced26bb9390fbcef0f137a64ebbdd74a8","datavalue":{"value":{"entity-type":"item","numeric-id":5575162,"id":"Q5575162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$F7BA0D9B-8789-4130-B771-3A5A7A214C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07079fe52421fc3e136296713942380a9d7e8bf5","datavalue":{"value":{"entity-type":"item","numeric-id":3264513,"id":"Q3264513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$797CA130-2B18-46D8-8D56-55F70F630560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da8b875ac81f626d0d22e73f5f95f3bb6c2c192","datavalue":{"value":{"entity-type":"item","numeric-id":5494994,"id":"Q5494994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$71CA83D6-7C43-41F6-AB46-ED741E341404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2339dcc0a52692dfd764aab9f4cfe296c41a2f95","datavalue":{"value":{"entity-type":"item","numeric-id":3999697,"id":"Q3999697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742451$75AE95E9-5F7D-4E4F-B2D8-06E62C59666B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c543410138e74a251b3d285df1dcf4d29d72ca18","datavalue":{"value":"10.1007/S11134-013-9374-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742451$E06EA10A-274C-4E83-A32F-CB8411E1C48D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddccc3a4828be11c811014039765e414ac3a52da","datavalue":{"value":{"entity-type":"item","numeric-id":475111,"id":"Q475111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869defec8a87bde9ea16a20da5508c25e1144a35","datavalue":{"value":{"amount":"+0.7599100470542908","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":"Q742451$FBF4761E-4054-4D49-8181-FBFCB9A1909D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a854f2d4ebc175cc3fd1b40444c5d0753be587","datavalue":{"value":{"entity-type":"item","numeric-id":383200,"id":"Q383200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c376a6ba3f18160dfc2a820039bc7b589ca462b9","datavalue":{"value":{"amount":"+0.7567009329795837","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":"Q742451$0BED991E-B6BB-433C-BB39-27CF8F14E8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e00e7ed6d38c25948bc7ff37f2a34d8303ecb2","datavalue":{"value":{"entity-type":"item","numeric-id":1396962,"id":"Q1396962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0bc05cd979eb29678306537827629c3309cd9f","datavalue":{"value":{"amount":"+0.7460625767707825","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":"Q742451$F4513B3B-4C8D-4EC6-B189-C82048EB3AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27e5d96403eaacb5694fc1aa342653759824951e","datavalue":{"value":{"entity-type":"item","numeric-id":2240840,"id":"Q2240840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f1b2b7e33136c2f3d9587d7ab485ab9c92e7c66","datavalue":{"value":{"amount":"+0.742427408695221","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":"Q742451$5BD9F3A1-8085-4CBD-8E0C-B0F496FA2E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8a098be9332679d303fedfe50277757913d37e","datavalue":{"value":{"entity-type":"item","numeric-id":4537830,"id":"Q4537830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55874b156ea15be4e601ba8d895ef48af90be59d","datavalue":{"value":{"amount":"+0.7384962439537048","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":"Q742451$781DBD4A-8A94-4740-8328-3419C67710AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Queues with random back-offs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Queues_with_random_back-offs"}}}}}