Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Guaranteed Real-Time Services in Switched Ethernet Networks with Deadline Scheduling in the End Nodes
Halmstad University, School of Information Technology, Halmstad Embedded and Intelligent Systems Research (EIS).
Halmstad University, School of Information Technology, Halmstad Embedded and Intelligent Systems Research (EIS).ORCID iD: 0000-0002-6526-3931
2004 (English)Conference paper, Published paper (Refereed)
Abstract [en]

This paper proposes a switched Ethernet network that supports real-time communication with guaranteed bit rate and end-to-end delay bound. In our proposal, the source nodes use Earliest Deadline First (EDF) scheduling, while the switch uses First Come First Served (FCFS) to control periodic real-time traffic belonging to logical realtime connections. The schedulability condition is drawn and the end-to-end worst-case delay bound is derived for guaranteed real-time traffic, which also gives, as a sub-result, the needed buffer space in the switch. Moreover, different traffic classes are prioritized and put into different output queues in the end nodes and the switch, which minimizes the interference with other traffic when transmitting periodic time-critical messages. The solution requires no additional hardware or software modifications of the switch and the underlying standard. It is based purely on software implementation in the end nodes. Furthermore, the EDF scheduling strategy used in the source nodes allows good resource utilization, while the FCFS scheduling used in the switch limits the switch processing overhead. The paper presents simulation analysis for Fast Ethernet, which verifies our approach of guaranteeing real-time transmission at the same time as achieving high utilization.

Place, publisher, year, edition, pages
2004.
Keywords [en]
real-time Ethernet
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:hh:diva-2751Local ID: 2082/3153OAI: oai:DiVA.org:hh-2751DiVA, id: diva2:239969
Conference
2nd Swedish National Computer Networking Workshop (SNCNW'04), Karlstad University, Karlstad, Sweden, 23-24 November, 2004
Available from: 2009-08-12 Created: 2009-08-12 Last updated: 2018-03-23Bibliographically approved
In thesis
1. Real-Time Communication Services for Distributed Computing over Switched Ethernet
Open this publication in new window or tab >>Real-Time Communication Services for Distributed Computing over Switched Ethernet
2004 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

In modern and future parallel and distributed processing, a large part of computation overhead comes from communication. This can be minimized if the network protocol offers the user services that are aimed at specific types of communication used in these applications. Other important properties of distributed processing applications are time-deterministic latency and guarantees to meet deadlines. Moreover, an important trend is to implement distributed real-time applications on top of standard Ethernet based networks. Therefore, in this thesis, we focus on developing and analyzing how to efficiently support real-time communication services for distributed computing applications over switched Ethernet. The network architecture currently assumed is a switched Ethernet network with only one switch.

The work has resulted in proposed Switched Ethernet networks that offer additional features for parallel and distributed real-time processing. An active Ethernet switch concept is proposed to provide efficient support for different user services, including many-to-many communication and other group communication services with high traffic volumes of short messages. Meanwhile, the real-time support for these special communication patterns is addressed by incorporating deadline-based scheduling in the switch and the end nodes.

Moreover, this thesis addresses real-time services by proposing an alternative solution. In this proposal, the Earliest Deadline First (EDF) algorithm is only used in the source nodes to support real-time traffic with a guaranteed bit rate and end-to-end worst-case delay bound. The thesis also reports a feasibility analysis for hard real-time traffic, which also produces figures on the minimum buffer sizes in the switch to be able to guarantee real-time demands. Meanwhile, differentiation of heterogeneous traffic is considered in the proposed system by placing traffic into several priority classes with distinctly different QoS levels.

The performance of the proposed methods is evaluated in simulations and calculations. It is shown that the different Ethernet extensions, in many cases, are efficient choices for distributed computing systems.

Place, publisher, year, edition, pages
Göteborg: Chalmers tekniska högskola, 2004. p. x, 22
Series
Technical report.L / School of Computer Science and Engineering, Chalmers University of Technology, ISSN 1651-4963 ; 37
Keywords
Switched Ethernet, Real-time, Parallel and distributed processing, Scheduling
National Category
Computer Systems
Identifiers
urn:nbn:se:hh:diva-374 (URN)2082/698 (Local ID)2082/698 (Archive number)2082/698 (OAI)
Presentation
2004-11-17, Wigforssalen, Visionen, Kristian IV:s väg 3, Halmstad, 14:15 (English)
Supervisors
Projects
EEERT-SAN
Funder
Knowledge Foundation
Available from: 2007-01-10 Created: 2007-01-10 Last updated: 2018-03-23Bibliographically approved

Open Access in DiVA

fulltext(444 kB)66 downloads
File information
File name FULLTEXT01.pdfFile size 444 kBChecksum SHA-512
26b5d3ebefa4aad1c4fc6697dc609a64861a6df471e9108d681e64415faac7cb7af3f7368ed4fce41365143d1c8b42d2f654d967ae59516b83a1f9eca51e726e
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Fan, XingJonsson, Magnus
By organisation
Halmstad Embedded and Intelligent Systems Research (EIS)
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 66 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 185 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf