hh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Fibre-ribbon pipeline ring network with distributed global deadline scheduling and deterministic user services
Halmstad University, School of Information Science, Computer and Electrical Engineering (IDE).
Halmstad University, School of Information Science, Computer and Electrical Engineering (IDE).ORCID iD: 0000-0002-6526-3931
VoIvo Technological Development Corporation, Göteborg, Sweden .
2001 (English)In: International Conference on Parallel Processing Workshops, 2001, Los Alamitos: IEEE Computer Society , 2001, p. 311-318, article id 951967Conference paper, Published paper (Refereed)
Abstract [en]

This paper introduces a novel, fair medium access protocol for a pipelined optical ring network. The protocol provides global deadline scheduling of packets. Requests for sending packets are sent by the nodes in the network to a master node. The master uses the deadline information in the requests to determine which packet is most urgent. Arbitration is done in two steps, the collection and distribution phases. The protocol is therefore called two-cycle medium access (TCMA). The network is best suited for LANs and SANs (system area networks) such as a high speed network in a cluster of computers or in an embedded parallel computer. Offered services in this network include best effort messages, guarantee seeking messages, real-time virtual channels, functions used in parallel processing. These are possible without additional higher level protocols. A simulation analysis of the network with the protocol is presented. Further analysis shows minimum slot length and fairness of the protocol.

Place, publisher, year, edition, pages
Los Alamitos: IEEE Computer Society , 2001. p. 311-318, article id 951967
Keywords [en]
Fiber-optic communication, Real-time communication
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:hh:diva-2735DOI: 10.1109/ICPPW.2001.951967ISI: 000172972000043Scopus ID: 2-s2.0-84953706254Local ID: 2082/3137ISBN: 0-7695-1260-7 (print)OAI: oai:DiVA.org:hh-2735DiVA, id: diva2:239953
Conference
International Conference on Parallel Processing Workshops, 3-7 September, 2001, Valencia, Spain
Note

©2001 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: 2009-08-12 Created: 2009-08-12 Last updated: 2018-02-08Bibliographically approved
In thesis
1. Protocols with Heterogeneous Real-Time Services for High-Performance Embedded Networks
Open this publication in new window or tab >>Protocols with Heterogeneous Real-Time Services for High-Performance Embedded Networks
2002 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Network protocols for applications that demand high performance and heterogeneous real-time services are presented. These protocols control the medium access to the network and offer additional features to the user, both different user services for traffic and services for parallel and distributed real-time processing. The network architecture assumed is a unidirectional pipelined optical ring.

Radar Signal Processing (RSP) is a typical application area. Such a system contains many computation nodes that are interconnected in order to co-operate and thereby achieve higher performance. The computing performance of the whole system is greatly affected by the choice of network. Computing nodes in a parallel computer for RSP should be tightly coupled, i.e., communications cost (e.g. latency) between nodes should be small, so that the whole system can be perceived as a single unit. This is possible if a suitable network with an efficient protocol is used.

There is an industrial need for new high-performance networks with support for the, often heterogeneous, real-time requirements found in (often embedded) applications such as RSP and other areas such as multimedia. The traffic this kind of network can be classified according to its requirements. The proposed protocols partition the traffic into three classes with distinctly different qualities. These classes are traffic with hard real-time demands, such as mission critical commands, traffic with soft real-time demands, such as process data (a deadline miss here only leads to decreased performance) and, finally, traffic with no real-time constraints at all. The contributions of the present thesis are protocols that integrate heterogeneous real-time services for the three traffic classes.

The performance of the proposed protocols is evaluated through simulations and analysis. It is shown that the protocol is an efficient choice for RSP systems. A brief survey of related technologies is included in the thesis. These are studied from the perspectives of application, architecture and user service.

Place, publisher, year, edition, pages
Göteborg: Chalmers tekniska högskola, 2002. p. x, 26
Series
Technical report. L ; 14
Keywords
Optical, Ring, Pipeline, Distributed, Parallel-Processing, Real-time, SAN, System Area Network, Heterogeneous, Service
Identifiers
urn:nbn:se:hh:diva-376 (URN)2082/700 (Local ID)2082/700 (Archive number)2082/700 (OAI)
Presentation
(English)
Available from: 2007-01-10 Created: 2007-01-10 Last updated: 2010-02-11Bibliographically approved

Open Access in DiVA

FULLTEXT01(1100 kB)625 downloads
File information
File name FULLTEXT02.pdfFile size 1100 kBChecksum SHA-512
a252479b79591d927bd94a4f5b7dfa6dd4bd7e77483c2155757b0ba15a1b04e80a87e9f7232631565d02f445206ce3b9c123595d9cf534a275c8672c4a8a1c7e
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records BETA

Jonsson, Magnus

Search in DiVA

By author/editor
Jonsson, Magnus
By organisation
School of Information Science, Computer and Electrical Engineering (IDE)
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 629 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 316 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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