...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Communications and Networks, Journal of >A scheduling and synchronization technique for RAPIEnet switches using edge-coloring of conflict multigraphs
【24h】

A scheduling and synchronization technique for RAPIEnet switches using edge-coloring of conflict multigraphs

机译：使用冲突多图的边缘着色的RAPIEnet交换机的调度和同步技术

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we present a technique for obtaining conflict-free schedules for real-time automation protocol for industrial Ethernet (RAPIEnet) switches. Mathematical model of the switch is obtained using graph theory. Initially network traffic entry and exit parts in a single RAPIEnet switch are identified, so that a bipartite conflict graph can be constructed. The obtained conflict graph is transformed to three kinds of matrices to be used as inputs for our simulation model, and selection of any of the matrix forms is application-specific. A greedy edge-coloring algorithm is used to schedule the network traffic and to solve the minimum coloring problem. After scheduling, empty slots are identified for forwarding the non real-time traffic of asynchronous devices. Finally, an algorithm for synchronizing the schedules of adjacent switches is proposed using edge-contraction and minors. All simulations were carried out using Matlab.
机译：在本文中，我们提出了一种用于获取工业以太网（RAPIEnet）交换机实时自动化协议的无冲突调度的技术。使用图论获得开关的数学模型。最初，在单个RAPIEnet交换机中识别网络流量的进入和退出部分，以便可以构造二元冲突图。将获得的冲突图转换为三种矩阵，用作我们的仿真模型的输入，并且选择任何矩阵形式都是特定于应用程序的。贪婪边缘着色算法用于调度网络流量并解决最小着色问题。调度之后，将识别出空时隙以转发异步设备的非实时流量。最后，提出了一种利用边缘收缩和小调同步相邻交换机调度的算法。所有模拟都是使用Matlab进行的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号