面向实时工业通信的输入队列交换机调度算法  

Scheduling algorithm of input queue switch for real-time industrial communication

作　　者：陈本源[1] 陈飞旭[1] 

机构地区：[1]湖北工业大学理学院,武汉430068

出　　处：《计算机工程与应用》2015年第6期72-74,78,共4页Computer Engineering and Applications

摘　　要：输入队列交换机应用于实时工业通信面临着诸多困难,为此提出了一种结构性的交换调度算法,实验证明,该算法能够在较低的复杂度下达到相对较高的成功率,同时也提出了与之相适应的交换机结构模型与信元管理机制,为消除输入队列交换机中信元时延的不确定性提供了前提。Considering the challenges in the application of the IQ（Input-Queue）switches to real-time industrial communication, a frame-based scheduling algorithm is proposed. Experiment shows that the algorithm proposed can achieve a relatively high guarantee ratio under a low time complexity. The corresponding switch structure and the sequence control method of cells are also proposed. This provides a prerequisite for eliminating the uncertainty of cells＇ delay in switches.

关 键 词：输入队列交换机 确定性 结构性调度算法 

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