Ga door naar de inhoud

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

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...

Volledige beschrijving

Bewaard in:
Bibliografische gegevens
Hoofdauteurs: Babenko, M. G., Бабенко, М. Г., Chervyakov, N. I., Червяков, Н. И., Kucherov, N. N., Кучеров, Н. Н., Shabalina, M. N., Шабалина, М. Н., Vashchenko, I. S., Ващенко, И. С.
Formaat: Статья
Taal:English
Gepubliceerd in: Institute of Electrical and Electronics Engineers Inc. 2018
Onderwerpen:
Online toegang:https://www.scopus.com/record/display.uri?eid=2-s2.0-85035014001&origin=resultslist&sort=plf-f&src=s&nlo=1&nlr=20&nls=afprfnm-t&affilName=nort*+caucas*+fed*+univ*&sid=d6607c1bb93f6463cd3c6b4fdd4666d9&sot=afnl&sdt=cl&cluster=scopubyr%2c%222017%22%2ct&sl=53&s=%28AF-ID%28%22North+Caucasus+Federal+University%22+60070541%29%29&relpos=29&citeCnt=5&searchTerm=
https://dspace.ncfu.ru:443/handle/20.500.12258/650
Tags: Voeg label toe
Geen labels, Wees de eerste die dit record labelt!
id ir-20.500.12258-650
record_format dspace
spelling ir-20.500.12258-6502020-07-06T12:56:30Z Unfairness correction in P2P grids based on residue number system of a special form Babenko, M. G. Бабенко, М. Г. Chervyakov, N. I. Червяков, Н. И. Kucherov, N. N. Кучеров, Н. Н. Shabalina, M. N. Шабалина, М. Н. Vashchenko, I. S. Ващенко, И. С. BOINC Error correction codes Redundancy Replication Residue number system (RNS) Uncertainty 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 2018-06-19T11:59:57Z 2018-06-19T11:59:57Z 2017 Статья Babenko, M., Chervyakov, N., Tchernykh, A., Kucherov, N., Shabalina, M., Vashchenko, I., Radchenko, G., Murga, D. Unfairness correction in P2P grids based on residue number system of a special form // Proceedings - International Workshop on Database and Expert Systems Applications, DEXA. - 2017. - статья № 8049704. - pp. 147-151 https://www.scopus.com/record/display.uri?eid=2-s2.0-85035014001&origin=resultslist&sort=plf-f&src=s&nlo=1&nlr=20&nls=afprfnm-t&affilName=nort*+caucas*+fed*+univ*&sid=d6607c1bb93f6463cd3c6b4fdd4666d9&sot=afnl&sdt=cl&cluster=scopubyr%2c%222017%22%2ct&sl=53&s=%28AF-ID%28%22North+Caucasus+Federal+University%22+60070541%29%29&relpos=29&citeCnt=5&searchTerm= https://dspace.ncfu.ru:443/handle/20.500.12258/650 en Proceedings - International Workshop on Database and Expert Systems Applications, DEXA application/pdf application/pdf Institute of Electrical and Electronics Engineers Inc.
institution СКФУ
collection Репозиторий
language English
topic BOINC
Error correction codes
Redundancy
Replication
Residue number system (RNS)
Uncertainty
spellingShingle BOINC
Error correction codes
Redundancy
Replication
Residue number system (RNS)
Uncertainty
Babenko, M. G.
Бабенко, М. Г.
Chervyakov, N. I.
Червяков, Н. И.
Kucherov, N. N.
Кучеров, Н. Н.
Shabalina, M. N.
Шабалина, М. Н.
Vashchenko, I. S.
Ващенко, И. С.
Unfairness correction in P2P grids based on residue number system of a special form
description 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
format Статья
author Babenko, M. G.
Бабенко, М. Г.
Chervyakov, N. I.
Червяков, Н. И.
Kucherov, N. N.
Кучеров, Н. Н.
Shabalina, M. N.
Шабалина, М. Н.
Vashchenko, I. S.
Ващенко, И. С.
author_facet Babenko, M. G.
Бабенко, М. Г.
Chervyakov, N. I.
Червяков, Н. И.
Kucherov, N. N.
Кучеров, Н. Н.
Shabalina, M. N.
Шабалина, М. Н.
Vashchenko, I. S.
Ващенко, И. С.
author_sort Babenko, M. G.
title Unfairness correction in P2P grids based on residue number system of a special form
title_short Unfairness correction in P2P grids based on residue number system of a special form
title_full Unfairness correction in P2P grids based on residue number system of a special form
title_fullStr Unfairness correction in P2P grids based on residue number system of a special form
title_full_unstemmed Unfairness correction in P2P grids based on residue number system of a special form
title_sort unfairness correction in p2p grids based on residue number system of a special form
publisher Institute of Electrical and Electronics Engineers Inc.
publishDate 2018
url https://www.scopus.com/record/display.uri?eid=2-s2.0-85035014001&origin=resultslist&sort=plf-f&src=s&nlo=1&nlr=20&nls=afprfnm-t&affilName=nort*+caucas*+fed*+univ*&sid=d6607c1bb93f6463cd3c6b4fdd4666d9&sot=afnl&sdt=cl&cluster=scopubyr%2c%222017%22%2ct&sl=53&s=%28AF-ID%28%22North+Caucasus+Federal+University%22+60070541%29%29&relpos=29&citeCnt=5&searchTerm=
https://dspace.ncfu.ru:443/handle/20.500.12258/650
work_keys_str_mv AT babenkomg unfairnesscorrectioninp2pgridsbasedonresiduenumbersystemofaspecialform
AT babenkomg unfairnesscorrectioninp2pgridsbasedonresiduenumbersystemofaspecialform
AT chervyakovni unfairnesscorrectioninp2pgridsbasedonresiduenumbersystemofaspecialform
AT červâkovni unfairnesscorrectioninp2pgridsbasedonresiduenumbersystemofaspecialform
AT kucherovnn unfairnesscorrectioninp2pgridsbasedonresiduenumbersystemofaspecialform
AT kučerovnn unfairnesscorrectioninp2pgridsbasedonresiduenumbersystemofaspecialform
AT shabalinamn unfairnesscorrectioninp2pgridsbasedonresiduenumbersystemofaspecialform
AT šabalinamn unfairnesscorrectioninp2pgridsbasedonresiduenumbersystemofaspecialform
AT vashchenkois unfairnesscorrectioninp2pgridsbasedonresiduenumbersystemofaspecialform
AT vaŝenkois unfairnesscorrectioninp2pgridsbasedonresiduenumbersystemofaspecialform
_version_ 1760599319154524160