发明名称 |
基于实数编码遗传算法的应用服务器实例池动态配置方法 |
摘要 |
一种基于实数编码遗传算法的应用服务器实例池动态配置方法,应用服务器通过预先对客户端的对于部署单元内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号 |