Jobs generated by a single Poisson source can be routed through N alternative gateways, modelled as parallel M/M/1 queues. The servers are subject to random breakdowns which leave their corresponding queues intact, but may affect the routing of jobs during the subsequent repair periods. The marginal equilibrium queue size distributions are determined by spectral expansion. This can be done, at least in principle, for any number of queues. Several routing strategies are evaluated and compared empirically. Numerical results, including optimal routine are presented and possible generalizations are considered.
展开▼
机译:单个Poisson源生成的作业可以通过N个替代网关进行路由,这些网关建模为并行M / M / 1队列。服务器会受到随机故障的影响,这些故障会使它们的相应队列保持完整,但可能会在随后的修复期间影响作业的路由。边际平衡队列大小分布由频谱扩展确定。至少原则上可以对任意数量的队列执行此操作。根据经验评估和比较了几种路由策略。给出了包括最佳程序在内的数值结果,并考虑了可能的概括。
展开▼