Unfairness correction in P2P grids based on residue number system of a special form

M. Babenko; N. Chervyakov; A. Tchernykh; N. Kucherov; M. Shabalina; I. Vashchenko; G. Radchenko

doi:10.1109/DEXA.2017.46

Unfairness correction in P2P grids based on residue number system of a special form

M. Babenko, N. Chervyakov, A. Tchernykh, N. Kucherov, M. Shabalina, I. Vashchenko, G. Radchenko

Research output: Contribution to conference (No Proceedings) › Paper › peer-review

Abstract

This paper addresses error correction codes approach in order to improve the performance of BOINC under uncertainty of users' behavior. Redundant Residue Number System (RRNS) moduli set of the special form provides correction of user unfairness, reliability, decreased redundancy and load of the computing network. Error correction code in RRNS is improved by using error syndrome. It decreases the amount of computations required for data decoding up to 20/7 times compared to the projection methods. The proposed modification of the error syndrome allow to omit the assumption that clients are honest and reliable. The proposed approach decreases the execution time of the client programs asymptotically by 4 times. On the other hand, encoding with RRNS places some restrictions on the range of performed operations. © 2017 IEEE.

Original language	English
Pages	147-151
Number of pages	5
DOIs	https://doi.org/10.1109/DEXA.2017.46
Publication status	Published - 2017
Event	28th International Workshop on Database and Expert Systems Applications - Lyon, France Duration: 28 Aug 2017 → 31 Aug 2017

Conference

Conference	28th International Workshop on Database and Expert Systems Applications
Abbreviated title	DEXA 2017
Country/Territory	France
City	Lyon
Period	28/08/17 → 31/08/17

Keywords

BOINC
Error correction codes
Redundancy
Replication
Residue number system
Uncertainty
Codes (symbols)
Error correction
Errors
Expert systems
Numbering systems
Program processors
Peer to peer networks

Access to Document

10.1109/DEXA.2017.46

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85035014001&doi=10.1109%2fDEXA.2017.46&partnerID=40&md5=aadcc6bd8be1cabd35a09d87eddf6e77

Cite this

@conference{2c06e1ecb24048e3a6166b4aea109ae1,

title = "Unfairness correction in P2P grids based on residue number system of a special form",

abstract = "This paper addresses error correction codes approach in order to improve the performance of BOINC under uncertainty of users' behavior. Redundant Residue Number System (RRNS) moduli set of the special form provides correction of user unfairness, reliability, decreased redundancy and load of the computing network. Error correction code in RRNS is improved by using error syndrome. It decreases the amount of computations required for data decoding up to 20/7 times compared to the projection methods. The proposed modification of the error syndrome allow to omit the assumption that clients are honest and reliable. The proposed approach decreases the execution time of the client programs asymptotically by 4 times. On the other hand, encoding with RRNS places some restrictions on the range of performed operations. {\textcopyright} 2017 IEEE.",

keywords = "BOINC, Error correction codes, Redundancy, Replication, Residue number system, Uncertainty, Codes (symbols), Error correction, Errors, Expert systems, Numbering systems, Program processors, Peer to peer networks",

author = "M. Babenko and N. Chervyakov and A. Tchernykh and N. Kucherov and M. Shabalina and I. Vashchenko and G. Radchenko",

note = "Conference code: 130863 Cited By :14 Export Date: 27 August 2021 Funding details: Government Council on Grants, Russian Federation Funding details: Council on grants of the President of the Russian Federation, SP-1215.2016 Funding text 1: ACKNOWLEDGMENT This work is partially supported by Russian Federation President Grant SP-1215.2016, and Act 211 Government of the Russian Federation, contract ʋ 02.A03.21.0011.; 28th International Workshop on Database and Expert Systems Applications, DEXA 2017 ; Conference date: 28-08-2017 Through 31-08-2017",

year = "2017",

doi = "10.1109/DEXA.2017.46",

language = "English",

pages = "147--151",

}

TY - CONF

T1 - Unfairness correction in P2P grids based on residue number system of a special form

AU - Babenko, M.

AU - Chervyakov, N.

AU - Tchernykh, A.

AU - Kucherov, N.

AU - Shabalina, M.

AU - Vashchenko, I.

AU - Radchenko, G.

N1 - Conference code: 130863 Cited By :14 Export Date: 27 August 2021 Funding details: Government Council on Grants, Russian Federation Funding details: Council on grants of the President of the Russian Federation, SP-1215.2016 Funding text 1: ACKNOWLEDGMENT This work is partially supported by Russian Federation President Grant SP-1215.2016, and Act 211 Government of the Russian Federation, contract ʋ 02.A03.21.0011.

PY - 2017

Y1 - 2017

N2 - This paper addresses error correction codes approach in order to improve the performance of BOINC under uncertainty of users' behavior. Redundant Residue Number System (RRNS) moduli set of the special form provides correction of user unfairness, reliability, decreased redundancy and load of the computing network. Error correction code in RRNS is improved by using error syndrome. It decreases the amount of computations required for data decoding up to 20/7 times compared to the projection methods. The proposed modification of the error syndrome allow to omit the assumption that clients are honest and reliable. The proposed approach decreases the execution time of the client programs asymptotically by 4 times. On the other hand, encoding with RRNS places some restrictions on the range of performed operations. © 2017 IEEE.

AB - This paper addresses error correction codes approach in order to improve the performance of BOINC under uncertainty of users' behavior. Redundant Residue Number System (RRNS) moduli set of the special form provides correction of user unfairness, reliability, decreased redundancy and load of the computing network. Error correction code in RRNS is improved by using error syndrome. It decreases the amount of computations required for data decoding up to 20/7 times compared to the projection methods. The proposed modification of the error syndrome allow to omit the assumption that clients are honest and reliable. The proposed approach decreases the execution time of the client programs asymptotically by 4 times. On the other hand, encoding with RRNS places some restrictions on the range of performed operations. © 2017 IEEE.

KW - BOINC

KW - Error correction codes

KW - Redundancy

KW - Replication

KW - Residue number system

KW - Uncertainty

KW - Codes (symbols)

KW - Error correction

KW - Errors

KW - Expert systems

KW - Numbering systems

KW - Program processors

KW - Peer to peer networks

U2 - 10.1109/DEXA.2017.46

DO - 10.1109/DEXA.2017.46

M3 - Paper

SP - 147

EP - 151

T2 - 28th International Workshop on Database and Expert Systems Applications

Y2 - 28 August 2017 through 31 August 2017

ER -

Unfairness correction in P2P grids based on residue number system of a special form

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this