{"entities":{"Q1992746":{"pageid":2003488,"ns":120,"title":"Item:Q1992746","lastrevid":73745733,"modified":"2026-04-14T17:07:28Z","type":"item","id":"Q1992746","labels":{"en":{"language":"en","value":"Delay-optimal scheduling for two-hop relay networks with randomly varying connectivity: join the shortest queue-longest connected queue policy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972100"}},"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":"Q1992746$B336F493-4079-47FE-A0F3-DDCD8741A0A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fa3666f8417faf4ad927f59c54fe16d237161cf","datavalue":{"value":{"text":"Delay-optimal scheduling for two-hop relay networks with randomly varying connectivity: join the shortest queue-longest connected queue policy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1992746$DBED2421-8A61-48E7-A62F-1BF469192987","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cea1834c6c5e61a7c67c025edbc5930174dada7e","datavalue":{"value":"1426.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992746$0525B54C-6754-41BF-B938-4CB5D1C18F76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf040f9b5cd6b67696abc5680357315e192f671e","datavalue":{"value":"10.1155/2017/4362652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992746$E62F1E41-9A17-496A-81E6-C224B405F0B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a00570eb29164494a5bdfde5d2ac8222bc27a46","datavalue":{"value":{"entity-type":"item","numeric-id":1992745,"id":"Q1992745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$BF2BDB21-76B8-4077-973D-F8D78AB87820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5afe692661b75a890cd53b57f9c2c01caeed2a5f","datavalue":{"value":{"entity-type":"item","numeric-id":436842,"id":"Q436842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$1D91AA74-0C53-4CB7-A14E-317D7C5FC0E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$3A7A90AC-EB7A-46D5-BE1D-35E9A25F01B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1992746$4D452DF9-3A00-4A14-B120-F63E6683DCEC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78197b7ce7fdb7e8495dfa9b8bfa0fcd204a9288","datavalue":{"value":"Summary: We consider a scheduling problem for a two-hop queueing network where the queues have randomly varying connectivity. Customers arrive at the source queue and are later routed to multiple relay queues. A relay queue can be served only if it is in connected state, and the state changes randomly over time. The source queue and relay queues are served in a time-sharing manner; that is, only one customer can be served at any instant. We propose Join the Shortest Queue-Longest Connected Queue (JSQ-LCQ) policy as follows: (1) if there exist nonempty relay queues in connected state, serve the longest queue among them; (2) if there are no relay queues to serve, route a customer from the source queue to the shortest relay queue. For symmetric systems in which the connectivity has symmetric statistics across the relay queues, we show that JSQ-LCQ is strongly optimal, that is, minimizes the delay in the stochastic ordering sense. We use stochastic coupling and show that the systems under coupling exist in two distinct phases, due to dynamic interactions among source and relay queues. By careful construction of coupling in both phases, we establish the stochastic dominance in delay between JSQ-LCQ and any arbitrary policy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1992746$B277A3AB-09A5-4066-8E82-57FB978B3CB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992746$ED1539DC-E8A6-43BD-AB2B-5B1ADAD2E41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992746$80D31753-3697-472B-A994-6816EEF7E531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992746$7BEA8404-A870-4BBB-A43D-C4B8BBD3D061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992746$B8D98723-40AE-4372-A8F9-CCFC649D3881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992746$1D7D7A26-B61B-4322-8E3F-23E8F62F1501","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a18ff076ead1453b85a1c630f1cca888acf82194","datavalue":{"value":"6972100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992746$D219B08E-8343-46F7-BAB4-42E0A0CC68C2","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":"Q1992746$20699682-F16E-4357-BF0A-7F59D8B1C79F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"156e7e125c2a384d6683ab6397d01308644dbb40","datavalue":{"value":"https://doi.org/10.1155/2017/4362652","type":"string"},"datatype":"url"},"type":"statement","id":"Q1992746$EBC7C439-3854-47DF-990E-4A85CB14DCAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a8fe6f7e0c9e0efd8fba3b16b4bc7e935412da4","datavalue":{"value":"W2769746798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992746$2ECBF1C9-7067-457B-B3CE-66704765ED1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7622e43c9c8409d17920e76d24d2ebf9fdacdbb8","datavalue":{"value":{"entity-type":"item","numeric-id":4974065,"id":"Q4974065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$4410F40F-B609-4A92-AB91-CB58957147C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2972828b8ccdba22287971beb2172f3c0f5f55d","datavalue":{"value":{"entity-type":"item","numeric-id":4572764,"id":"Q4572764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$A4577B63-8771-4B88-A98B-FCCD5F6877EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481084f8d52f825ed9343d234da137f610d0f97d","datavalue":{"value":{"entity-type":"item","numeric-id":4202066,"id":"Q4202066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$7BDB30E5-9BCD-49C6-B47B-C2CF199B8DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332e2a1c4fb3ace0cb193bb373b49c6b5038004f","datavalue":{"value":{"entity-type":"item","numeric-id":4714399,"id":"Q4714399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$10EBED68-11B8-44D1-8583-DE715D85BA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4754d9d3094c2c42988c7e34e3607403f42e7f44","datavalue":{"value":{"entity-type":"item","numeric-id":4701210,"id":"Q4701210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$637D76BF-D277-4833-AF66-B4EA9C09A223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0900e6905d6370382fda4ca7c1192b7e16672b87","datavalue":{"value":{"entity-type":"item","numeric-id":1315350,"id":"Q1315350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$95CE4790-5F4B-4A27-9C69-10DD4B0D20F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6a7f00c8c1ca46b611eeba026f63fbb7591ea76","datavalue":{"value":{"entity-type":"item","numeric-id":2978827,"id":"Q2978827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$4C73260E-B7FA-419E-860A-C84907128A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da738f3b3a0589b5865d644cdd2720582fdb1ee2","datavalue":{"value":{"entity-type":"item","numeric-id":4368722,"id":"Q4368722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$DFF404C7-3BE7-4839-BA02-FA5DC11B5E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b704e1d9cf0d7806303258b8c24f4d204ed8be","datavalue":{"value":{"entity-type":"item","numeric-id":5425954,"id":"Q5425954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$0DE610A6-B062-4052-B7D8-4686627E792E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2386564f5d697e1c9851f896f6679476bf8e7bea","datavalue":{"value":{"entity-type":"item","numeric-id":5288501,"id":"Q5288501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$B91A445D-56CA-42C3-8C68-3EB51736E0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f7413831b2755382b777a028e82a9e6e2a4768e","datavalue":{"value":{"entity-type":"item","numeric-id":3425656,"id":"Q3425656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$9D78918B-3CB2-4070-B89D-15B3892DCBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3569aa3e88c7a9a2c6e76f6ab4b68c6ef24bd2","datavalue":{"value":{"entity-type":"item","numeric-id":3321201,"id":"Q3321201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$C3DEBBDE-6AEE-42B5-A591-6EFFF226397E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3996aed8cd7a6f81bc5e846ac433e1cb9c78a1","datavalue":{"value":{"entity-type":"item","numeric-id":1315350,"id":"Q1315350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e55ed469dce813a341b8583e363ad2f807cd070","datavalue":{"value":{"amount":"+0.7828990817070007","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":"Q1992746$C1B184D6-149F-4E33-AE27-17E7566036E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207844f810f0ea5544e89af7e350237f71823e5d","datavalue":{"value":{"entity-type":"item","numeric-id":3548821,"id":"Q3548821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e3fb0cc26279f8ee8143a6cedfe5137f29865c","datavalue":{"value":{"amount":"+0.7661353349685669","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":"Q1992746$9484CC76-CCAD-4400-BB17-C3609743BBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3780f732048db7332393174ba8634fa0eb4def4","datavalue":{"value":{"entity-type":"item","numeric-id":3829323,"id":"Q3829323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0310e2219078d4d9d582b497cdffce31c34a488","datavalue":{"value":{"amount":"+0.7564160227775574","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":"Q1992746$1D0CFBA9-F8F5-4897-8B5A-0C96F348027A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c801481ddb64c3323139636c33d359c5cf9777b","datavalue":{"value":{"entity-type":"item","numeric-id":3188574,"id":"Q3188574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4ca06df5fe7ccd13aaeeab136162ff9e0d3d82","datavalue":{"value":{"amount":"+0.7481222152709961","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":"Q1992746$8817DAEC-2635-431F-B2BB-68B9A30A333B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab77b6a93fb9a2a24627a4e5e5cdc63e4f9674b5","datavalue":{"value":{"entity-type":"item","numeric-id":4875980,"id":"Q4875980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"125f29b346190695ad2755e444b51abd46ebb403","datavalue":{"value":{"amount":"+0.7458901405334473","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":"Q1992746$85332945-658F-480D-8146-EB67F503CF3B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992746$A5671A94-7F60-49D7-8477-0B3A2718784C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Delay-optimal scheduling for two-hop relay networks with randomly varying connectivity: join the shortest queue-longest connected queue policy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Delay-optimal_scheduling_for_two-hop_relay_networks_with_randomly_varying_connectivity:_join_the_shortest_queue-longest_connected_queue_policy"}}}}}