1: \begin{abstract}

2: In this paper, we provide a matrix-analytic solution for randomized load

3: balancing models (also known as \emph{supermarket models}) with phase-type

4: (PH) service times. Generalizing the service times to the phase-type

5: distribution makes the analysis of the supermarket models more difficult and

6: challenging than that of the exponential service time case which has been

7: extensively discussed in the literature. We first describe the supermarket

8: model as a system of differential vector equations, and provide a doubly

9: exponential solution to the fixed point of the system of differential vector

10: equations. Then we analyze the exponential convergence of the current

11: location of the supermarket model to its fixed point. Finally, we present

12: numerical examples to illustrate our approach and show its effectiveness in

13: analyzing the randomized load balancing schemes with non-exponential service

14: requirements.

15: \end{abstract}