【24h】

Scheduling Multi-Server Systems Using Foreground-Background Processing

机译:使用前台-后台处理调度多服务器系统

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

摘要

It is known that foreground-background processor sharing (FBPS) stochastically minimizes the number in the system with a single server when task processing times follow a Decreasing Failure Rate(DFR) distribution. Based on this, we derive an optimal policy for a system with a common queue for several identical servers. The performance of such a system will provide a lower bound for the loosely coupled servers case -a system with several identical servers, where a routing decision must be made immediately on a task's arrival. When system load and task variance are high, we propose maximum-least-elapsed-time (MLET) or join-the-shortest-queue (JSQ) for routing followed by foreground-background processor sharing scheduling at each server. Simulation results show good performance of the proposed policies.
机译:众所周知,当任务处理时间遵循递减故障率(DFR)分布时,前后台处理器共享(FBPS)会随机地最小化单个服务器中系统的数量。基于此,我们为具有多个相同服务器的公共队列的系统得出了最佳策略。这种系统的性能将为松散耦合服务器的情况提供一个下限-具有多个相同服务器的系统,其中必须在任务到达时立即做出路由决策。当系统负载和任务方差较高时,我们建议在每个服务器上使用最大最短经过时间(MLET)或加入最短队列(JSQ)进行路由,然后进行前台与后台处理器共享调度。仿真结果表明了所提出策略的良好性能。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号