[发明专利]一种优化无线网络业务资源管理的方法

说明书

技术领域

本发明涉及无线通信技术领域，特别是涉及最优化理论和无线网络。

背景技术

近年来，随着网络技术的飞速发展和网络应用范围的扩大，网络流量的特性发生了根本性的变化。大量研究结果表明，现代的分组交换网络具有与传统的电话网截然不同的特性。传统的通信网络流量是短相关的，即业务流量结构在不同时间尺度上呈现不同的特性，在统计时间尺度较大时或连接数目趋于无穷时，业务流量趋向于平滑。而现代网络流量是统计自相似(self-similarity)的，即在不同时间尺度上观测到的业务流量序列具有相同的统计特性。正是由于网络流量与传统的Poisson分布不同的特性，使得流量整形、资源分配、队列管理、队列调度等网络机制应该与传统的方法有所区别。在设计规划网络交换结构时，应该充分考虑网络流量的自相似、长相关、多分形等特性，从而为用户提供更好的服务质量。

网络服务质量QoS(Quality of Service)是网络设计必须考虑的一个重要问题。现有的Internet所提供的是“尽力而为”(Best Effort)服务，在这种服务模型下，所有业务流“一视同仁”竞争网络资源，路由器对所有的IP包都采用先进先出(First In First Out)的调度策略，尽力将IP包送达目的地，对传递的可靠性、延迟等不能提供任何保证。但随着Internet的发展，网络用户数目的增加，不同用户所需要的服务质量差别较大。因此，在网络交换设备中设计出满足业务QoS要求的调度方法已经成为当前的热点，典型的QoS实现架构如图1所示。

因此，有必要设计一种高效的业务资源优化方法，使得网络资源得以最优利用。

发明内容

本发明所要解决的技术问题是：解决无线网络业务资源管理效率较低问题。

本发明为解决上述技术问题提供一种优化无线网络业务资源管理的方法，其特征在于：

A、建立业务处理时间优化模型； 

B、对染色体种群进行初始化；

C、执行染色体局部搜索。

    所述步骤A中，建立业务处理时间优化模型

其中为采用业务区分单元的网络处理业务流所花费的最大时间，为第个业务流，为网络的第个节点，为在节点上业务的最早到达时间， ， 为节点对业务的处理时间，为对业务的操作序号，为业务的处理次数，，为网络中的节点个数，为业务流的数目，网络的服务区分单元结构如图4所示。

所述步骤B中，对染色体种群进行初始化，并对染色体进行交叉处理，其子步骤为：a.随机选择两个父代染色体X和Y用于产生子染色体Z；b.对于和，生成随机数，令，若，则，若，则；c.若或存在，则返回至Z，并停止计算， 若或不存在，则转至子步骤d；d.对于节点，执行以下步骤：①从子代染色体Z中将节点V移除；②从最小的节点序号开始进行搜寻，看是否所有的节点能否被访问。令为能够被访问的节点集合，为不能被访问的节点集合，若，则子代染色体为两节点相连，并停止计算，若，则转至步骤③；③对网络连接进行修复，设置一条最小代价的链路，使得节点和被添加至子代染色体Z；④当增加链路后，令以及，并从节点j开始继续对网络节点进行搜索，当时，停止搜索；⑤返回至子代染色体Z，其流程如图3所示。