Functional reliability of a real-time redundant computational process in cluster architecture systems

Functional reliability models are proposed for a real-time redundant computational process when an incoming request flow is distributed for redundant execution of request copies in several nodes of a cluster architecture system operating under conditions of faults, failures, and errors in nodes; in...

Full description

Saved in:
Bibliographic Details
Published in:Automatic control and computer sciences Vol. 49; no. 1; pp. 46 - 56
Main Authors: Bogatyrev, V. A., Bogatyrev, A. V.
Format: Journal Article
Language:English
Published: Heidelberg Allerton Press 01.01.2015
Subjects:
ISSN:0146-4116, 1558-108X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Functional reliability models are proposed for a real-time redundant computational process when an incoming request flow is distributed for redundant execution of request copies in several nodes of a cluster architecture system operating under conditions of faults, failures, and errors in nodes; in this case, the reliability, integrity, and timeliness of executing functional requests must be ensured. The effect of the organization and redundancy rate of computations on their timeliness and reliability, as well as on the average request waiting time, is analyzed taking into account faults, failures, and errors in cluster nodes.
AbstractList Functional reliability models are proposed for a real-time redundant computational process when an incoming request flow is distributed for redundant execution of request copies in several nodes of a cluster architecture system operating under conditions of faults, failures, and errors in nodes; in this case, the reliability, integrity, and timeliness of executing functional requests must be ensured. The effect of the organization and redundancy rate of computations on their timeliness and reliability, as well as on the average request waiting time, is analyzed taking into account faults, failures, and errors in cluster nodes.
Author Bogatyrev, A. V.
Bogatyrev, V. A.
Author_xml – sequence: 1
  givenname: V. A.
  surname: Bogatyrev
  fullname: Bogatyrev, V. A.
  email: vladimir.bogatyrev@gmail.com
  organization: St. Petersburg National Research University of Information Technologies, Mechanics, and Optics
– sequence: 2
  givenname: A. V.
  surname: Bogatyrev
  fullname: Bogatyrev, A. V.
  organization: St. Petersburg National Research University of Information Technologies, Mechanics, and Optics
BookMark eNp9kE9LAzEQxYNUsK1-AG_5AquZ_ZsepVgVCh5U8LZkJ7OaspuUJHvotzelnhR6muG9-Q2Pt2Az6ywxdgvirgBR3L8JKOsSoIZKgBB5fsHmUFUyAyE_Z2x-tLOjf8UWIeyESJ6s54w2k8VonFUD9zQY1ZnBxAN3PVdJUEMWzUhp05PVykaObtxPUf0ie--QQuDGchymEMlz5fHbRMI4eeLhkLQxXLPLXg2Bbn7nkn1sHt_Xz9n29ell_bDNMJcyZrVCLRG0VFiiprqppFp1eaNF0ZHQEgRK6DWtIG9KREmQU10V1JW9VlW_KpasOf1F70Lw1LdoTlmjV2ZoQbTHttp_bSUS_pB7b0blD2eZ_MSEdGu_yLc7N_lUSzgD_QDkJIA5
CitedBy_id crossref_primary_10_1109_ACCESS_2024_3509633
crossref_primary_10_1007_s13198_023_02236_0
crossref_primary_10_1007_s13198_021_01305_6
Cites_doi 10.3103/S0146411612030029
10.3103/S014641161105004X
10.1002/047122460X
10.3103/S0146411611060046
10.1007/978-3-031-01723-0
10.3103/S0146411609050046
10.1134/S0005117909120145
10.1155/MPE/2006/98171
10.1006/jcss.2000.1704
10.1007/978-1-4419-8237-7
ContentType Journal Article
Copyright Allerton Press, Inc. 2015
Copyright_xml – notice: Allerton Press, Inc. 2015
DBID AAYXX
CITATION
DOI 10.3103/S0146411615010022
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1558-108X
EndPage 56
ExternalDocumentID 10_3103_S0146411615010022
GroupedDBID -59
-5G
-BR
-EM
-Y2
-~C
-~X
.86
.VR
06D
0R~
0VY
1N0
23N
2J2
2JN
2JY
2KG
2KM
2LR
2VQ
2~H
30V
4.4
408
40D
40E
5GY
5VS
6NX
8TC
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABDZT
ABECU
ABFTD
ABFTV
ABHQN
ABJNI
ABJOX
ABKCH
ABMNI
ABMQK
ABNWP
ABQBU
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACCUX
ACDTI
ACGFS
ACHSB
ACHXU
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSNA
ACZOJ
ADHHG
ADHIR
ADINQ
ADKNI
ADRFC
ADURQ
ADYFF
ADZKW
AEBTG
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEMSY
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AFBBN
AFFNX
AFGCZ
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGJBK
AGMZJ
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHSBF
AI.
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARMRJ
AXYYD
B-.
BA0
BDATZ
BGNMA
CAG
COF
CS3
DDRTE
DNIVK
DPUIP
EBLON
EBS
EIOEI
EJD
ESBYG
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ6
GQ7
H13
HF~
HG6
HLICF
HMJXF
HRMNR
HZ~
IJ-
IKXTQ
IWAJR
I~X
I~Z
J-C
JBSCW
JZLTJ
KOV
LLZTM
M4Y
MA-
NPVJJ
NQJWS
NU0
O9-
O93
O9J
P9O
PF0
PT4
QOS
R89
R9I
RNS
ROL
RPX
RSV
S16
S1Z
S27
S3B
SAP
SCO
SDH
SHX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
TN5
TSG
TUC
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
VH1
W48
WK8
XU3
YLTOR
Z7R
Z83
Z88
ZMTXR
~A9
AAPKM
AAYXX
ABDBE
ABFSG
ABJCF
ABRTQ
ACSTC
AEZWR
AFDZB
AFFHD
AFHIU
AFKRA
AFOHR
AHPBZ
AHWEU
AIXLP
ARAPS
ATHPR
BENPR
BGLVJ
CCPQU
CITATION
HCIFZ
K7-
M7S
PHGZM
PHGZT
PQGLB
PTHSS
ID FETCH-LOGICAL-c288t-6acd8c1d8ac4cde6758a9b27d03be0d810c81fde91274cc8e12e653eb4fda5f93
IEDL.DBID RSV
ISICitedReferencesCount 23
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000365994100006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0146-4116
IngestDate Tue Nov 18 21:27:58 EST 2025
Sat Nov 29 05:52:06 EST 2025
Fri Feb 21 02:36:34 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords computing system
requests
redundant computations
real time
reliability
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c288t-6acd8c1d8ac4cde6758a9b27d03be0d810c81fde91274cc8e12e653eb4fda5f93
PageCount 11
ParticipantIDs crossref_citationtrail_10_3103_S0146411615010022
crossref_primary_10_3103_S0146411615010022
springer_journals_10_3103_S0146411615010022
PublicationCentury 2000
PublicationDate 20150100
2015-1-00
PublicationDateYYYYMMDD 2015-01-01
PublicationDate_xml – month: 1
  year: 2015
  text: 20150100
PublicationDecade 2010
PublicationPlace Heidelberg
PublicationPlace_xml – name: Heidelberg
PublicationTitle Automatic control and computer sciences
PublicationTitleAbbrev Aut. Control Comp. Sci
PublicationYear 2015
Publisher Allerton Press
Publisher_xml – name: Allerton Press
References ShoomanMReliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design200210.1002/047122460X
Lee, M.H., Dudin, A.N., and Klimenok, V.I., The SM/V/N queueing system with broadcasting service, Math. Probl. Eng., 2006, vol. 2006, art. ID98171.
BogatyrevVAProtocols for dynamic distribution of requests through a bus with variablelogic ring for reception authority transferAutom. Cont. Compt. Sci.19993315763
KorenIFault tolerant systems2009San FranciscoKaufmann
BogatyrevVAExchange of duplicated computing complexes in fault tolerant systemsAutom. Cont. Compt. Sci.201145526827610.3103/S014641161105004X
DudinANSungBMulti-server queueing system MAP/PH/N with controllable broadcasting service by unreliable serversAutom. Cont. Compt. Sci.20094324725610.3103/S0146411609050046
BogatyrevVAAn interval signal method of dynamic interrupt handling with load balancingAutom. Cont. Compt. Sci.200034651571773840
KopetzHReal-Time Systems: Design Principles for Distributed Embedded Applications201110.1007/978-1-4419-8237-7
BogatyrevVAFault tolerance of clusters configurations with direct connection of storage devicesAutom. Cont. Compt. Sci.201145633033710.3103/S0146411611060046
Sheng-TzongCChia-MeiChenTripathicSKFault-tolerance model for multiprocessor real-time systemsJ. Compt. Syst. Sci.20006145747710.1006/jcss.2000.17040970.68012
VishnevskiiVMTeoreticheskie osnovy proektirovaniya2003MoscowTEKh-NOSFERA(Theoretical Foundations of Design)
BogatyrevVABogatyrevSVGolubevIYuOptimization and the process of task distribution between computer system clustersAutom. Cont. Compt. Sci.201246310311110.3103/S0146411612030029
DudinANSungBUnreliable milti-line system with broadcast serviceAutom. Rem. Cont.200970122073208410.1134/S00051179091201451180.93094
AysanHFault-Tolerance Strategies and Probabilistic Guarantees for Real-Time Systems2012SwedenMälardalen Univ., Västerås
SorinDFault Tolerant Computer Architecture2009
StollingsVSovremennye komp’yuternye seti2003St. Petersb.Piter(Contemporary Computer Nets)
KhinchinAYaRaboty po matematicheskoi teorii massovogo obsluzhivaniya1963MoscowGlavizdat. Fiz.-Mat. Lit.(Works on Mathematical Theory of Mass Service)
H Kopetz (6373_CR3) 2011
M Shooman (6373_CR4) 2002
AYa Khinchin (6373_CR10) 1963
D Sorin (6373_CR5) 2009
AN Dudin (6373_CR8) 2009; 43
VA Bogatyrev (6373_CR14) 2012; 46
V Stollings (6373_CR11) 2003
VA Bogatyrev (6373_CR15) 2011; 45
VA Bogatyrev (6373_CR16) 2000; 34
VA Bogatyrev (6373_CR17) 1999; 33
C Sheng-Tzong (6373_CR2) 2000; 61
6373_CR7
H Aysan (6373_CR1) 2012
VA Bogatyrev (6373_CR13) 2011; 45
AN Dudin (6373_CR9) 2009; 70
I Koren (6373_CR6) 2009
VM Vishnevskii (6373_CR12) 2003
References_xml – reference: Sheng-TzongCChia-MeiChenTripathicSKFault-tolerance model for multiprocessor real-time systemsJ. Compt. Syst. Sci.20006145747710.1006/jcss.2000.17040970.68012
– reference: SorinDFault Tolerant Computer Architecture2009
– reference: Lee, M.H., Dudin, A.N., and Klimenok, V.I., The SM/V/N queueing system with broadcasting service, Math. Probl. Eng., 2006, vol. 2006, art. ID98171.
– reference: KorenIFault tolerant systems2009San FranciscoKaufmann
– reference: BogatyrevVABogatyrevSVGolubevIYuOptimization and the process of task distribution between computer system clustersAutom. Cont. Compt. Sci.201246310311110.3103/S0146411612030029
– reference: KopetzHReal-Time Systems: Design Principles for Distributed Embedded Applications201110.1007/978-1-4419-8237-7
– reference: DudinANSungBMulti-server queueing system MAP/PH/N with controllable broadcasting service by unreliable serversAutom. Cont. Compt. Sci.20094324725610.3103/S0146411609050046
– reference: BogatyrevVAAn interval signal method of dynamic interrupt handling with load balancingAutom. Cont. Compt. Sci.200034651571773840
– reference: BogatyrevVAFault tolerance of clusters configurations with direct connection of storage devicesAutom. Cont. Compt. Sci.201145633033710.3103/S0146411611060046
– reference: ShoomanMReliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design200210.1002/047122460X
– reference: KhinchinAYaRaboty po matematicheskoi teorii massovogo obsluzhivaniya1963MoscowGlavizdat. Fiz.-Mat. Lit.(Works on Mathematical Theory of Mass Service)
– reference: BogatyrevVAExchange of duplicated computing complexes in fault tolerant systemsAutom. Cont. Compt. Sci.201145526827610.3103/S014641161105004X
– reference: AysanHFault-Tolerance Strategies and Probabilistic Guarantees for Real-Time Systems2012SwedenMälardalen Univ., Västerås
– reference: BogatyrevVAProtocols for dynamic distribution of requests through a bus with variablelogic ring for reception authority transferAutom. Cont. Compt. Sci.19993315763
– reference: StollingsVSovremennye komp’yuternye seti2003St. Petersb.Piter(Contemporary Computer Nets)
– reference: VishnevskiiVMTeoreticheskie osnovy proektirovaniya2003MoscowTEKh-NOSFERA(Theoretical Foundations of Design)
– reference: DudinANSungBUnreliable milti-line system with broadcast serviceAutom. Rem. Cont.200970122073208410.1134/S00051179091201451180.93094
– volume: 34
  start-page: 51
  issue: 6
  year: 2000
  ident: 6373_CR16
  publication-title: Autom. Cont. Compt. Sci.
– volume: 46
  start-page: 103
  issue: 3
  year: 2012
  ident: 6373_CR14
  publication-title: Autom. Cont. Compt. Sci.
  doi: 10.3103/S0146411612030029
– volume-title: Fault-Tolerance Strategies and Probabilistic Guarantees for Real-Time Systems
  year: 2012
  ident: 6373_CR1
– volume: 45
  start-page: 268
  issue: 5
  year: 2011
  ident: 6373_CR13
  publication-title: Autom. Cont. Compt. Sci.
  doi: 10.3103/S014641161105004X
– volume-title: Reliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design
  year: 2002
  ident: 6373_CR4
  doi: 10.1002/047122460X
– volume: 45
  start-page: 330
  issue: 6
  year: 2011
  ident: 6373_CR15
  publication-title: Autom. Cont. Compt. Sci.
  doi: 10.3103/S0146411611060046
– volume: 33
  start-page: 57
  issue: 1
  year: 1999
  ident: 6373_CR17
  publication-title: Autom. Cont. Compt. Sci.
– volume-title: Fault Tolerant Computer Architecture
  year: 2009
  ident: 6373_CR5
  doi: 10.1007/978-3-031-01723-0
– volume-title: Sovremennye komp’yuternye seti
  year: 2003
  ident: 6373_CR11
– volume: 43
  start-page: 247
  year: 2009
  ident: 6373_CR8
  publication-title: Autom. Cont. Compt. Sci.
  doi: 10.3103/S0146411609050046
– volume: 70
  start-page: 2073
  issue: 12
  year: 2009
  ident: 6373_CR9
  publication-title: Autom. Rem. Cont.
  doi: 10.1134/S0005117909120145
– volume-title: Teoreticheskie osnovy proektirovaniya
  year: 2003
  ident: 6373_CR12
– ident: 6373_CR7
  doi: 10.1155/MPE/2006/98171
– volume-title: Fault tolerant systems
  year: 2009
  ident: 6373_CR6
– volume: 61
  start-page: 457
  year: 2000
  ident: 6373_CR2
  publication-title: J. Compt. Syst. Sci.
  doi: 10.1006/jcss.2000.1704
– volume-title: Raboty po matematicheskoi teorii massovogo obsluzhivaniya
  year: 1963
  ident: 6373_CR10
– volume-title: Real-Time Systems: Design Principles for Distributed Embedded Applications
  year: 2011
  ident: 6373_CR3
  doi: 10.1007/978-1-4419-8237-7
SSID ssj0055886
Score 2.0785785
Snippet Functional reliability models are proposed for a real-time redundant computational process when an incoming request flow is distributed for redundant execution...
SourceID crossref
springer
SourceType Enrichment Source
Index Database
Publisher
StartPage 46
SubjectTerms Computer Science
Control Structures and Microprogramming
Title Functional reliability of a real-time redundant computational process in cluster architecture systems
URI https://link.springer.com/article/10.3103/S0146411615010022
Volume 49
WOSCitedRecordID wos000365994100006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 1558-108X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0055886
  issn: 0146-4116
  databaseCode: RSV
  dateStart: 20070201
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LSwMxEB5EPejBalWsL3LwpASTZjebHEUsnor4orclm2ShsGxLtxX89yabXWnxAXpblkkIk8fMZDLfB3DBuOa5VAJzRQ12HjHDGZEZ5toNmyorI65qsolkOBSjkXxo6rir9rV7m5KsT-o6riTs2j9D4hH1HgrxuKHu3N1w1k54vobHp9f2-I1jUdM7emnsxUMq8_suVo3Raia0NjCDzr-Gtgs7jT-JbsIC2IM1W3ah03I1oGbrdmF7CXhwH-zAmbNwC4hmthgHsO53NMmRcj9UgT3nvPvyNWZO90jXHTYXh2gaqgvQuES6WHioBbSckEABHro6gJfB3fPtPW4IF7DuCzF38-WRAqgRSkfaWB9LKJn1E0NYZokRlGhBc2MldbGs1sLSvuUxs1mUGxXnkh3Cejkp7REgQxNuY2WpMSaShgnDteIZkyzSziVIekBazae6QSP3pBhF6qISr9T0i1J7cPnZZBqgOH4TvmqnKm12ZfWz9PGfpE9gy7lNcbiIOYX1-Wxhz2BTv83H1ey8Xo0fmPXZOg
linkProvider Springer Nature
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NS8MwFH_IFNSD06k4P3PwpBSbpU2To4hj4hyiU3YraZLCYHRj3QT_e5OmlQ0_QG-lvITwkrzPvN8DOCdU0pQL5lGBlWcsYuIlPk88Ks2ysdA8oKJoNhH1emww4I9lHXdevXavUpKFpC78Sp9c2WdINMDWQvEtbqiRu6uBUVgWMP_p-bUSv2HIivaOltqz5C6V-f0Uy8poORNaKJh2_V9L24at0p5E1-4A7MCKzhpQr3o1oPLqNmBzAXhwF3TbqDMXBURTPRo6sO53NE6RMD_EyLM9582XrTEzvEeymLAMHKKJqy5AwwzJ0dxCLaDFhARy8ND5Hry0b_s3Ha9suODJFmMzs18WKQArJmQglba-hOBJK1I-SbSvGPYlw6nSHBtfVkqmcUvTkOgkSJUIU072oZaNM30ASOGI6lBorJQKuCJMUSloQjgJpDEJoib4FedjWaKR26YYo9h4JZap8RemNuHic8jEQXH8RnxZbVVc3sr8Z-rDP1GfwXqn_9CNu3e9-yPYMCZU6IIyx1CbTef6BNbk22yYT0-Lk_kB0OzcHg
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1bS8MwFA4yRfTB6VSc1zz4pIQ1S5smj6IWRRkDL-ytpEkKg9KNtRP89yZNKxteQHwr5SSEnFzOyTnn-wA4J1TSlAuGqMAKGYuYoMTjCaLSDBsLzX0qKrKJcDBgoxEf1jynRZPt3oQkXU2DRWnKy95Upb3Kx_RIz6YkUR9ba8WzGKLmDF71bR69ddefXpujOAhYRfVopZEVd2HN77tYvpiWo6LVZRO1_z3MbbBV25nwyi2MHbCi8w5oNxwOsN7SHbC5AEi4C3Rkrjn3OghnOhs7EO93OEmhMD9EhiwXvfmytWdGJ1BWHdYPinDqqg7gOIcym1sIBrgYqIAONrrYAy_R7fP1HaqJGJDsM1YaPVoEAayYkL5U2voYgif9UHkk0Z5i2JMMp0pzbHxcKZnGfU0DohM_VSJIOdkHrXyS6wMAFQ6pDoTGSimfK8IUlYImhBNfGlMh7AKv0UIsa5RyS5aRxcZbsZMaf5nULrj4bDJ1EB2_CV82aovr3Vr8LH34J-kzsD68ieLH-8HDEdgwllXg3mqOQauczfUJWJNv5biYnVaL9APQZOUC
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Functional+reliability+of+a+real-time+redundant+computational+process+in+cluster+architecture+systems&rft.jtitle=Automatic+control+and+computer+sciences&rft.au=Bogatyrev%2C+V.+A.&rft.au=Bogatyrev%2C+A.+V.&rft.date=2015-01-01&rft.issn=0146-4116&rft.eissn=1558-108X&rft.volume=49&rft.issue=1&rft.spage=46&rft.epage=56&rft_id=info:doi/10.3103%2FS0146411615010022&rft.externalDBID=n%2Fa&rft.externalDocID=10_3103_S0146411615010022
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0146-4116&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0146-4116&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0146-4116&client=summon