A top-down approach for realtime industrial-ethernet networks using edge-coloring of conflict-multigraphs

International Symposium on Power Electronics, Electrical Drives, Automation and Motion, 2006. SPEEDAM 2006

Volumn 2006, Issue , 2006, Pages 883-890

  Dopatka, F ^a   Wismuller R ^a  

^a UNIVERSITY OF SIEGEN   (Germany)

Author keywords

Automation; Communication systems; Field buses; Real time systems

Indexed keywords

AUTOMATION; BUSBARS; ELECTRIC NETWORK TOPOLOGY; PACKET NETWORKS; REAL TIME SYSTEMS; TELECOMMUNICATION SYSTEMS;

COLORING PROCESS; EDGE COLORING; FIELD BUSES;

TELECOMMUNICATION NETWORKS;

EID: 33845591616     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPEEDAM.2006.1649893     Document Type: Conference Paper

References (23)

1. Rockwell Automation: Vertikale Integration: Mit einem einzigen Feldbusprotokoll vom Internet zum Sensor (in german), 〈http://www. rockwellautomation.de/applications/ gs/emea/gsde.nsf/pages/ Vertikale_Integration〉.
2. Schnell, G.: Bussysteme in der Automatisierungs- und Prozesstechnik (in german), 5th revised and extended edition, Braunschweig, Vieweg, 2003.
3. Tschimpke, D.: Dezentrale Prozess-Automatisierung und vertikale Integration - In die Zukunft mit Plug & Play (in german), elektro Automation 4/2001, 2001, pp.74-75, 〈http://www.pma-online.de/de/fachau/a8996eaz. pdf〉.
4. Gould, L.: Industrial Ethernet: Wiring the Enterprise, in: Automotive Design and Production, Field Guide to Automotive Technology, 〈http://www.autofieldguide.com/articles/080307.html〉.
5. Institute of Electric and Electronic Engineers: IEEE 802.3 -LAN/MAN CSMA/CD Access Method, 2005, 〈http://standards.ieee.org/getieee802/802.3. htm〉.
6. Flüs, O.; et al: Ethernet in Industrie-Umgebungen (in german), extract from comconsult-research, 2004, 〈www.comconsult-research.de/bilder/ EIU-Probe.pdf〉.
7. The online Industrial-Ethernet Book: News from IAONA, 〈http://ethernet.industrial-networking.com/news/ newsdisplay.asp?id= 87〉.
8. Industrial Automation Open Networking Alliance: 〈http://www.iaona. ch/〉.
9. Ethernet PowerLink: 〉http://www.ethernet-powerlink.com〈.
10. SIEMENS ProfiNet: 〉http://www.profibus.com/pn/〉.
11. EtherCAT: 〈http://www.ethercat.org/〉.
12. SERCOS: 〉http://www.sercos.de/〈.
13. Ethernet/IP: 〉http://www.ethernet-ip.org/〈.
14. Jetter AG: Motion and Control Systems Unified, 〉http://www.jetter. de/68.0.html?&L=1〈.
15. National Institute of Standards and Technology: IEEE 1588TM-2002 Standard for A Precision Clock Synchronization Protocol for Networked Measurement and Control Systems, 2005, 〉http://ieee1588.nist.gov/〈.
16. Dopatka, F.; Wismüller, R.: Achieving Realtime Capabilities in Ethernet Networks by Edge-Coloring of Communication Conflict-Multigraphs, in: Parallel and Distributed Computing and Networks, Proc. of the International IASTED Conference PDCN 2006, Innsbruck, Austria, Acta Press, Zurich, 2006, pp. 180-185.
17. Valerio, L.; Moser E.; Melliar-Smith P. M: Avoiding memory contention on tightly coupled multiprocessors. Proc. 1st International Conference on Massively Parallel Computing Systems, Ischia, Italy, 1994, pp. 643-654.
18. Marx, D.: Graph Coloring Problems and their Applications in Scheduling, John von Neumann PhD students Conference, Budapest University of Technology and Economics, 2003, 〉http://citeseer.ist.psu.edu/ 672702.html〈.
19. Wikipedia: Edge coloring, free encyclopedia, 〉http://en.wikipedia. org/wiki/Edge_coloring〈.
20. Emden-Weinert T.; et al: Einführung in Graphen und Algorithmen (in german), lecture notes, Humboldt University of Berlin, 1996, 〉http://www.informatik.huberlin.de/Institut/struktur/algorithmen/ga/〈.
21. Feige U.; Ofek E.; Wieder U.: Approximating Maximum Edge Coloring in Multigraphs, Lecture Notes In Computer Science, Vol. 2462, Proc. 5th International Workshop on Approximation Algorithms for Combinatorial Optimization, Roma, Italy, 2002, pp. 108-121.
22. th ACM-SIAM symposium on Discrete algorithms, New Orleans, Louisiana, 2004, pp. 381-390.
23. Wanka R.: Approximationsalgorithmen (in german), lecture notes, version 2.1, University of Paderborn, 〉http://wwwcs.uni-paderborn.de/cs/ag-madh/ vorl/Approx 02/Skript/Skript.ps〈.