基于目标规划的服务器集群系统请求调度模型  

A Request Dispatching Model of Server Cluster System Based on Goal Programming

作　　者：刘东君[1] 殷保群[1] 郭东[1] 

机构地区：[1]中国科学技术大学网络传播系统与控制联合实验室,安徽合肥230027

出　　处：《计算机仿真》2010年第12期109-112,162,共5页Computer Simulation

基　　金：国家863计划(2008AA01A317);安徽高校省级自然科学研究重点项目(KJ2009A152)

摘　　要：研究网络服务器,提高传输质量问题,随着计算机网络的飞速发展,对服务器集群的请求也大量增加。针对服务器集群系统中负载分配问题,建立了一种基于目标规划的异构服务器集群系统请求调度模型。对请求按其自身性质进行分类,再将服务器本身的性能作为约束条件,并把请求丢失率最小和不同能力的服务器处理不同数目的请求作为目标,从而建立目标规划模型,通过模型求解来解决请求调度问题,并进行仿真实验。仿真结果验证了模型算法的有效性,模型算法既能让服务器处理能力得到较好发挥,又满足了请求响应时间的要求,使整个服务器集群的处理能力得到较大提高,为设计提供了有效的依据。For the issue of load allocation in server cluster system,a request dspatching model of server cluster with heterogeneity based on goal programming is developed.The capacity of the server is the constraint,and minimizing the loss rate of requests is assumed to be the goals.A model based on goal programming is developed,and the problem of the requests dispatching of server cluster is resloved by sloving the goal-programming model.The simulation results verify the validity of the algorithm.The algorithm not only allows the servers to perform better,but meets the requirements of response time of requests.Thus,the performance of the server cluster system is improved.

关 键 词：请求调度 目标规划 请求丢失率 异构性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] O221.6[自动化与计算机技术—计算机科学与技术]