{"entities":{"Q640066":{"pageid":641914,"ns":120,"title":"Item:Q640066","lastrevid":57107796,"modified":"2026-03-26T16:04:51Z","type":"item","id":"Q640066","labels":{"en":{"language":"en","value":"Stability of join the shortest queue networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5957122"}},"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":"Q640066$D33ECD1A-F93B-44E6-84A0-57DF6176ACC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1823ec439df076bc0152a325ca25ee56547784e","datavalue":{"value":{"text":"Stability of join the shortest queue networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640066$B2C0693A-10A7-4979-B8B8-A9A71FC403C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2ed37246af9726f0891ca070a786d89118e72b1","datavalue":{"value":"1236.60088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640066$191CE39D-BCBB-45F3-AAA6-BA2F68B39F05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfac1ca650aabab9746064145900ce1556930bd8","datavalue":{"value":"10.1214/10-AAP726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640066$82685A87-B836-48B8-B722-FB30E01E7737","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"596800be5437e9fbbc2c1e3b4992c1ef84950f17","datavalue":{"value":{"entity-type":"item","numeric-id":213297,"id":"Q213297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$446F5AEB-1286-4C8B-A537-65E0425BF4F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$976221B8-1DA9-4305-B0B5-F4039FBF9C99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53e5977456f9e82b29d305bfa5b38675c5a9310b","datavalue":{"value":{"time":"+2011-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q640066$535FF5F2-2BA5-4FE4-A8E2-A2D9753F10FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaf4553ab4de1281eedb51177985c4eb043f537a","datavalue":{"value":"https://arxiv.org/abs/1010.1749","type":"string"},"datatype":"url"},"type":"statement","id":"Q640066$AAD09042-0305-4D24-BF8E-13563853013D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a322f7a415c0049fbafecc36350b66412e5be763","datavalue":{"value":"An arriving job is presented with a random subset \\(B\\) of queues, with probability depending only on the stream and chooses the queue in \\(B\\) with the fewest number of jobs; when two or more queues have the fewest jobs, one of these queues is chosen according to some rule. Jobs at queues are served according to some discipline, upon completion leave the network. For nonexponential service time distributions the stability of even subcritical networks is not obvious. Jobs might be assigned to short queues where the remaining work is high, this can cause service inactivity for queues with many jobs but low remaining work. The paper assumes multiple arrival streams and general service disciplines, instead of fluid limit techniquea applies an appropriate Lyapunov function. First one shows the stability of subcritical networks for nonidling disciplines, obtains uniform bounds on the tails of marginal distributions of the equilibria for families of such networks, they are used to show the relative compactness of the marginal distributions. The uniform bounds and relative compactness are important tools for the investigation of equilibria distributions for different service disciplines. There is presented a family of subcritical mean field networks where the service discipline is chosen so that the equilibria have much larger workload than the corresponding M/G/1 queues, this shows that JSQ rule does not always provides efficient service of jobs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q640066$7C6783C2-4995-423B-A4E3-4286A63217CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640066$A17EB861-79F6-436C-A540-2BC63187BC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640066$58B96B23-1D33-41BC-B9BA-90499C7B614C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640066$8AD47AC6-323E-4A5A-83D5-75142C74387C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d8a44ff80fd04cdc1411f3f019fc9d9c3e32feb","datavalue":{"value":"5957122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640066$E5A8BDCF-CD21-424B-83FE-D60CF05FDBDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49641b0be36464ceee42ea40aa5f89dfb9e13b95","datavalue":{"value":"Join the shortest queue (JSQ)","type":"string"},"datatype":"string"},"type":"statement","id":"Q640066$F3C65798-EB16-44C8-9F9E-4DBFD49CAE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q640066$5984EA96-9512-47C7-A041-DABF8CC0AEA5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2f4187f96fe1f235cc10fef2a585d4f48ab9217","datavalue":{"value":{"entity-type":"item","numeric-id":592844,"id":"Q592844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$04F2B3BF-EBF6-47B3-97BE-D87DFD12503E","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":"Q640066$AEE2C9B9-AD68-4CE1-A708-F2556644A12F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b211310aa524b7aecfac2db81ae195baa40edb","datavalue":{"value":{"entity-type":"item","numeric-id":4268876,"id":"Q4268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$B4128A35-E347-4FB0-B510-453A1C4A0983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac89c6d52a7b4808087c3b5979aefa227f2f15c6","datavalue":{"value":{"entity-type":"item","numeric-id":5560061,"id":"Q5560061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$607C208D-1D6D-4138-B328-A8F04AB94F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d23a0e77692f9c93cc73e02ed2c3eb4296d4e4b","datavalue":{"value":{"entity-type":"item","numeric-id":1127037,"id":"Q1127037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$12700DA5-6E01-45D3-9DDB-FB3843BE048C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f2e4732f70f1ad66df7b6552ff40621512ef1c","datavalue":{"value":{"entity-type":"item","numeric-id":5900995,"id":"Q5900995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$32A3755C-5C59-46A4-BCE1-90D68184832E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a321e06457dea931c8a401f604d96c1f021ebc1","datavalue":{"value":{"entity-type":"item","numeric-id":988767,"id":"Q988767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$4EA46FCD-D6AF-48F3-BF6A-072156D0DC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0de1c693eec578b1d8bed2c20fead76afdbed3","datavalue":{"value":{"entity-type":"item","numeric-id":383265,"id":"Q383265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$956D781A-6C29-4224-A975-D85010CB824C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982cafcdd887b583f4b9d35442a907c1d607e621","datavalue":{"value":{"entity-type":"item","numeric-id":1894616,"id":"Q1894616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$FFEEC9AD-2AF8-4900-AC75-BCF94BB0155C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb069f53702ebcb4130c6349536a4829440ca29","datavalue":{"value":{"entity-type":"item","numeric-id":3136505,"id":"Q3136505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$569A1D7B-8908-43C7-82E4-F1A3679E5847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791a327be7fdd6cfa58b7eed9420b783ac36c05e","datavalue":{"value":{"entity-type":"item","numeric-id":1872454,"id":"Q1872454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$694645D2-7E90-40CD-804E-1BC192C89314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7441c563bc0d68c6755d9431df4b7d433d8def9f","datavalue":{"value":{"entity-type":"item","numeric-id":1275379,"id":"Q1275379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$6605E6D7-EE28-45AF-865C-FE5DCC328CEB","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":"Q640066$578F5CF7-EC29-4A7E-A7BC-1B440B114E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65fe172f5dbfd348a2a6ae7e06fb99333c7eb48","datavalue":{"value":{"entity-type":"item","numeric-id":2496955,"id":"Q2496955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$BB736DED-6596-4862-8725-DA535DC4C6B6","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":"Q640066$05E43DEB-E8E4-4FBB-8349-30CAB55029A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6235dc9e09208d5af2b858f9635667dceefff0d","datavalue":{"value":{"entity-type":"item","numeric-id":4273571,"id":"Q4273571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$DDD0C1B9-46C3-45CE-B354-FA193A48785E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4f7e9a4d0c7030c2cdaa38b9013b65bb63ad31","datavalue":{"value":{"entity-type":"item","numeric-id":3344930,"id":"Q3344930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$0652EA32-BCC2-4ECD-8BAF-CB394D605A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d110e49923a2a6e7df49adf9ec5c77461b6e5889","datavalue":{"value":{"entity-type":"item","numeric-id":4048325,"id":"Q4048325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$45E75D34-4359-4544-95FA-53A05F54606D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4246edae26cc519d1c6df302e5e83baabfb81af4","datavalue":{"value":{"entity-type":"item","numeric-id":1812352,"id":"Q1812352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$CED0BEEB-7E1E-45B5-B9DA-BC3A585F79BD","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":"Q640066$7C058AF5-90CB-4F1E-998F-3C8A275E3496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba0917603a74c92281a7dcb111f1119b66c994b","datavalue":{"value":{"entity-type":"item","numeric-id":3842598,"id":"Q3842598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640066$2539E9C5-B84F-4956-B5BE-3B969BC0DD3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ef75b7f888fa1e0dfe2d8e5a9655a096e329a95","datavalue":{"value":{"entity-type":"item","numeric-id":2479858,"id":"Q2479858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146d746656db7bd6466ca6e5ed698acf271cd7d5","datavalue":{"value":{"amount":"+0.897678017616272","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":"Q640066$06DB56CE-93BC-4018-8C82-028270B7BE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b746ffcc066a914dfdd29c2a56a8fbadafb933dc","datavalue":{"value":{"entity-type":"item","numeric-id":2997685,"id":"Q2997685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7292b15ad5610a2e10427c9570c9dd9db2cde8a5","datavalue":{"value":{"amount":"+0.8770056366920471","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":"Q640066$E350AB6C-3B99-47F4-AAB2-B5634FCCB631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24217a005b190be8f5b00bf3a8b8d789ba618b79","datavalue":{"value":{"entity-type":"item","numeric-id":2210672,"id":"Q2210672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3866ebaa929a0aea208210bfe3dbe2464874cb13","datavalue":{"value":{"amount":"+0.8409509658813477","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":"Q640066$F1A2E2CE-9B8B-4E1A-9029-9DA94B2C3814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd70537c1a8dab5818adf37a0e5c09c9d0d4af6d","datavalue":{"value":{"entity-type":"item","numeric-id":373835,"id":"Q373835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3352ba782cee65348e8a4bae0cf62f83ec6899e","datavalue":{"value":{"amount":"+0.8344501256942749","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":"Q640066$DECB52AF-8D30-4BEB-850E-E223A0AC3CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874b04ad6a87372470a11b665d87e92d74b61abe","datavalue":{"value":{"entity-type":"item","numeric-id":1872454,"id":"Q1872454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03415cb70a210c87e0813a7d7c23e88f49fdf89f","datavalue":{"value":{"amount":"+0.8323259353637695","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":"Q640066$B5DCD06A-88ED-4CAF-BB90-AB215A45F025","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:640066","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:640066"}}}}}