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

The i-QOCF (Iterative Quasi-Oldest-Cell-First) Scheduling Algorithm for Input-Queued ATM Switches . i-Algoritma Penjadualan QOCF (Berulang Kuasi-Tertua-Sel-Pertama) untuk Suis ATM Beratur Input

Masayoshi NABESHIMA, Naoaki YAMANAKA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kertas ini mencadangkan berulang kuasi-tertua-sel pertama (i-QOCF) algoritma penjadualan, algoritma penjadualan baharu untuk suis ATM baris gilir input dengan baris gilir keluaran maya (VOQ). Di dalam i-Algoritma penjadualan QOCF, setiap port input dan setiap port output mengekalkan senarainya sendiri. Panjang senarai boleh N, 2 N, ..., B N, Di mana B ialah saiz baris gilir berasingan untuk port output pada port input, dan N ialah bilangan port keluaran. Senarai yang diselenggarakan oleh port input mengandungi pengecam untuk port output tersebut yang mana port input itu akan menghantar sel. Senarai yang dikekalkan oleh port output mengandungi pengecam untuk port input yang mempunyai sel yang ditakdirkan untuk port output tersebut. Jika kita menggunakan senarai yang panjangnya B N, maka pengecam dalam senarai muncul dalam susunan tertua, dan i-QOCF memberi keutamaan kepada sel yang paling lama menunggu. Jika kita menggunakan senarai yang panjangnya kurang daripada B N, maka pengecam dalam senarai muncul dalam susunan seakan-akan tertua, dan i-QOCF memberi keutamaan kepada sel yang telah menunggu seakan-akan paling lama. Kami menentukan prestasi i-QOCF dalam perbandingan dengan i-OCF dari segi masa tunda sel. Kami mendapati bahawa suis ATM baris gilir input dengan i-QOCF dan VOQ boleh mencapai 100% pemprosesan untuk proses ketibaan bebas. Di bawah trafik yang seragam, 3-QOCF cukup untuk mencapai penumpuan dalam satu masa sel. Jika kita menggunakan 3-QOCF, panjang senarai ialah 3 N, maka masa tunda selnya hampir sama dengan 4-OCF (Oldest-Cell-First).

Jawatankuasa
IEICE TRANSACTIONS on Communications Vol.E83-B No.2 pp.182-189
Tarikh penerbitan
2000/02/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (IEICE/IEEE Joint Special Issue on Recent Progress in ATM Technologies)
kategori
Suis ATM dan Pembangunan Sistem

Pengarang

Kata kunci

Contents [show]