Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Byzantine-Tolerant Gathering of Mobile Agents in Asynchronous Arbitrary Networks with Authenticated Whiteboards Perhimpunan Ejen Mudah Alih Bertolak ansur Byzantine dalam Rangkaian Arbitrari Asynchronous dengan Papan Putih Disahkan

Masashi TSUCHIDA, Fukuhito OOSHITA, Michiko INOUE

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kami mencadangkan dua algoritma untuk pengumpulan k ejen mudah alih dalam persekitaran Byzantine tak segerak. Untuk kedua-dua algoritma, kami menganggap bahawa topologi graf adalah sewenang-wenangnya, setiap nod dilengkapi dengan papan putih yang disahkan, ejen mempunyai ID unik dan paling banyak. f ejen Byzantine lemah wujud. Di sini, ejen Byzantine yang lemah boleh membuat kelakuan sewenang-wenangnya kecuali memalsukan IDnya. Di bawah andaian ini, algoritma pertama mencapai pengumpulan tanpa pengesanan penamatan dalam O(m+fn) bergerak setiap ejen (m ialah bilangan tepi dan n ialah bilangan nod). Algoritma kedua mencapai perhimpunan dengan pengesanan penamatan dalam O(m+fn) bergerak setiap ejen dengan tambahan mengandaikan bahawa ejen pada nod yang sama disegerakkan, $f k. Untuk pengetahuan terbaik kami, ini adalah kerja pertama untuk menangani masalah pengumpulan ejen mudah alih untuk rangkaian topologi arbitrari dalam persekitaran Byzantine tak segerak.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E103-D No.7 pp.1672-1682
Tarikh penerbitan
2020/07/01
Diumumkan
2020/04/15
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2019EDP7311
Jenis Manuskrip
PAPER
kategori
Pengkomputeran Boleh Dipercayai

Pengarang

Masashi TSUCHIDA
  Nara Institute of Science and Technology
Fukuhito OOSHITA
  Nara Institute of Science and Technology
Michiko INOUE
  Nara Institute of Science and Technology

Kata kunci

Contents [show]