33
Views
8
CrossRef citations to date
0
Altmetric
Original Articles

Network algebra for asynchronous dataflowFootnote

, &
Pages 57-88 | Received 10 Oct 1995, Published online: 19 Mar 2007
 

Abstract

Network algebra is proposed as a uniform algebraic framework for the description and analysis of dataflow networks. An equational theory of networks, called BNA (Basic Network Algebra), is presented. BNA, which is essentially a part of the algebra of flownomials, captures the basic algebraic properties of networks. For asynchronous dataflow networks, additional constants and axioms are given; and a corresponding process algebra model is introduced. This process algebra model is compared with previous models for asynchronous dataflow.

1994 C.R. Categories:

This paper is an abridged version of [1]. The full version covers synchronous dataflow networks as well.

Partially supported by ESPRIT BRA 8533 (NADA) and ESPRIT BRA 6454 (CONFER).

∗∗On leave (1996-1997) at United Nations University, International Institute for Software Technology, P.O. Box 3058, Macau; [email protected].

Partially supported by HMC cooperation network ERBCHRXCT930406 (EXPRESS).

This paper is an abridged version of [1]. The full version covers synchronous dataflow networks as well.

Partially supported by ESPRIT BRA 8533 (NADA) and ESPRIT BRA 6454 (CONFER).

∗∗On leave (1996-1997) at United Nations University, International Institute for Software Technology, P.O. Box 3058, Macau; [email protected].

Partially supported by HMC cooperation network ERBCHRXCT930406 (EXPRESS).

Notes

This paper is an abridged version of [1]. The full version covers synchronous dataflow networks as well.

Partially supported by ESPRIT BRA 8533 (NADA) and ESPRIT BRA 6454 (CONFER).

∗∗On leave (1996-1997) at United Nations University, International Institute for Software Technology, P.O. Box 3058, Macau; [email protected].

Partially supported by HMC cooperation network ERBCHRXCT930406 (EXPRESS).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.