(m,n)-Semirings and a Generalized Fault-Tolerance Algebra of Systems

We propose a new class of mathematical structures called (m,n)-semirings (which generalize the usual semirings) and describe their basic properties. We define partial ordering and generalize the concepts of congruence, homomorphism, and so forth, for (m,n)-semirings. Following earlier work by Rao (2...

Full description

Saved in:
Bibliographic Details
Main Authors: Syed Eqbal Alam, Shrisha Rao, Bijan Davvaz
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2013/482391
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We propose a new class of mathematical structures called (m,n)-semirings (which generalize the usual semirings) and describe their basic properties. We define partial ordering and generalize the concepts of congruence, homomorphism, and so forth, for (m,n)-semirings. Following earlier work by Rao (2008), we consider systems made up of several components whose failures may cause them to fail and represent the set of such systems algebraically as an (m,n)-semiring. Based on the characteristics of these components, we present a formalism to compare the fault-tolerance behavior of two systems using our framework of a partially ordered (m,n)-semiring.
ISSN:1110-757X
1687-0042