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 (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]).