GSM_一种多服务器系统的动态负载均衡调度模型.doc

第 25 卷 第 7 期 2004 年 7 月 小 型 微 型 计 算 机 系 统 M IN I- M ICRO SYST EM S V o l125 N o. 7 J u ly 2004 一种多服务器系统的动态负载均衡调度模型 GSM : 陈进才, 张江陵, 冯 丹 ( 华中科技大学 外存储系统国家专业实验室, 湖北 武汉 430074) 摘 要: 设多服务器系统由 n 个服务器结点和 1 个中心任务调度结点组成, 所有服务器具有同样的处理能力, 任务的 到达是一速率参数为 n Κ的泊松流, 任务的服务器处理时间服从参数为 1?Λ 的指数分布 (Κ Λ) , 一次负载信息收集时间 和任务调度时间在理想情况下可忽略不计. 基于这些假设, 提出了多服务器系统的广义超级市场调度模型 (Gene ra lized Sup e rm a rk e t M o de l, GSM ) , 详细分析并证明了该调度模型的解特性. 结论表明: 对于大规模多服务器系统, 广义超级 市场调度模型与随机选择服务调度策略相比, 可指数级地提高平均任务消耗时间性能; 与文献1, 2, 3 的结果相比, 达 到其极小化平均任务消耗时间. 关 键 词: 多服务器系统; 负载; 动态负载均衡; 调度; 模型 中图分类号: 文献标识码: A 文 章 编 号: 100021220 (2004) 0721260204 T P 393. 0; T P 311 GSM : a D ynam ic L oad Ba lan ce Schedul in g M ode l of M ult i- Server Sy stem s CH EN J in 2ca i, ZHA N G J iang2ling, F EN G D an (N a tiona l S torag e S y stem L abora tory , H u az h ong U n iv ersity of S cience T ech nology , W u h an 430074, C h ina) A bstrac t: Suppo se: ① a m u lt i2se rve r sy stem is com po sed o f n se rv ice no de s and 1 cen t ra l lo ad ba lance2sch edu ling no de; ② a ll o f th e se rve r s h ave th e sam e p ro ce ssing cap ab ility; ③ th e a r r iva ls o f ta sk s a re a Po isso n st ream o f ra te n Κ; ④ th e se rv ice t im e fo r a ta sk o n a se rve r is expo nen t ia lly d ist r ibu ted w ith m ean 1?Λ, h e re Κ Λ; ⑤ bo th lo ad info rm a t io n ga th e r ing t im e and ta sk sch edu ling t im e can be om it ted unde r idea l co nd it io n s. B a sed o n th e se a ssum p t io n s, a Gene ra l2 ized Sup e rm a rk e t M o de l (GSM ) is p re sen ted, and th e so lu t io n p rop e r t ie s o f th e m o de l a re ana lyzed and p ro ved in de2 ta ils. T h e re su lt show s th a t: by u se o f th e Gene ra lized Sup e rm a rk e t M o de l sch edu ling st ra tegy fo r la rge sca le o f m u lt i2 se rve r sy stem s, com p a r ing w ith th a t o f random se rv ice no de cho ice st ra tegy, th e m ean lo ss t im e fo r a ta sk o n a se rve r can be expo nen t ia lly dec rea se