出站波束调度处理方法

摘要

本发明涉及一种出站波束调度处理方法，包括在对出站通信服务安排出站波束时，若检测获知若能够接收所述出站通信服务的出站波束在接收所述出站通信服务后，系统内的各出站波束将出现负载不均衡，则采用步进调优法进行出站波束的调度处理；所述步进调优法包括将已经安排在所述出站波束中的出站通信服务根据最短队列法安排到系统中对应的其他冗余出站波束中，并将所述出站通信服务安排到所述出站波束中。该方法从一定程度上优化了出站波束的负载均衡问题。

主权项

一种出站波束调度处理方法，其特征在于，包括：在对出站通信服务安排出站波束时，若检测获知若能够接收所述出站通信服务的出站波束在接收所述出站通信服务后，系统内的各出站波束将出现负载不均衡，则采用步进调优法进行出站波束的调度处理；所述步进调优法包括将已经安排在所述出站波束中的出站通信服务根据最短队列法安排到系统中对应的其他冗余出站波束中，并将所述出站通信服务安排到所述出站波束中；在根据步进调优法作调度处理后，再根据遗传模拟退火调优法进行出站波束的调度处理；所述遗传模拟退火调优法包括：将根据所述步进调优法获得的出站调度方案作为初始个体；以所述初始个体为基础，根据所述系统内所有出站波束的冗余波束信息任意交换N个出站通信服务到对应的冗余出站波束中，获得对应的新个体；重复执行M‑1次，获得M‑1个所述新个体；将所述初始个体与所述M‑1个所述新个体一起作为第一群体；其中，所述M>N,且均为正整数；退火处理：所述退火处理包括对所述第一群体中的每个个体均采用所述步进调优法进行出站波束的调度处理；交叉变异处理：所述交叉变异处理包括以所述第一群体中的每个退火后产生的个体为基础，再次根据所述系统内所有出站波束的冗余波束信息任意交换N个出站通信服务到对应的冗余出站波束中，获得对应的M个新个体，形成第二群体；将所述第一群体和所述第二群体一起作为第三群体；淘汰处理：所述淘汰处理包括从所述第三群体中选取最优的M‑N个个体，然后在剩余的个体中再任意选取N个个体，作为新的第一群体；重复执行所述退火处理、所述交叉变异处理和所述淘汰处理，直到群体中一个体中最大与最小的两个出站波束的队列长度之差小于预设值，或调度处理方法超时，选择其中最优的个体作为出站调度方案。