hh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Guaranteed Real-Time Services in Switched Ethernet Networks with Deadline Scheduling in the End Nodes
Högskolan i Halmstad, Akademin för informationsteknologi, Halmstad Embedded and Intelligent Systems Research (EIS).
Högskolan i Halmstad, Akademin för informationsteknologi, Halmstad Embedded and Intelligent Systems Research (EIS).ORCID-id: 0000-0002-6526-3931
2004 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
2004.
Nyckelord [en]
real-time Ethernet
Nationell ämneskategori
Datorteknik
Identifikatorer
URN: urn:nbn:se:hh:diva-2751Lokalt ID: 2082/3153OAI: oai:DiVA.org:hh-2751DiVA, id: diva2:239969
Konferens
2nd Swedish National Computer Networking Workshop (SNCNW'04), Karlstad University, Karlstad, Sweden, 23-24 November, 2004
Tillgänglig från: 2009-08-12 Skapad: 2009-08-12 Senast uppdaterad: 2018-03-23Bibliografiskt granskad
Ingår i avhandling
1. Real-Time Communication Services for Distributed Computing over Switched Ethernet
Öppna denna publikation i ny flik eller fönster >>Real-Time Communication Services for Distributed Computing over Switched Ethernet
2004 (Engelska)Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Göteborg: Chalmers tekniska högskola, 2004. s. x, 22
Serie
Technical report.L / School of Computer Science and Engineering, Chalmers University of Technology, ISSN 1651-4963 ; 37
Nyckelord
Switched Ethernet, Real-time, Parallel and distributed processing, Scheduling
Nationell ämneskategori
Datorsystem
Identifikatorer
urn:nbn:se:hh:diva-374 (URN)2082/698 (Lokalt ID)2082/698 (Arkivnummer)2082/698 (OAI)
Presentation
2004-11-17, Wigforssalen, Visionen, Kristian IV:s väg 3, Halmstad, 14:15 (Engelska)
Handledare
Projekt
EEERT-SAN
Forskningsfinansiär
KK-stiftelsen
Tillgänglig från: 2007-01-10 Skapad: 2007-01-10 Senast uppdaterad: 2018-03-23Bibliografiskt granskad

Open Access i DiVA

fulltext(444 kB)69 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 444 kBChecksumma SHA-512
26b5d3ebefa4aad1c4fc6697dc609a64861a6df471e9108d681e64415faac7cb7af3f7368ed4fce41365143d1c8b42d2f654d967ae59516b83a1f9eca51e726e
Typ fulltextMimetyp application/pdf

Personposter BETA

Fan, XingJonsson, Magnus

Sök vidare i DiVA

Av författaren/redaktören
Fan, XingJonsson, Magnus
Av organisationen
Halmstad Embedded and Intelligent Systems Research (EIS)
Datorteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 69 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 186 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf