发明名称 基于实数编码遗传算法的应用服务器实例池动态配置方法
摘要 一种基于实数编码遗传算法的应用服务器实例池动态配置方法,应用服务器通过预先对客户端的对于部署单元内EJB的访问请求进行数据采集,然后通过实数编码的遗传算法求解完成初次分配,接着通过差值校正获得当前的分配方案并实施该分配方案,周期性执行上述过程,就可以根据外部客户端的分布访问量动态调整实例池的容量,实现对J2EE应用服务器实例池的自动、动态配置。本发明以部署单元内实例池的总容量为规划目标而不是单个EJB实例池容量为目标,因而提供了负载均衡的可能性,提高了资源的利用率,削减了应用服务器端造成瓶颈的可能性,从而提高了应用服务器的分布式性能。
申请公布号 CN1588318A 申请公布日期 2005.03.02
申请号 CN200410066417.4 申请日期 2004.09.16
申请人 上海交通大学 发明人 张保稳;尤晋元;饶若楠;陈昊鹏;唐新怀
分类号 G06F9/46;G06N3/12;H04L12/24 主分类号 G06F9/46
代理机构 上海交达专利事务所 代理人 毛翠莹
主权项 1、一种基于实数编码遗传算法的应用服务器实例池动态配置方法,其特征在于包括如下步骤:1)数据采集:在服务器端,对来自客户端的访问请求进行数据采样,设给定待动态配置的EJB部署单元中含有EJB的个数为M,可以分配的内存单元量为N,采样的数据按EJB部署单元中不同EJB的分类,形成M个EJB上的访问请求时间序列;2)通过实数编码的遗传算法求解完成初次分配:将上一步骤所得到的访问请求时间序列作为训练数据,采用实数编码的遗传算法来生成初次分配方案,首先进行染色体编码,染色体设计为M维实数向量p,p的分量的取值定义为单个EJB的实例池容量占总容量的比例,分量的取值范围限定在区间(0,1/M)内;随机生成若干个染色体,作为初始染色体群体;然后通过交叉算子、变异算子和选择算子对该染色体群体进行遗传运算,所得染色体群体再经过适应度函数的筛选,生成新的染色体群体;重复上述遗传运算及筛选过程,最终计算收敛求得的染色体就是初次分配方案中所对应的分配比例;3)通过差值校正得到分配方案:针对已经求得的初次分配方案染色体,首先对染色体每个分量的值做加和处理,然后用1减去所得结果,所得的差值按分量个数均分后添加到染色体各个分量上,得到最后的分配比例,用所得的分配比例去乘以部署单元的实例池总容量,获得实例池分配方案;4)周期性实施实例池分配方案:在服务器端对部署单元实施所得的实例池分配方案,经过设定的周期后,转步骤1进行循环处理,由此通过服务器自动化、周期性地进行实例池的动态配置。
地址 200240上海市闵行区东川路800号