We investigate the stability condition of a multiserver queueing system. Each customer needs simultaneously a random number of servers to complete the service. The times taken by each server are independent. The input flow is assumed to be a regenerative one. The service time has an exponential, phase-type or hyper-exponential distribution. The stability criteria for the models are established. It turns out that the stability conditions do not depend on the structure of the input flow, but only on the rate of the process. However, the distribution of the service times is a very important factor. We give examples which show that the stability condition cannot be expressed only in terms of the mean of the service time.

中文翻译：

---

具有再生输入流和由随机数量的服务器同时服务客户的多服务器排队系统的稳定性条件

我们研究了多服务器排队系统的稳定性条件。每个客户同时需要随机数量的服务器来完成服务。每个服务器占用的时间是独立的。假设输入流是再生流。服务时间具有指数、相位型或超指数分布。建立了模型的稳定性标准。事实证明，稳定性条件不取决于输入流的结构，而只取决于过程的速率。然而，服务时间的分布是一个非常重要的因素。我们举例说明稳定条件不能仅用服务时间的平均值来表示。