[发明专利]一种面向量子密钥分发业务的配用通信系统均衡负载调度方法

摘要

本发明公开了一种面向量子密钥分发业务的配用通信系统均衡负载调度算法，本发明采用分布式负载均衡系统，将在每一个边缘服务器上应用统一的负载均衡策略。当高负载节点需要负载转移时，对于上文已经确定的每一个待迁移任务，根据节点历史分配的序列，得到其余低负载节点被分配到任务的概率并把当前需要迁移的任务分配到概率最高的节点，并且被分配节点在接受待迁移任务后不会发生高负载现象。由于边缘侧各服务器之间相互无关联，历史节点序列的两个相邻节点也具有无关联性。因此，本文将采用马尔科夫预测模型来确定待迁移节点。

主权项

1.一种面向量子密钥分发业务的配用通信系统均衡负载调度算法，其特征在于，步骤如下：1):终端节点资源有限，无法处理大数据量的业务，于是向边缘侧服务器发出业务请求。2):本地边缘服务器待接收请求，将请求放入任务等待队列3):对接收任务的服务器做阈值判断，如果当前任务队列大于高负载阈值，则向其他服务器发出协作请求。4):高负载服务器根据马尔科夫过程计算最大概率的迁移节点5):根据网络拓扑模型计算一步转移概率6):计算多步转移概率，判断是否为连通矩阵，若是，计算链路可达性7):将链路选择概率做归一化处理，并根据链路概率赋予权值，8):将链路权值作为初始信息素浓度对链路选择过程采用蚁群算法。