About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
SIGMETRICS 2022
Workshop paper
On Quantum Algorithms for Random Walks in the Nonnegative Quarter Plane
Abstract
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, scheduling parallel jobs on parallel computer systems, and asymptotic scalabilty in wireless and linear loss networks. Motivated by such strong connections, we focus herein on obtaining the stationary distribution of a representative general class of RWs in the nonnegative quarter plane that are skip free to the left and right, with a particular focus on efficient solution methods based on quantum computing.