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...
Bewaard in:
Hoofdauteurs: | , , , , , , , , , |
---|---|
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 |