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

Duplicated Hash Routing: A Robust Algorithm for a Distributed WWW Cache System Penghalaan Hash Pendua: Algoritma Teguh untuk Sistem Cache WWW Teragih

Eiji KAWAI, Kadohito OSUGA, Ken-ichi CHINEN, Suguru YAMAGUCHI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Hash routing ialah algoritma untuk sistem caching WWW yang diedarkan yang mencapai kadar hit yang tinggi dengan menghalang pertindihan objek antara cache. Walau bagaimanapun, salah satu kelemahan penghalaan cincang ialah kekurangan keteguhan terhadap kegagalan. Oleh kerana WWW menjadi perkhidmatan penting di Internet, keupayaan toleransi kesalahan sistem yang menyediakan perkhidmatan WWW menjadi penting. Dalam kertas kerja ini, kami mencadangkan a penghalaan cincang pendua algoritma, lanjutan daripada penghalaan hash. Algoritma kami memperkenalkan lebihan minimum untuk mengekalkan prestasi sistem apabila beberapa nod caching ranap. Di samping itu, kami secara pilihan membenarkan setiap nod untuk cache objek yang diminta oleh pelanggan setempatnya (caching tempatan), yang mungkin membazirkan kapasiti cache sistem tetapi ia boleh mengurangkan trafik rangkaian antara nod caching. Kami menilai pelbagai aspek prestasi sistem seperti kadar hit, kadar ralat dan trafik rangkaian melalui simulasi dan membandingkannya dengan algoritma lain. Keputusan menunjukkan bahawa algoritma kami mencapai toleransi kesalahan tinggi dan prestasi tinggi dengan overhed sistem yang rendah.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E83-D No.5 pp.1039-1047
Tarikh penerbitan
2000/05/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Issue on Next Generation Internet Technologies and Their Applications)
kategori

Pengarang

Kata kunci

Contents [show]