基于等待代价的云平台电力通信业务调度算法

摘要

基于云平台的电力通信业务可以实现电力通信集中化、精细化管控,提高电力通信的运维效率.但是业务的重要程度各不相同,不同业务之间的受理顺序会影响业务的执行效率.针对此问题设计了一种基于等待代价的调度算法.首先对业务划分优先级,并按优先级设定队列数量,然后综合考虑队列历史长度和出入队列业务,动态化设定队列长度和量化队列拥塞度,得到总等待代价函数.通过动态规划求得代价函数的最优解.仿真结果表明,该算法在保证业务公平性的同时尽量使高优先级业务优先处理.高优先级队列的阻塞率和平均延时有明显降低,在电力通信领域具有很好的实际应用价值.