期刊文献+

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

Scheduling algorithm of input queue switch for real-time industrial communication
下载PDF
导出
摘要 输入队列交换机应用于实时工业通信面临着诸多困难,为此提出了一种结构性的交换调度算法,实验证明,该算法能够在较低的复杂度下达到相对较高的成功率,同时也提出了与之相适应的交换机结构模型与信元管理机制,为消除输入队列交换机中信元时延的不确定性提供了前提。 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.
出处 《计算机工程与应用》 CSCD 北大核心 2015年第6期72-74,78,共4页 Computer Engineering and Applications
关键词 输入队列交换机 确定性 结构性调度算法 input-queue switch determinacy frame-based scheduling algorithm
  • 相关文献

参考文献15

  • 1Pedreiras P,Gai P,Almeida L,et al.FTT-Ethernet:a flexible real-time communication protocol that supports dynamic Qo S management on Ethernet-based systems[J].IEEE Transactions on Industrial Informatics,2005,1(3):162-171.
  • 2Marau R,Almeida L,Pedreiras P,et al.Utilization-based schedulability analysis for switched Ethernet aiming dynamic Qo S management[C]//Proceedings of 15th IEEE Conference on Emerging Technologies and Factory Automation,Bilbao,Spain,2010:1-10.
  • 3Navas G R,Proenza J.A proposal for flexible,real-time and consistent multicast in FTT/Ha RTES switched ethernet[C]//Proceedings of the 18th IEEE International Conference on Emerging Technologies and Factory Automation,Cagliari,Italy,2013:1-4.
  • 4Tan V V,Yoo D S,Kim M K,et al.Hard and soft real time based on switched Ethernet[C]//Proceedings of the1st International Forum on Strategic Technology,Ulsan,Korea,2006:378-382.
  • 5Hoang H.Real-time communication for industrial embedded systems using switched Ethernet[C]//Proceedings of the18th International Parallel and Distributed Processing Symposium,Santa Fe,USA,2004:127-130.
  • 6Carvajal G,Fischmeiser S.An open platform for mixedcriticality real-time Ethernet[C]//Proceedings of the Conference on Design,Automation and Test in Europe,Grenoble,France,2013:153-156.
  • 7Carvajal G,Wu C W,Fischmeiser S.Evaluation of communication architectures for switched real-time Ethernet[J].IEEE Transactions on Computers,2014,63(1):218-229.
  • 8Hu B,Yeung K L,Zhang Z Y.Minimizing the communication overhead of iterative scheduling algorithms for inputqueued switches[C]//Proceedings of the 2011 IEEE Global Telecommunications Conference,Houston,USA,2011:1-5.
  • 9He C Z,Yeung L.D-LQF:an efficient distributed scheduling algorithm for input-queued switches[C]//Proceedings of the 2011 IEEE International Conference on Communication,Kyoto,Japan,2011:1-5.
  • 10Liao J R,Wu P H.Longest queue first in round-robin matching for input-queued switches[C]//Proceedings of the International Symposium on Information Theory and Its Applications,Taichung,Taiwan,China,2010:332-336.

同被引文献23

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部