A top-down approach to add hot-pluggable asynchronous devices to RAPIEnet infrastructure

Authors:
Syed Hayder Abbas;Seung Ho Hong
Affiliations:
Department of Electronics, Electrical, Control and Instrumentation Engineering, Hanyang University, Ansan, Korea;Technical Expert of RAPIEnet, Department of Electronicslectrical, Control and Instrumentation Engineering, Hanyang University, Ansan, Korea
Venue:
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
Year:
2009

Citing 7
Cited 0

Introduction to graph theory

Introduction to graph theory
Graph theory and its applications

Graph theory and its applications
Introduction to Algorithms

Introduction to Algorithms
A simple algorithm for edge-coloring bipartite multigraphs

Information Processing Letters
Graphs and Digraphs, Fourth Edition

Graphs and Digraphs, Fourth Edition
Achieving realtime capabilities in ethernet networks by edge-coloring of communication conflict-multigraphs

PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
Performance analysis of Ethernet Powerlink networks for distributed control and automation systems

Computer Standards & Interfaces

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new approach to add asynchronous sending devices like Laptops or Personal Computers to the RAPIEnet (Real-time Automation Protocol for Industrial Ethernet) network without affecting the real-time performance. As a research result in formal modeling, we present a way to generate bipartite conflict graphs out of a given network infrastructure and communication requests of the devices. This graph can be colored in polynomial time, which leads to obtain schedules for each switch to be uploaded offline. Then we will be able to identify empty time slots which can be used to forward nRT traffic of asynchronous devices.