具有不同类服务器的CS系统的优化设计.pdfVIP

前24告帝3朔 电子与信息学报 、i12．1＼。3 1【II雎年3月 JouR＼ALoFELECTRoNl(1SANDINFORMATIoNTEflHNf)1o(H 、Im 2“()2 具有不同类服务器的c／s系统的优化设计1 刘波 李益强 李 华+ (西安电子科技大学西安71()()71) ‘(西北工业大学西安710072) 摘要 该文利用系统分析的方法研究客户／服务器乐统(简称(1／s采坑J的优化设汁．苜光用排队论讣 析具柯不同类服务器的C／S系统，得到系统性能的解析解．在此基础r建市丁呆统优比设计的数学悔型， 精出丁不同条件下的优化算法及优化实例．谤方法对于分析系统瓶颈、优化系统的体系结构有重垂意义． 关键词 不同类服务器．客户／服务器，系统分析 中图口I|、 TP∞ O盟4 A 【 g }百 客户／服务器系统(简称C／S系统)是当今分布式珂：境中计算机应用发展的主流，其Jk生 秆1应用是网络技术和计算机应片j发展的结果，反映了独立的自治进程之间的关系．服务器提供 跟暑．客户则使用服筹．在地理位置上，两者可以位于同一汁算机上，也可以通过网络分布到 不同的计算机上．C／S系统以消息作为载体完成服务请求和结果应答信息的传递，具仃较好的 【{j户透明性，服务的封闭性以及易于升级，资源共享等特点．一般在实际应用中，客户主要完 成数据检验和其他一些简单的分析、计算、表达、显示等工作，而服暑器刚要完成人量的处理 ff驽，是系统的心脏，其效率和可靠性对整个系统的性能有很大的膨响。 目前，有关C／s系统的研究主要集中在体系结构和应用编程上l“，而对系统的分析工作 做的很少．文献[2】研究了具有同类服务器的c／s系统配置优化的‘般算法，文献f31研究r 局域网环境下，同类服务器的C／S系统优化配置的遗传算法．但是上述研究仍育以下局限性： (1)部是针对同类服务器的C／S系统；(2)优化算法中，同时只能为一项配置作最优设计．本 文将H|系统分析法分析在不同类眼务器情况下系统的稳态性能，并用降维逐次逼近算法实现同 时为多项配置作出最优设计． 2系统描述 考虑如图1所示的系统，它由多个客户机，多个不同类的服务器肢相关的通信设备组成．客户 饥产生任筹请求并通过网络传给任务分发服务器，该服务器把任务分发给指定的空闲服务器。若 恨苦器部忙，则把任务暂存缓冲区，直到有空闲的服务器为止(服务器#ij表示该服务器届丁第 ，粪眼务器中的第j台)．共有类眼务器，其中第i类服务器的台数为ft，(i=l，2，^f)， 为便于分析，作以下假设： (1)Ⅳ个客户机独立地、随机地提出任务请求。且每个客户提出请求的时间间隔丁服从伉 指数分布，即P(了1之t)=c_^。。 (!)∑：．，l。个服务器独立工作，每个任务只通过一个服务器即算完成，弟i类服筹器对每 1、任筹的服务时问是随机的．且服从负指数分布尸(71≥t)=c叫‘’。 !…1-Ilj一23收到，200l—10一10定稿 H蒙自然科学基金资助项目(5007507())．中国博士信基金资助项目 万方数据 刘 波等具有不同类服务器的C／S系埴的优他设¨ 埘．j 客户机 服务器 #】I #l! #l^lⅣ11Ⅳ21 _!m #．、，1#^贮 41m