基于加权队列的跨平台进程间通信调度算法  

Cross-platform inter-process communication scheduling algorithm based on weighted queue

作　　者：肖堃[1] XIAO Kun(School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China)

机构地区：[1]电子科技大学计算机科学与工程学院,成都611731

出　　处：《吉林大学学报（工学版）》2021年第4期1470-1475,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家电网公司总部科技项目(546816190004).

摘　　要：针对采用当前算法在跨平台进程间进行通信调度时,存在掉包率高和平均时延高的问题,提出了基于加权队列的跨平台进程间通信调度算法。分析掉包率和端到端时延两个指标,得出为了实现跨平台进程间的通信调度,需要关注队列长度和数据重传跳数,初步降低通信过程中的掉包率和平均时延。根据随机数和服务概率,通过队列管理器、数据包长度观测器、自适应服务概率计算器和队列调度器在跨平台进程通信间实现加权公平调度,对各队列的平均数据包长度进行更新,进一步降低平台中数据丢包的概率。实验结果表明,本文算法的掉包率低、平均时延低。When the current algorithm is used for communication scheduling between cross-platform processes,there are problems of high packet loss rate and high average delay.To solve the above problems,a cross-platform inter-process communication scheduling algorithm based on weighted queue is proposed.By analyzing the two indexes of packet rate and end-to-end delay,it is concluded that in order to achieve cross-platform process communication scheduling,we need to pay attention to queue length and data retransmission hops,and initially reduce the packet rate and average delay in the communication process.According to the random number and the service probability,the queue manager,the packet length observer,the adaptive service probability calculator and the queue scheduler are used to realize the weighted fair scheduling among the cross-platform process communication,and the average packet length of each queue is updated to further reduce the probability of packet loss in the platform.Experimental results show that the proposed algorithm has a low packet loss rate and low average delay.

关 键 词：加权队列 跨平台进程 数据通信 通信调度 服务概率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]