{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:12:48Z","timestamp":1750219968725,"version":"3.41.0"},"reference-count":16,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2022,8,30]],"date-time":"2022-08-30T00:00:00Z","timestamp":1661817600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2022,8,30]]},"abstract":"<jats:p>It is well known that strong connections exist between random walks (RWs) in the nonnegative quarter plane and the mathematical performance modeling, analysis and optimization of computer systems and communication networks. Examples include adaptive threshold-based load balancing in concert with affinity scheduling (e.g., [16, 10]), scheduling parallel jobs on parallel computer systems (e.g., [15]), and asymptotic scalabilty in wireless and linear loss networks (e.g., [9]).<\/jats:p>","DOI":"10.1145\/3561074.3561089","type":"journal-article","created":{"date-parts":[[2022,8,31]],"date-time":"2022-08-31T05:48:43Z","timestamp":1661924923000},"page":"42-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["On Quantum Algorithms for Random Walks in the Nonnegative Quarter Plane"],"prefix":"10.1145","volume":"50","author":[{"given":"Vasileios","family":"Kalantzis","sequence":"first","affiliation":[{"name":"Thomas J. Watson Research Center, Yorktown Heights, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark S.","family":"Squillante","sequence":"additional","affiliation":[{"name":"Thomas J. Watson Research Center, Yorktown Heights, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shashanka","family":"Ubaru","sequence":"additional","affiliation":[{"name":"Thomas J. Watson Research Center, Yorktown Heights, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lior","family":"Horesh","sequence":"additional","affiliation":[{"name":"Thomas J. Watson Research Center, Yorktown Heights, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,8,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198527688.001.0001"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780552"},{"key":"e_1_2_1_3_1","volume-title":"Linear Operators. Part I: General Theory (1958)","author":"Dunford N.","year":"1963","unstructured":"N. Dunford , J. Schwartz . Linear Operators. Part I: General Theory (1958) ; Part II: Spectral Theory ( 1963 ); Part III: Spectral Operators ( 1971). N. Dunford, J. Schwartz. Linear Operators. Part I: General Theory (1958); Part II: Spectral Theory (1963); Part III: Spectral Operators (1971)."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316366"},{"key":"e_1_2_1_5_1","first-page":"103","article-title":"Quantum algorithm for linear systems of equations","author":"Harrow A.","year":"2009","unstructured":"A. Harrow Quantum algorithm for linear systems of equations . Phys. Rev. Lett. , 103 , 2009 . A. Harrow et al. Quantum algorithm for linear systems of equations. Phys. Rev. Lett., 103, 2009.","journal-title":"Phys. Rev. Lett."},{"key":"e_1_2_1_6_1","volume-title":"Quantum recommendation systems. arXiv:1603.08675","author":"Kerenidis I.","year":"2016","unstructured":"I. Kerenidis , A. Prakash . Quantum recommendation systems. arXiv:1603.08675 , 2016 . I. Kerenidis, A. Prakash. Quantum recommendation systems. arXiv:1603.08675, 2016."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/2717089"},{"key":"e_1_2_1_8_1","first-page":"7","article-title":"Quantum algorithms for topological and geometric analysis of data","author":"Lloyd S.","year":"2016","unstructured":"S. Lloyd Quantum algorithms for topological and geometric analysis of data . Nat. Comm. , 7 , 2016 . S. Lloyd et al. Quantum algorithms for topological and geometric analysis of data. Nat. Comm., 7, 2016.","journal-title":"Nat. Comm."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-011-9230-5"},{"key":"e_1_2_1_10_1","volume-title":"Interfaces Comp. Sci. and Op. Res.","author":"Nelson R.","year":"1996","unstructured":"R. Nelson , M. Squillante . Stochastic analysis of affinity scheduling and load balancing in parallel processing systems . In Interfaces Comp. Sci. and Op. Res. 1996 . R. Nelson, M. Squillante. Stochastic analysis of affinity scheduling and load balancing in parallel processing systems. In Interfaces Comp. Sci. and Op. Res. 1996."},{"key":"e_1_2_1_11_1","volume-title":"Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach","author":"Neuts M.","year":"1981","unstructured":"M. Neuts . Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach . 1981 . M. Neuts. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. 1981."},{"key":"e_1_2_1_12_1","first-page":"5","article-title":"A variational eigenvalue solver on a photonic quantum processor","author":"Peruzzo A.","year":"2014","unstructured":"A. Peruzzo A variational eigenvalue solver on a photonic quantum processor . Nat. Comm. , 5 , 2014 . A. Peruzzo et al. A variational eigenvalue solver on a photonic quantum processor. Nat. Comm., 5, 2014.","journal-title":"Nat. Comm."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"R. Portugal. Quantum Walks and Search Algorithms. Second edition 2018.  R. Portugal. Quantum Walks and Search Algorithms. Second edition 2018.","DOI":"10.1007\/978-3-319-97813-0"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/511334.511341"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/107971.107987"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.2307\/1426527"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3561074.3561089","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3561074.3561089","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:16Z","timestamp":1750182556000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3561074.3561089"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,30]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,8,30]]}},"alternative-id":["10.1145\/3561074.3561089"],"URL":"https:\/\/doi.org\/10.1145\/3561074.3561089","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2022,8,30]]},"assertion":[{"value":"2022-08-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}