{"entities":{"Q2496955":{"pageid":2507698,"ns":120,"title":"Item:Q2496955","lastrevid":72744027,"modified":"2026-04-14T07:22:59Z","type":"item","id":"Q2496955","labels":{"en":{"language":"en","value":"On the maximum queue length in the supermarket model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5042657"}},"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":"Q2496955$87B7D07B-E5AE-4B1B-8894-E033A235F811","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37cf5e2de2b783c791b466d59248575abe714543","datavalue":{"value":{"text":"On the maximum queue length in the supermarket model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2496955$9FD65585-7B93-497B-BBEF-4B254B285076","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59a4a981baaf387a5f3c81cdfc583667e1fb4029","datavalue":{"value":"1102.60083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496955$D551D1C2-474F-4FBA-BE9D-D761B7D01FD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b61ca1c17e9d24c2175df4ff9c1a93ec96f146a","datavalue":{"value":"10.1214/00911790500000710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496955$BA81D942-37D1-4FB3-831F-D3D0D9AEB2F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9682d951ed67611e7aa30bc363b54a540fe3169a","datavalue":{"value":{"entity-type":"item","numeric-id":843707,"id":"Q843707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$C1C5A086-C7A5-48F7-87D1-3816C6575409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$F4DD5752-6C01-40EE-B2A1-ECFADED68D9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$4EBC0161-CECD-4481-80D8-871F2973ED33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d85a27ba2b9544b016b1499e0ba5bedac0259484","datavalue":{"value":{"time":"+2006-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2496955$5F94435F-194B-44E5-809E-7F224AE23F30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54164147d84657d852aa7fc8291570504a732e48","datavalue":{"value":"https://arxiv.org/abs/math/0605639","type":"string"},"datatype":"url"},"type":"statement","id":"Q2496955$BE248B00-E422-4993-A172-19EF7E76C080","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b4a6dd9a19ac3116c6cee1a7a8e031dbca7b7162","datavalue":{"value":"The paper studies a well-known queueing model with \\(n\\) separate queues, each with a single server. Customers arrive into the system in a Poisson process at rate \\(\\lambda n\\), where \\(0 < \\lambda < 1\\). Upon arrival each customer chooses \\(d \\geq 2\\) queues uniformly at random with replacement, and joins a shortest queue amongst those chosen (where she breaks ties by choosing the first of the shortest queues in the list of \\(d\\)). Customers are served according to the first-come-first-served discipline. Service times are independent exponentially distributed random variables with mean 1. It is shown that with probability tending to 1 as \\(n \\to \\infty \\), in the equilibrium distribution the maximum queue length takes at most two values, which are \\(\\ln \\ln n/d + O(1)\\). It is shown also that the system is rapidly mixing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496955$1C649B98-070F-467C-8BB6-EAB1C18D971F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496955$63E69F70-B102-4793-ABBB-3B51A4F00D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496955$5B3C6F51-AC61-48CA-9F79-10CC4FDB080E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496955$B02E31D1-8D32-42D6-A062-0898F86C90F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496955$50827123-477F-45AE-910D-FCEEC2433B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c615ec8f95e3ecd3c6f6adb9a625d37a420ec1","datavalue":{"value":"60K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496955$3F49893D-479D-47B8-AD41-B68C23829B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496955$06FE52F2-0D25-49A3-B07F-895CD9A7CF55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eec73932b41c3be79e6a64425dca136eb4ec5f62","datavalue":{"value":"5042657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496955$58605D29-3274-4920-8419-AA6317757E3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4517d59b12a101dd58f80b160b5e62ca144cd50","datavalue":{"value":"join the shortest queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496955$1EB15C1F-65DE-42A1-9B13-54C05042EE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1c46559e36a9584cecec90e62da154b03c0f14d","datavalue":{"value":"random choices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496955$46EDD564-144F-4F8C-8652-23A77FEB554D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ea170893ff4b261613c8efdfbc03ea8e48ec1bcf","datavalue":{"value":{"entity-type":"item","numeric-id":590931,"id":"Q590931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$1A489FF0-0AFB-4AFE-AC2E-70ACDD722FDD","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":"Q2496955$79AA010D-EA52-495E-BE34-89887A5A57E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eacb3890fb38027993a933de0106d26356ff9397","datavalue":{"value":"W3101587807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496955$0C2BD549-4C36-4B32-94C2-8FFADBDA6276","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"448e656bc369b71250d87dff3a27617092a65081","datavalue":{"value":{"entity-type":"item","numeric-id":3721531,"id":"Q3721531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$C8A1BB4D-C666-49C1-AD40-1B053E4EE38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde30d1dc2e9b8a05143a5ff80bf1353ace2f5fa","datavalue":{"value":{"entity-type":"item","numeric-id":4495670,"id":"Q4495670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$9227F770-30EB-4AB0-BD24-F5645B40F43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9164ed0bd60d8143e2c09076d5c01a6f78c52f","datavalue":{"value":{"entity-type":"item","numeric-id":4503219,"id":"Q4503219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$58B251E1-3A3F-4D52-8467-DB8EDAC65B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4c8fb207987687331c80ac590d745971726c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1765118,"id":"Q1765118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$7DB7C79D-D4E5-4409-9CD6-3B393267E6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace2a14355c3883d522466bc2c17432f5dd4daa0","datavalue":{"value":{"entity-type":"item","numeric-id":2744679,"id":"Q2744679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$C4D419F2-E7CB-48D4-AADB-67165D84E2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b713deefb072b88c532f4693829ccb91c5b997","datavalue":{"value":{"entity-type":"item","numeric-id":4445174,"id":"Q4445174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$F7E57245-BE55-45CB-B39A-449FA326464B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0503d143c7617e564560f934a57ed9981954522c","datavalue":{"value":{"entity-type":"item","numeric-id":2572391,"id":"Q2572391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$43FC38F6-BE18-4BA6-8844-A0BA4397E9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c19867182a8a71af7ceed0bf89a9f727e98907d","datavalue":{"value":{"entity-type":"item","numeric-id":2461960,"id":"Q2461960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$EF09F685-6215-4C64-A589-9E5010E8CFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22547487e23975d5dd6a51587a32a32047b9263","datavalue":{"value":{"entity-type":"item","numeric-id":2572400,"id":"Q2572400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$BD62C9C6-7DDD-4E6D-BA23-C2F42520AC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6164df1999692393685edbb8e2744f5186a92829","datavalue":{"value":{"entity-type":"item","numeric-id":1578589,"id":"Q1578589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$72264EC1-8A52-4D82-8FDF-B7A8BE923CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b5b68e795fecee578ee6f531023fb47d4d0bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4226453,"id":"Q4226453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$7B0793A3-63A8-4FC8-A52F-4917873C3373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f952d3c1bcb0c1ee4c1d2186d9485850cf824637","datavalue":{"value":{"entity-type":"item","numeric-id":4788604,"id":"Q4788604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$2F40DB8B-E6A0-4F41-A241-349B5A4F0EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5104901a2b9fab6a55bfd131307dbdb2e77a4bdb","datavalue":{"value":{"entity-type":"item","numeric-id":4950711,"id":"Q4950711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$52FE9113-BEF9-4118-AA7C-94A63B2C25A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e1af1843359f0350bf225faf6decaf9618e6e2","datavalue":{"value":{"entity-type":"item","numeric-id":1389259,"id":"Q1389259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496955$B7BC733C-90A3-4296-B493-64A7E8A6C0E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff0f1d6d7b1673b602eb8766b2cc4f74370b26a","datavalue":{"value":{"entity-type":"item","numeric-id":1756560,"id":"Q1756560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4821c4e684c380286a4266c5c0a17e9b64f596a","datavalue":{"value":{"amount":"+0.9103439450263976","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":"Q2496955$FFD895A7-87CC-4690-89AB-51CAD40B771D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8206b0b65bb6db0e1e38e48e6ff0e31507f19b3b","datavalue":{"value":{"entity-type":"item","numeric-id":2572400,"id":"Q2572400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7b9d96ae14cdb21788246617012e015cc33687","datavalue":{"value":{"amount":"+0.8783954977989197","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":"Q2496955$453998A8-DE26-4374-A7CC-52ABC29B4780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ba2545b2924aef803b856506ba0b551c3a3b51","datavalue":{"value":{"entity-type":"item","numeric-id":2461960,"id":"Q2461960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf2b2e9839bfcda79e6e448ec12ea2627ef1ead","datavalue":{"value":{"amount":"+0.8636617660522461","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":"Q2496955$398A9407-BFEC-4085-9ABF-8F9C82D04347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05f9da9850d12656f7be07c439dc092556eaf35","datavalue":{"value":{"entity-type":"item","numeric-id":2415512,"id":"Q2415512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2295d6306255a62c834821750af49c583058e3a","datavalue":{"value":{"amount":"+0.8037058115005493","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":"Q2496955$2AE68DBA-DF74-4B7D-B064-2A936FF836EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e333d826a7540bd1bd28b6ed18654db91c6eba9f","datavalue":{"value":{"entity-type":"item","numeric-id":1389259,"id":"Q1389259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2488cb72c3e57c21ebf4296b8a1aeef1bf5c99f","datavalue":{"value":{"amount":"+0.8003213405609131","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":"Q2496955$3D49FBEB-E4AF-4734-A810-334993D61F71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the maximum queue length in the supermarket model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_maximum_queue_length_in_the_supermarket_model"}}}}}