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

Tree-Caching for Multicast Connections with End-to-End Delay Constraint Tree-Caching untuk Sambungan Multicast dengan Kekangan Kelewatan Hujung ke Hujung

David Chee Kheong SIEW, Gang FENG

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Masalah mencari pokok multicast minimum-cast (pokok Steiner) dikenali sebagai NP complete. Algoritma berasaskan heuristik untuk masalah ini untuk mencapai prestasi yang baik biasanya memakan masa. Dalam makalah ini, kami mencadangkan strategi baharu yang dipanggil penyimpan pokok untuk persediaan sambungan multicast yang cekap dalam rangkaian berorientasikan sambungan. Dalam skema ini, topologi pokok yang telah dikira dicache dalam pangkalan data nod sumber. Ini boleh mengurangkan masa penubuhan sambungan untuk permintaan sambungan berikutnya yang mempunyai beberapa ahli multicast biasa, dengan penggunaan semula pepohon cache yang cekap tanpa perlu menjalankan semula algoritma penghalaan multicast untuk keseluruhan kumpulan. Kaedah ini boleh menyediakan cara yang cekap untuk menghapuskan, apabila mungkin, algoritma pengiraan pokok mahal yang perlu dilakukan dalam menyediakan sambungan multicast. Kami mula-mula merumuskan masalah cache pokok dan kemudian mencadangkan algoritma cache pokok untuk mengurangkan kerumitan pengiraan pokok apabila sambungan baharu akan diwujudkan. Melalui simulasi, kami mendapati bahawa strategi caching pokok yang dicadangkan berfungsi dengan baik dan boleh mengurangkan kerumitan pengiraan dengan ketara untuk menyediakan sambungan multicast.

Jawatankuasa
IEICE TRANSACTIONS on Communications Vol.E84-B No.4 pp.1030-1040
Tarikh penerbitan
2001/04/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
rangkaian

Pengarang

Kata kunci

Contents [show]