Protokół przetwarzania optymistycznego do multipleksowania w zewnętrznych sieciach komputerów osobistych

Abstract

In external PC grids, it is difficult to protect data from falsifications and analyses because the data is processed by unspecified hosts. In the past, to resolve this problem a concealing method for processing purposes (CMPP) has been proposed. Although CMPP can detect falsifications with high probability, it takes much time to process the whole program due to the majority vote. This paper proposes an optimistic processing protocol for multiplexing. In the proposed protocol, each host starts to execute its segment based on a result of a previous segment from only one host even if the result is not decided by a majority vote. The majority vote is done after results of other hosts arrive. Through simulation experiments, we show that the proposed scheme can improve processing time of programs efficiently.W zewnętrznych sieciach komputerów osobistych trudno jest zabezpieczyć dane przed ich fałszowaniem i analizowaniem, ponieważ dane są przetwarzane przez bliżej nieokreślone serwery. W przeszłości do rozwiązania tego problemu była proponowana metoda ukrywania problemu przy przetwarzaniu (CMPP). Metoda CMPP polega na podzieleniu programu na wiele segmentów, a te segmenty są przetwarzane na różnych serwerach, aby zapobiec wykonaniu niepożądanej analizy programu. Co więcej, aby wykryć fałszerstwa, metoda CMPP zawiera schemat multipleksowania który wykonuje identyczne segmenty na różnych serwerach równolegle i decyduje o wyniku przetwarzania metodą głosowania większościowego. Chociaż CMPP może wykryć fałszerstwa z wysokim prawdopodobieństwem, to jednak głosowanie większościowe wymaga długiego czasu przetworzenia całego programu. W artykule jest zaproponowany protokół optymistycznego przetwarzania do multipleksowania. W zaproponowanym protokole każdy serwer zaczyna wykonywać własny segment w oparciu o wyniki poprzedniego segmentu z jednego z serwerów, nawet jeżeli wynik nie jest potwierdzony przez głosowanie większościowe. Głosowanie większościowe jest wykonywane po nadejściu wyników z innych serwerów. Za pomocą eksperymentów symulacyjnych wykazano, że proponowany schemat może efektywnie skrócić czas przetwarzania programów