首页> 中文期刊> 《小型微型计算机系统》 >GSM:一种多服务器系统的动态负载均衡调度模型

GSM:一种多服务器系统的动态负载均衡调度模型

         

摘要

设多服务器系统由n个服务器结点和1个中心任务调度结点组成,所有服务器具有同样的处理能力,任务的到达是一速率参数为nλ的泊松流,任务的服务器处理时间服从参数为1/μ的指数分布(λ<μ),一次负载信息收集时间和任务调度时间在理想情况下可忽略不计.基于这些假设,提出了多服务器系统的广义超级市场调度模型(Generalized Supermarket Model,GSM),详细分析并证明了该调度模型的解特性.结论表明:对于大规模多服务器系统,广义超级市场调度模型与随机选择服务调度策略相比,可指数级地提高平均任务消耗时间性能;与文献[1,2,3]的结果相比,达到其极小化平均任务消耗时间.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号