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

A Tight Bound on Online Buffer Management for Two-Port Shared-Memory Switches Ikatan Ketat pada Pengurusan Penampan Dalam Talian untuk Suis Memori Dikongsi Dua Port

Koji KOBAYASHI, Shuichi MIYAZAKI, Yasuo OKABE

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Masalah pengurusan penimbal dalam talian merumuskan masalah dasar beratur suis rangkaian yang menyokong jaminan QoS (Kualiti Perkhidmatan). Untuk masalah ini, beberapa model dipertimbangkan. Dalam kertas ini, kami menumpukan pada suis memori kongsi dengan preemption. Kami membuktikan bahawa nisbah daya saing Penurunan Barisan Terpanjang (Sambungan LQ) polisi ialah (4M-4)/(3M-2) dalam kes N=2, di mana N ialah bilangan port keluaran dalam suis dan M ialah saiz penimbal. Ini sepadan dengan sempadan bawah yang diberikan oleh Hahne, Kesselman dan Mansour. Juga, dalam kes sewenang-wenangnya N, kami menambah baik nisbah daya saing bagi Sambungan LQ dari 2 hingga 2 - (1/M) minK = 1, 2, ..., N{M/K + K - 1}.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E91-D No.8 pp.2105-2114
Tarikh penerbitan
2008/08/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1093/ietisy/e91-d.8.2105
Jenis Manuskrip
PAPER
kategori
Model Pengiraan dan Pengiraan

Pengarang

Kata kunci

Contents [show]