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

An Optimal File Transfer on Networks with Plural Original Files Pemindahan Fail Optimum pada Rangkaian dengan Fail Asal Plural

Yoshihiro KANEKO, Shoji SHINODA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Masalah untuk mendapatkan pemindahan fail optimum bagi jaring penghantaran fail N adalah untuk mempertimbangkan cara menghantar, dengan jumlah kos minimum, salinan fail tertentu maklumat daripada beberapa bucu, dipanggil sumber, ke bucu lain N dengan nombor permintaan salinan simpul masing-masing. Masalah ini ialah NP-keras untuk jaring penghantaran fail am N. Beberapa kelas N, pada setiap satunya algoritma masa polinomial untuk mendapatkan pemindahan fail yang optimum boleh direka bentuk, diketahui. Dalam pencirian, kami menganggap bahawa fail yang diberikan pada asalnya kepada sumber kekal pada sumber tanpa dihantar. Dalam kertas ini, kami mengendurkan andaian bahawa bilangan salinan fail yang mencukupi diberikan kepada sumber dan salinan tersebut boleh dihantar dari sumber ke bucu lain pada N. Di bawah andaian baharu ini, kami mencirikan kelas jaring penghantaran fail, pada setiap satunya algoritma masa polinomial untuk mendapatkan pemindahan fail yang optimum boleh direka bentuk. Pokok rentang minimum dengan kekangan darjah memainkan peranan penting dalam algoritma.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.12 pp.2913-2922
Tarikh penerbitan
2002/12/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Graf dan Rangkaian

Pengarang

Kata kunci

Contents [show]