逻辑环随机模型负荷非均衡的服务对策分析.pdfVIP

第 11 卷 　第 2 期 运　筹　与 　管　理 Vol. 11 ,No. 2 2002 年 4 月 OPERA TIONS RESEARCH AND MANA GEMEN T SCIENCE Apr. ,2002 　 　 逻辑环随机模型负荷非均衡的服务对策分析 王思明 , 　刘金梅 ( 暨南大学 电子工程系 ,广东 广州 510632) 摘 　要 :本文针对逻辑环随机服务模型中实际存在的站点负荷非均衡现象 , ( 1) 阐述该类系统的特 点和基本要求 ; (2) 分析已有单一服务策略和设置优先站点服务策略的局限性 ; ( 3) 与分布系统的 负荷分配和均衡问题进行对比 ; (4) 探讨克服原有服务策略的不足、提高系统性能的着眼点 ; (5) 分 析新提出的服务策略。 关键词 :逻辑环 ;随机模型;非对称 ;负荷非均衡 ;服务策略 中图分类号:O226 　　　文章标识码 :A 　　　文章编号 (2002) Solutions and Analysis of Lo gic Ring Stocha stic Model with Unbalanced Load WAN G Siming ,L IU Jinmei ( ) Dept . of Elect ronic Engineerin g , Jinan U niversity , Guangz hou 510632 , China Abstract : This paper aims at discussing the phenomenon of unbalanced load of stations in logic ring stochastic model : 1) describing the features and requirements of the system ; 2) analyzing the limitation of single service strategy and priorit y service strategy ; 3) comparing with the load as signment and the equilibrium problems of distributed system ; 4) studying the disadvantages of the original service strategy and the way to improve the system performance ; 5 ) proposing and analyzing a new kind of service strategy. Key words :logic ring ; stochastic model ; asymmetry ; unbalanced load ;service strategy 0 　前言 ( ) 逻辑环随机模型 Logic Ring Stochastic Model ,简称 L RSM 又称多站循环服务系统 ,在通 信、测控、计算机及其网络等电子信息技术领域中广泛应用。此外 ,工业生产、交通运输、公用 事业等部门亦屡见不鲜。L R