首页> 外文期刊>INFORMS journal on computing >A Survey and Experimental Comparison of Service-Level-Approximation Methods for Nonstationary M(t)/M/s(t) Queueing Systems with Exhaustive Discipline
【24h】

A Survey and Experimental Comparison of Service-Level-Approximation Methods for Nonstationary M(t)/M/s(t) Queueing Systems with Exhaustive Discipline

机译:具有穷竭性的非平稳M(t)/ M / s(t)排队系统服务水平近似方法的调查和实验比较

获取原文
获取原文并翻译 | 示例

摘要

We compare the performance of seven methods in computing or approximating service levels for nonsta-tionary M(t)/M/s(t) queueing systems: an exact method (a Runge-Kutta ordinary-differential-equation solver), the randomization method, a closure (or surrogate-distribution) approximation, a direct infinite-server approximation, a modified-offered-load infinite-server approximation, an effective-arrival-rate approximation, and a lagged stationary approximation. We assume an exhaustive service discipline, where service in progress when a server is scheduled to leave is completed before the server leaves. We used all of the methods to solve the same set of 640 test problems. The randomization method was almost as accurate as the exact method and used about half the computational time. The closure approximation was less accurate, and usually slower, than the randomization method. The two infinite-server-based approximations, the effective-arrival-rate approximation, and the lagged stationary approximation were less accurate but had computation times that were far shorter and less problem-dependent than the other three methods.
机译:我们比较了在非静态M(t)/ M / s(t)排队系统中计算或近似服务水平的七种方法的性能:一种精确方法(一种Runge-Kutta常微分方程求解器),一种随机方法,闭包(或代理分布)逼近,直接无限服务器逼近,修正提供负载无限服务器逼近,有效到达率逼近和滞后平稳逼近。我们假设了一个详尽的服务准则,其中计划离开服务器的正在进行的服务在服务器离开之前已经完成。我们使用所有方法来解决同一组640个测试问题。随机方法几乎与精确方法一样准确,并且使用了大约一半的计算时间。与随机方法相比,闭合近似的准确性较差,通常较慢。基于两个基于无限服务器的近似值,即有效到达率近似值和滞后平稳近似值,精度较差,但与其他三种方法相比,其计算时间要短得多,并且对问题的依赖性较小。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号