...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Performance evaluation review >Dynamic Scheduling to Optimize Utility Functions of Sojourn Time Moments in Queueing Systems
【24h】

Dynamic Scheduling to Optimize Utility Functions of Sojourn Time Moments in Queueing Systems

机译：动态调度优化排队系统中停留时间矩的效用函数

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

获取外文期刊封面封底 >>

       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

It is well known that scheduling the service of customers according to the shortest remaining processing time (SRPT) policy is optimal with respect to minimizing the mean sojourn time of customers. Recent studies have further argued that SRPT does not unfairly penalize large customers in order to benefit small customers, and therefore these studies propose the use of SRPT to improve performance in various applications. However, as Schrage and Miller point out, the SRPT policy can raise several difficulties for a number of important reasons. Such difficulties can arise from the inability to accurately predict service times, or the complicated nature of implementing the preemptive aspect of the SRPT policy which requires keeping track of the remaining service times of all waiting customers as well as of the customer in service. Normally, preemption also incurs additional costs, and thus one might want to avoid the preemption of customers in service whose remaining service time is not much larger than that of a new arrival.
机译：众所周知，就最小化客户的平均逗留时间而言，根据最短剩余处理时间（SRPT）策略调度客户的服务是最佳的。最近的研究进一步认为，SRPT不会为了使小客户受益而对大客户进行不公平的惩罚，因此，这些研究提出使用SRPT来提高各种应用程序的性能。但是，正如Schrage和Miller指出的那样，出于许多重要原因，SRPT政策可能会带来一些困难。这些困难可能是由于无法准确地预测服务时间，或者是实施SRPT策略的先发性方面的复杂性质而引起的，这需要跟踪所有等待中的客户以及服务中客户的剩余服务时间。通常，抢占还会产生额外的费用，因此，人们可能希望避免抢占正在使用的客户，这些客户的剩余服务时间不比新到达的时间长很多。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号