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

Power Communication Service for Cloud Platform Scheduling AlgorithmBased on Waiting Cost

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

Cloud-based power communications business can achieve centralized,fine-grained control of power communications,and improve the efficiency of power communication operation and maintenance.However,the importance of the business varies,and the order of acceptance between different businesses affects the efficiency of the business execution.A scheduling algorithm based on waiting cost is designed for this problem.First,we prioritize the business and prioritize the number of queues.Then we consider the queue history length and access to the business,dynamically set the queue length and quantify the queue congestion,and get the total waiting cost function.The optimal solution of the cost function is obtained through dynamic planning.The simulation results show that the algorithm makes high priority business priority as far as possible while ensuring business fairness.The blocking rate and average delay of the highest priority queues are significantly reduced.This algorithm is of good practical application value in the field of power communication.