hh.sePublications
Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
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
Real-Time Communication Services for Distributed Computing over Switched Ethernet
Halmstad University, School of Information Technology, Halmstad Embedded and Intelligent Systems Research (EIS). Chalmers University of Technology, Göteborg, Sweden.
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 [en]
Switched Ethernet, Real-time, Parallel and distributed processing, Scheduling
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:hh:diva-374Libris ID: 9679827Local ID: 2082/698OAI: oai:DiVA.org:hh-374DiVA, id: diva2:237553
Presentation
2004-11-17, Wigforssalen, Visionen, Kristian IV:s väg 3, Halmstad, 14:15 (English)
Supervisors
Projects
EEERT-SAN
Funder
Knowledge FoundationAvailable from: 2007-01-10 Created: 2007-01-10 Last updated: 2018-03-23Bibliographically approved
List of papers
1. Efficient Many-to-Many Real-Time Communication Using an Intelligent Ethernet Switch
Open this publication in new window or tab >>Efficient Many-to-Many Real-Time Communication Using an Intelligent Ethernet Switch
2004 (English)In: Proceedings of the 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004 / [ed] D.F. Hsu, K. Hiraki, S. Shen, H. Sudborough, Piscataway, N.J.: IEEE , 2004, p. 280-287Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents a solution for efficient many-to-many communication over switched Ethernet. The performance of using an ordinary switch and an intelligent switch is compared, and the results of the analysis based on 100 Mbit/s fast Ethernet show that an intelligent switch used to handle many-to-many communication can give better performance (shorter latency and higher utilization) than an ordinary switch. We also extend the network to serve many-to-many traffic with real-time demands by adding a thin software layer to the intelligent Ethernet switch and the end-nodes. Earliest deadline first (EDF) scheduling is used.

Place, publisher, year, edition, pages
Piscataway, N.J.: IEEE, 2004
Series
International Symposium on Parallel Architectures, Algorithms and Networks, ISSN 1087-4089 ; 7
Keywords
Local area networks, Real-time systems, Scheduling, Telecommunication switching, Telecommunication traffic
National Category
Computer Systems
Identifiers
urn:nbn:se:hh:diva-387 (URN)10.1109/ISPAN.2004.1300493 (DOI)000222086800046 ()2-s2.0-3543078803 (Scopus ID)2082/711 (Local ID)0-7695-2135-5 (ISBN)2082/711 (Archive number)2082/711 (OAI)
Conference
7th International Symposium on Parallel Architectures, Algorithms and Networks, Hong Kong, China, 10-12 May, 2004
Note

©2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Available from: 2007-01-12 Created: 2007-01-12 Last updated: 2018-03-23Bibliographically approved
2. Efficient Support for High Traffic-Volumes of Short-Message Real-Time Communication Using an Active Ethernet Switch
Open this publication in new window or tab >>Efficient Support for High Traffic-Volumes of Short-Message Real-Time Communication Using an Active Ethernet Switch
2004 (English)In: Proceedings of the 10th International Conference on Real-time and Embedded Computing Systems and Applications (RTCSA’04), 2004, p. 517-533Conference paper, Published paper (Refereed)
Abstract [en]

There are several different types of communication traffic with real- time demands apparent in distributed industrial and embedded systems, for example, group communication and process synchronization. The length of these messages is often very short but the traffic volume might be really high. Standard network protocols do not normally reach very high utilization for such small messages. This paper presents a solution to efficiently support real-time short message communication over switched Ethernet. In our proposal, the Ethernet switch and the end-nodes are enhanced to combine several short messages into an Ethernet frame to improve the performance, and to give the short-message traffic real-time support on two levels, short-frame level and Ethernet frame level. Earliest Deadline First (EDF) scheduling is used in the switch and in the source nodes on both these two levels. We have characterized the performance of the network in terms of channel utilization and the number of accepted real-time channels, by simulations of the network assuming Fast Ethernet. We also show, by example, that we can reach an improvement of the possible short-message rate of 66%.

Keywords
Real-time, Real-time communication, Real-time systems, Ethernet switches
National Category
Computer Systems
Identifiers
urn:nbn:se:hh:diva-395 (URN)2082/719 (Local ID)2082/719 (Archive number)2082/719 (OAI)
Conference
International Conference on Real-time and Embedded Computing Systems and Applications (RTCSA’04), Göteborg, Sweden, Aug. 25-27, 2004
Available from: 2007-01-12 Created: 2007-01-12 Last updated: 2018-03-23Bibliographically approved
3. Guaranteed Real-Time Services in Switched Ethernet Networks with Deadline Scheduling in the End Nodes
Open this publication in new window or tab >>Guaranteed Real-Time Services in Switched Ethernet Networks with Deadline Scheduling in the End Nodes
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.

Keywords
real-time Ethernet
National Category
Computer Engineering
Identifiers
urn:nbn:se:hh:diva-2751 (URN)2082/3153 (Local ID)2082/3153 (Archive number)2082/3153 (OAI)
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
4. Efficient many-to-many communication using an intelligent Ethernet switch
Open this publication in new window or tab >>Efficient many-to-many communication using an intelligent Ethernet switch
2002 (English)Report (Other academic)
Place, publisher, year, edition, pages
Halmstad: Computer and Electrical Engineering (IDE), Halmstad University, 2002
Series
Technical Report, School of Information Science, Computer and Electrical Engineering (IDE), Halmstad University, Sweden ; IDE - 0277
Keywords
Real-time communication
National Category
Computer Engineering
Identifiers
urn:nbn:se:hh:diva-40 (URN)
Note

Research report on a subset of the technical paper Efficient Many-to-Many Real-Time Communication Using an Intelligent Ethernet Switch (Paper A of the thesis Real-time Communication Services for Distributed Computing over Switched Ethernet).

Available from: 2009-08-20 Created: 2009-08-20 Last updated: 2018-03-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records

Fan, Xing

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 246 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